{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T23:45:36Z","timestamp":1793317536154,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EPSRC","award":["EP\/L016427\/1"],"award-info":[{"award-number":["EP\/L016427\/1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,19]]},"DOI":"10.1145\/3340531.3411866","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T06:18:51Z","timestamp":1603088331000},"page":"1325-1334","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":293,"title":["Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Models"],"prefix":"10.1145","author":[{"given":"Benedek","family":"Rozemberczki","sequence":"first","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rik","family":"Sarkar","sequence":"additional","affiliation":[{"name":"The University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"International Conference on Machine Learning.","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija , Bryan Perozzi , Amol Kapoor , Nazanin Alipourfard , Kristina Lerman , Hrayr Harutyunyan , Greg Ver Steeg , and Aram Galstyan . 2019 . MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing . In International Conference on Machine Learning. Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver Steeg, and Aram Galstyan. 2019. MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_2_1","volume-title":"Proc. DLG KDD.","author":"Ahmed Nesreen K","year":"2019","unstructured":"Nesreen K Ahmed , Ryan A Rossi , John Boaz Lee , Theodore L Willke , Rong Zhou , Xiangnan Kong , and Hoda Eldardiry . 2019 . role2vec: Role-based network embeddings . In Proc. DLG KDD. Nesreen K Ahmed, Ryan A Rossi, John Boaz Lee, Theodore L Willke, Rong Zhou, Xiangnan Kong, and Hoda Eldardiry. 2019. role2vec: Role-based network embeddings. In Proc. DLG KDD."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806512"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36718-3_1"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_2_6_1","volume-title":"Distance-Based Influence in Networks: Computation and Maximization. arXiv preprint arXiv:1410.6976","author":"Cohen Edith","year":"2014","unstructured":"Edith Cohen , Daniel Delling , Thomas Pajor , and Renato F Werneck . 2014. Distance-Based Influence in Networks: Computation and Maximization. arXiv preprint arXiv:1410.6976 ( 2014 ). Edith Cohen, Daniel Delling, Thomas Pajor, and Renato F Werneck. 2014. Distance-Based Influence in Networks: Computation and Maximization. arXiv preprint arXiv:1410.6976 (2014)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Anirban DasGupta. 2011. Characteristic Functions and Applications. 293--322.  Anirban DasGupta. 2011. Characteristic Functions and Applications. 293--322.","DOI":"10.1007\/978-1-4419-9634-3_8"},{"key":"e_1_3_2_2_8_1","unstructured":"Nathan de Lara and Pineau Edouard. 2018. A simple baseline algorithm for graph classification. In Advances in Neural Information Processing Systems.  Nathan de Lara and Pineau Edouard. 2018. A simple baseline algorithm for graph classification. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_9_1","volume-title":"SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. In Advances in neural information processing systems. 1646--1654.","author":"Defazio Aaron","year":"2014","unstructured":"Aaron Defazio , Francis Bach , and Simon Lacoste-Julien . 2014 . SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. In Advances in neural information processing systems. 1646--1654. Aaron Defazio, Francis Bach, and Simon Lacoste-Julien. 2014. SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives. In Advances in neural information processing systems. 1646--1654."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220025"},{"key":"e_1_3_2_2_11_1","volume-title":"Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds.","author":"Fey Matthias","unstructured":"Matthias Fey and Jan E. Lenssen . 2019 . Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds. Matthias Fey and Jan E. Lenssen. 2019. Fast Graph Representation Learning with PyTorch Geometric. In ICLR Workshop on Representation Learning on Graphs and Manifolds."},{"key":"e_1_3_2_2_12_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning","volume":"97","author":"Gao Feng","year":"2019","unstructured":"Feng Gao , Guy Wolf , and Matthew Hirn . 2019 . Geometric Scattering for Graph Data Analysis . In Proceedings of the 36th International Conference on Machine Learning , Vol. 97 . 2122--2131. Feng Gao, Guy Wolf, and Matthew Hirn. 2019. Geometric Scattering for Graph Data Analysis. In Proceedings of the 36th International Conference on Machine Learning, Vol. 97. 2122--2131."},{"key":"e_1_3_2_2_13_1","volume-title":"Graph U-nets. In Proceedings of The 36th International Conference on Machine Learning.","author":"Gao Hongyang","year":"2019","unstructured":"Hongyang Gao and Shuiwang Ji . 2019 . Graph U-nets. In Proceedings of The 36th International Conference on Machine Learning. Hongyang Gao and Shuiwang Ji. 2019. Graph U-nets. In Proceedings of The 36th International Conference on Machine Learning."},{"key":"e_1_3_2_2_14_1","volume-title":"Learning theory and kernel machines","author":"Thomas","unstructured":"Thomas G\"artner, Peter Flach , and Stefan Wrobel . 2003. On graph kernels: Hardness results and efficient alternatives . In Learning theory and kernel machines . Springer , 129--143. Thomas G\"artner, Peter Flach, and Stefan Wrobel. 2003. On graph kernels: Hardness results and efficient alternatives. In Learning theory and kernel machines. Springer, 129--143."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_2_17_1","unstructured":"Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In Advances in Neural Information Processing Systems.  Will Hamilton Zhitao Ying and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339723"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014072"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_2_21_1","volume-title":"Adam: A Method for Stochastic Optimization. In International Conference on Learning Representations.","author":"Kingma Diederik","year":"2015","unstructured":"Diederik Kingma and Jimmy Ba . 2015 . Adam: A Method for Stochastic Optimization. In International Conference on Learning Representations. Diederik Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_22_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_23_1","volume-title":"International Conference on Learning Representations.","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera , Aleksandar Bojchevski , and Stephan G\u00fcnnemann . 2019 . Predict then Propagate: Graph Neural Networks meet Personalized PageRank . In International Conference on Learning Representations. Johannes Klicpera, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2019. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning.","author":"Lee Junhyun","year":"2019","unstructured":"Junhyun Lee , Inyeop Lee , and Jaewoo Kang . 2019 . Self-Attention Graph Pooling . In Proceedings of the 36th International Conference on Machine Learning. Junhyun Lee, Inyeop Lee, and Jaewoo Kang. 2019. Self-Attention Graph Pooling. In Proceedings of the 36th International Conference on Machine Learning."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2819980"},{"key":"e_1_3_2_2_26_1","unstructured":"Annamalai Narayanan Mahinthan Chandramohan Rajasekar Venkatesan Lihui Chen and Yang Liu. 2017. graph2vec: Learning distributed representations of graphs. (2017).  Annamalai Narayanan Mahinthan Chandramohan Rajasekar Venkatesan Lihui Chen and Yang Liu. 2017. graph2vec: Learning distributed representations of graphs. (2017)."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939751"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/3110025.3110086"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742765"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_3_2_2_33_1","volume-title":"2019 a. Multi-scale Attributed Node Embedding. arXiv preprint arXiv:1909.13021","author":"Rozemberczki Benedek","year":"2019","unstructured":"Benedek Rozemberczki , Carl Allen , and Rik Sarkar . 2019 a. Multi-scale Attributed Node Embedding. arXiv preprint arXiv:1909.13021 ( 2019 ). Benedek Rozemberczki, Carl Allen, and Rik Sarkar. 2019 a. Multi-scale Attributed Node Embedding. arXiv preprint arXiv:1909.13021 (2019)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341161.3342890"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412757"},{"key":"e_1_3_2_2_36_1","volume-title":"Fast Sequence-Based Embedding with Diffusion Graphs. In International Workshop on Complex Networks. Springer, 99--107","author":"Rozemberczki Benedek","year":"2018","unstructured":"Benedek Rozemberczki and Rik Sarkar . 2018 . Fast Sequence-Based Embedding with Diffusion Graphs. In International Workshop on Complex Networks. Springer, 99--107 . Benedek Rozemberczki and Rik Sarkar. 2018. Fast Sequence-Based Embedding with Diffusion Graphs. In International Workshop on Complex Networks. Springer, 99--107."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078187"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219991"},{"key":"e_1_3_2_2_41_1","volume-title":"Graph Attention Networks. In International Conference on Learning Representations.","author":"Petar Velivc","year":"2018","unstructured":"Petar Velivc kovi\u0107, Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Li\u00f2 , and Yoshua Bengio . 2018 . Graph Attention Networks. In International Conference on Learning Representations. Petar Velivc kovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_42_1","unstructured":"Saurabh Verma and Zhi-Li Zhang. 2017. Hunt for the unique stable sparse and fast feature learning on graphs. In Advances in Neural Information Processing Systems. 88--98.  Saurabh Verma and Zhi-Li Zhang. 2017. Hunt for the unique stable sparse and fast feature learning on graphs. In Advances in Neural Information Processing Systems. 88--98."},{"key":"e_1_3_2_2_43_1","volume-title":"Simplifying Graph Convolutional Networks. In International Conference on Machine Learning.","author":"Wu Felix","year":"2019","unstructured":"Felix Wu , Amauri Souza , Tianyi Zhang , Christopher Fifty , Tao Yu , and Kilian Weinberger . 2019 . Simplifying Graph Convolutional Networks. In International Conference on Machine Learning. Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying Graph Convolutional Networks. In International Conference on Machine Learning."},{"key":"e_1_3_2_2_44_1","volume-title":"Twenty-Fourth 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 Twenty-Fourth 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 Twenty-Fourth International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.8626170"},{"key":"e_1_3_2_2_46_1","volume-title":"Enhanced Network Embedding with Text Information. In 2018 24th International Conference on Pattern Recognition (ICPR). IEEE, 326--331","author":"Yang Shuang","year":"2018","unstructured":"Shuang Yang and Bo Yang . 2018 . Enhanced Network Embedding with Text Information. In 2018 24th International Conference on Pattern Recognition (ICPR). IEEE, 326--331 . Shuang Yang and Bo Yang. 2018. Enhanced Network Embedding with Text Information. In 2018 24th International Conference on Pattern Recognition (ICPR). IEEE, 326--331."},{"key":"e_1_3_2_2_47_1","volume-title":"SINE: Scalable Incomplete Network Embedding. In 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 737--746","author":"Zhang Daokun","year":"2018","unstructured":"Daokun Zhang , Jie Yin , Xingquan Zhu , and Chengqi Zhang . 2018 b. SINE: Scalable Incomplete Network Embedding. In 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 737--746 . Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. 2018b. SINE: Scalable Incomplete Network Embedding. In 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 737--746."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Muhan Zhang Zhicheng Cui Marion Neumann and Yixin Chen. 2018a. An End-to-End Deep Learning Architecture for Graph Classification. In AAAI. 4438--4445.  Muhan Zhang Zhicheng Cui Marion Neumann and Yixin Chen. 2018a. An End-to-End Deep Learning Architecture for Graph Classification. In AAAI. 4438--4445.","DOI":"10.1609\/aaai.v32i1.11782"}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Ireland","acronym":"CIKM '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411866","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3411866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:49Z","timestamp":1750206349000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":48,"alternative-id":["10.1145\/3340531.3411866","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3411866","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}