Detecting community structure in complex networks via node similarity |
| |
Authors: | Ying Pan De-Hua Li Jing-Zhang Liang |
| |
Affiliation: | a Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074, China b Information Network Center, Guangxi University, Nanning 530004, China c Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, China d Department of Physics, University of Fribourg, Chemin du Musee 3, CH-1700, Fribourg, Switzerland |
| |
Abstract: | The detection of the community structure in networks is beneficial to understand the network structure and to analyze the network properties. Based on node similarity, a fast and efficient method for detecting community structure is proposed, which discovers the community structure by iteratively incorporating the community containing a node with the communities that contain the nodes with maximum similarity to this node to form a new community. The presented method has low computational complexity because of requiring only the local information of the network, and it does not need any prior knowledge about the communities and its detection results are robust on the selection of the initial node. Some real-world and computer-generated networks are used to evaluate the performance of the presented method. The simulation results demonstrate that this method is efficient to detect community structure in complex networks, and the ZLZ metrics used in the proposed method is the most suitable one among local indices in community detection. |
| |
Keywords: | Community structure Node similarity Complex networks |
本文献已被 ScienceDirect 等数据库收录! |
|