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.

On the Asymptotic Normality of Estimating the Affine Preferential Attachment Network Models with Random Initial Degrees

Asymptotic normality of degree counts in a general preferential attachment model

Fitting the Linear Preferential Attachment Model

Asymptotic normality of degree counts in a preferential attachment model

Asymptotic normality for L1-norm kernel estimator of conditional median under association dependence

Asymptotically Consistent Estimation of Preferential Attachments in Growing Networks.

A New Model for Preferential Attachment Scheme with Time-Varying Parameters

Asymptotic Properties of Nonparametric M-Estimation for Mixing Functional Data

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

Rates of convergence and normal approximations for estimators of local dependence random graph models

Modeling and analysis of affiliation networks with preferential attachment and subsumption

Consistent Estimation in General Sublinear Preferential Attachment Trees

Asymptotics in Undirected Random Graph Models Parameterized by the Strengths of Vertices

Multivariate Regular Variation of Preferential Attachment Models

Asymptotic Normality of Maximum Quasi-Likelihood Estimators in Generalized Linear Models with Fixed Design

Pseudo-likelihood-based $M$-estimation of random graphs with dependent edges and parameter vectors of increasing dimension

Inference in semiparametric formation models for directed networks

Optimal Estimation of Parameters in Degree Corrected Mixed Membership Models

Asymptotic Properties of Quasi-Maximum Likelihood Estimators for Heterogeneous Spatial Autoregressive Models

Random Preferential Attachment Hypergraphs

A Note on Estimating Network Dependence in a Discrete Choice Model