Reverse engineering of linking preferences from network restructuring

Details Reverse engineering of linking preferences from network restructuring Reverse engineering of linking preferences from network restructuring

2004-05-18

arxiv.org/abs/cond-mat/0405399v1

Phys. Rev. E 70, 046115 (2004)

Physics

Condensed Matter

Statistical Mechanics

7 pages, 6 figures, submitted to PRE

Scientific paper

10.1103/PhysRevE.70.046115

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.

Affiliated with

Also associated with

No associations

Rating

Reverse engineering of linking preferences from network restructuring does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reverse engineering of linking preferences from network restructuring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse engineering of linking preferences from network restructuring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-365871