Time-dependent complex networks: Dynamic centrality, dynamic motifs, and cycles of social interactions

D. Braha, Yaneer Bar-Yam

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

55 Scopus citations


We develop a new approach to the study of the dynamics of link utilization in complex networks using data of empirical social networks. 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. We further study the dynamics of local motif structure in time-dependent networks, and find recurrent patterns that might provide empirical evidence for cycles of social interaction. Our results imply a significant reinterpretation of the concept of node centrality and network local structure in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought.

Original languageEnglish
Title of host publicationAdaptive Networks
Subtitle of host publicationTheory, Models and Applications
Number of pages12
StatePublished - 4 Sep 2009
Externally publishedYes

Publication series

NameUnderstanding Complex Systems
ISSN (Print)1860-0832
ISSN (Electronic)1860-0840

ASJC Scopus subject areas

  • Software
  • Computational Mechanics
  • Artificial Intelligence


Dive into the research topics of 'Time-dependent complex networks: Dynamic centrality, dynamic motifs, and cycles of social interactions'. Together they form a unique fingerprint.

Cite this