{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:01:10Z","timestamp":1780992070330,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DOE Office of Advanced Scientific Computing Research","award":["DE-SC0022098"],"award-info":[{"award-number":["DE-SC0022098"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3487553.3524713","type":"proceedings-article","created":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T22:41:30Z","timestamp":1660689690000},"page":"1019-1029","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["MarkovGNN: Graph Neural Networks on Markov Diffusion"],"prefix":"10.1145","author":[{"given":"Md. Khaledur","family":"Rahman","sequence":"first","affiliation":[{"name":"Indiana University Bloomington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abhigya","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Indiana University Bloomington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ariful","family":"Azad","sequence":"additional","affiliation":[{"name":"Indiana University Bloomington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of NeurIPS(2018)","author":"Abu-El-Haija Sami","year":"2018","unstructured":"Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou , and Alex Alemi . 2018 . Watch your step: Learning node embeddings via graph attention . Proceedings of NeurIPS(2018) . Sami Abu-El-Haija, Bryan Perozzi, Rami Al-Rfou, and Alex Alemi. 2018. Watch your step: Learning node embeddings via graph attention. Proceedings of NeurIPS(2018)."},{"key":"e_1_3_2_1_2_1","volume-title":"international conference on machine learning. PMLR, 21\u201329","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija , Bryan Perozzi , Amol Kapoor , Nazanin Alipourfard , Kristina Lerman , Hrayr Harutyunyan , Greg Ver\u00a0Steeg , and Aram Galstyan . 2019 . Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing . In international conference on machine learning. PMLR, 21\u201329 . Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver\u00a0Steeg, and Aram Galstyan. 2019. Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing. In international conference on machine learning. PMLR, 21\u201329."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of ICLR.","author":"Alon Uri","year":"2021","unstructured":"Uri Alon and Eran Yahav . 2021 . On the Bottleneck of Graph Neural Networks and its Practical Implications . In Proceedings of ICLR. Uri Alon and Eran Yahav. 2021. On the Bottleneck of Graph Neural Networks and its Practical Implications. In Proceedings of ICLR."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486196"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16514"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of ICLR","author":"Chen Jie","year":"2018","unstructured":"Jie Chen , Tengfei Ma , and Cao Xiao . 2018 . FastGCN: Fast learning with graph convolutional networks via importance sampling . Proceedings of ICLR (2018). Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast learning with graph convolutional networks via importance sampling. Proceedings of ICLR (2018)."},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning. PMLR, 1725\u20131735","author":"Chen Ming","year":"2020","unstructured":"Ming Chen , Zhewei Wei , Zengfeng Huang , Bolin Ding , and Yaliang Li . 2020 . Simple and deep graph convolutional networks . In International Conference on Machine Learning. PMLR, 1725\u20131735 . Ming Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding, and Yaliang Li. 2020. Simple and deep graph convolutional networks. In International Conference on Machine Learning. PMLR, 1725\u20131735."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2018.2872157"},{"key":"e_1_3_2_1_10_1","unstructured":"Matthias Fey and Jan\u00a0Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428(2019).  Matthias Fey and Jan\u00a0Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428(2019)."},{"key":"e_1_3_2_1_11_1","volume-title":"International conference on machine learning. PMLR, 1263\u20131272","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer , Samuel\u00a0 S Schoenholz , Patrick\u00a0 F Riley , Oriol Vinyals , and George\u00a0 E Dahl . 2017 . Neural message passing for quantum chemistry . In International conference on machine learning. PMLR, 1263\u20131272 . Justin Gilmer, Samuel\u00a0S Schoenholz, Patrick\u00a0F Riley, Oriol Vinyals, and George\u00a0E Dahl. 2017. Neural message passing for quantum chemistry. In International conference on machine learning. PMLR, 1263\u20131272."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025\u20131035","author":"Hamilton L","year":"2017","unstructured":"William\u00a0 L Hamilton , Rex Ying , and Jure Leskovec . 2017 . Inductive representation learning on large graphs . In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025\u20131035 . William\u00a0L Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1025\u20131035."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of ICLR.","author":"Kingma P","year":"2015","unstructured":"Diederik\u00a0 P Kingma and Jimmy Ba . 2015 . Adam: A method for stochastic optimization . In Proceedings of ICLR. Diederik\u00a0P Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proceedings of ICLR."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of ICLR.","author":"Kipf N","year":"2017","unstructured":"Thomas\u00a0 N Kipf and Max Welling . 2017 . Semi-supervised classification with graph convolutional networks . In Proceedings of ICLR. Thomas\u00a0N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of ICLR."},{"key":"e_1_3_2_1_18_1","first-page":"13354","article-title":"Diffusion improves graph learning","volume":"32","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera , Stefan Wei\u00dfenberger , and Stephan G\u00fcnnemann . 2019 . Diffusion improves graph learning . Advances in Neural Information Processing Systems 32 (2019), 13354 \u2013 13366 . Johannes Klicpera, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019. Diffusion improves graph learning. Advances in Neural Information Processing Systems 32 (2019), 13354\u201313366.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.01.089"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403076"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of ICLR.","author":"Oono Kenta","year":"2020","unstructured":"Kenta Oono and Taiji Suzuki . 2020 . Graph neural networks exponentially lose expressive power for node classification . In Proceedings of ICLR. Kenta Oono and Taiji Suzuki. 2020. Graph neural networks exponentially lose expressive power for node classification. In Proceedings of ICLR."},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of ICLR.","author":"Pei Hongbin","year":"2020","unstructured":"Hongbin Pei , Bingzhe Wei , Kevin Chen-Chuan Chang , Yu Lei , and Bo Yang . 2020 . Geom-GCN: Geometric graph convolutional networks . In Proceedings of ICLR. Hongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei, and Bo Yang. 2020. Geom-GCN: Geometric graph convolutional networks. In Proceedings of ICLR."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_24_1","volume-title":"international conference on machine learning. 2847\u20132854","author":"Raghu Maithra","year":"2017","unstructured":"Maithra Raghu , Ben Poole , Jon Kleinberg , Surya Ganguli , and Jascha Sohl-Dickstein . 2017 . On the expressive power of deep neural networks . In international conference on machine learning. 2847\u20132854 . Maithra Raghu, Ben Poole, Jon Kleinberg, Surya Ganguli, and Jascha Sohl-Dickstein. 2017. On the expressive power of deep neural networks. In international conference on machine learning. 2847\u20132854."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00053"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098061"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of EMNLP.","author":"Rosenberg Andrew","year":"2007","unstructured":"Andrew Rosenberg and Julia Hirschberg . 2007 . V-Measure: A conditional entropy-based external cluster evaluation measure . In Proceedings of EMNLP. Andrew Rosenberg and Julia Hirschberg. 2007. V-Measure: A conditional entropy-based external cluster evaluation measure. In Proceedings of EMNLP."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.027105"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467373"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_32_1","volume-title":"Visualizing data using t-SNE.Journal of machine learning research 9, 11","author":"Maaten Laurens Van\u00a0der","year":"2008","unstructured":"Laurens Van\u00a0der Maaten and Geoffrey Hinton . 2008. Visualizing data using t-SNE.Journal of machine learning research 9, 11 ( 2008 ). Laurens Van\u00a0der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE.Journal of machine learning research 9, 11 (2008)."},{"key":"e_1_3_2_1_33_1","volume-title":"Graph clustering by flow simulation. Ph.\u00a0D. Dissertation","author":"van Dongen S.","unstructured":"S. van Dongen . 2000. Graph clustering by flow simulation. Ph.\u00a0D. Dissertation . Utrecht University . S. van Dongen. 2000. Graph clustering by flow simulation. Ph.\u00a0D. Dissertation. Utrecht University."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of ICLR.","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107 , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Lio , and Yoshua Bengio . 2018 . Graph attention networks . In Proceedings of ICLR. Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In Proceedings of ICLR."},{"key":"e_1_3_2_1_36_1","volume-title":"International conference on machine learning. PMLR, 6861\u20136871","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. PMLR, 6861\u20136871 . Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861\u20136871."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of NeurIPS(2020)","author":"Yang Yiding","year":"2020","unstructured":"Yiding Yang , Zunlei Feng , Mingli Song , and Xinchao Wang . 2020 . Factorizable graph convolutional networks . Proceedings of NeurIPS(2020) . Yiding Yang, Zunlei Feng, Mingli Song, and Xinchao Wang. 2020. Factorizable graph convolutional networks. Proceedings of NeurIPS(2020)."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of ICLR.","author":"Zeng Hanqing","year":"2020","unstructured":"Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , and Viktor Prasanna . 2020 . GraphSAINT: Graph sampling based inductive learning method . In Proceedings of ICLR. Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2020. GraphSAINT: Graph sampling based inductive learning method. In Proceedings of ICLR."},{"key":"e_1_3_2_1_40_1","volume-title":"Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in Neural Information Processing Systems","author":"Zhu Jiong","year":"2020","unstructured":"Jiong Zhu , Yujun Yan , Lingxiao Zhao , Mark Heimann , Leman Akoglu , and Danai Koutra . 2020. Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in Neural Information Processing Systems ( 2020 ). Jiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann, Leman Akoglu, and Danai Koutra. 2020. Beyond homophily in graph neural networks: Current limitations and effective designs. Advances in Neural Information Processing Systems (2020)."}],"event":{"name":"WWW '22: The ACM Web Conference 2022","location":"Virtual Event, Lyon France","acronym":"WWW '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Companion Proceedings of the Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524713","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487553.3524713","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:22Z","timestamp":1750188622000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487553.3524713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":39,"alternative-id":["10.1145\/3487553.3524713","10.1145\/3487553"],"URL":"https:\/\/doi.org\/10.1145\/3487553.3524713","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-08-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}