中文

Two complementary representations of a scale-free network

生物物理 2007-05-23 v3 无序系统与神经网络 统计力学 数据分析、统计与概率

摘要

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.

关键词

引用

@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}
}

备注

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