Reverse engineering of linking preferences from network restructuring

We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a single-vertex energy function with f (k) being the contribution of...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2004-10, Vol.70 (4 Pt 2), p.046115-046115, Article 046115
Main Authors: Palla, Gergely, Farkas, Illés, Derényi, Imre, Barabási, Albert-László, Vicsek, Tamás
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a single-vertex energy function with f (k) being the contribution of a node of degree k to the total energy, and the dynamics obeys the detailed balance. The method is first tested by Monte Carlo simulations of restructuring graphs with known energies; then it is used to study variations of real network systems ranging from the coauthorship network of scientific publications to the asset graphs of the New York Stock Exchange. The empirical energies obtained from the restructuring can be described by a universal function f (k) approximately -k ln k , which is consistent with and justifies the validity of the preferential attachment rule proposed for growing networks.
ISSN:1539-3755
1550-2376
DOI:10.1103/PhysRevE.70.046115