{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:14:13Z","timestamp":1773152053366,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1620038"],"award-info":[{"award-number":["DMS-1620038"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,25]]},"DOI":"10.1145\/3292500.3330891","type":"proceedings-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T13:17:26Z","timestamp":1564147046000},"page":"1152-1161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Network Density of States"],"prefix":"10.1145","author":[{"given":"Kun","family":"Dong","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]},{"given":"Austin R.","family":"Benson","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]},{"given":"David","family":"Bindel","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944349"},{"key":"e_1_3_2_1_3_1","volume-title":"Emergence of scaling in random networks. science 286, 5439","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert . 1999. Emergence of scaling in random networks. science 286, 5439 ( 1999 ), 509--512. Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509--512."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2007.01.003"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2980539.2980616"},{"key":"e_1_3_2_1_6_1","volume-title":"Eigenvalues in Riemannian geometry","author":"Chavel Isaac","unstructured":"Isaac Chavel . 1984. Eigenvalues in Riemannian geometry . Vol. 115 . Academic press . Isaac Chavel. 1984. Eigenvalues in Riemannian geometry. Vol. 115. Academic press."},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the Princeton conference in honor of Professor S. Bochner.","author":"Cheeger Jeff","year":"1969","unstructured":"Jeff Cheeger . 1969 . A lower bound for the smallest eigenvalue of the Laplacian . In Proceedings of the Princeton conference in honor of Professor S. Bochner. Jeff Cheeger. 1969. A lower bound for the smallest eigenvalue of the Laplacian. In Proceedings of the Princeton conference in honor of Professor S. Bochner."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00012580"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Fan Chung and Linyuan Lu. 2006. Complex graphs and networks. Number 107 in CBMS Regional Conference Series in Mathematics. American Mathematical Soc.   Fan Chung and Linyuan Lu. 2006. Complex graphs and networks. Number 107 in CBMS Regional Conference Series in Mathematics. American Mathematical Soc.","DOI":"10.1090\/cbms\/107"},{"key":"e_1_3_2_1_10_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_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220119"},{"key":"e_1_3_2_1_12_1","volume-title":"An introduction to the theory of graph spectra","author":"Cvetkovic Drago","unstructured":"Drago Cvetkovic , Slobodan Simic , and Peter Rowlinson . 2009. An introduction to the theory of graph spectra . Cambridge University Press . Drago Cvetkovic, Slobodan Simic, and Peter Rowlinson. 2009. An introduction to the theory of graph spectra. Cambridge University Press."},{"key":"e_1_3_2_1_13_1","unstructured":"D. M. Cvetkovi M. Doob and H. Sachs. 1998. Spectra of Graphs: Theory and Applications (third ed.). Wiley.  D. M. Cvetkovi M. Doob and H. Sachs. 1998. Spectra of Graphs: Theory and Applications (third ed.). Wiley."},{"key":"e_1_3_2_1_14_1","volume-title":"URL: faculty.cse.tamu.edu\/davis\/suitesparse. html","author":"Davis Tim","year":"2014","unstructured":"Tim Davis , WW Hager , and IS Duff . 2014. SuiteSparse. URL: faculty.cse.tamu.edu\/davis\/suitesparse. html ( 2014 ). Tim Davis, WW Hager, and IS Duff. 2014. SuiteSparse. URL: faculty.cse.tamu.edu\/davis\/suitesparse. html (2014)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"William E Donath and Alan J Hoffman. 2003. Lower bounds for the partitioning of graphs. In Selected Papers Of Alan J Hoffman: With Commentary.World Scientific 437--442.  William E Donath and Alan J Hoffman. 2003. Lower bounds for the partitioning of graphs. In Selected Papers Of Alan J Hoffman: With Commentary.World Scientific 437--442.","DOI":"10.1142\/9789812796936_0044"},{"key":"e_1_3_2_1_16_1","unstructured":"dpmartin42. 2014. Networks. https:\/\/github.com\/dpmartin42\/Networks\/commits\/master.  dpmartin42. 2014. Networks. https:\/\/github.com\/dpmartin42\/Networks\/commits\/master."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-3697(70)90134-4"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098128"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026704"},{"key":"e_1_3_2_1_20_1","unstructured":"David Gleich. 2016. Repository of Difficult Graph Experiments and Results (RODGER). https:\/\/www.cs.purdue.edu\/homes\/dgleich\/rodger\/.  David Gleich. 2016. Repository of Difficult Graph Experiments and Results (RODGER). https:\/\/www.cs.purdue.edu\/homes\/dgleich\/rodger\/."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510247"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1992-00289-6"},{"key":"e_1_3_2_1_23_1","volume-title":"Functions of matrices: theory and computation","author":"Higham Nicholas J","unstructured":"Nicholas J Higham . 2008. Functions of matrices: theory and computation . Vol. 104 . Siam . Nicholas J Higham. 2008. Functions of matrices: theory and computation. Vol. 104. Siam."},{"key":"e_1_3_2_1_24_1","volume-title":"claffy","author":"Huffaker B.","year":"2012","unstructured":"B. Huffaker , M. Fomenkov , and k. claffy . 2012 . Internet Topology Data Comparison. Technical Report. Cooperative Association for Internet Data Analysis (CAIDA) . B. Huffaker, M. Fomenkov, and k. claffy. 2012. Internet Topology Data Comparison. Technical Report. Cooperative Association for Internet Data Analysis (CAIDA)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610919008812866"},{"key":"e_1_3_2_1_26_1","unstructured":"Dunham Jackson. 1911. \u00dcber die Genauigkeit der Ann\u00e4herung stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades und trigonometrische Summen gegebener Ordnung. Dieterich'schen Universit\u00e4t Buchdruckerei.  Dunham Jackson. 1911. \u00dcber die Genauigkeit der Ann\u00e4herung stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades und trigonometrische Summen gegebener Ordnung. Dieterich'schen Universit\u00e4t Buchdruckerei."},{"key":"e_1_3_2_1_27_1","volume-title":"Mathematics for Quantum Mechanics: An Introductory Survey of Operators, Eigenvalues, and Linear Vector Spaces","author":"Jackson John David","unstructured":"John David Jackson . 2006. Mathematics for Quantum Mechanics: An Introductory Survey of Operators, Eigenvalues, and Linear Vector Spaces . Dover Publications . John David Jackson. 2006. Mathematics for Quantum Mechanics: An Introductory Survey of Operators, Eigenvalues, and Linear Vector Spaces. Dover Publications."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1966.11970915"},{"key":"e_1_3_2_1_29_1","first-page":"52","article-title":"On a space of completely additive functions","volume":"13","author":"Kantorovich Leonid Vasilevich","year":"1958","unstructured":"Leonid Vasilevich Kantorovich and Gennady S Rubinstein . 1958 . On a space of completely additive functions . Vestnik Leningrad. Univ 13 , 7 (1958), 52 -- 59 . Leonid Vasilevich Kantorovich and Gennady S Rubinstein. 1958. On a space of completely additive functions. Vestnik Leningrad. Univ 13, 7 (1958), 52--59.","journal-title":"Vestnik Leningrad. Univ"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_3_2_1_31_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_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.21"},{"key":"e_1_3_2_1_33_1","series-title":"Wiley series in probability and mathematical statistics (1988)","volume-title":"Matrix differential calculus with applications in statistics and econometrics","author":"Magnus Jan R","unstructured":"Jan R Magnus and Heinz Neudecker . 1988. Matrix differential calculus with applications in statistics and econometrics . Wiley series in probability and mathematical statistics (1988) . Jan R Magnus and Heinz Neudecker. 1988. Matrix differential calculus with applications in statistics and econometrics. Wiley series in probability and mathematical statistics (1988)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160250302"},{"key":"e_1_3_2_1_35_1","volume-title":"Spectral partitioning of random graphs. In focs","author":"McSherry Frank","unstructured":"Frank McSherry . 2001. Spectral partitioning of random graphs. In focs . IEEE , 529. Frank McSherry. 2001. Spectral partitioning of random graphs. In focs. IEEE, 529."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63529"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90029-4"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000003"},{"key":"e_1_3_2_1_39_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_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905042"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.056109"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90067-9"},{"key":"e_1_3_2_1_45_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_1_46_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_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/090773714"},{"key":"e_1_3_2_1_48_1","volume-title":"Collective dynamics of smallworld networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz . 1998. Collective dynamics of smallworld networks. nature 393, 6684 ( 1998 ), 440. Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of smallworld networks. nature 393, 6684 (1998), 440."},{"key":"e_1_3_2_1_49_1","volume-title":"The kernel polynomial method. Reviews of modern physics 78, 1","author":"Wei\u00dfe Alexander","year":"2006","unstructured":"Alexander Wei\u00dfe , Gerhard Wellein , Andreas Alvermann , and Holger Fehske . 2006. The kernel polynomial method. Reviews of modern physics 78, 1 ( 2006 ). Alexander Wei\u00dfe, Gerhard Wellein, Andreas Alvermann, and Holger Fehske. 2006. The kernel polynomial method. Reviews of modern physics 78, 1 (2006)."},{"key":"e_1_3_2_1_50_1","first-page":"110","article-title":"\u00dcber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen","volume":"1911","author":"Weyl Hermann","year":"1911","unstructured":"Hermann Weyl . 1911 . \u00dcber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen , Mathematisch- Physikalische Klasse 1911 (1911), 110 -- 117 . Hermann Weyl. 1911. \u00dcber die asymptotische Verteilung der Eigenwerte. Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen, Mathematisch- Physikalische Klasse 1911 (1911), 110--117.","journal-title":"Mathematisch- Physikalische Klasse"},{"key":"e_1_3_2_1_51_1","volume-title":"On the distribution of the roots of certain symmetric matrices. Annals of Mathematics","author":"Wigner Eugene P.","year":"1958","unstructured":"Eugene P. Wigner . 1958. On the distribution of the roots of certain symmetric matrices. Annals of Mathematics ( 1958 ), 325--327. Eugene P. Wigner. 1958. On the distribution of the roots of certain symmetric matrices. Annals of Mathematics (1958), 325--327."}],"event":{"name":"KDD '19: The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Anchorage AK USA","acronym":"KDD '19","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 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330891","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330891","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:03Z","timestamp":1750206363000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":49,"alternative-id":["10.1145\/3292500.3330891","10.1145\/3292500"],"URL":"https:\/\/doi.org\/10.1145\/3292500.3330891","relation":{},"subject":[],"published":{"date-parts":[[2019,7,25]]},"assertion":[{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}