An extended formalism for preferential attachment in heterogeneous complex networks

Abstract

In this paper we present a framework for the extension of the preferential attachment (PA) model to heterogeneous complex networks. We define a class of heterogeneous PA models, where node properties are described by fixed states in an arbitrary metric space, and introduce an affinity function that biases the attachment probabilities of links. We perform an analytical study of the stationary degree distributions in heterogeneous PA networks. We show that their degree densities exhibit a richer scaling behavior than their homogeneous counterparts, and that the power law scaling in the degree distribution is robust in presence of heterogeneity.

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Mean-field theory for scale-free random networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Connectivity of Growing Random Networks
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Modeling the Internet's Large-Scale Topology
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Weighted evolving networks: coupling topology and weights dynamics
• Weighted Evolving Networks
• Class of correlated random networks with hidden variables
• Characterization and Modeling of weighted networks
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• A General Formalism for Inhomogeneous Random Graphs
• Growing Random Networks with Fitness
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Preferential attachment growth model and nonextensive statistical mechanics
• Nonextensive aspects of self-organized scale-free gas-like networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Local versus Global Knowledge in the Barabasi-Albert scale-free network model

Cited by in corpus (7)

• Characterizing and modeling an electoral campaign in the context of Twitter: 2011 Spanish Presidential Election as a case study
• Preferential attachment in growing spatial networks
• The Coincidence Limit of the Graviton Propagator in de Donder Gauge on de Sitter Background
• Deep Graphs - a general framework to represent and analyze heterogeneous complex systems across scales
• Features and heterogeneities in growing network models
• Intersectional inequalities in social networks
• Network Inequality through Preferential Attachment, Triadic Closure, and Homophily