首页 | 本学科首页   官方微博 | 高级检索  
     

复杂网络强社团结构探测
引用本文:刘晋霞,曾建潮,薛耀文. 复杂网络强社团结构探测[J]. 小型微型计算机系统, 2011, 32(4)
作者姓名:刘晋霞  曾建潮  薛耀文
作者单位:1. 兰州理工大学电气工程与信息工程学院,甘肃,兰州,730050;太原科技大学系统仿真与计算机应用研究所,山西,太原,030024;太原科技大学经济与管理学院,山西,太原,030024
2. 太原科技大学系统仿真与计算机应用研究所,山西,太原,030024
3. 山西师范大学经济与管理学院,山西,临汾,041004
基金项目:国家自然科学基金项目(60975074)资助; 山西省自然科学基金项目(2009011017-1)资助
摘    要:社团结构是反映复杂网络整体性质的重要特征,本文从强社团结构定义出发提出简单启发式强社团结构探测算法,受启发因素为度-度负相关性和簇-度负相关性.利用该算法对空手道俱乐部成员关系网络和美国大学橄榄球队网络进行社团结构探测,验证了该算法能正确探测出网络的强社团结构.并将划分结果与传统划分进行比较分析,该算法未引入其它量化指标或中间变量,降低了计算复杂度,在采用方法上不同于单纯的分裂或聚合,有效地提高了探测速度,更适合大规模复杂网络社团结构探测.

关 键 词:社团结构  启发式算法  复杂网络  模块度  

Community Detecting Based on Strong Definition of Community Structure in Complex Networks
LIU Jin-xia,ZENG Jian-chao,XUE Yao-wen. Community Detecting Based on Strong Definition of Community Structure in Complex Networks[J]. Mini-micro Systems, 2011, 32(4)
Authors:LIU Jin-xia  ZENG Jian-chao  XUE Yao-wen
Affiliation:LIU Jin-xia1,2,4,ZENG Jian-chao2,XUE Yao-wen31(College of Electrical and Information Engineering,Lanzhou University of Technology,Lanzhou 730050,China)2(Division of System Simulation and Computer Application,Taiyuan University of Science and Technology,Taiyuan 030024,China)3(College of Economics and Management Shanxi Normal University,Linfen 041004,China)4(College of Economics and Management Taiyuan University of Science and Technology,China)
Abstract:Discovering a community structure is fundamental for uncovering the links between structure and function in complex networks.In this paper,we develop a easy heuristic algorithm basing on definition of community in a strong sense.We applied the algorithm to real-world networks with a purpose to test the performance of the heuristic algorithm.The algorithm can discovery strong community structure correctly.There are two central features in our algorithm.First,it is easy and not leading any intermediate variab...
Keywords:community structure  heuristic algorithm  complex network  modularity  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号