Abstract:Preferential attachment describes a variety of graph-based models in which a network grows incrementally via the sequential addition of new nodes and edges, and where existing nodes acquire new neighbors at a rate proportional to their degree. Some networks, however, are better described as groups of nodes rather than a set of pairwise connections. These groups are called affiliations, and the corresponding networks affiliation networks. When viewed as graphs, affiliation networks do not necessarily exhibit the power law distribution of node degrees that is typically associated with preferential attachment. We propose a preferential attachment mechanism for affiliation networks that highlights the power law characteristic of these networks when presented as hypergraphs and simplicial complexes. The two representations capture affiliations in similar ways, but the latter offers an intrinsic feature of the model called subsumption, where an affiliation cannot be a subset of another. Our model of preferential attachment has interesting features, both algorithmic and analytic, including implicit preferential attachment (node sampling does not require knowledge of node degrees), a locality property where the neighbors of a newly added node are also neighbors, the emergence of a power law distribution of degrees (defined in hypergraphs and simplicial complexes rather than at a graph level), implicit deletion of affiliations (through subsumption in the case of simplicial complexes), and to some extent a control over the affiliation size distribution. By varying the parameters of the model, the generated affiliation networks can resemble different types of real-world examples, so the framework also serves as a synthetic generation algorithm for simulation and experimental studies.

An extended formalism for preferential attachment in heterogeneous complex networks

Emergence of multiscaling in heterogeneous complex networks

Modeling and analysis of affiliation networks with preferential attachment and subsumption

Generalized voter-like models on heterogeneous networks

The Fractional Preferential Attachment Scale-Free Network Model

A Generative Hypergraph Model for Double Heterogeneity

Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition

Assortative Mixing in Spatially-Extended Networks.

Random Graphs Associated to some Discrete and Continuous Time Preferential Attachment Models

Homophily as a Process Generating Social Networks: Insights from Social Distance Attachment Model

Power-law accelerating growth complex networks with mixed attachment mechanisms

Random Preferential Attachment Hypergraphs

Stochastic processes on preferential attachment models

Networks with Growth and Preferential Attachment: Modeling and Applications

Fitting the Linear Preferential Attachment Model

Context dependent preferential attachment model for complex networks

Structure of Heterogeneous Networks

Heterogeneous mean-field analysis of the generalized Lotka-Volterra model on a network

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Random and Preferential Attachment Networks with Aging

Multi-scale Asynchronous Belief Percolation Model on Multiplex Networks