期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 471, 期 -, 页码 88-97出版社
ELSEVIER
DOI: 10.1016/j.physa.2016.12.014
关键词
Complete graph; Bipartite; Community detection
资金
- China Scholarship Council for Studying Abroad [201306965011]
- National Natural Science Foundation of China [61202175]
- Fundamental Research Funds for the Central Universities [BDY181417, JB160303]
- Research Fund for the Doctoral Program of Higher Education of China [20120203120015]
Community detection brings plenty of considerable problems, which has attracted more attention for many years. This paper develops a new framework, which tries to measure the interior and the exterior of a community based on a same metric, complete graph model. In particular, the exterior is modeled as a complete bipartite. We partition a network into subnetworks by maximizing the difference between the interior and the exterior of the subnetworks. In addition, we compare our approach with some state of the art methods on computer-generated networks based on the LFR benchmark as well as real world networks. The experimental results indicate that our approach obtains better results for community detection, is capable of splitting irregular networks and achieves perfect results on the karate network and the dolphin network. (C) 2016 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据