{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T01:36:02Z","timestamp":1775698562501,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"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":[[2019,5,13]]},"DOI":"10.1145\/3308560.3316589","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"308-309","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Spectral Graph Complexity"],"prefix":"10.1145","author":[{"given":"Anton","family":"Tsitsulin","sequence":"first","affiliation":[{"name":"Univ. of Bonn"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Mottin","sequence":"additional","affiliation":[{"name":"Aarhus Univ."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"Aarhus Univ."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Bronstein","sequence":"additional","affiliation":[{"name":"Technion"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"M\u00fcller","sequence":"additional","affiliation":[{"name":"Univ. of Bonn"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"e_1_3_2_1_2_1","volume-title":"Synchronization in complex networks. Physics reports","author":"Arenas Alex","year":"2008","unstructured":"Alex Arenas , Albert Diaz-Guilera , Jurgen Kurths , Yamir Moreno , and Changsong Zhou . 2008. Synchronization in complex networks. Physics reports ( 2008 ). Alex Arenas, Albert Diaz-Guilera, Jurgen Kurths, Yamir Moreno, and Changsong Zhou. 2008. Synchronization in complex networks. Physics reports (2008)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Ginestra Bianconi and Christoph Rahmede. 2015. Complex quantum network manifolds in dimension d > 2 are scale-free. Scientific reports 5(2015) 13979.  Ginestra Bianconi and Christoph Rahmede. 2015. Complex quantum network manifolds in dimension d > 2 are scale-free. Scientific reports 5(2015) 13979.","DOI":"10.1038\/srep13979"},{"key":"e_1_3_2_1_4_1","volume-title":"Broido and Aaron Clauset","author":"D.","year":"2018","unstructured":"Anna\u00a0 D. Broido and Aaron Clauset . 2018 . Scale-free networks are rare. (2018). Anna\u00a0D. Broido and Aaron Clauset. 2018. Scale-free networks are rare. (2018)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Fan\u00a0RK Chung. 1997. Spectral graph theory. American Math. Soc.  Fan\u00a0RK Chung. 1997. Spectral graph theory. American Math. Soc.","DOI":"10.1090\/cbms\/092"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Nair Maria\u00a0Maia de Abreu. 2007. Old and new results on algebraic connectivity of graphs.  Nair Maria\u00a0Maia de Abreu. 2007. Old and new results on algebraic connectivity of graphs.","DOI":"10.1016\/j.laa.2006.08.017"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0008057"},{"key":"e_1_3_2_1_8_1","unstructured":"Bergfinnur Durhuus. 2009. Hausdorff and spectral dimension of infinite random graphs. Acta Phys. Polon. 40(2009).  Bergfinnur Durhuus. 2009. Hausdorff and spectral dimension of infinite random graphs. Acta Phys. Polon. 40(2009)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_1_11_1","volume-title":"Synchronization in Network Geometries with Finite Spectral Dimension. arXiv:1811.03069","author":"Millan P","year":"2018","unstructured":"Ana\u00a0 P Millan , Joaquin\u00a0 J Torres , and Ginestra Bianconi . 2018. Synchronization in Network Geometries with Finite Spectral Dimension. arXiv:1811.03069 ( 2018 ). Ana\u00a0P Millan, Joaquin\u00a0J Torres, and Ginestra Bianconi. 2018. Synchronization in Network Geometries with Finite Spectral Dimension. arXiv:1811.03069 (2018)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Douglas Rigterink and David\u00a0J Singer. 2014. A network complexity metric based on planarity and community structure. Journal of Complex Networks(2014).  Douglas Rigterink and David\u00a0J Singer. 2014. A network complexity metric based on planarity and community structure. Journal of Complex Networks(2014).","DOI":"10.1093\/comnet\/cnu005"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com","author":"A.","unstructured":"Ryan\u00a0 A. Rossi and Nesreen\u00a0K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization . In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com Ryan\u00a0A. Rossi and Nesreen\u00a0K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com"},{"key":"e_1_3_2_1_15_1","unstructured":"Kaushik Sinha and Olivier\u00a0L de Weck. 2016. Matrix Energy as a Measure of Topological Complexity of a Graph. arXiv preprint arXiv:1608.08456(2016).  Kaushik Sinha and Olivier\u00a0L de Weck. 2016. Matrix Energy as a Measure of Topological Complexity of a Graph. arXiv preprint arXiv:1608.08456(2016)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procir.2016.02.029"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219991"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Ulrike Von\u00a0Luxburg Mikhail Belkin and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics(2008).  Ulrike Von\u00a0Luxburg Mikhail Belkin and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics(2008).","DOI":"10.1214\/009053607000000640"},{"key":"e_1_3_2_1_21_1","volume-title":"Uber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu Gottingen","author":"Weyl Hermann","year":"1911","unstructured":"Hermann Weyl . 1911. Uber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu Gottingen ( 1911 ). Hermann Weyl. 1911. Uber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu Gottingen (1911)."}],"event":{"name":"WWW '19: The Web Conference","location":"San Francisco USA","acronym":"WWW '19","sponsor":["IW3C2 International World Wide Web Conference Committee"]},"container-title":["Companion Proceedings of The 2019 World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308560.3316589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308560.3316589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:24Z","timestamp":1750204404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308560.3316589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":21,"alternative-id":["10.1145\/3308560.3316589","10.1145\/3308560"],"URL":"https:\/\/doi.org\/10.1145\/3308560.3316589","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}