English

The effects of degree correlations on network topologies and robustness

Physics and Society 2009-11-13 v2 Data Analysis, Statistics and Probability

Abstract

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few years, many network metrics and models have been proposed to illuminate the network topology, dynamics and evolution. Since these network metrics and models derive from a wide range of studies, a systematic study is required to investigate the correlations between them. The present paper explores the effect of degree correlation on the other network metrics through studying an ensemble of graphs where the degree sequence (set of degrees) is fixed. We show that to some extent, the characteristic path length, clustering coefficient, modular extent and robustness of networks are directly influenced by the degree correlation.

Keywords

Cite

@article{arxiv.physics/0611078,
  title  = {The effects of degree correlations on network topologies and robustness},
  author = {Jing Zhao and Lin Tao and Hong Yu and Jian-Hua Luo and Zhi-Wei Cao and Yi-Xue Li},
  journal= {arXiv preprint arXiv:physics/0611078},
  year   = {2009}
}

Comments

13 pages, 6 figures