Volume 82, Number 5, June 2008
Article Number 58004
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 28 May 2008
EPL, 82 (2008) 58004
DOI: 10.1209/0295-5075/82/58004

An extended formalism for preferential attachment in heterogeneous complex networks

A. Santiago and R. M. Benito

Grupo de Sistemas Complejos, Departamento de Física y Mecánica, Escuela Técnica Superior de Ingenieros Agrónomos, Universidad Politécnica de Madrid - 28040 Madrid, Spain, EU

received 26 December 2007; accepted in final form 15 April 2008; published June 2008
published online 28 May 2008

In this paper we present a framework for the extension of the Barabási-Albert model to heterogeneous complex networks. We define a class of heterogeneous preferential attachment models where node properties are described by fixed states in an arbitrary space, and introduce an affinity function that biases the attachment probabilities of links. We perform an analytical study of the degree distributions in heterogeneous preferential attachment 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 the presence of heterogeneity.

89.75.Fb - Structures and organization in complex systems.
89.75.Hc - Networks and genealogical trees.
89.75.Da - Systems obeying scaling laws.

© EPLA 2008