Two complementary representations of a scale-free network
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 , where denotes the frequency of the nodes that are connected to 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 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.
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