Structural properties of random networks of cliques

被引:2
作者
Sobehart, Lucas A. [1 ,2 ,3 ]
Alcala, Samuel Martinez [1 ,2 ,3 ]
Chacoma, Andres [4 ,5 ]
Zanette, Damian H. [1 ,2 ,3 ,5 ]
机构
[1] Ctr Atom Bariloche, Ave Ezequiel Bustillo 9500, RA-8400 San Carlos De Bariloche, Pcia De Rio Neg, Argentina
[2] Comis Nacl Energia Atom, Inst Balseiro, Ave Ezequiel Bustillo 9500, RA-8400 San Carlos De Bariloche, Pcia De Rio Neg, Argentina
[3] Univ Nacl Cuyo, Ave Ezequiel Bustillo 9500, RA-8400 San Carlos De Bariloche, Pcia De Rio Neg, Argentina
[4] Inst Fis Enrique Gaviola, Ave Medina Allende s-n,Ciudad Univ, RA-5000 Cordoba, Pcia De Cordoba, Argentina
[5] Consejo Nacl Invest Cient & Tecn, Buenos Aires, Argentina
关键词
Network of cliques; Communities; Statistical structural measures; Socioeconomic networks;
D O I
10.1016/j.physa.2023.128998
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a class of networks formed by randomly interconnected cliques, with prescribed distribution of clique sizes and density of inter-clique connections. For these random networks of cliques, we determine the conditions for existence of a giant component and provide analytical expressions for clustering coefficients and assortativity. Also, we estimate their modularity and numerically find the average distance between nodes. As an application to real systems, we successfully compare our analytical predictions with the statistical structural properties of an intra-generational kinship (sibling and spouse) network built from genealogical data. The present model provides a tool for constructing networks with controlled structure, in particular, displaying small-world features.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 38 条
[1]   Large-scale network analysis captures biological features of bacterial plasmids [J].
Acman, Mislav ;
van Dorp, Lucy ;
Santini, Joanne M. ;
Balloux, Francois .
NATURE COMMUNICATIONS, 2020, 11 (01)
[2]  
Aguilar E., 2020, P 52 ISCIE INT S STO, P84
[3]   Determining the Hierarchical Architecture of the Human Brain Using Subject-Level Clustering of Functional Networks [J].
Akiki, Teddy J. ;
Abdallah, Chadi G. .
SCIENTIFIC REPORTS, 2019, 9 (1)
[4]   Kinship networks in shrinking and growing populations [J].
Alcala, Samuel Martinez ;
Zanette, Damian H. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 588
[5]  
[Anonymous], 2013, Nature, DOI DOI 10.1038/NATURE.2013.14037
[6]   Network Properties of Complex Human Disease Genes Identified through Genome-Wide Association Studies [J].
Barrenas, Fredrik ;
Chavali, Sreenivas ;
Holme, Petter ;
Mobini, Reza ;
Benson, Mikael .
PLOS ONE, 2009, 4 (11)
[7]   Community structure of the physical review citation network [J].
Chen, P. ;
Redner, S. .
JOURNAL OF INFORMETRICS, 2010, 4 (03) :278-290
[8]   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
[9]  
DERRIDA B, 1991, B MATH BIOL, V53, P355, DOI 10.1007/BF02460723
[10]   Food-web structure and network theory: The role of connectance and size [J].
Dunne, JA ;
Williams, RJ ;
Martinez, ND .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (20) :12917-12922