Closure coefficients in scale-free complex networks

被引:3
作者
Stegehuis, Clara [1 ]
机构
[1] Univ Twente, Dept Elect Engn Math & Comp Sci, Enschede, Netherlands
关键词
random graphs; complex networks; closure coefficient; transitivity; INTERNET;
D O I
10.1093/comnet/cnaa020
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The formation of triangles in complex networks is an important network property that has received tremendous attention. The formation of triangles is often studied through the clustering coefficient. The closure coefficient or transitivity is another method to measure triadic closure. This statistic measures clustering from the head node of a triangle (instead of from the centre node, as in the often studied clustering coefficient). We perform a first exploratory analysis of the behaviour of the local closure coefficient in two random graph models that create simple networks with power-law degrees: the hidden-variable model and the hyperbolic random graph. We show that the closure coefficient behaves significantly different in these simple random graph models than in the previously studied multigraph models. We also relate the closure coefficient of high-degree vertices to the clustering coefficient and the average nearest neighbour degree.
引用
收藏
页数:21
相关论文
共 40 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   The geometric nature of weights in real complex networks [J].
Allard, Antoine ;
Serrano, M. Angeles ;
Garcia-Perez, Guillermo ;
Boguna, Marian .
NATURE COMMUNICATIONS, 2017, 8
[3]  
Becchetti Luca, 2008, SIGKDD, P16, DOI 10.1145/1401890.1401898
[4]  
Bode M, 2015, ELECTRON J COMB, V22
[5]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13
[6]   Sustaining the Internet with hyperbolic mapping [J].
Boguna, Marian ;
Papadopoulos, Fragkiskos ;
Krioukov, Dmitri .
NATURE COMMUNICATIONS, 2010, 1
[7]   Hyperbolicity measures democracy in real-world networks [J].
Borassi, Michele ;
Chessa, Alessandro ;
Caldarelli, Guido .
PHYSICAL REVIEW E, 2015, 92 (03)
[8]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[9]   The average distances in random graphs with given expected degrees [J].
Chung, F ;
Lu, LY .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (25) :15879-15882
[10]   Deciphering the global organization of clustering in real complex networks [J].
Colomer-de-Simon, Pol ;
Serrano, M. Angeles ;
Beiro, Mariano G. ;
Alvarez-Hamelin, J. Ignacio ;
Boguna, Marian .
SCIENTIFIC REPORTS, 2013, 3