期刊
出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3193077.3193086
关键词
Complex networks; Overlapping community detection; Local community expansion; Node-Weighting
资金
- Hunan Provincial Natural Science Foundation of China [2015JJ2032]
Community detection is an important task with great practical value for understanding the structure and function of complex networks. However, in many social networks, a node may belong to more than one community. Thus, the detection of overlapping community is more significant. The local expansion algorithm using seeds to find overlapping communities is becoming increasingly popular, but how to choose suitable seeds and expand the local communities effectively is still a great challenge. In this paper, we propose a new overlapping community detection algorithm based on node-weighting (OCDNW). The main idea of the algorithm is to find a good seed and then greedily expand it based on an improved community quality metric. Finally it optimizes the community structure to ensure the quality of community partitioning. Experimental results on synthetic and real world networks prove that the proposed algorithm can detect overlapping communities successfully and outperform other state-of-the-art methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据