{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:58:00Z","timestamp":1773511080977,"version":"3.50.1"},"reference-count":178,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T00:00:00Z","timestamp":1597622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Adobe Digital Experience faculty research award"},{"name":"Amazon faculty award"},{"name":"Google faculty award"},{"name":"National Science Foundation","award":["IIS 1845491"],"award-info":[{"award-number":["IIS 1845491"]}]},{"name":"Army Young Investigator","award":["W911NF1810397"],"award-info":[{"award-number":["W911NF1810397"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,10,31]]},"abstract":"<jats:p>Structural roles define sets of structurally similar nodes that are more similar to nodes inside the set than outside, whereas communities define sets of nodes with more connections inside the set than outside. Roles based on structural similarity and communities based on proximity are fundamentally different but important complementary notions. Recently, the notion of structural roles has become increasingly important and has gained a lot of attention due to the proliferation of work on learning representations (node\/edge embeddings) from graphs that preserve the notion of roles. Unfortunately, recent work has sometimes confused the notion of structural roles and communities (based on proximity) leading to misleading or incorrect claims about the capabilities of network embedding methods. As such, this article seeks to clarify the misconceptions and key differences between structural roles and communities, and formalize the general mechanisms (e.g., random walks and feature diffusion) that give rise to community- or role-based structural embeddings. We theoretically prove that embedding methods based on these mechanisms result in either community- or role-based structural embeddings. These mechanisms are typically easy to identify and can help researchers quickly determine whether a method preserves community- or role-based embeddings. Furthermore, they also serve as a basis for developing new and improved methods for community- or role-based structural embeddings. Finally, we analyze and discuss applications and data characteristics where community- or role-based embeddings are most appropriate.<\/jats:p>","DOI":"10.1145\/3397191","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:32Z","timestamp":1594125572000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":74,"title":["On Proximity and Structural Role-based Embeddings in Networks"],"prefix":"10.1145","volume":"14","author":[{"given":"Ryan A.","family":"Rossi","sequence":"first","affiliation":[{"name":"Adobe Research, San Jose, CA"}]},{"given":"Di","family":"Jin","sequence":"additional","affiliation":[{"name":"University of Michigan, MI"}]},{"given":"Sungchul","family":"Kim","sequence":"additional","affiliation":[{"name":"Adobe Research, San Jose, CA"}]},{"given":"Nesreen K.","family":"Ahmed","sequence":"additional","affiliation":[{"name":"Intel Labs, Santa Clara, CA"}]},{"given":"Danai","family":"Koutra","sequence":"additional","affiliation":[{"name":"University of Michigan, MI"}]},{"given":"John Boaz","family":"Lee","sequence":"additional","affiliation":[{"name":"Worcester Polytechnic Institute, Worcester, MA"}]}],"member":"320","published-online":{"date-parts":[[2020,8,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.145"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.120"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 170--182","author":"Adhikari Bijaya","unstructured":"Bijaya Adhikari , Yao Zhang , Naren Ramakrishnan , and B. Aditya Prakash . 2018. Sub2vec: Feature learning for subgraphs . In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 170--182 . Bijaya Adhikari, Yao Zhang, Naren Ramakrishnan, and B. Aditya Prakash. 2018. Sub2vec: Feature learning for subgraphs. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 170--182."},{"key":"e_1_2_1_4_1","volume-title":"Rossi","author":"Ahmed Nesreen K.","year":"2017","unstructured":"Nesreen K. Ahmed , Nick Duffield , Theodore L. Willke , and Ryan A . Rossi . 2017 . On sampling from massive graph streams. In Proceedings of the VLDB Endowment . 1430--1441. Nesreen K. Ahmed, Nick Duffield, Theodore L. Willke, and Ryan A. Rossi. 2017. On sampling from massive graph streams. In Proceedings of the VLDB Endowment. 1430--1441."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601438"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.141"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0965-5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57454-7_23"},{"key":"e_1_2_1_9_1","volume-title":"Xiangnan Kong, Theodore L. Willke, and Hoda Eldardiry.","author":"Ahmed Nesreen K.","year":"2017","unstructured":"Nesreen K. Ahmed , Ryan A. Rossi , Rong Zhou , John Boaz Lee , Xiangnan Kong, Theodore L. Willke, and Hoda Eldardiry. 2017 c. A framework for generalizing graph-based representation learning methods. In arXiv:1709.04596. Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, and Hoda Eldardiry. 2017c. A framework for generalizing graph-based representation learning methods. In arXiv:1709.04596."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence.","author":"Ahmed Nesreen K.","year":"2018","unstructured":"Nesreen K. Ahmed , Ryan A. Rossi , Rong Zhou , John Boaz Lee , Xiangnan Kong , Theodore L. Willke , and Hoda Eldardiry . 2018 . Learning role-based graph embeddings . In Proceedings of the International Joint Conference on Artificial Intelligence. Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, and Hoda Eldardiry. 2018. Learning role-based graph embeddings. In Proceedings of the International Joint Conference on Artificial Intelligence."},{"key":"e_1_2_1_11_1","first-page":"1981","article-title":"Mixed membership stochastic blockmodels","author":"Airoldi Edoardo M.","year":"2008","unstructured":"Edoardo M. Airoldi , David M. Blei , Stephen E. Fienberg , and Eric P. Xing . 2008 . Mixed membership stochastic blockmodels . Journal of Machine Learning Research 9 , Sep. (2008), 1981 -- 2014 . Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eric P. Xing. 2008. Mixed membership stochastic blockmodels. Journal of Machine Learning Research 9, Sep. (2008), 1981--2014.","journal-title":"Journal of Machine Learning Research 9"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACIT.2018.8672689"},{"key":"e_1_2_1_14_1","volume-title":"Zaki","author":"Hasan Mohammad Al","year":"2011","unstructured":"Mohammad Al Hasan and Mohammed J . Zaki . 2011 . A survey of link prediction in social networks. In Social Network Data Analytics . 243--275. Mohammad Al Hasan and Mohammed J. Zaki. 2011. A survey of link prediction in social networks. In Social Network Data Analytics. 243--275."},{"key":"e_1_2_1_15_1","volume-title":"Zaki","author":"Almeida H\u00e9lio","year":"2011","unstructured":"H\u00e9lio Almeida , Dorgival Guedes , Wagner Meira , and Mohammed J . Zaki . 2011 . Is there a best quality metric for graph clusters? In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer , 44--59. H\u00e9lio Almeida, Dorgival Guedes, Wagner Meira, and Mohammed J. Zaki. 2011. Is there a best quality metric for graph clusters? In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 44--59."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856030"},{"key":"e_1_2_1_18_1","volume-title":"Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. 44--54","author":"Backstrom L.","unstructured":"L. Backstrom , D. Huttenlocher , J. Kleinberg , and X. Lan . 2006. Group formation in large social networks: Membership, growth, and evolution . In Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. 44--54 . L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. 2006. Group formation in large social networks: Membership, growth, and evolution. In Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. 44--54."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433403"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 27th International Conference on Machine Learning.","author":"Bilgic M.","unstructured":"M. Bilgic , L. Mihalkova , and L. Getoor . 2010. Active learning for networked data . In Proceedings of the 27th International Conference on Machine Learning. M. Bilgic, L. Mihalkova, and L. Getoor. 2010. Active learning for networked data. In Proceedings of the 27th International Conference on Machine Learning."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2007.35"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/270991"},{"key":"e_1_2_1_23_1","volume-title":"Johnson","author":"Borgatti Stephen P.","year":"2018","unstructured":"Stephen P. Borgatti , Martin G. Everett , and Jeffrey C . Johnson . 2018 . Analyzing Social Networks. Sage . Stephen P. Borgatti, Martin G. Everett, and Jeffrey C. Johnson. 2018. Analyzing Social Networks. Sage."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(99)00006-4"},{"key":"e_1_2_1_25_1","first-page":"27","article-title":"Community detection with graph neural networks","volume":"1050","author":"Bruna Joan","year":"2017","unstructured":"Joan Bruna and X. Li . 2017 . Community detection with graph neural networks . Stat 1050 (2017), 27 . Joan Bruna and X. Li. 2017. Community detection with graph neural networks. Stat 1050 (2017), 27.","journal-title":"Stat"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807452"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_2_1_28_1","volume-title":"Models and Methods in Social Network Analysis","author":"Carrington Peter J.","unstructured":"Peter J. Carrington , John Scott , and Stanley Wasserman . 2005. Models and Methods in Social Network Analysis . Vol. 28 . Cambridge University Press . Peter J. Carrington, John Scott, and Stanley Wasserman. 2005. Models and Methods in Social Network Analysis. Vol. 28. Cambridge University Press."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2019.2919396"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132925"},{"key":"e_1_2_1_31_1","volume-title":"Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining.","author":"Chakrabarti D.","unstructured":"D. Chakrabarti , R. Kumar , and A. Tomkins . 2006. Evolutionary clustering . In Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. D. Chakrabarti, R. Kumar, and A. Tomkins. 2006. Evolutionary clustering. In Proceeding of the 12th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining."},{"key":"e_1_2_1_32_1","unstructured":"Ines Chami Zhitao Ying Christopher R\u00e9 and Jure Leskovec. 2019. Hyperbolic graph convolutional neural networks. In Proceeding of the Advances in Neural Information Processing Systems. 4869--4880.  Ines Chami Zhitao Ying Christopher R\u00e9 and Jure Leskovec. 2019. Hyperbolic graph convolutional neural networks. In Proceeding of the Advances in Neural Information Processing Systems. 4869--4880."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.271"},{"key":"e_1_2_1_35_1","volume-title":"Proceeding of the NeurIPS Workshop on Graph Representation Learning.","author":"Chen Lei","unstructured":"Lei Chen , Shunwang Gong , Joan Bruna , and Michael M. Bronstein . 2020a. Attributed random walk as matrix factorization . In Proceeding of the NeurIPS Workshop on Graph Representation Learning. Lei Chen, Shunwang Gong, Joan Bruna, and Michael M. Bronstein. 2020a. Attributed random walk as matrix factorization. In Proceeding of the NeurIPS Workshop on Graph Representation Learning."},{"key":"e_1_2_1_36_1","unstructured":"Xiyuan Chen Mark Heimann Fatemeh Vahedian and Danai Koutra. 2020b. Consistent network alignment via proximity-preserving node embedding. In arXiv:2005.04725.  Xiyuan Chen Mark Heimann Fatemeh Vahedian and Danai Koutra. 2020b. Consistent network alignment via proximity-preserving node embedding. In arXiv:2005.04725."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-011-0183-2"},{"key":"e_1_2_1_38_1","volume-title":"Supervised community detection with line graph neural networks. arXiv preprint arXiv:1705.08415","author":"Chen Zhengdao","year":"2017","unstructured":"Zhengdao Chen , Xiang Li , and Joan Bruna . 2017. Supervised community detection with line graph neural networks. arXiv preprint arXiv:1705.08415 ( 2017 ). Zhengdao Chen, Xiang Li, and Joan Bruna. 2017. Supervised community detection with line graph neural networks. arXiv preprint arXiv:1705.08415 (2017)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Fan R. K. Chung. 1997. Spectral Graph Theory. Number 92. AMS.  Fan R. K. Chung. 1997. Spectral Graph Theory. Number 92. AMS.","DOI":"10.1090\/cbms\/092"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2505184"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2466444"},{"key":"e_1_2_1_43_1","volume-title":"Adams","author":"Duvenaud David K.","year":"2015","unstructured":"David K. Duvenaud , Dougal Maclaurin , Jorge Aguilera-Iparraguirre , Rafael Bombarell , Timothy Hirzel , Alan Aspuru-Guzik , and Ryan P . Adams . 2015 . Convolutional networks on graphs for learning molecular fingerprints. In Proceedings of the Advances in Neural Information Processing Systems . 2224--2232. David K. Duvenaud, Dougal Maclaurin, Jorge Aguilera-Iparraguirre, Rafael Bombarell, Timothy Hirzel, Alan Aspuru-Guzik, and Ryan P. Adams. 2015. Convolutional networks on graphs for learning molecular fingerprints. In Proceedings of the Advances in Neural Information Processing Systems. 2224--2232."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0159161"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(91)90080-B"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1994.9990134"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3041021.3054234"},{"key":"e_1_2_1_48_1","volume-title":"Does a daily deal promotion signal a distressed business? An empirical investigation of small business survival. SSRN Electronic Journal","author":"Farahat Ayman","year":"2012","unstructured":"Ayman Farahat , Nesreen Ahmed , and Uptal Dholakia . 2012. Does a daily deal promotion signal a distressed business? An empirical investigation of small business survival. SSRN Electronic Journal ( 2012 ). https:\/\/ssrn.com\/abstract=2171901 or http:\/\/dx.doi.org\/10.2139\/ssrn.2171901 10.2139\/ssrn.2171901 Ayman Farahat, Nesreen Ahmed, and Uptal Dholakia. 2012. Does a daily deal promotion signal a distressed business? An empirical investigation of small business survival. SSRN Electronic Journal (2012). https:\/\/ssrn.com\/abstract=2171901 or http:\/\/dx.doi.org\/10.2139\/ssrn.2171901"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.03.004"},{"key":"e_1_2_1_50_1","volume-title":"Designing size consistent statistics for accurate anomaly detection in dynamic networks. ACM Transactions on Knowledge Discovery from Data 12, 4","author":"Fond Timothy La","year":"2018","unstructured":"Timothy La Fond , Jennifer Neville , and Brian Gallagher . 2018. Designing size consistent statistics for accurate anomaly detection in dynamic networks. ACM Transactions on Knowledge Discovery from Data 12, 4 ( 2018 ), 46:1--46:49. Timothy La Fond, Jennifer Neville, and Brian Gallagher. 2018. Designing size consistent statistics for accurate anomaly detection in dynamic networks. ACM Transactions on Knowledge Discovery from Data 12, 4 (2018), 46:1--46:49."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 26th Annual International Conference on Machine Learning. 329--336","author":"Fu Wenjie","unstructured":"Wenjie Fu , Le Song , and Eric P. Xing . 2009. Dynamic mixed membership blockmodel for evolving networks . In Proceedings of the 26th Annual International Conference on Machine Learning. 329--336 . Wenjie Fu, Le Song, and Eric P. Xing. 2009. Dynamic mixed membership blockmodel for evolving networks. In Proceedings of the 26th Annual International Conference on Machine Learning. 329--336."},{"key":"e_1_2_1_53_1","volume-title":"Graph Embedding for Pattern Analysis","author":"Fu Yun","unstructured":"Yun Fu and Yunqian Ma. 2012. Graph Embedding for Pattern Analysis . Springer . Yun Fu and Yunqian Ma. 2012. Graph Embedding for Pattern Analysis. Springer."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 256--264","author":"Gallagher B.","unstructured":"B. Gallagher , H. Tong , T. Eliassi-Rad , and C. Faloutsos . 2008. Using ghost edges for classification in sparsely labeled networks . In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 256--264 . B. Gallagher, H. Tong, T. Eliassi-Rad, and C. Faloutsos. 2008. Using ghost edges for classification in sparsely labeled networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 256--264."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1021\/ci990262o"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735490"},{"key":"e_1_2_1_57_1","doi-asserted-by":"crossref","unstructured":"David Gibson Jon Kleinberg and Prabhakar Raghavan. 1998. Inferring web communities from link topology. In HyperText. 225--234.  David Gibson Jon Kleinberg and Prabhakar Raghavan. 1998. Inferring web communities from link topology. In HyperText. 225--234.","DOI":"10.1145\/276627.276652"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487620"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.814092"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.022"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_62_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems. 1024--1034.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems. 1024--1034."},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, MLG Workshop.","author":"Heimann Mark","year":"2017","unstructured":"Mark Heimann and Danai Koutra . 2017 . On generalizing neural node embedding methods to multi-network problems . In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, MLG Workshop. Mark Heimann and Danai Koutra. 2017. On generalizing neural node embedding methods to multi-network problems. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, MLG Workshop."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00039"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271788"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.66"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339723"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1981.10477598"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.2307\/270703"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498256"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/3160220.3160222"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330941"},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining. 440--449","author":"Id\u00e9 Tsuyoshi","year":"2004","unstructured":"Tsuyoshi Id\u00e9 and Hisashi Kashima . 2004 . Eigenspace-based anomaly detection in computer systems . In Proceedings of the International Conference on Knowledge Discovery and Data Mining. 440--449 . Tsuyoshi Id\u00e9 and Hisashi Kashima. 2004. Eigenspace-based anomaly detection in computer systems. In Proceedings of the International Conference on Knowledge Discovery and Data Mining. 440--449."},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 22","author":"Jin Di","year":"2019","unstructured":"Di Jin , Mark Heimann , Ryan A. Rossi , and Danai Koutra . 2019 a. Node2BITS: Compact time- and attribute-aware node representations for user stitching . In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 22 . Di Jin, Mark Heimann, Ryan A. Rossi, and Danai Koutra. 2019a. Node2BITS: Compact time- and attribute-aware node representations for user stitching. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 22."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330735"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330992"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_2_1_78_1","volume-title":"Information Visualization","author":"Keim Daniel","unstructured":"Daniel Keim , Gennady Andrienko , Jean-Daniel Fekete , Carsten G\u00f6rg , J\u00f6rn Kohlhammer , and Guy Melan\u00e7on . 2008. Visual analytics: Definition, process, and challenges . In Information Visualization . Springer , 154--175. Daniel Keim, Gennady Andrienko, Jean-Daniel Fekete, Carsten G\u00f6rg, J\u00f6rn Kohlhammer, and Guy Melan\u00e7on. 2008. Visual analytics: Definition, process, and challenges. In Information Visualization. Springer, 154--175."},{"key":"e_1_2_1_79_1","doi-asserted-by":"crossref","unstructured":"Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.  Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.","DOI":"10.1137\/1.9780898719918"},{"key":"e_1_2_1_80_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2016","unstructured":"Thomas N. Kipf and Max Welling . 2016 . Variational graph auto-encoders. arXiv:1611.07308 (2016). Thomas N. Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv:1611.07308 (2016)."},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the 5th International Conference on Learning Representations","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks . Proceedings of the 5th International Conference on Learning Representations ( 2017 ). Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. Proceedings of the 5th International Conference on Learning Representations (2017)."},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining. ACM, 1386--1395","author":"Kloster Kyle","unstructured":"Kyle Kloster and David F. Gleich . 2014. Heat kernel based community detection . In Proceedings of the International Conference on Knowledge Discovery and Data Mining. ACM, 1386--1395 . Kyle Kloster and David F. Gleich. 2014. Heat kernel based community detection. In Proceedings of the International Conference on Knowledge Discovery and Data Mining. ACM, 1386--1395."},{"key":"e_1_2_1_83_1","volume-title":"Kolaczyk and G\u00e1bor Cs\u00e1rdi","author":"Eric","year":"2009","unstructured":"Eric D. Kolaczyk and G\u00e1bor Cs\u00e1rdi . 2009 . Statistical Analysis of Network Data with R. Vol. 65. Springer . Eric D. Kolaczyk and G\u00e1bor Cs\u00e1rdi. 2009. Statistical Analysis of Network Data with R. Vol. 65. Springer."},{"key":"e_1_2_1_84_1","unstructured":"R. I. Kondor and J. Lafferty. 2002. Diffusion kernels on graphs and other discrete input spaces. In Machine Learning. 315--322.  R. I. Kondor and J. Lafferty. 2002. Diffusion kernels on graphs and other discrete input spaces. In Machine Learning. 315--322."},{"key":"e_1_2_1_85_1","volume-title":"Individual and Collective Graph Mining: Principles, Algorithms, and Applications","author":"Koutra Danai","unstructured":"Danai Koutra and Christos Faloutsos . 2017. Individual and Collective Graph Mining: Principles, Algorithms, and Applications . Morgan & Claypool Publishers . Danai Koutra and Christos Faloutsos. 2017. Individual and Collective Graph Mining: Principles, Algorithms, and Applications. Morgan & Claypool Publishers."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.11"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/11\/P11005"},{"key":"e_1_2_1_88_1","first-page":"182","article-title":"Pairwise alignment of protein interaction networks","volume":"13","author":"Koyut\u00fcrk Mehmet","year":"2006","unstructured":"Mehmet Koyut\u00fcrk , Yohan Kim , Umut Topkara , Shankar Subramaniam , Wojciech Szpankowski , and Ananth Grama . 2006 . Pairwise alignment of protein interaction networks . JCB 13 , 2 (2006), 182 -- 199 . Mehmet Koyut\u00fcrk, Yohan Kim, Umut Topkara, Shankar Subramaniam, Wojciech Szpankowski, and Ananth Grama. 2006. Pairwise alignment of protein interaction networks. JCB 13, 2 (2006), 182--199.","journal-title":"JCB"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772752"},{"key":"e_1_2_1_90_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 5257--5266","author":"Lai Yi-An","year":"2017","unstructured":"Yi-An Lai , Chin-Chi Hsu , Wen Hao Chen , Mi-Yen Yeh , and Shou-De Lin . 2017 . Prune: Preserving proximity and global ranking for network embedding . In Proceedings of the Advances in Neural Information Processing Systems. 5257--5266 . Yi-An Lai, Chin-Chi Hsu, Wen Hao Chen, Mi-Yen Yeh, and Shou-De Lin. 2017. Prune: Preserving proximity and global ranking for network embedding. In Proceedings of the Advances in Neural Information Processing Systems. 5257--5266."},{"key":"e_1_2_1_91_1","volume-title":"Ranking links on the web: Search and surf engines. New Frontiers in Applied Artificial Intelligence","author":"Lassez Jean-Louis","year":"2008","unstructured":"Jean-Louis Lassez , Ryan A. Rossi , and Kumar Jeev . 2008. Ranking links on the web: Search and surf engines. New Frontiers in Applied Artificial Intelligence ( 2008 ), 199--208. Jean-Louis Lassez, Ryan A. Rossi, and Kumar Jeev. 2008. Ranking links on the web: Search and surf engines. New Frontiers in Applied Artificial Intelligence (2008), 199--208."},{"key":"e_1_2_1_92_1","volume-title":"Ahmed","author":"Lee John Boaz","year":"2020","unstructured":"John Boaz Lee , Xiangnan Kong , Constance M. Moore , and Nesreen K . Ahmed . 2020 . Deep parametric model for discovering group-cohesive functional brain regions. In Proceedings of the SIAM International Conference on Data Mining (SDM\u201920). SIAM , 631--639. John Boaz Lee, Xiangnan Kong, Constance M. Moore, and Nesreen K. Ahmed. 2020. Deep parametric model for discovering group-cohesive functional brain regions. In Proceedings of the SIAM International Conference on Data Mining (SDM\u201920). SIAM, 631--639."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219980"},{"key":"e_1_2_1_94_1","unstructured":"John Boaz Lee Ryan A. Rossi Xiangnan Kong Sungchul Kim Eunyee Koh and Anup Rao. 2018b. Higher-order graph convolutional networks. In arXiv:1809.07697. 1--8.  John Boaz Lee Ryan A. Rossi Xiangnan Kong Sungchul Kim Eunyee Koh and Anup Rao. 2018b. Higher-order graph convolutional networks. In arXiv:1809.07697. 1--8."},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the IEEE\/WIC International Conference on Web Intelligence (WI\u201903)","author":"Li Qing","year":"2003","unstructured":"Qing Li and Byeong Man Kim . 2003 . Clustering approach for hybrid recommender system . In Proceedings of the IEEE\/WIC International Conference on Web Intelligence (WI\u201903) . IEEE, 33--38. Qing Li and Byeong Man Kim. 2003. Clustering approach for hybrid recommender system. In Proceedings of the IEEE\/WIC International Conference on Web Intelligence (WI\u201903). IEEE, 33--38."},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 82--95","author":"Lin Shuyang","unstructured":"Shuyang Lin , Qingbo Hu , Guan Wang , and S. Yu Philip . 2015. Understanding community effects on information diffusion . In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 82--95 . Shuyang Lin, Qingbo Hu, Guan Wang, and S. Yu Philip. 2015. Understanding community effects on information diffusion. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 82--95."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00043"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-019-01394-7"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1971.9989788"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2003.3147"},{"key":"e_1_2_1_102_1","volume-title":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2743--2751","author":"Ma Guixiang","unstructured":"Guixiang Ma , Nesreen K. Ahmed , Theodore L. Willke , Dipanjan Sengupta , Michael W. Cole , Nicholas B. Turk-Browne , and Philip S. Yu . 2019b. Deep graph similarity learning for brain data analysis . In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2743--2751 . Guixiang Ma, Nesreen K. Ahmed, Theodore L. Willke, Dipanjan Sengupta, Michael W. Cole, Nicholas B. Turk-Browne, and Philip S. Yu. 2019b. Deep graph similarity learning for brain data analysis. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2743--2751."},{"key":"e_1_2_1_103_1","volume-title":"Yu","author":"Ma Guixiang","year":"2019","unstructured":"Guixiang Ma , Nesreen K. Ahmed , Theodore L. Willke , and Philip S . Yu . 2019 a. Deep graph similarity learning: A survey. arXiv:1912.11615 (2019). Guixiang Ma, Nesreen K. Ahmed, Theodore L. Willke, and Philip S. Yu. 2019a. Deep graph similarity learning: A survey. arXiv:1912.11615 (2019)."},{"key":"e_1_2_1_104_1","first-page":"2777","article-title":"Cautious collective classification","author":"McDowell Luke K.","year":"2009","unstructured":"Luke K. McDowell , Kalyan Moy Gupta , and David W. Aha . 2009 . Cautious collective classification . Journal of Machine Learning Research 10 , Dec (2009), 2777 -- 2836 . Luke K. McDowell, Kalyan Moy Gupta, and David W. Aha. 2009. Cautious collective classification. Journal of Machine Learning Research 10, Dec (2009), 2777--2836.","journal-title":"Journal of Machine Learning Research 10"},{"key":"e_1_2_1_105_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 873--879","author":"Meila Marina","year":"2001","unstructured":"Marina Meila and Jianbo Shi . 2001 . Learning segmentation by random walks . In Proceedings of the Advances in Neural Information Processing Systems. 873--879 . Marina Meila and Jianbo Shi. 2001. Learning segmentation by random walks. In Proceedings of the Advances in Neural Information Processing Systems. 873--879."},{"key":"e_1_2_1_106_1","unstructured":"Marina Meila and Jianbo Shi.   --&gt;"},{"key":"#cr-split#-e_1_2_1_107_1.1","unstructured":"Marina Meila and Jianbo Shi. 2001b. A random walks view of spectral segmentation. (2001). --&gt"},{"key":"#cr-split#-e_1_2_1_107_1.2","unstructured":"Marina Meila and Jianbo Shi. 2001b. A random walks view of spectral segmentation. (2001). --&gt;"},{"key":"e_1_2_1_108_1","volume-title":"Network motifs: Simple building blocks of complex networks. Science 298, 5594","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 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 298, 5594 (2002), 824--827."},{"key":"e_1_2_1_109_1","volume-title":"subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv:1606.08928","author":"Narayanan Annamalai","year":"2016","unstructured":"Annamalai Narayanan , Mahinthan Chandramohan , Lihui Chen , Yang Liu , and Santhoshkumar Saminathan . 2016. subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv:1606.08928 ( 2016 ). Annamalai Narayanan, Mahinthan Chandramohan, Lihui Chen, Yang Liu, and Santhoshkumar Saminathan. 2016. subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv:1606.08928 (2016)."},{"key":"e_1_2_1_110_1","volume-title":"graph2vec: Learning distributed representations of graphs. arXiv:1707.05005","author":"Narayanan Annamalai","year":"2017","unstructured":"Annamalai Narayanan , Mahinthan Chandramohan , Rajasekar Venkatesan , Lihui Chen , Yang Liu , and Shantanu Jaiswal . 2017. graph2vec: Learning distributed representations of graphs. arXiv:1707.05005 ( 2017 ). Annamalai Narayanan, Mahinthan Chandramohan, Rajasekar Venkatesan, Lihui Chen, Yang Liu, and Shantanu Jaiswal. 2017. graph2vec: Learning distributed representations of graphs. arXiv:1707.05005 (2017)."},{"key":"e_1_2_1_111_1","volume-title":"Proceedings of the Workshop on Statistical Relational Learning.","author":"Neville J.","unstructured":"J. Neville , O. \u015eim\u015fek , and D. Jensen . 2004. Autocorrelation and relational learning: Challenges and opportunities . In Proceedings of the Workshop on Statistical Relational Learning. J. Neville, O. \u015eim\u015fek, and D. Jensen. 2004. Autocorrelation and relational learning: Challenges and opportunities. In Proceedings of the Workshop on Statistical Relational Learning."},{"key":"e_1_2_1_112_1","volume-title":"Proceedings of the AAAI 2000 Workshop Learning Statistical Models from Relational Data. 13--20","author":"Neville Jennifer","year":"2000","unstructured":"Jennifer Neville and David Jensen . 2000 . Iterative classification in relational data . In Proceedings of the AAAI 2000 Workshop Learning Statistical Models from Relational Data. 13--20 . Jennifer Neville and David Jensen. 2000. Iterative classification in relational data. In Proceedings of the AAAI 2000 Workshop Learning Statistical Models from Relational Data. 13--20."},{"key":"e_1_2_1_113_1","volume-title":"Proceedings of the IEEE International Conference on Data Mining. 8.","author":"Neville Jennifer","year":"2005","unstructured":"Jennifer Neville and David Jensen . 2005 . Leveraging relational autocorrelation with latent group models . In Proceedings of the IEEE International Conference on Data Mining. 8. Jennifer Neville and David Jensen. 2005. Leveraging relational autocorrelation with latent group models. In Proceedings of the IEEE International Conference on Data Mining. 8."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_2_1_116_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 849--856","author":"Ng Andrew Y.","year":"2002","unstructured":"Andrew Y. Ng , Michael I. Jordan , and Yair Weiss . 2002 . On spectral clustering: Analysis and an algorithm . In Proceedings of the 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 Proceedings of the Advances in Neural Information Processing Systems. 849--856."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3191526"},{"key":"e_1_2_1_118_1","volume-title":"Temporal Networks","author":"Nicosia Vincenzo","unstructured":"Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , and Vito Latora . 2013. Graph metrics for temporal networks . In Temporal Networks . Springer , 15--40. Vincenzo Nicosia, John Tang, Cecilia Mascolo, Mirco Musolesi, Giovanni Russo, and Vito Latora. 2013. Graph metrics for temporal networks. In Temporal Networks. Springer, 15--40."},{"key":"e_1_2_1_119_1","volume-title":"Proceedings of the International Conference on Machine Learning. 2014--2023","author":"Niepert Mathias","year":"2016","unstructured":"Mathias Niepert , Mohamed Ahmed , and Konstantin Kutzkov . 2016 . Learning convolutional neural networks for graphs . In Proceedings of the International Conference on Machine Learning. 2014--2023 . Mathias Niepert, Mohamed Ahmed, and Konstantin Kutzkov. 2016. Learning convolutional neural networks for graphs. In Proceedings of the International Conference on Machine Learning. 2014--2023."},{"key":"e_1_2_1_120_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence.","author":"Nikolentzos Giannis","year":"2017","unstructured":"Giannis Nikolentzos , Polykarpos Meladianos , and Michalis Vazirgiannis . 2017 . Matching node embeddings for graph similarity . In Proceedings of the 31st AAAI Conference on Artificial Intelligence. Giannis Nikolentzos, Polykarpos Meladianos, and Michalis Vazirgiannis. 2017. Matching node embeddings for graph similarity. In Proceedings of the 31st AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2947478"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1007\/11427186_45"},{"key":"e_1_2_1_123_1","volume-title":"Satu Elisa Schaeffer, and Vanesa \u00c1valos Gayt\u00e1n","author":"Orponen Pekka","year":"2008","unstructured":"Pekka Orponen , Satu Elisa Schaeffer, and Vanesa \u00c1valos Gayt\u00e1n . 2008 . Locally computable approximations for spectral clustering and absorption times of random walks. arXiv:0810.4061 (2008). Pekka Orponen, Satu Elisa Schaeffer, and Vanesa \u00c1valos Gayt\u00e1n. 2008. Locally computable approximations for spectral clustering and absorption times of random walks. arXiv:0810.4061 (2008)."},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.49"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1109\/35021BIGCOMP.2015.7072812"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl301"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1347"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195540"},{"key":"e_1_2_1_133_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining.","author":"Ribeiro Leonardo F. R.","unstructured":"Leonardo F. R. Ribeiro , Pedro H. P. Saverese , and Daniel R. Figueiredo . 2017. Struc2Vec: Learning node representations from structural identity . In Proceedings of the International Conference on Knowledge Discovery and Data Mining. Leonardo F. R. Ribeiro, Pedro H. P. Saverese, and Daniel R. Figueiredo. 2017. Struc2Vec: Learning node representations from structural identity. In Proceedings of the International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1086\/267838"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2349913"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200764"},{"key":"e_1_2_1_137_1","volume-title":"Proceedings of the International Conference on World Wide Web","author":"Rossi Ryan A.","year":"2018","unstructured":"Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim , Anup Rao , and Yasin Abbasi-Yadkori . 2018 b. HONE: Higher-order network embeddings . Proceedings of the International Conference on World Wide Web (2018). Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim, Anup Rao, and Yasin Abbasi-Yadkori. 2018b. HONE: Higher-order network embeddings. Proceedings of the International Conference on World Wide Web (2018)."},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433479"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.5555\/2444851.2444861"},{"key":"e_1_2_1_140_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining.","volume":"7301","author":"Ryan","unstructured":"Ryan A. Rossi and Jennifer Neville. 2012. Time-evolving relational classification and ensemble methods . In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Vol. 7301 . Springer, 1--13. Ryan A. Rossi and Jennifer Neville. 2012. Time-evolving relational classification and ensemble methods. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Vol. 7301. Springer, 1--13."},{"key":"e_1_2_1_141_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2878247"},{"key":"e_1_2_1_142_1","volume-title":"Relational similarity machines (RSM): A similarity-based learning framework for graphs","author":"Rossi Ryan A.","unstructured":"Ryan A. Rossi , Rong Zhou , Nesreen K. Ahmed , and Hoda Eldardiry . 2018. Relational similarity machines (RSM): A similarity-based learning framework for graphs . In IEEE BigData . 10. Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed, and Hoda Eldardiry. 2018. Relational similarity machines (RSM): A similarity-based learning framework for graphs. In IEEE BigData. 10."},{"key":"e_1_2_1_143_1","volume-title":"Multi-scale attributed node embedding. arXiv:1909.13021","author":"Rozemberczki Benedek","year":"2019","unstructured":"Benedek Rozemberczki , Carl Allen , and Rik Sarkar . 2019. Multi-scale attributed node embedding. arXiv:1909.13021 ( 2019 ). Benedek Rozemberczki, Carl Allen, and Rik Sarkar. 2019. Multi-scale attributed node embedding. arXiv:1909.13021 (2019)."},{"key":"e_1_2_1_144_1","volume-title":"Proceedings of the 13th ACM International Conference on Web Search and Data Mining. James Caverlee, Xia (Ben) Hu, Mounia Lalmas, and Wei Wang (Eds.). 492--500","author":"Safavi Tara","unstructured":"Tara Safavi , Adam Fourney , Robert Sim , Marcin Juraszek , Shane Williams , Ned Friend , Danai Koutra , and Paul N. Bennett . 2020. Toward activity discovery in the personal web . In Proceedings of the 13th ACM International Conference on Web Search and Data Mining. James Caverlee, Xia (Ben) Hu, Mounia Lalmas, and Wei Wang (Eds.). 492--500 . Tara Safavi, Adam Fourney, Robert Sim, Marcin Juraszek, Shane Williams, Ned Friend, Danai Koutra, and Paul N. Bennett. 2020. Toward activity discovery in the personal web. In Proceedings of the 13th ACM International Conference on Web Search and Data Mining. James Caverlee, Xia (Ben) Hu, Mounia Lalmas, and Wei Wang (Eds.). 492--500."},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90014-X"},{"key":"e_1_2_1_146_1","volume-title":"Proceedings of the 5th International Conference on Computer and Information Technology (ICCIT\u201902)","author":"Sarwar Badrul M.","year":"2002","unstructured":"Badrul M. Sarwar , George Karypis , Joseph Konstan , and John Reidl . 2002 . Recommender systems for large-scale E-commerce: Scalable neighborhood formation using clustering . In Proceedings of the 5th International Conference on Computer and Information Technology (ICCIT\u201902) . Badrul M. Sarwar, George Karypis, Joseph Konstan, and John Reidl. 2002. Recommender systems for large-scale E-commerce: Scalable neighborhood formation using clustering. In Proceedings of the 5th International Conference on Computer and Information Technology (ICCIT\u201902)."},{"key":"e_1_2_1_147_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Satorras Victor Garcia","year":"2018","unstructured":"Victor Garcia Satorras and Joan Bruna Estrach . 2018 . Few-shot learning with graph neural networks . In Proceedings of the International Conference on Learning Representations. Victor Garcia Satorras and Joan Bruna Estrach. 2018. Few-shot learning with graph neural networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_2_1_150_1","first-page":"75","article-title":"On summarizing large-scale dynamic graphs","volume":"40","author":"Shah Neil","year":"2017","unstructured":"Neil Shah , Danai Koutra , Lisa Jin , Tianmin Zou , Brian Gallagher , and Christos Faloutsos . 2017 . On summarizing large-scale dynamic graphs . IEEE Data Engineering Bulletin 40 , 3 (2017), 75 -- 88 . Neil Shah, Danai Koutra, Lisa Jin, Tianmin Zou, Brian Gallagher, and Christos Faloutsos. 2017. On summarizing large-scale dynamic graphs. IEEE Data Engineering Bulletin 40, 3 (2017), 75--88.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_151_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783321"},{"key":"e_1_2_1_152_1","volume-title":"Overlapping community detection with graph neural networks. arXiv preprint arXiv:1909.12201","author":"Shchur Oleksandr","year":"2019","unstructured":"Oleksandr Shchur and Stephan G\u00fcnnemann . 2019. Overlapping community detection with graph neural networks. arXiv preprint arXiv:1909.12201 ( 2019 ). Oleksandr Shchur and Stephan G\u00fcnnemann. 2019. Overlapping community detection with graph neural networks. arXiv preprint arXiv:1909.12201 (2019)."},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1137\/080744888"},{"key":"e_1_2_1_154_1","volume-title":"On the equivalence between node embeddings and structural graph representations. arXiv:1910.00452","author":"Srinivasan Balasubramaniam","year":"2019","unstructured":"Balasubramaniam Srinivasan and Bruno Ribeiro . 2019. On the equivalence between node embeddings and structural graph representations. arXiv:1910.00452 ( 2019 ). Balasubramaniam Srinivasan and Bruno Ribeiro. 2019. On the equivalence between node embeddings and structural graph representations. arXiv:1910.00452 (2019)."},{"key":"e_1_2_1_155_1","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","author":"Sun J.","unstructured":"J. Sun , C. Faloutsos , S. Papadimitriou , and P. S. Yu . 2007. Graphscope: Parameter-free mining of large time-evolving graphs . In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. J. Sun, C. Faloutsos, S. Papadimitriou, and P. S. Yu. 2007. Graphscope: Parameter-free mining of large time-evolving graphs. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_2_1_156_1","volume-title":"Proceedings of the KDD\u201918 Deep Learning Day. 1--8.","author":"Taheri Aynaz","year":"2018","unstructured":"Aynaz Taheri , Kevin Gimpel , and Tanya Berger-Wolf . 2018 . Learning graph representations with recurrent neural network autoencoders . In Proceedings of the KDD\u201918 Deep Learning Day. 1--8. Aynaz Taheri, Kevin Gimpel, and Tanya Berger-Wolf. 2018. Learning graph representations with recurrent neural network autoencoders. In Proceedings of the KDD\u201918 Deep Learning Day. 1--8."},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0210-x"},{"key":"e_1_2_1_160_1","volume-title":"Proceedings of the International Conference on Learning Representations.","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107 , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Li\u00f2 , and Yoshua Bengio . 2018 . Graph attention networks . In Proceedings of the International Conference on Learning Representations. Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859891"},{"key":"e_1_2_1_162_1","volume-title":"Fellner","author":"Landesberger Tatiana Von","year":"2011","unstructured":"Tatiana Von Landesberger , Arjan Kuijper , Tobias Schreck , J\u00f6rn Kohlhammer , Jarke J. van Wijk , J.-D. Fekete , and Dieter W . Fellner . 2011 . Visual analysis of large graphs: State-of-the-art and future research challenges. In Computer Graphics Forum, Vol. 30 . Wiley Online Library , 1719--1749. Tatiana Von Landesberger, Arjan Kuijper, Tobias Schreck, J\u00f6rn Kohlhammer, Jarke J. van Wijk, J.-D. Fekete, and Dieter W. Fellner. 2011. Visual analysis of large graphs: State-of-the-art and future research challenges. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1719--1749."},{"key":"e_1_2_1_163_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence. 203--209","author":"Wang Xiao","year":"2017","unstructured":"Xiao Wang , Peng Cui , Jing Wang , Jian Pei , Wenwu Zhu , and Shiqiang Yang . 2017 . Community Preserving Network Embedding . In Proceedings of the AAAI Conference on Artificial Intelligence. 203--209 . Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community Preserving Network Embedding. In Proceedings of the AAAI Conference on Artificial Intelligence. 203--209."},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90025-4"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_2_1_166_1","volume-title":"Graph wavenet for deep spatial-temporal graph modeling. arXiv:1906.00121","author":"Wu Zonghan","year":"2019","unstructured":"Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , and Chengqi Zhang . 2019. Graph wavenet for deep spatial-temporal graph modeling. arXiv:1906.00121 ( 2019 ). Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph wavenet for deep spatial-temporal graph modeling. arXiv:1906.00121 (2019)."},{"key":"e_1_2_1_167_1","volume-title":"Feature propagation on graph: A new perspective to graph representation learning. arXiv:1804.06111","author":"Xiang Biao","year":"2018","unstructured":"Biao Xiang , Ziqi Liu , Jun Zhou , and Xiaolong Li. 2018. Feature propagation on graph: A new perspective to graph representation learning. arXiv:1804.06111 ( 2018 ). Biao Xiang, Ziqi Liu, Jun Zhou, and Xiaolong Li. 2018. Feature propagation on graph: A new perspective to graph representation learning. arXiv:1804.06111 (2018)."},{"key":"e_1_2_1_168_1","volume-title":"Proceedings of the IEEE 19th International Conference on Data Mining.","author":"Xuewei Ma","year":"2019","unstructured":"Ma Xuewei , Geng Qin , Zhiyang Qiu , Mingxin Zheng , and Zhe Wang . 2019 . RiWalk: Fast structural node embedding via role identification . In Proceedings of the IEEE 19th International Conference on Data Mining. Ma Xuewei, Geng Qin, Zhiyang Qiu, Mingxin Zheng, and Zhe Wang. 2019. RiWalk: Fast structural node embedding via role identification. In Proceedings of the IEEE 19th International Conference on Data Mining."},{"key":"e_1_2_1_169_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330921"},{"key":"e_1_2_1_170_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence.","author":"Yang Cheng","year":"2015","unstructured":"Cheng Yang , Zhiyuan Liu , Deli Zhao , Maosong Sun , and Edward Chang . 2015 . Network representation learning with rich text information . In Proceedings of the International Joint Conference on Artificial Intelligence. Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, and Edward Chang. 2015. Network representation learning with rich text information. In Proceedings of the International Joint Conference on Artificial Intelligence."},{"key":"e_1_2_1_171_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 9240--9251","author":"Ying Zhitao","year":"2019","unstructured":"Zhitao Ying , Dylan Bourgeois , Jiaxuan You , Marinka Zitnik , and Jure Leskovec . 2019 . GNNexplainer: Generating explanations for graph neural networks . In Proceedings of the Advances in Neural Information Processing Systems. 9240--9251 . Zhitao Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. GNNexplainer: Generating explanations for graph neural networks. In Proceedings of the Advances in Neural Information Processing Systems. 9240--9251."},{"key":"e_1_2_1_172_1","volume-title":"Proceedings of the 31st Annual Conference on Neural Information Processing Systems. 4800--4810","author":"Ying Zhitao","year":"2018","unstructured":"Zhitao Ying , Jiaxuan You , Christopher Morris , Xiang Ren , Will Hamilton , and Jure Leskovec . 2018 . Hierarchical graph representation learning with differentiable pooling . In Proceedings of the 31st Annual Conference on Neural Information Processing Systems. 4800--4810 . Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, Will Hamilton, and Jure Leskovec. 2018. Hierarchical graph representation learning with differentiable pooling. In Proceedings of the 31st Annual Conference on Neural Information Processing Systems. 4800--4810."},{"key":"e_1_2_1_173_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 10552--10563","author":"You Jiaxuan","year":"2019","unstructured":"Jiaxuan You , Haoze Wu , Clark Barrett , Raghuram Ramanujan , and Jure Leskovec . 2019 . G2SAT: Learning to generate SAT formulas . In Proceedings of the Advances in Neural Information Processing Systems. 10552--10563 . Jiaxuan You, Haoze Wu, Clark Barrett, Raghuram Ramanujan, and Jure Leskovec. 2019. G2SAT: Learning to generate SAT formulas. In Proceedings of the Advances in Neural Information Processing Systems. 10552--10563."},{"key":"e_1_2_1_174_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2947066"},{"key":"e_1_2_1_175_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0072"},{"key":"e_1_2_1_176_1","first-page":"6","article-title":"Network representation learning: A survey","volume":"3","author":"Zhang Daokun","year":"2018","unstructured":"Daokun Zhang , Jie Yin , Xingquan Zhu , and Chengqi Zhang . 2018 . Network representation learning: A survey . IEEE Transactions on Big Data 3 , 1 (2018) 6 -- 28 . Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. 2018. Network representation learning: A survey. IEEE Transactions on Big Data 3, 1 (2018) 6--28.","journal-title":"IEEE Transactions on Big Data"},{"key":"e_1_2_1_177_1","volume-title":"Proceedings of the IEEE International Conference on Data Mining. IEEE, 1289--1294","author":"Zhang Jiawei","unstructured":"Jiawei Zhang , Xiangnan Kong , and S. Yu Philip . 2013. Predicting social links for new users across aligned heterogeneous social networks . In Proceedings of the IEEE International Conference on Data Mining. IEEE, 1289--1294 . Jiawei Zhang, Xiangnan Kong, and S. Yu Philip. 2013. Predicting social links for new users across aligned heterogeneous social networks. In Proceedings of the IEEE International Conference on Data Mining. IEEE, 1289--1294."},{"key":"e_1_2_1_178_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence.","author":"Zhao Yu","year":"2015","unstructured":"Yu Zhao , Zhiyuan Liu , and Maosong Sun . 2015 . Representation learning for measuring entity relatedness with rich information . In Proceedings of the AAAI Conference on Artificial Intelligence. Yu Zhao, Zhiyuan Liu, and Maosong Sun. 2015. Representation learning for measuring entity relatedness with rich information. In Proceedings of the AAAI Conference on Artificial Intelligence."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397191","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397191","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:37Z","timestamp":1750195897000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397191"}},"subtitle":["Misconceptions, Techniques, and Applications"],"short-title":[],"issued":{"date-parts":[[2020,8,17]]},"references-count":178,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10,31]]}},"alternative-id":["10.1145\/3397191"],"URL":"https:\/\/doi.org\/10.1145\/3397191","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,17]]},"assertion":[{"value":"2019-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}