Generalized connectivity between any two nodes in a complex network

Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Mar;81(3 Pt 2):036113. doi: 10.1103/PhysRevE.81.036113. Epub 2010 Mar 22.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Animals
  • Caenorhabditis elegans
  • Cats
  • Cerebral Cortex / physiology
  • Europe
  • Humans
  • Martial Arts
  • Models, Theoretical*
  • Motor Vehicles
  • Neural Pathways / physiology
  • New Zealand
  • Principal Component Analysis
  • Railroads
  • Trees