Content area

Abstract

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 co-authorship 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) -k ln(k), which is consistent with and justifies the validity of the preferential attachment rule proposed for growing networks.

Details

1009240
Title
Reverse engineering of linking preferences from network restructuring
Publication title
arXiv.org; Ithaca
Publication year
2004
Publication date
May 18, 2004
Section
Condensed Matter
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2009-11-10
Milestone dates
2004-05-18 (Submission v1)
Publication history
 
 
   First posting date
10 Nov 2009
ProQuest document ID
2089108572
Document URL
https://www.proquest.com/working-papers/reverse-engineering-linking-preferences-network/docview/2089108572/se-2?accountid=208611
Full text outside of ProQuest
Copyright
Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the associated terms available at http://arxiv.org/abs/cond-mat/0405399.
Last updated
2023-08-22
Database
ProQuest One Academic