Growing Hypergraphs with Preferential Linking

Abstract

A family of models of growing hypergraphs with preferential rules of new linking is introduced and studied. The model hypergraphs evolve via the hyperedge-based growth as well as the node-based one, thus generalizing the preferential-attachment models of scale-free networks. We obtain the degree distribution and hyperedge size distribution for various combinations of node- and hyperedge-based growth modes. We find that the introduction of hyperedge-based growth can give rise to power-law degree distribution $P(k)\sim k^{-\gamma }$ even without node-wise preferential-attachments. The hyperedge size distribution $P(s)$ can take diverse functional forms, ranging from exponential to power-law to a nonstationary one, depending on the specific hyperedge-based growth rule. Numerical simulations support the mean-field theoretical analytical predictions.

References in corpus (27)

• Emergence of scaling in random networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Mean-field theory for scale-free random networks
• Networks beyond pairwise interactions: structure and dynamics
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Universal Behavior of Load Distribution in Scale-free Networks
• Connectivity of Growing Random Networks
• Organization of Growing Random Networks
• Simplicial models of social contagion
• Evolution of reference networks with aging
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Generic scale of the "scale-free" growing networks
• Effect of the accelerating growth of communications networks on their structure
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• Simplicial SIS model in scale-free uniform hypergraph
• Weighted Growing Simplicial Complexes
• Structural Transitions in Dense Networks
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Growing scale-free simplices
• Growing network model for community with group structure
• Structural preferential attachment: Network organization beyond the link
• Homological percolation transitions in growing simplicial complexes
• A class of models for random hypergraphs
• $(k,q)$-core decomposition of hypergraphs
• Random Recursive Hypergraphs