English

Two complementary representations of a scale-free network

Biological Physics 2007-05-23 v3 Disordered Systems and Neural Networks Statistical Mechanics Data Analysis, Statistics and Probability

Abstract

Several studies on real complex networks from different fields as biology, economy, or sociology have shown that the degree of nodes (number of edges connected to each node) follows a scale-free power-law distribution like P(k)kγP(k)\approx k^{-\gamma}, where P(k)P(k) denotes the frequency of the nodes that are connected to kk other nodes. Here we have carried out a study on scale-free networks, where a line graph transformation (i.e., edges in an initial network are transformed into nodes) is applied to a power-law distribution. Our results indicate that a power-law distribution as P(k)kγ+1P(k)\approx k^{-\gamma +1} is found for the transformed network together with a peak for low-degree nodes. In the present work we show a parametrization of this behaviour and discuss its application to real networks as metabolic networks, protein-protein interaction network and World Wide Web.

Keywords

Cite

@article{arxiv.physics/0402072,
  title  = {Two complementary representations of a scale-free network},
  author = {J. C. Nacher and T. Yamada and S. Goto and M. Kanehisa and T. Akutsu},
  journal= {arXiv preprint arXiv:physics/0402072},
  year   = {2007}
}

Comments

18 pages, 8 figures. Minor changes. One figure added