Two complementary representations of a scale-free network

Simple item page
dc.creatorNacher, J. C.
dc.creatorYamada, T.
dc.creatorGoto, S.
dc.creatorKanehisa, M.
dc.creatorAkutsu, T.
dc.date2004-02-16
dc.date2005-04-13
dc.date.accessioned2026-07-07T05:51:14Z
dc.date.available2026-07-07T05:51:14Z
dc.descriptionSeveral 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)\approx k^{-γ}$, where $P(k)$ denotes the frequency of the nodes that are connected to $k$ 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)\approx k^{-γ+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.
dc.description18 pages, 8 figures. Minor changes. One figure added
dc.identifierhttps://arxiv.org/abs/physics/0402072
dc.identifierhttp://arxiv.org/abs/physics/0402072
dc.identifierPhysica A 349 (2005) 349-363
dc.identifierdoi:10.1016/j.physa.2004.09.013
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/85957
dc.subjectBiological Physics
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.subjectData Analysis, Statistics and Probability
dc.titleTwo complementary representations of a scale-free network
dc.typetext

Files

Collections

arXiv