Journal
PHYSICAL REVIEW E
Volume 80, Issue 5, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.80.056114
Keywords
complex networks; eigenvalues and eigenfunctions; graph theory; matrix algebra; network theory (graphs)
Categories
Ask authors/readers for more resources
In this paper, we discuss the eigenspectra of networks with community structure. It is shown that in many cases, the spectrum of eigenvalues of the adjacency matrix of a network with community structure gives a clear indication of the number of communities in the network. In particular, for a network with N nodes and N-c communities, there will typically be N-c eigenvalues that are significantly larger than the magnitudes of all the other (N-N-c) eigenvalues. We discuss this property as well as its use and limitations for determining N-c.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available