On the Emergence of Islands in Complex Networks

Complexity 2017:1-10 (2017)
  Copy   BIBTEX

Abstract

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 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: the probability that a new island is generated decreases as the network grows and 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.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The emergence of creativity.R. Keith Sawyer - 1999 - Philosophical Psychology 12 (4):447 – 469.
Are self-organizing biochemical networks emergent?Christophe Malaterre - 2009 - In Maryvonne Gérin & Marie-Christine Maurel (eds.), Origins of Life: Self-Organization and/or Biological Evolution? EDP Sciences. pp. 117--123.

Analytics

Added to PP
2018-05-19

Downloads
7 (#1,201,127)

6 months
2 (#668,348)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Julius Gomez
City College of San Francisco

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references