Nodal domain partition and the number of communities in networks
arXiv:1201.5767 · doi:10.1088/1742-5468/2012/02/P02012
Abstract
It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves with an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain Theory could be used to provide a criterion to determine how many communities a network would have and how to partition these communities by means of the topological structure and geometric characterization. By capturing the signs of certain Laplacian eigenvectors we can separate the network into several reasonable clusters. The method leads to a fast and effective algorithm with application to a variety of real networks data sets.
18 pages, 8 figures, 48 references
References in corpus (7)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Finding community structure in networks using the eigenvectors of matrices
- Functional cartography of complex metabolic networks
- A Method to Find Community Structures Based on Information Centrality
- Separating internal and external dynamics of complex systems