Condensation of degrees emerging through a first-order phase transition in classical random graphs
dc.contributor.author | Metz, Fernando Lucas | pt_BR |
dc.contributor.author | Pérez-Castillo, Isaac | pt_BR |
dc.date.accessioned | 2019-08-16T02:31:34Z | pt_BR |
dc.date.issued | 2019 | pt_BR |
dc.identifier.issn | 1539-3755 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/198075 | pt_BR |
dc.description.abstract | Due to their conceptual and mathematical simplicity, Erdös-Rényi or classical random graphs remain as a fundamental paradigm to model complex interacting systems in several areas. Although condensation phenomena have been widely considered in complex network theory, the condensation of degrees has hitherto eluded a careful study. Here we show that the degree statistics of the classical random graph model undergoes a first-order phase transition between a Poisson-like distribution and a condensed phase, the latter characterized by a large fraction of nodes having degrees in a limited sector of their configuration space. The mechanism underlying the first-order transition is discussed in light of standard concepts in statistical physics. We uncover the phase diagram characterizing the ensemble space of the model, and we evaluate the rate function governing the probability to observe a condensed state, which shows that condensation of degrees is a rare statistical event akin to similar condensation phenomena recently observed in several other systems. Monte Carlo simulations confirm the exactness of our theoretical results | en |
dc.format.mimetype | application/pdf | pt_BR |
dc.language.iso | eng | pt_BR |
dc.relation.ispartof | Physical review. E, Statistical, nonlinear, and soft matter physics. Melville. Vol. 100, no. 1 (July 2019), 012305, 8 p. | pt_BR |
dc.rights | Open Access | en |
dc.subject | Condensação | pt_BR |
dc.subject | Transformações de fase | pt_BR |
dc.subject | Simulação de Monte Carlo | pt_BR |
dc.subject | Processos randômicos | pt_BR |
dc.title | Condensation of degrees emerging through a first-order phase transition in classical random graphs | pt_BR |
dc.type | Artigo de periódico | pt_BR |
dc.identifier.nrb | 001097794 | pt_BR |
dc.type.origin | Estrangeiro | pt_BR |
Este item está licenciado na Creative Commons License
-
Artigos de Periódicos (39951)Ciências Exatas e da Terra (6085)