Assortativity in complex networks

被引:168
作者
Noldus, Rogier [1 ]
Van Mieghem, Piet [2 ]
机构
[1] Ericsson Telecommun, Herzogenrath, Germany
[2] Delft Univ Technol, EEMCS, Delft, Netherlands
关键词
assortativity; network; graph; graph spectrum; robustness; degree; degree correlation;
D O I
10.1093/comnet/cnv005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We survey the concept of assortativity, starting from its original definition by Newman in 2002. Degree assortativity is the most commonly used form of assortativity. Degree assortativity is extensively used in network science. Since degree assortativity alone is not sufficient as a graph analysis tool, assortativity is usually combined with other graph metrics. Much of the research on assortativity considers undirected, non-weighted networks. The research on assortativity needs to be extended to encompass also directed links and weighted links. In addition, the relation between assortativity and line graphs, complementary graphs and graph spectra needs further work, to incorporate directed graphs and weighted links. The present survey paper aims to summarize the work in this area and provides a new scope of research.
引用
收藏
页码:507 / 542
页数:36
相关论文
共 63 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[3]  
Catanzaro M, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.037101
[4]   Assortativity and act degree distribution of some collaboration networks [J].
Chang, Hui ;
Su, Bei-Bei ;
Zhou, Yue-Ping ;
He, Da-Ren .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) :687-702
[5]  
Chen N., 2013, STOCHASTIC SYSTEMS, V3, P147, DOI DOI 10.1214/12-SSY076
[6]  
Cvetkoviae D., 1980, SPECTRA GRAPHS THEOR
[7]   Robustness and assortativity for diffusion-like processes in scale-free networks [J].
D'Agostino, G. ;
Scala, A. ;
Zlatic, V. ;
Caldarelli, G. .
EPL, 2012, 97 (06)
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[10]  
Erdos P, 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.2307/1999405