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 (4)

• Co-evolution of strategy and structure in complex networks with dynamical linking
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights