Expanded Complex Networks and their Percolations
| dc.creator | Costa, Luciano da Fontoura | |
| dc.date | 2003-12-31 | |
| dc.date | 2004-09-28 | |
| dc.date.accessioned | 2026-07-07T02:55:41Z | |
| dc.date.available | 2026-07-07T02:55:41Z | |
| dc.description | Given a complex network, its \emph{L-}paths correspond to sequences of $L+1$ distinct nodes connected through $L$ distinct edges. The \emph{L-}conditional expansion of a complex network can be obtained by connecting all its pairs of nodes which are linked through at least one \emph{L-}path, and the respective conditional \emph{L-}expansion of the original network is defined as the intersection between the original network and its \emph{L-}expansion. Such expansions are verified to act as filters enhancing the network connectivity, consequently contributing to the identification of communities in small-world models. It is shown in this paper for L=2 and 3, in both analytical and experimental fashion, that an evolving complex network with fixed number of nodes undergoes successive phase transitions -- the so-called \emph{L-}percolations, giving rise to Eulerian giant clusters. It is also shown that the critical values of such percolations are a function of the network size, and that the networks percolates for L=3 before L=2. | |
| dc.description | 4 pages, 4 figures. Revised version | |
| dc.identifier | https://arxiv.org/abs/cond-mat/0312712 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/0312712 | |
| dc.identifier | Phys. Rev. E 70, 056106 (2004) | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/23030 | |
| dc.subject | Statistical Mechanics | |
| dc.subject | Disordered Systems and Neural Networks | |
| dc.title | Expanded Complex Networks and their Percolations | |
| dc.type | text |