In:
International Journal of Modern Physics B, World Scientific Pub Co Pte Ltd, Vol. 28, No. 19 ( 2014-07-30), p. 1450126-
Kurzfassung:
Community detection is a fundamental work to analyze the structural and functional properties of complex networks. There are many algorithms proposed to find the optimal communities of network. In this paper, we focus on how vertex order influences the results of community detection. By using consensus clustering, we discover communities and get a consensus matrix under different vertex orders. Based on the consensus matrix, we study the phenomenon that some nodes are always allocated in the same community even with different vertex permutations. We call this group of nodes as constant community and propose a constant community detection algorithm (CCDA) to find constant communities in network. We also further study the internal properties of constant communities and find constant communities play a guiding role in community detection. Finally, a discussion of constant communities is given in the hope of being useful to others working in this field.
Materialart:
Online-Ressource
ISSN:
0217-9792
,
1793-6578
DOI:
10.1142/S0217979214501264
Sprache:
Englisch
Verlag:
World Scientific Pub Co Pte Ltd
Publikationsdatum:
2014
