Enhancing the spectral gap of networks by node removal

Details Enhancing the spectral gap of networks by node removal Enhancing the spectral gap of networks by node removal

2010-03-23

arxiv.org/abs/1003.4340v2

Physical Review E, 82, 046102 (2010)

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 figures

Scientific paper

10.1103/PhysRevE.82.046102

Dynamics on networks are often characterized by the second smallest eigenvalue of the Laplacian matrix of the network, which is called the spectral gap. Examples include the threshold coupling strength for synchronization and the relaxation time of a random walk. A large spectral gap is usually associated with high network performance, such as facilitated synchronization and rapid convergence. In this study, we seek to enhance the spectral gap of undirected and unweighted networks by removing nodes because, practically, the removal of nodes often costs less than the addition of nodes, addition of links, and rewiring of links. In particular, we develop a perturbative method to achieve this goal. The proposed method realizes better performance than other heuristic methods on various model and real networks. The spectral gap increases as we remove up to half the nodes in most of these networks.

Affiliated with

Also associated with

No associations

Rating

Enhancing the spectral gap of networks by node removal does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enhancing the spectral gap of networks by node removal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhancing the spectral gap of networks by node removal will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-211045