TY - JOUR
T1 - Growing scale-free simplices
AU - Kovalenko, Kiriil
AU - Sendiña-Nadal, Irene
AU - Khalil, Nagi
AU - Dainiak, Alex
AU - Musatov, Daniil
AU - Raigorodskii, Andrei M.
AU - Alfaro-Bittner, Karin
AU - Barzel, Baruch
AU - Boccaletti, Stefano
N1 - Publisher Copyright: © 2021, The Author(s).
PY - 2021/12
Y1 - 2021/12
N2 - The past two decades have seen significant successes in our understanding of networked systems, from the mapping of real-world networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions and provide limited insight into higher-order structures. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social, technological, and biological contexts. Here we introduce a model to grow simplicial complexes of order two, i.e., nodes, links, and triangles, that can be straightforwardly extended to structures containing hyperedges of larger order. Specifically, through a combination of preferential and/or nonpreferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution. We arrive at a highly general scheme with analytical control of the scaling exponents to construct ensembles of synthetic complexes displaying desired statistical properties.
AB - The past two decades have seen significant successes in our understanding of networked systems, from the mapping of real-world networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions and provide limited insight into higher-order structures. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social, technological, and biological contexts. Here we introduce a model to grow simplicial complexes of order two, i.e., nodes, links, and triangles, that can be straightforwardly extended to structures containing hyperedges of larger order. Specifically, through a combination of preferential and/or nonpreferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution. We arrive at a highly general scheme with analytical control of the scaling exponents to construct ensembles of synthetic complexes displaying desired statistical properties.
UR - http://www.scopus.com/inward/record.url?scp=85102168738&partnerID=8YFLogxK
U2 - 10.1038/s42005-021-00538-y
DO - 10.1038/s42005-021-00538-y
M3 - مقالة
SN - 2399-3650
VL - 4
JO - Communications Physics
JF - Communications Physics
IS - 1
M1 - 43
ER -