{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:14:53Z","timestamp":1780708493148,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":35,"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.3403185","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:15:22Z","timestamp":1597965322000},"page":"1325-1333","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["InfiniteWalk"],"prefix":"10.1145","author":[{"given":"Sudhanshu","family":"Chanpuriya","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cameron","family":"Musco","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Third International AAAI Conference on Weblogs and Social Media.","author":"Agarwal Nitin","year":"2009","unstructured":"Nitin Agarwal , Huan Liu , Sudheendra Murthy , Arunabha Sen , and Xufei Wang . 2009 . A social identity approach to identify familiar strangers in a social network . In Third International AAAI Conference on Weblogs and Social Media. Nitin Agarwal, Huan Liu, Sudheendra Murthy, Arunabha Sen, and Xufei Wang. 2009. A social identity approach to identify familiar strangers in a social network. In Third International AAAI Conference on Weblogs and Social Media."},{"key":"e_1_3_2_1_2_1","unstructured":"Carl Allen Ivana Balazevic and Timothy Hospedales. 2019. What the vec? Towards probabilistically grounded embeddings. In Advances in Neural Information Processing Systems. 7465--7475.  Carl Allen Ivana Balazevic and Timothy Hospedales. 2019. What the vec? Towards probabilistically grounded embeddings. In Advances in Neural Information Processing Systems. 7465--7475."},{"key":"e_1_3_2_1_3_1","volume-title":"Analogies Explained: Towards Understanding Word Embeddings. In International Conference on Machine Learning. 223--231","author":"Allen Carl","year":"2019","unstructured":"Carl Allen and Timothy Hospedales . 2019 . Analogies Explained: Towards Understanding Word Embeddings. In International Conference on Machine Learning. 223--231 . Carl Allen and Timothy Hospedales. 2019. Analogies Explained: Towards Understanding Word Embeddings. In International Conference on Machine Learning. 223--231."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00106"},{"key":"e_1_3_2_1_5_1","volume-title":"Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation","author":"Belkin Mikhail","year":"2003","unstructured":"Mikhail Belkin and Partha Niyogi . 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation , Vol. 15 , 6 ( 2003 ), 1373--1396. Mikhail Belkin and Partha Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation , Vol. 15, 6 (2003), 1373--1396."},{"key":"e_1_3_2_1_6_1","unstructured":"Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in neural information processing systems. 3844--3852.  Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in neural information processing systems. 3844--3852."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_1_8_1","unstructured":"Alex Gittens Dimitris Achlioptas and Michael W Mahoney. 2017. Skip-Gram- Zipf  Alex Gittens Dimitris Achlioptas and Michael W Mahoney. 2017. Skip-Gram- Zipf"},{"key":"e_1_3_2_1_9_1","volume-title":"Vector Additivity. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) . 69--76","unstructured":"Uniform= Vector Additivity. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) . 69--76 . Uniform= Vector Additivity. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) . 69--76."},{"key":"e_1_3_2_1_10_1","volume-title":"word2vec Explained: deriving Mikolov et al.'s negative-sampling word-embedding method. arXiv preprint arXiv:1402.3722","author":"Goldberg Yoav","year":"2014","unstructured":"Yoav Goldberg and Omer Levy . 2014. word2vec Explained: deriving Mikolov et al.'s negative-sampling word-embedding method. arXiv preprint arXiv:1402.3722 ( 2014 ). Yoav Goldberg and Omer Levy. 2014. word2vec Explained: deriving Mikolov et al.'s negative-sampling word-embedding method. arXiv preprint arXiv:1402.3722 (2014)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_12_1","unstructured":"Eric Jones Travis Oliphant Pearu Peterson et almbox. 2001--. SciPy: Open source scientific tools for Python . http:\/\/www.scipy.org\/  Eric Jones Travis Oliphant Pearu Peterson et almbox. 2001--. SciPy: Open source scientific tools for Python . http:\/\/www.scipy.org\/"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488724"},{"key":"e_1_3_2_1_14_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling . 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 ( 2016 ). Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/110845914"},{"key":"e_1_3_2_1_16_1","volume-title":"ARPACK users' guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods","author":"Lehoucq Richard B","unstructured":"Richard B Lehoucq , Danny C Sorensen , and Chao Yang . 1998. ARPACK users' guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods . Vol. 6 . Siam . Richard B Lehoucq, Danny C Sorensen, and Chao Yang. 1998. ARPACK users' guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods . Vol. 6. Siam."},{"key":"e_1_3_2_1_17_1","unstructured":"Howard Levinson. [n.d.]. An eigenvalue representation for random walk hitting times and its application to the rook graph. https:\/\/www.math.upenn.edu\/ levh\/rookgraph.pdf  Howard Levinson. [n.d.]. An eigenvalue representation for random walk hitting times and its application to the rook graph. https:\/\/www.math.upenn.edu\/ levh\/rookgraph.pdf"},{"key":"e_1_3_2_1_18_1","volume-title":"Advances in Neural Information Processing Systems 27","author":"Levy Omer","unstructured":"Omer Levy and Yoav Goldberg . 2014. Neural Word Embedding as Implicit Matrix Factorization . In Advances in Neural Information Processing Systems 27 , Z. Ghahramani, M. Welling, C. Cortes, N. D. Lawrence, and K. Q. Weinberger (Eds.). Curran Associates, Inc. , 2177--2185. http:\/\/papers.nips.cc\/paper\/5477-neural-word-embedding-as-implicit-matrix-factorization.pdf Omer Levy and Yoav Goldberg. 2014. Neural Word Embedding as Implicit Matrix Factorization. In Advances in Neural Information Processing Systems 27, Z. Ghahramani, M. Welling, C. Cortes, N. D. Lawrence, and K. Q. Weinberger (Eds.). Curran Associates, Inc., 2177--2185. http:\/\/papers.nips.cc\/paper\/5477-neural-word-embedding-as-implicit-matrix-factorization.pdf"},{"key":"e_1_3_2_1_19_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence .","author":"Li Yitan","year":"2015","unstructured":"Yitan Li , Linli Xu , Fei Tian , Liang Jiang , Xiaowei Zhong , and Enhong Chen . 2015 . Word embedding revisited: A new representation learning and explicit matrix factorization perspective . In Twenty-Fourth International Joint Conference on Artificial Intelligence . Yitan Li, Linli Xu, Fei Tian, Liang Jiang, Xiaowei Zhong, and Enhong Chen. 2015. Word embedding revisited: A new representation learning and explicit matrix factorization perspective. In Twenty-Fourth International Joint Conference on Artificial Intelligence ."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0124033"},{"key":"e_1_3_2_1_22_1","unstructured":"Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in neural information processing systems. 3111--3119.  Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in neural information processing systems. 3111--3119."},{"key":"e_1_3_2_1_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_1_24_1","volume-title":"A guide to NumPy","author":"Oliphant Travis E","unstructured":"Travis E Oliphant . 2006. A guide to NumPy . Vol. 1 . Trelgol Publishing USA. Travis E Oliphant. 2006. A guide to NumPy . Vol. 1. Trelgol Publishing USA."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12691-3_54"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"},{"key":"e_1_3_2_1_31_1","volume-title":"Xiaodong Wang, Xiaoqi Shi, et almbox.","author":"Stark Chris","year":"2010","unstructured":"Chris Stark , Bobby-Joe Breitkreutz , Andrew Chatr-Aryamontri , Lorrie Boucher , Rose Oughtred , Michael S Livstone , Julie Nixon , Kimberly Van Auken , Xiaodong Wang, Xiaoqi Shi, et almbox. 2010 . The BioGRID interaction database: 2011 update. Nucleic acids research , Vol. 39 , suppl_1 (2010), D698--D704. Chris Stark, Bobby-Joe Breitkreutz, Andrew Chatr-Aryamontri, Lorrie Boucher, Rose Oughtred, Michael S Livstone, Julie Nixon, Kimberly Van Auken, Xiaodong Wang, Xiaoqi Shi, et almbox. 2010. The BioGRID interaction database: 2011 update. Nucleic acids research , Vol. 39, suppl_1 (2010), D698--D704."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_33_1","volume-title":"Deep graph infomax. arXiv preprint arXiv:1809.10341","author":"Petar Velivc","year":"2018","unstructured":"Petar Velivc kovi\u0107 , William Fedus , William L Hamilton , Pietro Li\u00f2 , Yoshua Bengio , and R Devon Hjelm . 2018. Deep graph infomax. arXiv preprint arXiv:1809.10341 ( 2018 ). Petar Velivc kovi\u0107 , William Fedus, William L Hamilton, Pietro Li\u00f2, Yoshua Bengio, and R Devon Hjelm. 2018. Deep graph infomax. arXiv preprint arXiv:1809.10341 (2018)."},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of Machine Learning Research","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Tianyi Zhang , Amaur Holanda de Souza , Christopher Fifty , Tao Yu , and Kilian Q Weinberger . 2019 . Simplifying graph convolutional networks . Proceedings of Machine Learning Research (2019). Felix Wu, Tianyi Zhang, Amaur Holanda de Souza, Christopher Fifty, Tao Yu, and Kilian Q Weinberger. 2019. Simplifying graph convolutional networks. Proceedings of Machine Learning Research (2019)."},{"key":"e_1_3_2_1_35_1","volume-title":"Graph embedding and extensions: A general framework for dimensionality reduction","author":"Yan Shuicheng","year":"2006","unstructured":"Shuicheng Yan , Dong Xu , Benyu Zhang , Hong-Jiang Zhang , Qiang Yang , and Stephen Lin . 2006. Graph embedding and extensions: A general framework for dimensionality reduction . IEEE transactions on pattern analysis and machine intelligence , Vol. 29 , 1 ( 2006 ), 40--51. Shuicheng Yan, Dong Xu, Benyu Zhang, Hong-Jiang Zhang, Qiang Yang, and Stephen Lin. 2006. Graph embedding and extensions: A general framework for dimensionality reduction. IEEE transactions on pattern analysis and machine intelligence , Vol. 29, 1 (2006), 40--51."}],"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.3403185","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403185","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.3403185"}},"subtitle":["Deep Network Embeddings as Laplacian Embeddings with a Nonlinearity"],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":35,"alternative-id":["10.1145\/3394486.3403185","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403185","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"}}]}}