On the Emergence of Islands in Complex Networks

Autor: J. Esquivel-Gómez, R. E. Balderas-Navarro, P. D. Arjona-Villicaña, P. Castillo-Castillo, O. Rico-Trejo, J. Acosta-Elias
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Complexity, Vol 2017 (2017)
Druh dokumentu: article
ISSN: 1076-2787
1099-0526
DOI: 10.1155/2017/7157943
Popis: Most growth models for complex networks consider networks comprising a single connected block or island, which contains all the nodes in the network. However, it has been demonstrated that some large complex networks have more than one island, with an island size distribution (Is) obeying a power-law function Is~s-α. This paper introduces a growth model that considers the emergence of islands as the network grows. The proposed model addresses the following two features: (i) the probability that a new island is generated decreases as the network grows and (ii) new islands are created with a constant probability at any stage of the growth. In the first case, the model produces an island size distribution that decays as a power-law Is~s-α with a fixed exponent α=1 and in-degree distribution that decays as a power-law Qi~i-γ with γ=2. When the second case is considered, the model describes island size and in-degree distributions that decay as a power-law with 2
Databáze: Directory of Open Access Journals
Externí odkaz: