期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 416, 期 -, 页码 198-207出版社
ELSEVIER
DOI: 10.1016/j.physa.2014.08.050
关键词
Complex networks; Community structure; Maximal sub-graph; Belonging degree
资金
- National Natural Science Foundation of China [61370145, 61173183, 60973152]
- Doctoral Program Foundation of Institution of Higher Education of China [20070141014]
- Program for Liaoning Excellent Talents in University [LR2012003]
- National Natural Science Foundation of Liaoning province [20082165]
- Fundamental Research Funds for the Central Universities [DUT12JB06]
Community structure is a common phenomenon in complex networks, and it has been shown that some communities in complex networks often overlap each other. So in this paper we propose a new algorithm to detect overlapping community structure in complex networks. To identify the overlapping community structure, our algorithm firstly extracts fully connected sub-graphs which are maximal sub-graphs from original networks. Then two maximal sub-graphs having the key pair-vertices can be merged into a new larger sub-graph using some belonging degree functions. Furthermore we extend the modularity function to evaluate the proposed algorithm. In addition, overlapping nodes between communities are founded successfully. Finally we report the comparison between the modularity and the cotnputational complexity of the proposed algorithm with some other existing algorithms. The experimental results show that the proposed algorithm gives satisfactory results. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据