{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T06:27:43Z","timestamp":1778048863979,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["IIS-1926781, IIS-1927227, IIS-1546113, OCA-1919752"],"award-info":[{"award-number":["IIS-1926781, IIS-1927227, IIS-1546113, OCA-1919752"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467393","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:13:10Z","timestamp":1628748790000},"page":"516-526","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Subset Node Representation Learning over Large Dynamic Graphs"],"prefix":"10.1145","author":[{"given":"Xingzhi","family":"Guo","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baojian","family":"Zhou","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Skiena","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_12"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2007.10129139"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150462"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129116"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357879"},{"key":"e_1_3_2_2_7_1","volume-title":"On the Use of ArXiv as a Dataset. arXiv preprint arXiv:1905.00075","author":"Clement Colin B","year":"2019","unstructured":"Colin B Clement , Matthew Bierbaum , Kevin P O'Keeffe , and Alexander A Alemi . 2019. On the Use of ArXiv as a Dataset. arXiv preprint arXiv:1905.00075 ( 2019 ). Colin B Clement, Matthew Bierbaum, Kevin P O'Keeffe, and Alexander A Alemi. 2019. On the Use of ArXiv as a Dataset. arXiv preprint arXiv:1905.00075 (2019)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v13i01.3257"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/288"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"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","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151121"},{"key":"e_1_3_2_2_15_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017a. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017a. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034."},{"key":"e_1_3_2_2_16_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 . 2017b. Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 ( 2017 ). William L Hamilton, Rex Ying, and Jure Leskovec. 2017b. Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 (2017)."},{"key":"e_1_3_2_2_17_1","volume-title":"Modeling homophily and stochastic equivalence in symmetric relational data. Advances in neural information processing systems","author":"Hoff Peter","year":"2007","unstructured":"Peter Hoff . 2007. Modeling homophily and stochastic equivalence in symmetric relational data. Advances in neural information processing systems , Vol. 20 ( 2007 ), 657--664. Peter Hoff. 2007. Modeling homophily and stochastic equivalence in symmetric relational data. Advances in neural information processing systems, Vol. 20 (2007), 657--664."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214502388618906"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/stw803"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1067"},{"key":"e_1_3_2_2_21_1","volume-title":"Extensions of Lipschitz mappings into a Hilbert space. Contemporary mathematics","author":"Johnson William B","year":"1984","unstructured":"William B Johnson and Joram Lindenstrauss . 1984. Extensions of Lipschitz mappings into a Hilbert space. Contemporary mathematics , Vol. 26 , 189--206 ( 1984 ), 1. William B Johnson and Joram Lindenstrauss. 1984. Extensions of Lipschitz mappings into a Hilbert space. Contemporary mathematics, Vol. 26, 189--206 (1984), 1."},{"key":"e_1_3_2_2_22_1","first-page":"1","article-title":"Representation Learning for Dynamic Graphs: A Survey","volume":"21","author":"Kazemi Seyed Mehran","year":"2020","unstructured":"Seyed Mehran Kazemi and Rishab Goel . 2020 . Representation Learning for Dynamic Graphs: A Survey . Journal of Machine Learning Research , Vol. 21 , 70 (2020), 1 -- 73 . Seyed Mehran Kazemi and Rishab Goel. 2020. Representation Learning for Dynamic Graphs: A Survey. Journal of Machine Learning Research, Vol. 21, 70 (2020), 1--73.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_23_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR). Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330895"},{"key":"e_1_3_2_2_25_1","unstructured":"TG Lei CW Woo JZ Liu and F Zhang. 2003. On the Schur complements of diagonally dominant matrices.  TG Lei CW Woo JZ Liu and F Zhang. 2003. On the Schur complements of diagonally dominant matrices."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26784-5_13"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3191526"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_2_30_1","volume-title":"Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi.","author":"\u015etefan Postua","year":"2020","unstructured":"\u015etefan Postua varu, Anton Tsitsulin , Filipe Miguel Goncc alves de Almeida , Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi. 2020 . InstantEmbedding: Efficient Local Node Representations . arXiv preprint arXiv:2010.06992 (2020). \u015etefan Postua varu, Anton Tsitsulin, Filipe Miguel Goncc alves de Almeida, Yingtao Tian, Silvio Lattanzi, and Bryan Perozzi. 2020. InstantEmbedding: Efficient Local Node Representations. arXiv preprint arXiv:2010.06992 (2020)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433479"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117459"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117459"},{"key":"e_1_3_2_2_34_1","unstructured":"Purnamrita Sarkar Sajid M Siddiqi and Geogrey J Gordon. 2007. A latent space approach to dynamic embedding of co-occurrence data. In Artificial Intelligence and Statistics. 420--427.  Purnamrita Sarkar Sajid M Siddiqi and Geogrey J Gordon. 2007. A latent space approach to dynamic embedding of co-occurrence data. In Artificial Intelligence and Statistics. 420--427."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_2_37_1","volume-title":"International Conference on Learning Representations.","author":"Trivedi Rakshit","year":"2019","unstructured":"Rakshit Trivedi , Mehrdad Farajtabar , Prasenjeet Biswal , and Hongyuan Zha . 2019 a. DyRep: Learning Representations over Dynamic Graphs . In International Conference on Learning Representations. Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. 2019 a. DyRep: Learning Representations over Dynamic Graphs. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_38_1","volume-title":"International Conference on Learning Representations.","author":"Trivedi Rakshit","year":"2019","unstructured":"Rakshit Trivedi , Mehrdad Farajtabar , Prasenjeet Biswal , and Hongyuan Zha . 2019 b. DyRep: Learning Representations over Dynamic Graphs . In International Conference on Learning Representations. Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. 2019 b. DyRep: Learning Representations over Dynamic Graphs. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_2_40_1","article-title":"Visualizing data using t-SNE","volume":"9","author":"der Maaten Laurens Van","year":"2008","unstructured":"Laurens Van der Maaten and Geoffrey Hinton . 2008 . Visualizing data using t-SNE . Journal of machine learning research , Vol. 9 , 11 (2008). Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of machine learning research, Vol. 9, 11 (2008).","journal-title":"Journal of machine learning research"},{"key":"e_1_3_2_2_41_1","first-page":"1751","article-title":"Hitting and commute times in large random neighborhood graphs","volume":"15","author":"Luxburg Ulrike Von","year":"2014","unstructured":"Ulrike Von Luxburg , Agnes Radl , and Matthias Hein . 2014 . Hitting and commute times in large random neighborhood graphs . The Journal of Machine Learning Research , Vol. 15 , 1 (2014), 1751 -- 1798 . Ulrike Von Luxburg, Agnes Radl, and Matthias Hein. 2014. Hitting and commute times in large random neighborhood graphs. The Journal of Machine Learning Research, Vol. 15, 1 (2014), 1751--1798.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403132"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939804"},{"key":"e_1_3_2_2_46_1","volume-title":"Approximate Personalized PageRank on Dynamic Graphs. arXiv preprint arXiv:1603.07796","author":"Zhang Hongyang","year":"2016","unstructured":"Hongyang Zhang , Peter Lofgren , and Ashish Goel . 2016b. Approximate Personalized PageRank on Dynamic Graphs. arXiv preprint arXiv:1603.07796 ( 2016 ). Hongyang Zhang, Peter Lofgren, and Ashish Goel. 2016b. Approximate Personalized PageRank on Dynamic Graphs. arXiv preprint arXiv:1603.07796 (2016)."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00094"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11299"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11257"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2591009"}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","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 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3447548.3467393","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467393","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:36Z","timestamp":1750191516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":47,"alternative-id":["10.1145\/3447548.3467393","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467393","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}