杂网络中的社团结构算法综述.pdf

V．01．38 第38卷第5期 电子科技大学学报 No．5 of of Journal ElectronicScienceand ofChina 2009年9月 University Technology Sep．2009 复杂网络中的社团结构算法综述 汪小帆，刘亚冰 (上海交通大学电子信息与电气工程学院 上海闵行区2002401 【摘要】社团结构是复杂网络的一个极其重要的特性，网络社团结构挖掘在生物学、计算机科学和社会学等多个领域都 具有很重要的意义。近年来，针对不同类型的大规模复杂网络，AIJ1提出了很多寻找社团结构的算法。该文综述了该领域最 新的比较有代表性的一些算法，重点分析了基于模块度指标的改进算法，能够体现社团层次性和重叠性的新算法，衡量社团 划分算法好坏的基准图。最后展望了该领域的未来研究方向。 关键词复杂网络；社团结构；层次性：模块度函数：重叠性 中图分类号N941；TP311．13 文献标识码A Overviewof for AlgorithmsDetectingCommunity Structurein Networks Complex WANGXiao‘。fanandLIU Ya-·bing (SchoolofElectronics，Information＆ElectricalEngineering，ShanghaiJiaoTongUniversityMinhangShanghai200240) Abstract structureisa in of communities Community veryimportantpropertycomplexnetworks．Detecting networksisof in andsoon．Inrecent lotof greatimportancebiology，computerscience，sociology years，a havebeen atdifferentkindsof scale networks．In communitydiscoveryalgorithms proposedaiming large complex this reviewsomelatest onthe methodsbasedonthe paper，we representativealgorithms，focusingimproved whichcan in detect andhierarchical structure modularityfunction，thealgorithms overlapping community networks， andthebenchmarkin