# Enhancing the spectral gap of networks by node removal.

@article{Watanabe2010EnhancingTS, title={Enhancing the spectral gap of networks by node removal.}, author={T. Watanabe and N. Masuda}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2010}, volume={82 4 Pt 2}, pages={ 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… CONTINUE READING

44 Citations

Enhancement of Synchronizability in Networks with Community Structure through Adding Efficient Inter-Community Links

- Mathematics, Computer Science
- 2016

17

Enhancing Synchronizability of Diffusively Coupled Dynamical Networks: A Survey

- Computer Science, Medicine
- 2013

40

Distributed Link Removal Using Local Estimation of Network Topology

- Mathematics, Computer Science
- 2019

5

A meta-heuristic algorithm for enhancing the synchronizability of complex networks

- Mathematics, Computer Science
- 2012

1

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 32 REFERENCES

Phys

- 2004

New J

- 2007

Phys Rep 424

- 2006

CRITICAL INFORMATION INFRASTRUCTURE SECURITY - NETWORK INTRUSION DETECTION SYSTEMS

- Computer Science
- 2011

3

Nature 393

- 1998