Publication : Coexistence of phases and the observability of random graphs
bul.description.provenance | emo spb | fr |
bul.rights.dateAccepPubl | 2014-02-06 | fr |
bul.rights.periodeEmbargo | P0M | fr |
bul.rights.typeDate | datePublication | fr |
dc.contributor.author | Young, Jean-Gabriel | |
dc.contributor.author | Hébert-Dufresne, Laurent | |
dc.contributor.author | Allard, Antoine | |
dc.contributor.author | Dubé, Louis J. | |
dc.date.accessioned | 2020-03-10T15:14:11Z | |
dc.date.available | 2020-03-10T15:14:11Z | |
dc.date.issued | 2014-02-06 | |
dc.description.abstract | In a recent Letter, Yang et al. [Phys. Rev. Lett. 109, 258701 (2012)] introduced the concept of observability transitions: the percolationlike emergence of a macroscopic observable component in graphs in which the state of a fraction of the nodes, and of their first neighbors, is monitored. We show how their concept of depth-L percolation—where the state of nodes up to a distance L of monitored nodes is known—can be mapped onto multitype random graphs, and use this mapping to exactly solve the observability problem for arbitrary L. We then demonstrate a nontrivial coexistence of an observable and of a nonobservable extensive component. This coexistence suggests that monitoring a macroscopic portion of a graph does not prevent a macroscopic event to occur unbeknown to the observer. We also show that real complex systems behave quite differently with regard to observability depending on whether they are geographically constrained or not. | fr |
dc.identifier.arxiv | 1309.7983 | fr |
dc.identifier.doi | 10.1103/PhysRevE.89.022801 | fr |
dc.identifier.issn | 2470-0045 | fr |
dc.identifier.pubmed | 25353528 | fr |
dc.identifier.uri | http://hdl.handle.net/20.500.11794/38235 | |
dc.language | eng | fr |
dc.publisher | American Physical Society | fr |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.subject.rvm | Graphes aléatoires | fr |
dc.title | Coexistence of phases and the observability of random graphs | fr |
dc.type | article de recherche | |
dc.type.legacy | COAR1_1::Texte::Périodique::Revue::Contribution à un journal::Article::Article de recherche | fr |
dcterms.bibliographicCitation | Physical review. E, covering statistical, nonlinear, biological, and soft matter physics, Vol. 89 (2), (2014) | fr |
dspace.accessstatus.time | 2024-03-23 18:03:09 | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | 4ff6d8f8-efa0-4227-94e8-f70df9646973 | |
relation.isAuthorOfPublication | 6c0ba938-8224-4883-851c-626f67a6ddba | |
relation.isAuthorOfPublication | 7515de82-7884-491e-82b0-78fdd33f45d3 | |
relation.isAuthorOfPublication | 9212d3f7-e624-4444-affc-d1b0b5555f7c | |
relation.isAuthorOfPublication.latestForDiscovery | 4ff6d8f8-efa0-4227-94e8-f70df9646973 | |
relation.isResourceTypeOfPublication | 4c433ef5-3937-4530-8252-cca17d715747 | |
relation.isResourceTypeOfPublication.latestForDiscovery | 4c433ef5-3937-4530-8252-cca17d715747 | |
rioxxterms.project.funder-name | Canadian Institutes of Health Research | fr |
rioxxterms.project.funder-name | Natural Sciences and Engineering Research Council of Canada | fr |
rioxxterms.project.funder-name | Fonds de Recherche du Québec - Nature et Technologies | fr |
rioxxterms.version | Version of Record (VoR) | fr |
rioxxterms.version-of-record | https://doi.org/10.1103/PhysRevE.89.022801 | fr |
Fichiers
Bundle original
1 - 1 sur 1
En cours de chargement...
- Nom :
- allard14_Coexistence of phases and the observability of random graphs_pre.pdf
- Taille :
- 942.56 KB
- Format :
- Adobe Portable Document Format