Formalising and Detecting Community Structures in Real World Complex Networks

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:ASHLEY920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Community structure is an integral characteristic of real world networks whichever pro-cesses or areas they emerge from.This paper addresses the problem of community structure detection theoretically as well as computationally.The authors introduce a number of concepts such as the neigh-bourhood and strength of a subgraph,p-community,local maximal p-community,hubs,and outliers that play elemental role in formalising the concept of community structure in complex networks.A few preliminary results have been derived that lead to the development of an algorithm for community structure detection in undirected unweighted networks.The algorithm is based on a local seed expan-sion strategy that uses the concept of interaction coefficient.The authors have analysed the algorithm on a number of parameters such as accuracy,stability,and quality on synthetic and real world networks from different areas.
其他文献