On the growth of directed complex networks with preferential attachment: Effect upon the prohibition of multiple links

J. Esquivel-Gómez (), R. E. Balderas-Navarro (), Edgardo Ugalde () and J. Acosta-Elías ()
Additional contact information
J. Esquivel-Gómez: Instituto de Investigación en Comunicación Óptica, Universidad Autónoma de San Luis Potosí (UASLP), Mexico
R. E. Balderas-Navarro: Instituto de Investigación en Comunicación Óptica, Universidad Autónoma de San Luis Potosí (UASLP), Mexico
Edgardo Ugalde: Instituto de Física, Universidad Autónoma de San Luis Potosí (UASLP), Mexico
J. Acosta-Elías: Facultad de Ciencias, Universidad Autónoma de San Luis Potosí (UASLP), Mexico

International Journal of Modern Physics C (IJMPC), 2015, vol. 26, issue 06, 1-12

Abstract: Several real-world directed networks do not have multiple links. For example, in a paper citation network a paper does not cite two identical references, and in a network of friends there exists only a single link between two individuals. This suggest that the growth and evolution models of complex networks should take into account such feature in order to approximate the topological properties of this class of networks. The aim of this paper is to propose a growth model of directed complex networks that takes into account the prohibition of the existence multiple links. It is shown through numerical experiments that when multiple links are forbidden, the exponent γ of the in-degree connectivity distribution,$P(k_{{\rm in}}) \sim k_{{\rm in}}^{-\gamma}$, takes values ranging from 1 to ∞. In particular, the proposed multi-link free (MLF) model is able to predict exponents occurring in real-world complex networks, which range 1.05

Keywords: Complex networks; power-laws; preferential attachment; 11.25.Hf; 123.1K (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183115500667
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:26:y:2015:i:06:n:s0129183115500667

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183115500667

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().