{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T18:56:24Z","timestamp":1790103384701,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403195","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:18:56Z","timestamp":1597965536000},"page":"1426-1434","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["The Spectral Zoo of Networks: Embedding and Visualizing Networks with Spectral Moments"],"prefix":"10.1145","author":[{"given":"Shengmin","family":"Jin","sequence":"first","affiliation":[{"name":"Syracuse University, Syracuse, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reza","family":"Zafarani","sequence":"additional","affiliation":[{"name":"Syracuse University, Syracuse, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Search in power-law networks. Physical review E","author":"Adamic Lada A","year":"2001","unstructured":"Lada A Adamic , Rajan M Lukose , Amit R Puniyani , and Bernardo A Huberman . 2001. Search in power-law networks. Physical review E , Vol. 64 , 4 ( 2001 ), 046135. Lada A Adamic, Rajan M Lukose, Amit R Puniyani, and Bernardo A Huberman. 2001. Search in power-law networks. Physical review E, Vol. 64, 4 (2001), 046135."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_3_2_2_3_1","volume-title":"Scale-free networks. Scientific american","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"2003","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and Eric Bonabeau . 2003. Scale-free networks. Scientific american , Vol. 288 , 5 ( 2003 ), 60--69. Albert-L\u00e1szl\u00f3 Barab\u00e1si and Eric Bonabeau. 2003. Scale-free networks. Scientific american, Vol. 288, 5 (2003), 60--69."},{"key":"e_1_3_2_2_4_1","volume-title":"Models of core\/periphery structures. Soc. networks","author":"Borgatti Stephen P","year":"2000","unstructured":"Stephen P Borgatti and Martin G Everett . 2000. Models of core\/periphery structures. Soc. networks , Vol. 21 , 4 ( 2000 ), 375--395. Stephen P Borgatti and Martin G Everett. 2000. Models of core\/periphery structures. Soc. networks, Vol. 21, 4 (2000), 375--395."},{"key":"e_1_3_2_2_5_1","volume-title":"Scale-free networks are rare. Nature communications","author":"Broido Anna D","year":"2019","unstructured":"Anna D Broido and Aaron Clauset . 2019. Scale-free networks are rare. Nature communications , Vol. 10 , 1 ( 2019 ), 1--10. Anna D Broido and Aaron Clauset. 2019. Scale-free networks are rare. Nature communications, Vol. 10, 1 (2019), 1--10."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1186\/1029-242X-2014-199"},{"key":"e_1_3_2_2_7_1","unstructured":"Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc.  Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220119"},{"key":"e_1_3_2_2_9_1","volume-title":"Austin R Benson, and David Bindel","author":"Dong Kun","year":"2019","unstructured":"Kun Dong , Austin R Benson, and David Bindel . 2019 . Network Density of States . arXiv preprint arXiv:1905.09758 (2019). Kun Dong, Austin R Benson, and David Bindel. 2019. Network Density of States. arXiv preprint arXiv:1905.09758 (2019)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.5.697"},{"key":"e_1_3_2_2_11_1","volume-title":"On power-law relationships of the internet topology. ACM SIGCOMM computer communication review","author":"Faloutsos Michalis","year":"1999","unstructured":"Michalis Faloutsos , Petros Faloutsos , and Christos Faloutsos . 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review , Vol. 29 , 4 ( 1999 ), 251--262. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review, Vol. 29, 4 (1999), 251--262."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_13_1","volume-title":"Representation Learning on Graphs: Methods and Applications. arXiv preprint arXiv:1709.05584","author":"Hamilton William L","year":"2017","unstructured":"William L Hamilton , Rex Ying , and Jure Leskovec . 2017. Representation Learning on Graphs: Methods and Applications. arXiv preprint arXiv:1709.05584 ( 2017 ). William L Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation Learning on Graphs: Methods and Applications. arXiv preprint arXiv:1709.05584 (2017)."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Alan J Hoffman. 2003. On eigenvalues and colorings of graphs. In Selected Papers Of Alan J Hoffman: With Commentary. World Scientific 407--419.  Alan J Hoffman. 2003. On eigenvalues and colorings of graphs. In Selected Papers Of Alan J Hoffman: With Commentary. World Scientific 407--419.","DOI":"10.1142\/9789812796936_0041"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/35036627"},{"key":"e_1_3_2_2_16_1","volume-title":"Network Identification and Authentication. In 2019 IEEE International Conference on Data Mining (ICDM). IEEE.","author":"Jin Shengmin","year":"2019","unstructured":"Shengmin Jin , Vir V Phoha , and Reza Zafarani . 2019 . Network Identification and Authentication. In 2019 IEEE International Conference on Data Mining (ICDM). IEEE. Shengmin Jin, Vir V Phoha, and Reza Zafarani. 2019. Network Identification and Authentication. In 2019 IEEE International Conference on Data Mining (ICDM). IEEE."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00033"},{"key":"e_1_3_2_2_18_1","volume-title":"Proc. Ecol. Inference Conf.","author":"Koutra Danai","year":"2011","unstructured":"Danai Koutra , Ankur Parikh , Aaditya Ramdas , and Jing Xiang . 2011 . Algorithms for graph similarity and subgraph matching . In Proc. Ecol. Inference Conf. Danai Koutra, Ankur Parikh, Aaditya Ramdas, and Jing Xiang. 2011. Algorithms for graph similarity and subgraph matching. In Proc. Ecol. Inference Conf."},{"key":"e_1_3_2_2_19_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-S4-S8"},{"key":"e_1_3_2_2_21_1","volume-title":"The small world problem. Psychology today","author":"Milgram Stanley","year":"1967","unstructured":"Stanley Milgram . 1967. The small world problem. Psychology today , Vol. 2 , 1 ( 1967 ), 60--67. Stanley Milgram. 1967. The small world problem. Psychology today, Vol. 2, 1 (1967), 60--67."},{"key":"e_1_3_2_2_22_1","volume-title":"Science","volume":"298","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 , Vol. 298 , 5594 (2002), 824--827. Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network motifs: simple building blocks of complex networks. Science, Vol. 298, 5594 (2002), 824--827."},{"key":"e_1_3_2_2_23_1","unstructured":"Andrew Y Ng Michael I Jordan and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. In Advances in neural information processing systems. 849--856.  Andrew Y Ng Michael I Jordan and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. In Advances in neural information processing systems. 849--856."},{"key":"e_1_3_2_2_24_1","volume-title":"The power grid as a complex network: a survey. Physica A: Statistical Mechanics and its Applications","author":"Pagani Giuliano Andrea","year":"2013","unstructured":"Giuliano Andrea Pagani and Marco Aiello . 2013. The power grid as a complex network: a survey. Physica A: Statistical Mechanics and its Applications , Vol. 392 , 11 ( 2013 ), 2688--2700. Giuliano Andrea Pagani and Marco Aiello. 2013. The power grid as a complex network: a survey. Physica A: Statistical Mechanics and its Applications, Vol. 392, 11 (2013), 2688--2700."},{"key":"e_1_3_2_2_25_1","volume-title":"Relations between the first four moments. arXiv preprint arXiv:1111.6220","author":"Pinelis Iosif","year":"2011","unstructured":"Iosif Pinelis . 2011. Relations between the first four moments. arXiv preprint arXiv:1111.6220 ( 2011 ). Iosif Pinelis. 2011. Relations between the first four moments. arXiv preprint arXiv:1111.6220 (2011)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2217152"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2261187"},{"key":"e_1_3_2_2_28_1","first-page":"4292","article-title":"The Network Data Repository with Interactive Graph Analytics and Visualization","volume":"15","author":"Rossi Ryan","year":"2015","unstructured":"Ryan Rossi and Nesreen Ahmed . 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization .. In AAAI , Vol. 15. 4292 -- 4293 . Ryan Rossi and Nesreen Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization.. In AAAI, Vol. 15. 4292--4293.","journal-title":"AAAI"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_2_30_1","unstructured":"Kevin Tian Weihao Kong and Gregory Valiant. 2017. Learning populations of parameters. In Advances in neural information processing systems. 5778--5787.  Kevin Tian Weihao Kong and Gregory Valiant. 2017. Learning populations of parameters. In Advances in neural information processing systems. 5778--5787."},{"key":"e_1_3_2_2_31_1","volume-title":"Approximation theory and approximation practice","author":"Trefethen Lloyd N","unstructured":"Lloyd N Trefethen . 2013. Approximation theory and approximation practice . Vol. 128 . Siam . Lloyd N Trefethen. 2013. Approximation theory and approximation practice. Vol. 128. Siam."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219991"},{"key":"e_1_3_2_2_33_1","volume-title":"The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503","author":"Ugander Johan","year":"2011","unstructured":"Johan Ugander , Brian Karrer , Lars Backstrom , and Cameron Marlow . 2011. The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503 ( 2011 ). Johan Ugander, Brian Karrer, Lars Backstrom, and Cameron Marlow. 2011. The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503 (2011)."},{"key":"e_1_3_2_2_34_1","unstructured":"Saurabh Verma and Zhi-Li Zhang. 2017. Hunt for the unique stable sparse and fast feature learning on graphs. In Advances in Neural Information Processing Systems. 88--98.  Saurabh Verma and Zhi-Li Zhang. 2017. Hunt for the unique stable sparse and fast feature learning on graphs. In Advances in Neural Information Processing Systems. 88--98."},{"key":"e_1_3_2_2_35_1","volume-title":"Collective dynamics of 'small-world'networks. nature","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz . 1998. Collective dynamics of 'small-world'networks. nature , Vol. 393 , 6684 ( 1998 ), 440. Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world'networks. nature, Vol. 393, 6684 (1998), 440."},{"key":"e_1_3_2_2_36_1","volume-title":"How powerful are graph neural networks? arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 ( 2018 ). Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/pmic.200300636"},{"key":"e_1_3_2_2_38_1","unstructured":"R. Zafarani and H. Liu. 2009. Social Computing Data Repository at ASU. http:\/\/socialcomputing.asu.edu  R. Zafarani and H. Liu. 2009. Social Computing Data Repository at ASU. http:\/\/socialcomputing.asu.edu"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.032803"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783268"}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403195","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:34Z","timestamp":1750195894000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":40,"alternative-id":["10.1145\/3394486.3403195","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403195","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}