Université de Fribourg

Detecting community structure in complex networks via node similarity

Pan, Ying ; Li, De-Hua ; Liu, Jian-Guo ; Liang, Jing-Zhang

In: Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, no. 14, p. 2849-2857

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...