NECSI logo

From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks

www.necsi.edu
New England Complex Systems Institute
238 Main Street Suite 319, Cambridge, MA 02142
Phone: 617-547-4100 Fax: 617-661-7711

D. Braha and Y. Bar-Yam, Complexity 12: 59-36, 2006.

Press Release

Download paper (.PDF)

Cover of Complexity Magazine

Abstract

We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant reinterpretation of the concept of node centrality in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought.