The characterization of the ”most connected” nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness against failures, vulnerability to deliberate attacks, and diffusion properties. However, recent empirical research of large dynamic networks (characterized by irregular connections that evolve rapidly) has demonstrated that there is little continuity in degree centrality of nodes over time, even when their degree distributions follow a power law. This unexpected dynamic centrality suggests that the connections in these systems are not driven by preferential attachment or other known mechanisms. We present an approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena. This approach is based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme.
%0 Journal Article
%1 Hill2010
%A Hill, Scott A.
%A Braha, Dan
%D 2010
%I American Physical Society
%J Phys. Rev. E
%K random-walk networks centrality dynamic-networks scale-free graphs evolution
%N 4
%P 046105+
%R 10.1103/PhysRevE.82.046105
%T Dynamic model of time-dependent complex networks
%V 82
%X The characterization of the ”most connected” nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness against failures, vulnerability to deliberate attacks, and diffusion properties. However, recent empirical research of large dynamic networks (characterized by irregular connections that evolve rapidly) has demonstrated that there is little continuity in degree centrality of nodes over time, even when their degree distributions follow a power law. This unexpected dynamic centrality suggests that the connections in these systems are not driven by preferential attachment or other known mechanisms. We present an approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena. This approach is based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme.
@article{Hill2010,
abstract = {The characterization of the ”most connected” nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness against failures, vulnerability to deliberate attacks, and diffusion properties. However, recent empirical research of large dynamic networks (characterized by irregular connections that evolve rapidly) has demonstrated that there is little continuity in degree centrality of nodes over time, even when their degree distributions follow a power law. This unexpected dynamic centrality suggests that the connections in these systems are not driven by preferential attachment or other known mechanisms. We present an approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena. This approach is based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme.},
added-at = {2011-01-13T13:25:56.000+0100},
author = {Hill, Scott A. and Braha, Dan},
biburl = {https://www.bibsonomy.org/bibtex/26de49afd2bc7ba2525f1fc27258f9200/rincedd},
doi = {10.1103/PhysRevE.82.046105},
file = {Hill2010 - Dynamic model of time-dependent complex networks.pdf:Hill2010 - Dynamic model of time-dependent complex networks.pdf:PDF},
interhash = {d1ba6fcb11f4fa4d66c6ee27cda75037},
intrahash = {6de49afd2bc7ba2525f1fc27258f9200},
journal = {Phys. Rev. E},
keywords = {random-walk networks centrality dynamic-networks scale-free graphs evolution},
number = 4,
pages = {046105+},
publisher = {American Physical Society},
timestamp = {2011-01-13T13:25:56.000+0100},
title = {Dynamic model of time-dependent complex networks},
volume = 82,
year = 2010
}