{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T12:21:39Z","timestamp":1777983699483,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,2,22]]},"DOI":"10.1145\/3779211.3793168","type":"proceedings-article","created":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T11:33:48Z","timestamp":1777980828000},"page":"44-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8384-2884","authenticated-orcid":false,"given":"Shubhajit","family":"Roy","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, Gandhinagar, India"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6486-8753","authenticated-orcid":false,"given":"Shrutimoy","family":"Das","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, Gandhinagar, India"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0067-9477","authenticated-orcid":false,"given":"Binita","family":"Maity","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, Gandhinagar, India"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8659-3101","authenticated-orcid":false,"given":"Anant","family":"Kumar","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, Gandhinagar, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8494-3692","authenticated-orcid":false,"given":"Anirban","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Gandhinagar, Gandhinagar, India"}]}],"member":"320","published-online":{"date-parts":[[2026,5,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Can graph neural networks count substructures? Advances in neural information processing systems 33","author":"Chen Zhengdao","year":"2020","unstructured":"Zhengdao Chen, Lei Chen, Soledad Villar, and Joan Bruna. 2020. Can graph neural networks count substructures? Advances in neural information processing systems 33 (2020), 10383\u201310395."},{"key":"e_1_3_2_1_2_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=kDSmxOspsXQ","author":"Huang Yinan","year":"2023","unstructured":"Yinan Huang, Xingang Peng, Jianzhu Ma, and Muhan Zhang. 2023. Boosting the Cycle Counting Power of Graph Neural Networks with I2-GNNs. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=kDSmxOspsXQ"},{"key":"e_1_3_2_1_3_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_1_4_1","volume-title":"Provably Powerful Graph Networks","author":"Maron Haggai","unstructured":"Haggai Maron, Heli Ben-Hamu, Hadar Serviansky, and Yaron Lipman. 2019. Provably Powerful Graph Networks. Curran Associates Inc."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.42"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_1_7_1","volume-title":"Graph Neural Networks Can (Often) Count Substructures. In The Thirteenth International Conference on Learning Representations.","author":"Pellizzoni Paolo","year":"2025","unstructured":"Paolo Pellizzoni, Till Hendrik Schulz, and Karsten Borgwardt. 2025. Graph Neural Networks Can (Often) Count Substructures. In The Thirteenth International Conference on Learning Representations."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 38th International Conference on Neural Information Processing Systems.","author":"Pellizzoni Paolo","year":"2024","unstructured":"Paolo Pellizzoni, Till Hendrik Schulz, Dexiong Chen, and Karsten Borgwardt. 2024. On the expressivity and sample complexity of node-individualized graph neural networks. In Proceedings of the 38th International Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_9_1","volume-title":"Introduction to graph theory","author":"West Douglas Brent","unstructured":"Douglas Brent West. 2001. Introduction to graph theory (2nd ed ed.). Prentice Hall, Upper Saddle River, N.J.","edition":"2"},{"key":"e_1_3_2_1_10_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17283"},{"key":"e_1_3_2_1_12_1","first-page":"15734","article-title":"Nested graph neural networks","volume":"34","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang and Pan Li. 2021. Nested graph neural networks. Advances in Neural Information Processing Systems 34 (2021), 15734\u201315747.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_13_1","volume-title":"International Conference on Learning Representations.","author":"Zhao Lingxiao","year":"2022","unstructured":"Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2022. From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness. In International Conference on Learning Representations."}],"event":{"name":"WSDM Companion '26: Nineteenth ACM International Conference on Web Search and Data Mining","location":"Boise Centre Boise ID USA","acronym":"WSDM Companion '26","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3779211.3793168","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T11:34:28Z","timestamp":1777980868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3779211.3793168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,22]]},"references-count":13,"alternative-id":["10.1145\/3779211.3793168","10.1145\/3779211"],"URL":"https:\/\/doi.org\/10.1145\/3779211.3793168","relation":{},"subject":[],"published":{"date-parts":[[2026,2,22]]},"assertion":[{"value":"2026-05-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}