On the Emergence of Islands in Complex Networks
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-la...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2017/7157943 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563883314774016 |
|---|---|
| author | J. Esquivel-Gómez R. E. Balderas-Navarro P. D. Arjona-Villicaña P. Castillo-Castillo O. Rico-Trejo J. Acosta-Elias |
| author_facet | J. Esquivel-Gómez R. E. Balderas-Navarro P. D. Arjona-Villicaña P. Castillo-Castillo O. Rico-Trejo J. Acosta-Elias |
| author_sort | J. Esquivel-Gómez |
| collection | DOAJ |
| description | 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<α<∞ and 2<γ<∞, respectively. |
| format | Article |
| id | doaj-art-f2724b45c9cd4e728e7845ed75f12705 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-f2724b45c9cd4e728e7845ed75f127052025-02-03T01:12:27ZengWileyComplexity1076-27871099-05262017-01-01201710.1155/2017/71579437157943On the Emergence of Islands in Complex NetworksJ. Esquivel-Gómez0R. E. Balderas-Navarro1P. D. Arjona-Villicaña2P. Castillo-Castillo3O. Rico-Trejo4J. Acosta-Elias5Instituto de Investigación en Comunicación Óptica (IICO), Universidad Autónoma de San Luis Potosí (UASLP), San Luis Potosí, SLP, MexicoInstituto de Investigación en Comunicación Óptica (IICO), Universidad Autónoma de San Luis Potosí (UASLP), San Luis Potosí, SLP, MexicoFacultad de Ingeniería, Universidad Autónoma de San Luis Potosí (UASLP), San Luis Potosí, SLP, MexicoFacultad de Ciencias, Universidad Autónoma de San Luis Potosí (UASLP), San Luis Potosí, SLP, MexicoUniversidad Politécnica de San Luis Potosí (UPSLP), San Luis Potosí, SLP, MexicoFacultad de Ciencias, Universidad Autónoma de San Luis Potosí (UASLP), San Luis Potosí, SLP, MexicoMost 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<α<∞ and 2<γ<∞, respectively.http://dx.doi.org/10.1155/2017/7157943 |
| spellingShingle | J. Esquivel-Gómez R. E. Balderas-Navarro P. D. Arjona-Villicaña P. Castillo-Castillo O. Rico-Trejo J. Acosta-Elias On the Emergence of Islands in Complex Networks Complexity |
| title | On the Emergence of Islands in Complex Networks |
| title_full | On the Emergence of Islands in Complex Networks |
| title_fullStr | On the Emergence of Islands in Complex Networks |
| title_full_unstemmed | On the Emergence of Islands in Complex Networks |
| title_short | On the Emergence of Islands in Complex Networks |
| title_sort | on the emergence of islands in complex networks |
| url | http://dx.doi.org/10.1155/2017/7157943 |
| work_keys_str_mv | AT jesquivelgomez ontheemergenceofislandsincomplexnetworks AT rebalderasnavarro ontheemergenceofislandsincomplexnetworks AT pdarjonavillicana ontheemergenceofislandsincomplexnetworks AT pcastillocastillo ontheemergenceofislandsincomplexnetworks AT oricotrejo ontheemergenceofislandsincomplexnetworks AT jacostaelias ontheemergenceofislandsincomplexnetworks |