{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:53:12Z","timestamp":1743004392033,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031534676"},{"type":"electronic","value":"9783031534683"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-53468-3_25","type":"book-chapter","created":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T13:03:57Z","timestamp":1708347837000},"page":"295-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Empirical Study of\u00a0Graph Spectra and\u00a0Their Limitations"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Miasnikof","sequence":"first","affiliation":[]},{"given":"Alexander Y.","family":"Shestopaloff","sequence":"additional","affiliation":[]},{"given":"Cristi\u00e1n","family":"Bravo","sequence":"additional","affiliation":[]},{"given":"Yuri","family":"Lawryshyn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,20]]},"reference":[{"key":"25_CR1","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.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47\u201397 (2002). https:\/\/doi.org\/10.1103\/RevModPhys.74.47","journal-title":"Rev. Mod. Phys."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Broido, A.D., Clauset, A.: Scale-free networks are rare. Nature Commun. 10(1), 1017 (2019)","DOI":"10.1038\/s41467-019-08746-5"},{"key":"25_CR4","doi-asserted-by":"publisher","unstructured":"Bruneau, P., Parisot, O., Otjacques, B.: A heuristic for the automatic parametrization of the spectral clustering algorithm. In: 2014 22nd International Conference on Pattern Recognition, pp. 1313\u20131318 (2014). https:\/\/doi.org\/10.1109\/ICPR.2014.235","DOI":"10.1109\/ICPR.2014.235"},{"key":"25_CR5","doi-asserted-by":"publisher","unstructured":"Chen, J., Lu, J., Zhan, C., Chen, G.: Laplacian Spectra and Synchronization Processes on Complex Networks, pp. 81\u2013113. Springer US, Boston, MA (2012). https:\/\/doi.org\/10.1007\/978-1-4614-0754-6_4. URL https:\/\/doi.org\/10.1007\/978-1-4614-0754-6_4","DOI":"10.1007\/978-1-4614-0754-6_4"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral graph theory. American Mathematical Soc. (1997)","DOI":"10.1090\/cbms\/092"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-0-387-34735-6_22","volume-title":"Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006","author":"A Coja-Oghlan","year":"2006","unstructured":"Coja-Oghlan, A., Goerdt, A., Lanka, A.: Spectral partitioning of random graphs with given expected degrees. In: Navarro, G., Bertossi, L., Kohayakawa, Y. (eds.) Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006, pp. 271\u2013282. Springer, US, Boston, MA (2006)"},{"key":"25_CR8","doi-asserted-by":"publisher","unstructured":"Condon, A., Karp, R.: Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18(2), 116\u2013140 (2001). https:\/\/doi.org\/10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On random graphs I. Publicationes Mathematicae Debrecen 6, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486, 75\u2013174 (2010). https:\/\/doi.org\/10.1016\/j.physrep.2009.11.002","journal-title":"Phys. Rep."},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Fortunato, S., Hric, D.: Community detection in networks: A user guide. arXiv (2016)","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Gan, L., Wan, X., Ma, Y., Lev, B.: Efficiency evaluation for urban industrial metabolism through the methodologies of emergy analysis and dynamic network stochastic block model. Sustainable Cities and Society, p. 104396 (2023)","DOI":"10.1016\/j.scs.2023.104396"},{"key":"25_CR13","doi-asserted-by":"publisher","unstructured":"Gilbert, E.: Random graphs. Ann. Math. Statist. 30(4), 1141\u20131144 (1959). https:\/\/doi.org\/10.1214\/aoms\/1177706098.","DOI":"10.1214\/aoms\/1177706098"},{"key":"25_CR14","doi-asserted-by":"crossref","unstructured":"Hagberg, A., Schult, D., Swart, P.: Exploring Network Structure, Dynamics, and Function using NetworkX. In: G.\u00a0Varoquaux, T.\u00a0Vaught, J.\u00a0Millman (eds.) Proceedings of the 7th Python in Science Conference, pp. 11\u201315. Pasadena, CA USA (2008)","DOI":"10.25080\/TCWV9851"},{"key":"25_CR15","doi-asserted-by":"publisher","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. arXiv 78(4), 046110 (2008). https:\/\/doi.org\/10.1103\/PhysRevE.78.046110","DOI":"10.1103\/PhysRevE.78.046110"},{"issue":"1","key":"25_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0232-2","volume":"4","author":"C Lee","year":"2019","unstructured":"Lee, C., Wilkinson, D.J.: A review of stochastic block models and extensions for graph clustering. Appl. Netw. Sci. 4(1), 1\u201350 (2019)","journal-title":"Appl. Netw. Sci."},{"issue":"1","key":"25_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6(1), 29\u2013123 (2009). https:\/\/doi.org\/10.1080\/15427951.2009.10129177","journal-title":"Internet Mathematics"},{"key":"25_CR18","doi-asserted-by":"publisher","unstructured":"Lutzeyer, J.F., Walden, A.T.: Comparing Graph Spectra of Adjacency and Laplacian Matrices. arXiv e-prints arXiv:1712.03769 (2017). https:\/\/doi.org\/10.48550\/arXiv.1712.03769","DOI":"10.48550\/arXiv.1712.03769"},{"key":"25_CR19","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"25_CR20","doi-asserted-by":"publisher","unstructured":"Newman, M.E.J., Strogatz, S., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026,118 (2001). https:\/\/doi.org\/10.1103\/PhysRevE.64.026118.","DOI":"10.1103\/PhysRevE.64.026118"},{"issue":"13","key":"25_CR21","doi-asserted-by":"publisher","first-page":"5995","DOI":"10.1073\/pnas.1814462116","volume":"116","author":"CE Priebe","year":"2019","unstructured":"Priebe, C.E., et al.: On a two-truths phenomenon in spectral graph clustering. Proc. Natl. Acad. Sci. 116(13), 5995\u20136000 (2019)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"25_CR22","doi-asserted-by":"publisher","unstructured":"Rao Nadakuditi, R., Newman, M.E.J.: Graph spectra and the detectability of community structure in networks. arXiv e-prints arXiv:1205.1813 (2012). https:\/\/doi.org\/10.48550\/arXiv.1205.1813","DOI":"10.48550\/arXiv.1205.1813"},{"key":"25_CR23","doi-asserted-by":"publisher","unstructured":"Rohe, K., Chatterjee, S., Yu, B.: Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Stat. 39(4), 1878\u20131915 (2011). https:\/\/doi.org\/10.1214\/11-AOS887.","DOI":"10.1214\/11-AOS887"},{"key":"25_CR24","doi-asserted-by":"publisher","unstructured":"Spielman, D.A.: Spectral graph theory and its applications. In: 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201907), pp. 29\u201338 (2007). https:\/\/doi.org\/10.1109\/FOCS.2007.56","DOI":"10.1109\/FOCS.2007.56"},{"key":"25_CR25","unstructured":"documentaton page\u00a0(author unknown), O.: Planted partition model. https:\/\/networkx.org\/documentation\/stable\/reference\/generated\/networkx.generators.community.planted_partition_graph.html"},{"key":"25_CR26","unstructured":"documentaton page\u00a0(author unknown), O.: Stochastic block model. https:\/\/networkx.org\/documentation\/stable\/reference\/generated\/networkx.generators.community.stochastic_block_model.html"},{"key":"25_CR27","doi-asserted-by":"publisher","unstructured":"Zhan, C., Chen, G., Yeung, L.F.: On the distributions of Laplacian eigenvalues versus node degrees in complex networks. Physica A: Statistical Mechanics and its Applications 389(8), 1779\u20131788 (2010). https:\/\/doi.org\/10.1016\/j.physa.2009.12.005. URL https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0378437109010012","DOI":"10.1016\/j.physa.2009.12.005"}],"container-title":["Studies in Computational Intelligence","Complex Networks &amp; Their Applications XII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-53468-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,11]],"date-time":"2024-11-11T21:00:26Z","timestamp":1731358826000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-53468-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031534676","9783031534683"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-53468-3_25","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"20 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Menton","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 November 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}