Towards understanding the dynamics of complex networks: An entropic and Markovian view

Dajun Qian, Junshan Zhang, P. S. Chandrashekhar Thejaswi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

How do complex networks evolve? Is there a mathematically rigorous approach to naturally capture the microscopic behaviors of network dynamics and yet it can still lead to tractable analysis of the marcoscopic behaviors in large-scale complex networks? Aiming to obtain a fundamental understanding of network dynamics, we study network evolution from an entropic and Markovian perspective. Specifically, we first take a network entropy maximization (NEM) view to examine network steady state characteristics, in terms of degree distributions, and explore the underlying rationale connecting network entropy and widely observed phenomena, such as power law degree distributions, exponential degree distributions and Weibull degree distributions. Next, to capture the microscopic behaviors of network dynamics, we develop a two timescale Markov model where link generation and deletion takes place on a smaller timescale and new node arrivals (i.e., the network size grows) occur on a larger timescale. This two timescale model provides a natural platform to study both microscopic and macroscopic behaviors of network dynamics. Indeed, the corresponding graph dynamics offers a general framework towards understanding many transient network characteristics, such as network densification, which remain not well understood.

Original languageEnglish (US)
Title of host publication2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Pages1562-1569
Number of pages8
DOIs
StatePublished - Dec 1 2010
Event48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 - Monticello, IL, United States
Duration: Sep 29 2010Oct 1 2010

Publication series

Name2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Other

Other48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
CountryUnited States
CityMonticello, IL
Period9/29/1010/1/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Towards understanding the dynamics of complex networks: An entropic and Markovian view'. Together they form a unique fingerprint.

  • Cite this

    Qian, D., Zhang, J., & Chandrashekhar Thejaswi, P. S. (2010). Towards understanding the dynamics of complex networks: An entropic and Markovian view. In 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010 (pp. 1562-1569). [5707099] (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010). https://doi.org/10.1109/ALLERTON.2010.5707099