{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:10:14Z","timestamp":1765041014964,"version":"3.41.2"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Basis Foundation Fellowship","award":["RFBR 19-02-00214"],"award-info":[{"award-number":["RFBR 19-02-00214"]}]},{"DOI":"10.13039\/501100007251","name":"National Research University Higher School of Economics","doi-asserted-by":"crossref","award":["20-01-041"],"award-info":[{"award-number":["20-01-041"]}],"id":[{"id":"10.13039\/501100007251","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this article, we show numerically the strong finite-size effects in exponential random graphs. Particularly, for the two-star model above the critical value of the chemical potential for triplets a ground state is a star-like graph with the finite set of hubs at network density $p&amp;lt;0.5$ or as the single cluster at $p&amp;gt;0.5$. We find that there exists the critical value of number of nodes $N^{*}(p)$ when the ground state undergoes clear-cut crossover. At $N&amp;gt;N^{*}(p),$ the network flows via a cluster evaporation to the state involving the small star in the Erd\u0151s\u2013R\u00e9nyi environment. The similar evaporation of the cluster takes place at $N&amp;gt;N^{*}(p)$ in the Strauss model. We suggest that the entropic trap mechanism is relevant for microscopic mechanism behind the crossover regime.<\/jats:p>","DOI":"10.1093\/comnet\/cnaa008","type":"journal-article","created":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T12:10:40Z","timestamp":1579867840000},"source":"Crossref","is-referenced-by-count":4,"title":["Finite-size effects in exponential random graphs"],"prefix":"10.1093","volume":"8","author":[{"given":"A","family":"Gorsky","sequence":"first","affiliation":[{"name":"Institute for Information Transmission Problems RAS, Moscow, Russian Federation and Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russian Federation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O","family":"Valba","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, National Research University Higher School of Economics, 101000 Moscow, Russian Federation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,2,29]]},"reference":[{"key":"2020022910394259700_B1","doi-asserted-by":"crossref","first-page":"066146","DOI":"10.1103\/PhysRevE.70.066146","article-title":"Solution of a 2-star model of a network","volume":"70","author":"Park,","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B2","doi-asserted-by":"crossref","first-page":"365001","DOI":"10.1088\/1751-8113\/48\/36\/365001","article-title":"The two-star model: exact solution in the sparse regime and condensation transition","volume":"58","author":"Annibale,","year":"2015","journal-title":"J. Phys. A: Math. Theor."},{"key":"2020022910394259700_B3","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/1028156","article-title":"On a general class of models for interaction","volume":"28","author":"Strauss,","year":"1986","journal-title":"SIAM Rev."},{"key":"2020022910394259700_B4","doi-asserted-by":"crossref","first-page":"026136","DOI":"10.1103\/PhysRevE.72.026136","article-title":"Solution for the properties of a clustered network","volume":"72","author":"Park,","year":"2005","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B5","doi-asserted-by":"crossref","first-page":"026106","DOI":"10.1103\/PhysRevE.69.026106","article-title":"Network transitivity and matrix models","volume":"69","author":"Burda,","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B6","doi-asserted-by":"crossref","first-page":"032308","DOI":"10.1103\/PhysRevE.98.032308","article-title":"Phase transitions in social networks inspired by the Schelling model","volume":"98","author":"Avetisov,","year":"2018","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B7","doi-asserted-by":"crossref","first-page":"2428","DOI":"10.1214\/13-AOS1155","article-title":"Estimating and understanding exponential random graph models","volume":"41","author":"Chatterjee,","year":"2013","journal-title":"Ann. Stat."},{"key":"2020022910394259700_B8","doi-asserted-by":"crossref","first-page":"2458","DOI":"10.1214\/12-AAP907","article-title":"Phase transitions in exponential random graphs","volume":"23","author":"Radin,","year":"2013","journal-title":"Ann. Appl. Probab."},{"key":"2020022910394259700_B9","doi-asserted-by":"crossref","first-page":"305002","DOI":"10.1088\/1751-8113\/46\/30\/305002","article-title":"Phase transitions in a complex network","volume":"46","author":"Radin,","year":"2013","journal-title":"J. Phys. A: Math. Theor."},{"key":"2020022910394259700_B10","doi-asserted-by":"crossref","first-page":"435001","DOI":"10.1088\/1751-8121\/aa8ce1","article-title":"The phases of large networks with edge and triangle constraints","volume":"50","author":"Kenyon,","year":"2017","journal-title":"J. Phys. A: Math. Theor."},{"key":"2020022910394259700_B11","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10955-017-1804-0","article-title":"Multipodal structure and phase transitions in large constrained graphs","volume":"168","author":"Kenyon,","year":"2017","journal-title":"J. Stat. Phys."},{"key":"2020022910394259700_B12","doi-asserted-by":"crossref","first-page":"062313","DOI":"10.1103\/PhysRevE.94.062313","article-title":"Eigenvalue tunneling and decay of quenched random network","volume":"94","author":"Avetisov,","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B13","doi-asserted-by":"crossref","first-page":"046115","DOI":"10.1103\/PhysRevE.81.046115","article-title":"Communities, clustering phase transitions and hysteresis: pitfalls in network ensembles","volume":"81","author":"Foster,","year":"2010","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/comnet\/cnz026","article-title":"Localization and non-ergodicity in clustered radom networks","author":"Avetisov,","year":"2019","journal-title":"Compl. Netw."},{"key":"2020022910394259700_B15","doi-asserted-by":"crossref","first-page":"268703","DOI":"10.1103\/PhysRevLett.89.268703","article-title":"Extremum statistics in scale-free network models","volume":"89","author":"Moreira,","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"2020022910394259700_B16","doi-asserted-by":"crossref","first-page":"9517","DOI":"10.1088\/0305-4470\/35\/45\/302","article-title":"Finiteness and fluctuations in growing networks","volume":"35","author":"Krapivsky,","year":"2002","journal-title":"J. Phys. A: Math. Gen."},{"key":"2020022910394259700_B17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1080\/10586458.2001.10504428","article-title":"Random graph model for power law graphs","volume":"10","author":"Aiello,","year":"2001","journal-title":"Exp. Math."},{"key":"2020022910394259700_B18","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1080\/00018730110112519","article-title":"Evolution of networks","volume":"51","author":"Dorogovtsev,","year":"2002","journal-title":"Adv. Phys."},{"key":"2020022910394259700_B19","doi-asserted-by":"crossref","first-page":"138701","DOI":"10.1103\/PhysRevLett.88.138701","article-title":"Truncation of power law behavior in scale-free network models due to information filtering","volume":"88","author":"Mossa,","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"2020022910394259700_B20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1140\/epjb\/e2004-00038-8","article-title":"Cut-offs and finite size effects in scale-free networks","volume":"38","author":"Boguna,","year":"2004","journal-title":"Eur. Phys. J."},{"key":"2020022910394259700_B21","doi-asserted-by":"crossref","first-page":"066112","DOI":"10.1103\/PhysRevE.64.066112","article-title":"Infection dynamics on scale-free networks","volume":"64","author":"May,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B22","doi-asserted-by":"crossref","first-page":"066117","DOI":"10.1103\/PhysRevE.63.066117","article-title":"Epidemic dynamics and endemic states in complex networks","volume":"63","author":"Pastor-Satorras,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2020022910394259700_B23","doi-asserted-by":"crossref","first-page":"66001","DOI":"10.1209\/0295-5075\/110\/66001","article-title":"Synchronization in scale free networks: the role of finite size effects","volume":"110","author":"Torres,","year":"2015","journal-title":"Europhys. Lett."},{"key":"2020022910394259700_B24","article-title":"Nucleation during phase transitions in random networks","author":"Neeman,","year":"2019","journal-title":"arXiv:1902.07170 (preprint)"},{"key":"2020022910394259700_B25","doi-asserted-by":"crossref","first-page":"220203","DOI":"10.1103\/PhysRevB.94.220203","article-title":"Anderson localization and ergodicity on random regular graphs","volume":"94","author":"Tikhonov,","year":"2016","journal-title":"Phys. Rev. B"},{"key":"2020022910394259700_B26","article-title":"Delocalization and ergodicity of the Anderson model on Bethe lattices","author":"Biroli,","year":"2018","journal-title":"arXiv:1810.07545 (preprint)"},{"key":"2020022910394259700_B27","doi-asserted-by":"crossref","first-page":"024202","DOI":"10.1103\/PhysRevB.99.024202","article-title":"Statistics of eigenstates near the localization transition on random regular graphs","volume":"99","author":"Tikhonov,","year":"2019","journal-title":"Phys. Rev. B"},{"key":"2020022910394259700_B28","doi-asserted-by":"crossref","first-page":"126009","DOI":"10.1103\/PhysRevD.94.126009","article-title":"Chaos in matrix models and black hole evaporation","volume":"94","author":"Berkowitz,","year":"2016","journal-title":"Phys. Rev. D"},{"key":"2020022910394259700_B29","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/JHEP05(2017)118","article-title":"Black holes and random matrices","volume":"1705","author":"Cotler,","year":"2017","journal-title":"J. High Energy Phys."},{"key":"2020022910394259700_B30","doi-asserted-by":"crossref","first-page":"053301","DOI":"10.1088\/1742-5468\/aa680a","article-title":"Paths counting on simple graphs: from escape to localization","volume":"2017","author":"Nechaev,","year":"2017","journal-title":"J. Stat. Mech."},{"key":"2020022910394259700_B31","article-title":"Lectures on 2-D gravity and 2-D string theory","author":"Ginsparg,","year":"1993","journal-title":"hep-th\/9304011"},{"key":"2020022910394259700_B32","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0370-2693(93)90417-G","article-title":"Nonperturbative effects in matrix models and vacua of two-dimensional gravity","volume":"302","author":"David,","year":"1993","journal-title":"Phys. Lett. B"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/1\/cnaa008\/32739608\/cnaa008.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/1\/cnaa008\/32739608\/cnaa008.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T15:39:58Z","timestamp":1582990798000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnaa008\/5770923"}},"subtitle":[],"editor":[{"given":"Ernesto","family":"Estrada","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,2,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnaa008","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"type":"print","value":"2051-1310"},{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2020,2]]},"published":{"date-parts":[[2020,2,1]]},"article-number":"cnaa008"}}