On the emergence of islands in complex networks
type: Item
instance of: scholarly article
title: On the emergence of islands in complex networks
zbMATH Open document ID: 1367.93043
DOI: 10.1155/2017/7157943
author: J. Esquivel-Gómez
author: R. E. Balderas-Navarro
author: P. D. Arjona-Villicaña
author: O. Rico-Trejo
author: J. Acosta-Elias
author: Pedro A. Castillo Castillo
published in: Complexity
publication date: 2017-08-03T00:00:00Z
review text: Summary: 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\textit{island size distribution} (\(I_s\)) obeying a power-law function \(I_s \sim s^{- \alpha}\). 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 \textit{island size distribution} that decays as a power-law \(I_s \sim s^{- \alpha}\) with a fixed exponent \(\alpha = 1\) and in-degree distribution that decays as a power-law \(Q_i \sim i^{- \gamma}\) with \(\gamma = 2\). When the second case is considered, the model describes island size and in-degree distributions that decay as a power-law with \(2 < \alpha < \infty\) and \(2 < \gamma < \infty\), respectively.
Mathematics Subject Classification ID: 93A15
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 93A10
zbMATH DE Number: 6755996
zbMATH Keywords: islands in complex networks
zbMATH Keywords: emergence of islands
Wikidata QID: Q59142942
describes a project that uses: Brain Connectivity Toolbox
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1155/2017/7157943
OpenAlex ID: W2571872581
cites work: Statistical mechanics of complex networks
cites work: Emergence of Scaling in Random Networks
cites work: Complex networks: structure and dynamics
cites work: Emergence of Community Structure in the Adaptive Social Networks
cites work: Model of community emergence in weighted social networks
cites work: Directed scale-free graphs
cites work: ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
description: scientific article; zbMATH DE number 6755996