Logo NGI
nl
en
Zoeken

infrabase >

publicaties >

spectral graph analysis of modularity and asssortativ

 
Titel
Spectral Graph Analysis of Modularity and Asssortativ
Type
artikel vakblad
Referentie

Van Mieghem, P., X. Ge, P. Schumm, S. Trajanovski and H. Wang, 2010, "Spectral Graph Analysis of Modularity and Assortativity", Physical Review E, Vol. 82, November, p. 056113.

Auteurs
Piet van Mieghem
Beschrijving

Expressions and bounds for Newman’s modularity are presented. These results reveal conditions for or properties of the maximum modularity of a network. The influence of the spectrum of the modularity matrix on the maximum modularity is discussed. The second part of the paper investigates how the maximum modularity, the number of clusters, and the hop count of the shortest paths vary when the assortativity of the graph is changed via degree-preserving rewiring. Via simulations, we show that the maximum modularity increases, the number of clusters decreases, and the average hop count and the effective graph resistance increase with increasing assortativity.

Projecten
Robustness and Optimization of Complex Networks

Logo NGI

Bouwcampus
Van der Burghweg 1
2628 CS Delft
secretariaat@nginfra.nl
telefoon: 015 303 0900

© 2016 Next Generation Infrastructures