Generalized connectivity between any two nodes in a complex network.

Phys Rev E Stat Nonlin Soft Matter Phys

Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo-Campus de São Carlos, Caixa Postal 668, 13560-970, São Carlos, SP, Brazil.

Published: March 2010

This article focuses on the identification of the number of paths with different lengths between pairs of nodes in complex networks and how these paths can be used for characterization of topological properties of theoretical and real-world complex networks. This analysis revealed that the number of paths can provide a better discrimination of network models than traditional network measurements. In addition, the analysis of real-world networks suggests that the long-range connectivity tends to be limited in these networks and may be strongly related to network growth and organization.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.81.036113DOI Listing

Publication Analysis

Top Keywords

nodes complex
8
number paths
8
complex networks
8
generalized connectivity
4
connectivity nodes
4
network
4
complex network
4
network article
4
article focuses
4
focuses identification
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!