{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T20:10:25Z","timestamp":1778703025359,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T00:00:00Z","timestamp":1564531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T00:00:00Z","timestamp":1564531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s41109-019-0166-8","type":"journal-article","created":{"date-parts":[[2019,7,31]],"date-time":"2019-07-31T16:02:43Z","timestamp":1564588963000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["HyGen: generating random graphs with hyperbolic communities"],"prefix":"10.1007","volume":"4","author":[{"given":"Saskia","family":"Metzler","sequence":"first","affiliation":[]},{"given":"Pauli","family":"Miettinen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,31]]},"reference":[{"key":"166_CR1","unstructured":"Abbe, E (2017) Community detection and stochastic block models: recent developments. https:\/\/arxiv.org\/abs\/1703.10146 . Accessed 21 Mar 2019."},{"key":"166_CR2","volume-title":"Managing and Mining Graph Data","year":"2010","unstructured":"Aggarwal, CC, Wang H (eds)2010. Managing and Mining Graph Data. Springer, New York."},{"issue":"2","key":"166_CR3","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1177\/004912417800700204","volume":"7","author":"RD Alba","year":"1978","unstructured":"Alba, RD, Moore G (1978) Elite social circles. Sociol Methods Res 7(2):167\u2013188.","journal-title":"Sociol Methods Res"},{"key":"166_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R, Barab\u00e1si A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47\u201397.","journal-title":"Rev Mod Phys"},{"key":"166_CR5","first-page":"50","volume-title":"Proc. 2014 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery from Databases (ECMLPKDD \u201914)","author":"M Araujo","year":"2014","unstructured":"Araujo, M, G\u00fcnnemann S, Mateos G, Faloutsos C (2014) Beyond blocks: Hyperbolic community detection. In: Calders T, Esposito F, H\u00fcllermeier E, Meo R (eds)Proc. 2014 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery from Databases (ECMLPKDD \u201914), 50\u201365.. Springer, Berlin."},{"key":"166_CR6","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0378-8733(99)00019-2","volume":"21","author":"SP Borgatti","year":"1999","unstructured":"Borgatti, SP, Everett MG (1999) Models of core\/periphery structures. Soc Netw 21:375\u2013395.","journal-title":"Soc Netw"},{"key":"166_CR7","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1137\/1.9781611972740.43","volume-title":"Proc. 4th SIAM International Conference on Data Mining (SDM \u201904)","author":"D Chakrabarti","year":"2004","unstructured":"Chakrabarti, D, Zhan Y, Faloutsos C (2004) R-MAT: A Recursive Model for Graph Mining. In: Berry MW, Dayal U, Kamath C, Skillicorn DB (eds)Proc. 4th SIAM International Conference on Data Mining (SDM \u201904), 442\u2013446.. Society for Industrial and Applied Mathematics, Philadelphia."},{"key":"166_CR8","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2006","unstructured":"Cover, TM, Thomas JA (2006) Elements of Information Theory. Wiley, Hoboken."},{"key":"166_CR9","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erdo\u030bs","year":"1959","unstructured":"Erdo\u030bs, P, R\u00e9nyi A (1959) On random graphs I. Publi Math Debrecen 6:290.","journal-title":"Publi Math Debrecen"},{"key":"166_CR10","unstructured":"Fagnan, J, Abnar A, Rabbany R, Za\u00efane OR (2018) Modular Networks for Validating Community Detection Algorithms. http:\/\/arxiv.org\/abs\/1801.01229 . Accessed 21 Mar 2019."},{"key":"166_CR11","first-page":"251","volume-title":"Proc. ACM SIGCOMM 1999 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM \u201999)","author":"M Faloutsos","year":"1999","unstructured":"Faloutsos, M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the Internet topology. In: Chapin L, Sterbenz JPG, Parulkar GM, Turner JS (eds)Proc. ACM SIGCOMM 1999 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM \u201999), 251\u2013262.. ACM, New York."},{"issue":"12","key":"166_CR12","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M, Newman MEJ (2002) Community structure in social and biological networks. Proc Nat Acad Sci USA 99(12):7821\u20137826.","journal-title":"Proc Nat Acad Sci USA"},{"issue":"2","key":"166_CR13","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"P Holland","year":"1983","unstructured":"Holland, P, Laskey K, Leinhardt S (1983) Stochastic blockmodels: First steps. Soc Netw 5(2):109\u2013137.","journal-title":"Soc Netw"},{"issue":"9","key":"166_CR14","doi-asserted-by":"publisher","first-page":"74025","DOI":"10.1371\/journal.pone.0074025","volume":"8","author":"S Jonhson","year":"2013","unstructured":"Jonhson, S, Dom\u00ednguez-Garc\u00eda V, Mu\u00f1oz MA (2013) Factors Determining Nestedness in Complex Networks. PLoS ONE 8(9):74025.","journal-title":"PLoS ONE"},{"key":"166_CR15","unstructured":"Karaev, S, Metzler S, Miettinen P (2018) Logistic-Tropical Decompositions and Nested Subgraphs In: 14th International Workshop on Mining and Learning with Graphs, London. http:\/\/www.mlgworkshop.org\/2018\/papers\/MLG2018_paper_35.pdf ."},{"key":"166_CR16","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B, Newman MEJ (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83:016107.","journal-title":"Phys Rev E"},{"key":"166_CR17","volume-title":"The Art of Computer Programming Vol. 2: Seminumerical Algorithms","author":"DE Knuth","year":"1981","unstructured":"Knuth, DE (1981) The Art of Computer Programming Vol. 2: Seminumerical Algorithms. 2nd. Addison-Wesley, Reading."},{"key":"166_CR18","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.82.036106","volume":"82","author":"D Krioukov","year":"2010","unstructured":"Krioukov, D, Papadopoulos F, Kitsak M, Vahdat A, Bogu\u00f1\u00e1 M (2010) Hyperbolic geometry of complex networks. Phys Rev E 82:036106.","journal-title":"Phys Rev E"},{"issue":"4","key":"166_CR19","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110.","journal-title":"Phys Rev E"},{"key":"166_CR20","volume-title":"Networks of Collective Action: A Perspective on Community Influence Systems","author":"EO Laumann","year":"1976","unstructured":"Laumann, EO, Pappi FU (1976) Networks of Collective Action: A Perspective on Community Influence Systems. Academic Press, New York."},{"key":"166_CR21","unstructured":"Leskovec, J, Krevl A (2014) SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data . Accessed 11 Feb 2016."},{"key":"166_CR22","first-page":"177","volume-title":"Proc. 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201905)","author":"J Leskovec","year":"2005","unstructured":"Leskovec, J, Kleinberg J, Faloutsos C (2005) Graphs over time: Densification laws, shrinking diameters and possible explanations. In: Grossman R, Bayardo RJ, Bennett KP (eds)Proc. 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201905), 177\u2013187.. ACM, New York."},{"key":"166_CR23","first-page":"985","volume":"11","author":"J Leskovec","year":"2010","unstructured":"Leskovec, J, Chakrabarti D, Kleinberg J, Faloutsos C, Ghahramani Z (2010) Kronecker graphs: An approach to modeling networks. J Mach Learn Res 11:985\u20131042.","journal-title":"J Mach Learn Res"},{"key":"166_CR24","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/ICDM.2016.0044","volume-title":"Proc. 16th IEEE International Conference on Data Mining (ICDM \u201916)","author":"S Metzler","year":"2016","unstructured":"Metzler, S, G\u00fcnnemann S, Miettinen P (2016) Hyperbolae are no hyperbole: Modelling communities that are not cliques. In: Bonchi F, Domingo-Ferrer J, Baeza-Yates RA, Zhou Z-H, Wu X (eds)Proc. 16th IEEE International Conference on Data Mining (ICDM \u201916), 330\u2013339.. IEEE Computer Society, Los Alamitos."},{"key":"166_CR25","first-page":"680","volume-title":"Proc. 7th International Conference on Complex Networks and Their Applications (COMPLEX NETWORKS \u201918)","author":"S Metzler","year":"2019","unstructured":"Metzler, S, Miettinen P (2019) Random graph generators for hyperbolic community structures. In: Aiello LM, Cherifi C, Cherifi H, Lambiotte R, Li\u00f3 P, Rocha LM (eds)Proc. 7th International Conference on Complex Networks and Their Applications (COMPLEX NETWORKS \u201918), 680\u2013693.. Springer, Cham."},{"key":"166_CR26","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.socnet.2018.12.004","volume":"58","author":"S Metzler","year":"2019","unstructured":"Metzler, S, G\u00fcnnemann S, Miettinen P (2019) Stability and dynamics of communities on online question-answer sites. Soc Netw 58:50\u201358. https:\/\/doi.org\/10.1016\/j.socnet.2018.12.004 .","journal-title":"Soc Netw"},{"issue":"1","key":"166_CR27","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/S0378-8733(96)00288-2","volume":"19","author":"DL Morgan","year":"1997","unstructured":"Morgan, DL, Neal MB, Carder P (1997) The stability of core and peripheral networks over time. Soc Netw 19(1):9\u201325.","journal-title":"Soc Netw"},{"key":"166_CR28","unstructured":"Nepusz, T (2015) blockmodel: Fitting stochastic blockmodels to empirical networks. https:\/\/github.com\/ntamas\/blockmodel . Accessed 4 Mar 2019."},{"issue":"2","key":"166_CR29","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/TPAMI.2014.2334607","volume":"37","author":"P Orbanz","year":"2015","unstructured":"Orbanz, P, Roy DM (2015) Bayesian models of graphs, arrays and other exchangeable random structures. IEEE Trans Patern Anal 37(2):437\u2013461.","journal-title":"IEEE Trans Patern Anal"},{"issue":"3","key":"166_CR30","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1504\/IJWBC.2013.054908","volume":"9","author":"GK Orman","year":"2013","unstructured":"Orman, GK, Labatut V, Cherifi H (2013) Towards realistic artificial benchmark for community detection algorithms evaluation. Int J Web Based Commun 9(3):349.","journal-title":"Int J Web Based Commun"},{"issue":"5","key":"166_CR31","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1002\/asi.21015","volume":"60","author":"P Panzarasa","year":"2009","unstructured":"Panzarasa, P, Opsahl T, Carley KM (2009) Patterns and dynamics of users\u2019 behavior and interaction: Network analysis of an online community. J Am Soc Inf Sci Technol 60(5):911\u2013932.","journal-title":"J Am Soc Inf Sci Technol"},{"key":"166_CR32","doi-asserted-by":"publisher","first-page":"2051","DOI":"10.1145\/3219819.3220123","volume-title":"Proc. 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201918)","author":"H Park","year":"2018","unstructured":"Park, H, Kim M-S (2018) EvoGraph: An Effective and Efficient Graph Upscaling Method for Preserving Graph Properties. In: Guo Y Farooq F (eds)Proc. 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201918), 2051\u20132059.. ACM, New York."},{"issue":"4","key":"166_CR33","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1177\/0899764001304008","volume":"30","author":"PB Reed","year":"2001","unstructured":"Reed, PB, Selbee LK (2001) The Civil Core in Disproportionality in Charitable Giving, Volunteering, Civic Participation. Nonprofit Volunt Sect Q 30(4):761\u2013780.","journal-title":"Nonprofit Volunt Sect Q"},{"key":"166_CR34","unstructured":"Stack Exchange, Inc (2016) Stack Exchange Data Dump. https:\/\/archive.org\/details\/stackexchange . Accessed 24 Jan 2017."},{"issue":"6684","key":"166_CR35","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, DJ, Strogatz SH (1998) Collective dynamics of \u2019small-world\u2019 networks. Nature 393(6684):440\u2013442. https:\/\/doi.org\/10.1038\/30918 .","journal-title":"Nature"},{"key":"166_CR36","first-page":"53","volume-title":"Proc. 19th International Conference on Extending Database Technology (EDBT \u201916)","author":"JW Zhang","year":"2016","unstructured":"Zhang, JW, Tay YC (2016) GSCALER: Synthetically Scaling A Given Graph. In: Pitoura E, Maabout S, Koutrika G, Marian A, Tanca L, Manolescu I, Stefanidis K (eds)Proc. 19th International Conference on Extending Database Technology (EDBT \u201916), 53\u201364.. OpenProceedings.org, Konstanz."},{"issue":"1","key":"166_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/comnet\/cnt011","volume":"2","author":"Y Zhu","year":"2014","unstructured":"Zhu, Y, Yan X, Moore C (2014) Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions. J Compl Netw 2(1):1\u201318. https:\/\/doi.org\/10.1093\/comnet\/cnt011 .","journal-title":"J Compl Netw"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0166-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0166-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0166-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T18:44:07Z","timestamp":1695062647000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0166-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,31]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["166"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0166-8","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,31]]},"assertion":[{"value":"21 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"53"}}