Spectral scaling and good expansion properties in complex networks

Published 11 January 2006 2006 EDP Sciences
, , Citation E. Estrada 2006 EPL 73 649 DOI 10.1209/epl/i2005-10441-3

0295-5075/73/4/649

Abstract

The existence of a scaling between the principal eigenvector and the subgraph centrality of a complex network indicates that the network has "good expansion" (GE) properties. GE is the important but counterintuitive property of being both sparsely populated and highly connected. We have detected GE properties in half of the 16 real-world networks studied, which include communication, information and biological networks. Most of social networks studied do not show GE properties as a consequence of the existence of communities with low number of inter-community links. However, the majority of food webs represent ecosystems that are not composed of separate communities with low interconnections among them and possess GE properties.

Export citation and abstract BibTeX RIS

10.1209/epl/i2005-10441-3