{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:38:23Z","timestamp":1770917903055,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"DOI":"10.1145\/3442381.3450001","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T19:24:51Z","timestamp":1622748291000},"page":"367-378","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Random Graphs with Prescribed K-Core Sequences: A New Null Model for Network Analysis"],"prefix":"10.1145","author":[{"given":"Katherine","family":"Van Koevering","sequence":"first","affiliation":[{"name":"Cornell University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Austin","family":"Benson","sequence":"additional","affiliation":[{"name":"Cornell University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon","family":"Kleinberg","sequence":"additional","affiliation":[{"name":"Cornell University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"011023","article-title":"Percolation and the effective structure of complex networks","author":"Allard Antoine","year":"2019","unstructured":"Antoine Allard and Laurent H\u00e9bert-Dufresne . 2019 . Percolation and the effective structure of complex networks . Physical Review X 9, 1 (2019), 011023 . Antoine Allard and Laurent H\u00e9bert-Dufresne. 2019. Percolation and the effective structure of complex networks. Physical Review X 9, 1 (2019), 011023.","journal-title":"Physical Review"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.056708"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the European Conference of Complex Systems. Citeseer.","author":"Baur Michael","year":"2007","unstructured":"Michael Baur , Marco Gaertler , Robert G\u00f6rke , Marcus Krug , and Dorothea Wagner . 2007 . Generating graphs with predefined k-core structure . In Proceedings of the European Conference of Complex Systems. Citeseer. Michael Baur, Marco Gaertler, Robert G\u00f6rke, Marcus Krug, and Dorothea Wagner. 2007. Generating graphs with predefined k-core structure. In Proceedings of the European Conference of Complex Systems. Citeseer."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90059-6"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(80)80030-8"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0701175104"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnaa018"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700002872"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.252631999"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00012580"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129089"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Pol Colomer-de Sim\u00f3n M\u00a0Angeles Serrano Mariano\u00a0G Beir\u00f3 J\u00a0Ignacio Alvarez-Hamelin and Mari\u00e1n Bogun\u00e1. 2013. Deciphering the global organization of clustering in real complex networks. Scientific reports 3(2013) 2517.  Pol Colomer-de Sim\u00f3n M\u00a0Angeles Serrano Mariano\u00a0G Beir\u00f3 J\u00a0Ignacio Alvarez-Hamelin and Mari\u00e1n Bogun\u00e1. 2013. Deciphering the global organization of clustering in real complex networks. Scientific reports 3(2013) 2517.","DOI":"10.1038\/srep02517"},{"key":"e_1_3_2_1_13_1","volume-title":"K-core organization of complex networks. Physical review letters 96, 4","author":"Dorogovtsev N","year":"2006","unstructured":"Sergey\u00a0 N Dorogovtsev , Alexander\u00a0 V Goltsev , and Jose Ferreira\u00a0F Mendes . 2006. K-core organization of complex networks. Physical review letters 96, 4 ( 2006 ), 040601. Sergey\u00a0N Dorogovtsev, Alexander\u00a0V Goltsev, and Jose Ferreira\u00a0F Mendes. 2006. K-core organization of complex networks. Physical review letters 96, 4 (2006), 040601."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369782"},{"key":"e_1_3_2_1_15_1","first-page":"264","article-title":"Graphs with given degrees of vertices","volume":"11","author":"Erd\u00f6s Paul","year":"1960","unstructured":"Paul Erd\u00f6s and Tibor Gallai . 1960 . Graphs with given degrees of vertices , Math. Mat. Lapok 11 (1960), 264 \u2013 274 . Paul Erd\u00f6s and Tibor Gallai. 1960. Graphs with given degrees of vertices, Math. Mat. Lapok 11(1960), 264\u2013274.","journal-title":"Math. Mat. Lapok"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1087175"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566997"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0110037"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.21136\/CPM.1955.108220"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.062820"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep31708"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/17-EJS1235"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/11\/P11005"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186127"},{"key":"e_1_3_2_1_25_1","volume-title":"The collegial phenomenon: The social mechanisms of cooperation among peers in a corporate law partnership","author":"Lazega Emmanuel","unstructured":"Emmanuel Lazega . 2001. The collegial phenomenon: The social mechanisms of cooperation among peers in a corporate law partnership . Oxford University Press on Demand. Emmanuel Lazega. 2001. The collegial phenomenon: The social mechanisms of cooperation among peers in a corporate law partnership. Oxford University Press on Demand."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159930"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00587-4"},{"key":"e_1_3_2_1_29_1","volume-title":"Superfamilies of evolved and designed networks. Science 303, 5663","author":"Milo Ron","year":"2004","unstructured":"Ron Milo , Shalev Itzkovitz , Nadav Kashtan , Reuven Levitt , Shai Shen-Orr , Inbal Ayzenshtat , Michal Sheffer , and Uri Alon . 2004. Superfamilies of evolved and designed networks. Science 303, 5663 ( 2004 ), 1538\u20131542. Ron Milo, Shalev Itzkovitz, Nadav Kashtan, Reuven Levitt, Shai Shen-Orr, Inbal Ayzenshtat, Michal Sheffer, and Uri Alon. 2004. Superfamilies of evolved and designed networks. Science 303, 5663 (2004), 1538\u20131542."},{"key":"e_1_3_2_1_30_1","unstructured":"Ron Milo Nadav Kashtan Shalev Itzkovitz Mark\u00a0EJ Newman and Uri Alon. 2003. On the uniform generation of random graphs with prescribed degree sequences. arXiv preprint cond-mat\/0312028(2003).  Ron Milo Nadav Kashtan Shalev Itzkovitz Mark\u00a0EJ Newman and Uri Alon. 2003. On the uniform generation of random graphs with prescribed degree sequences. arXiv preprint cond-mat\/0312028(2003)."},{"key":"e_1_3_2_1_31_1","volume-title":"Network motifs: simple building blocks of complex networks. Science 298, 5594","author":"Milo Ron","year":"2002","unstructured":"Ron Milo , Shai Shen-Orr , Shalev Itzkovitz , Nadav Kashtan , Dmitri Chklovskii , and Uri Alon . 2002. Network motifs: simple building blocks of complex networks. Science 298, 5594 ( 2002 ), 824\u2013827. Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network motifs: simple building blocks of complex networks. Science 298, 5594 (2002), 824\u2013827."},{"key":"e_1_3_2_1_32_1","volume-title":"A critical point for random graphs with a given degree sequence. Random structures & algorithms 6, 2-3","author":"Molloy Michael","year":"1995","unstructured":"Michael Molloy and Bruce Reed . 1995. A critical point for random graphs with a given degree sequence. Random structures & algorithms 6, 2-3 ( 1995 ), 161\u2013180. Michael Molloy and Bruce Reed. 1995. A critical point for random graphs with a given degree sequence. Random structures & algorithms 6, 2-3 (1995), 161\u2013180."},{"key":"e_1_3_2_1_33_1","volume-title":"The size of the giant component of a random graph with a given degree sequence. Combinatorics probability and computing 7, 3","author":"Molloy Michael","year":"1998","unstructured":"Michael Molloy and Bruce Reed . 1998. The size of the giant component of a random graph with a given degree sequence. Combinatorics probability and computing 7, 3 ( 1998 ), 295\u2013305. Michael Molloy and Bruce Reed. 1998. The size of the giant component of a random graph with a given degree sequence. Combinatorics probability and computing 7, 3 (1998), 295\u2013305."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.026126"},{"key":"e_1_3_2_1_35_1","volume-title":"Random graphs with arbitrary degree distributions and their applications. Physical review E 64, 2","author":"Newman EJ","year":"2001","unstructured":"Mark\u00a0 EJ Newman , Steven\u00a0 H Strogatz , and Duncan\u00a0 J Watts . 2001. Random graphs with arbitrary degree distributions and their applications. Physical review E 64, 2 ( 2001 ), 026118. Mark\u00a0EJ Newman, Steven\u00a0H Strogatz, and Duncan\u00a0J Watts. 2001. Random graphs with arbitrary degree distributions and their applications. Physical review E 64, 2 (2001), 026118."},{"key":"e_1_3_2_1_36_1","volume-title":"Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, Kevin\u00a0E Bassler, Zolt\u00e1n Toroczkai","author":"Orsini Chiara","year":"2015","unstructured":"Chiara Orsini , Marija\u00a0 M Dankulov , Pol Colomer-de Sim\u00f3n , Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, Kevin\u00a0E Bassler, Zolt\u00e1n Toroczkai , Mari\u00e1n Bogun\u00e1, Guido Caldarelli , 2015 . Quantifying randomness in real networks. Nature communications 6, 1 (2015), 1\u201310. Chiara Orsini, Marija\u00a0M Dankulov, Pol Colomer-de Sim\u00f3n, Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, Kevin\u00a0E Bassler, Zolt\u00e1n Toroczkai, Mari\u00e1n Bogun\u00e1, Guido Caldarelli, 2015. Quantifying randomness in real networks. Nature communications 6, 1 (2015), 1\u201310."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW50202.2020.00051"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1602548"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772778"},{"key":"e_1_3_2_1_40_1","volume-title":"Network motifs in the transcriptional regulation network of Escherichia coli. Nature genetics 31, 1","author":"Shen-Orr S","year":"2002","unstructured":"Shai\u00a0 S Shen-Orr , Ron Milo , Shmoolik Mangan , and Uri Alon . 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nature genetics 31, 1 ( 2002 ), 64\u201368. Shai\u00a0S Shen-Orr, Ron Milo, Shmoolik Mangan, and Uri Alon. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nature genetics 31, 1 (2002), 64\u201368."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0058"},{"key":"e_1_3_2_1_42_1","unstructured":"Seung-Woo Son Heetae Kim David Olave-Rojas and Eduardo \u00c1lvarez Miranda. 2018. Node information of Chilean power grid with tap. https:\/\/doi.org\/10.6084\/m9.figshare.6066590.v1  Seung-Woo Son Heetae Kim David Olave-Rojas and Eduardo \u00c1lvarez Miranda. 2018. Node information of Chilean power grid with tap. https:\/\/doi.org\/10.6084\/m9.figshare.6066590.v1"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020369"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2330086"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237880"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.96.032312"}],"event":{"name":"WWW '21: The Web Conference 2021","location":"Ljubljana Slovenia","acronym":"WWW '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the Web Conference 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450001","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3450001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:45Z","timestamp":1750195485000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":46,"alternative-id":["10.1145\/3442381.3450001","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3450001","relation":{},"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"2021-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}