Reverse engineering of linking preferences from network restructuring
Պահպանված է:
| Հրատարակված է: | arXiv.org (May 18, 2004), p. n/a |
|---|---|
| Հիմնական հեղինակ: | |
| Այլ հեղինակներ: | , , , |
| Հրապարակվել է: |
Cornell University Library, arXiv.org
|
| Խորագրեր: | |
| Առցանց հասանելիություն: | Citation/Abstract Full text outside of ProQuest |
| Ցուցիչներ: |
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|
| Համառոտագրություն: | 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. |
|---|---|
| ISSN: | 2331-8422 |
| DOI: | 10.1103/PhysRevE.70.046115 |
| Աղբյուր: | Engineering Database |