复杂网络社区挖掘综述

《复杂网络社区挖掘综述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据计算机研究与发展ISSN1000—1239／CN11—1777／TPJournalofComputerResearchandDevelopment50(10)：2140—2154，2013复杂网络社区挖掘综述刘大有h2金弟3何东晓卜2黄晶1’2杨建宁卜2杨博1‘21(吉林大学计算机科学与技术学院长春130012)2(符号计算与知识工程教育部重点实验室(吉林大学)长春130012)3(天津大学计算机科学与技术学院天津300072)(1iudy@jlu．edu．cn)CommunityMininginComplexNetworksLiuDayoul”，]inDi3，HeDongxia0

2、1～，HuangJin91～，YangJiannin91～，andYangB01’21(CollegeofComputerSciemeandTechnology，JilinUniversity，Changchun130012)2(KeyLaboratoryojSymbolComputationandKnowledgeEngineering(JilinUniversity)，MinistryofEducation，Changchun130012)3(SchooloJ7ComputerScienceandTechnology，Tian÷inUniversity，Tian；in300072)Ab

3、stractManycomplexsystemsintherealworldexistintheformofnetworks，suchassociaInetworks，biologicalnetworks，Webnetworks，etc，whicharecollectivelynamedcomplexnetworks．Theresearchofcomplexnetworkshasattractedmanyresearchersfromdifferentfieldssuchasphysics，mathematics，computerscience，amongothers．Oneofthema

4、inproblemsinthestudyofcomplexnetworkisthedetectionofcommunitystructure，i．e．thedivisionofanetworkintogroupsofnodeswithdenseintra—connectionsandsparseinter—connections，whichhasrecentlytriggeredgreatinterest．Theabilitytodetectcommunitystructurehasalargeamountofusefulnessinmanyaspects．Furthermore，comm

5、unitystructuremayprovideinsightsinunderstandingsomeuncharacteristicpropertiesofacomplexnetworksystem．Forinstance，intheWorldWideWeb，communityanalysishasuncoveredthematicclusters；inbiochemicalorneuralnetworks，communitiesmaybefunctionalgroupsandseparatingthenetworkintosuchgroupscouldsimplifyfunctiona

6、lanalysisconsiderably．Thispaperreviewsthebackground，thesignificanceandthestate—of—the—artindiscovering(overlapping)communities．Also，itraisesseveralopenissuesastheconclusion．Herewetrytodrawacomprehensiveoverviewforthisemergingscientificarea，withthepurposeofofferingsomebeneficialsuggestionsforrelate

7、dresearchers．Keywordscomplexnetwork；communitystructure；communitymining；overlappingcommunitymining；networkclustering摘要复杂网络社区挖掘是近】o年来多学科交叉的前沿研究热点之一，其研究不仅有重要的理论意义，而且有广泛的应用前景．介绍了社区挖掘及重叠社区挖掘的研究背景和研究意义，分析了研究现状，讨论了该研究所面