Percolation and the Effective Structure of Complex Networks
Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency matrix) description of the network structure. While extensive appr...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2019-02-01
|
| Series: | Physical Review X |
| Online Access: | http://doi.org/10.1103/PhysRevX.9.011023 |
| _version_ | 1819118166000795648 |
|---|---|
| author | Antoine Allard Laurent Hébert-Dufresne |
| author_facet | Antoine Allard Laurent Hébert-Dufresne |
| author_sort | Antoine Allard |
| collection | DOAJ |
| description | Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency matrix) description of the network structure. While extensive approaches—such as the state-of-the-art message passing approximation—typically yield more accurate predictions, intensive approaches provide crucial insights on the role played by any given structural property in the outcome of dynamical processes. Here we introduce an intensive description that yields almost identical predictions to the ones obtained with the message passing approximation using bond percolation as a benchmark. Our approach distinguishes nodes according to two simple statistics: their degree and their position in the core-periphery organization of the network. Our near-exact predictions highlight how accurately capturing the long-range correlations in network structures allows easy and effective compression of real complex network data. |
| first_indexed | 2024-12-22T05:44:33Z |
| format | Article |
| id | doaj.art-85965b51f10b43c88d41213ebfd95308 |
| institution | Directory Open Access Journal |
| issn | 2160-3308 |
| language | English |
| last_indexed | 2024-12-22T05:44:33Z |
| publishDate | 2019-02-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review X |
| spelling | doaj.art-85965b51f10b43c88d41213ebfd953082022-12-21T18:37:04ZengAmerican Physical SocietyPhysical Review X2160-33082019-02-019101102310.1103/PhysRevX.9.011023Percolation and the Effective Structure of Complex NetworksAntoine AllardLaurent Hébert-DufresneAnalytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency matrix) description of the network structure. While extensive approaches—such as the state-of-the-art message passing approximation—typically yield more accurate predictions, intensive approaches provide crucial insights on the role played by any given structural property in the outcome of dynamical processes. Here we introduce an intensive description that yields almost identical predictions to the ones obtained with the message passing approximation using bond percolation as a benchmark. Our approach distinguishes nodes according to two simple statistics: their degree and their position in the core-periphery organization of the network. Our near-exact predictions highlight how accurately capturing the long-range correlations in network structures allows easy and effective compression of real complex network data.http://doi.org/10.1103/PhysRevX.9.011023 |
| spellingShingle | Antoine Allard Laurent Hébert-Dufresne Percolation and the Effective Structure of Complex Networks Physical Review X |
| title | Percolation and the Effective Structure of Complex Networks |
| title_full | Percolation and the Effective Structure of Complex Networks |
| title_fullStr | Percolation and the Effective Structure of Complex Networks |
| title_full_unstemmed | Percolation and the Effective Structure of Complex Networks |
| title_short | Percolation and the Effective Structure of Complex Networks |
| title_sort | percolation and the effective structure of complex networks |
| url | http://doi.org/10.1103/PhysRevX.9.011023 |
| work_keys_str_mv | AT antoineallard percolationandtheeffectivestructureofcomplexnetworks AT laurenthebertdufresne percolationandtheeffectivestructureofcomplexnetworks |