Detecting communities by the core-vertex and intimate degree in complex networks |
| |
Authors: | Xingyuan Wang Junqiu Li |
| |
Affiliation: | Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China |
| |
Abstract: | In this paper, we present a new approach to extract communities in the complex networks with considerable accuracy. We introduce the core-vertex and the intimate degree between the community and its neighboring vertices. First, we find the core-vertices as the initial community. These core-vertices are then expanded using intimate degree function during extracting community structure from the given network. In addition, our algorithm successfully finds common nodes between communities. Experimental results using some real-world networks data shows that the performance of our algorithm is satisfactory. |
| |
Keywords: | Complex networks Community structure Core-vertex Intimate degree |
本文献已被 ScienceDirect 等数据库收录! |
|