{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T21:21:24Z","timestamp":1791321684121,"version":"4.3.1"},"reference-count":65,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"University of Hong Kong","award":["2409100399"],"award-info":[{"award-number":["2409100399"]}]},{"name":"Fundamental Research Funds for the Central Universities","award":["20720250171"],"award-info":[{"award-number":["20720250171"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1109\/icde65706.2026.00200","type":"proceedings-article","created":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T19:11:53Z","timestamp":1786561913000},"page":"2683-2696","source":"Crossref","is-referenced-by-count":1,"title":["[Experiment, Analysis, and Benchmark] BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs"],"prefix":"10.1109","author":[{"given":"Xiangju","family":"Zhu","sequence":"first","affiliation":[{"name":"The University of Hong Kong","place":["Hong Kong SAR, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad Matin","family":"Najafi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chrysanthi","family":"Kosyfaki","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology","place":["Hong Kong SAR, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaodong","family":"Li","sequence":"additional","affiliation":[{"name":"Xiamen University","place":["Xiamen, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[{"name":"The University of Hong Kong","place":["Hong Kong SAR, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laks V.S.","family":"Lakshmanan","sequence":"additional","affiliation":[{"name":"University of British Columbia","place":["Vancouver, Canada"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0933-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_53"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/09076619X"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840651"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3308560.3320092"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.109"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2013.30"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3433652"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/22M1512211"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3626246.3658369"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554895"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2010.27"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/140978211"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830272"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2001.989534"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951408"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3182392"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2020.117493"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1186\/s13040-018-0181-9"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632118"},{"key":"ref21","first-page":"241","article-title":"Flow motifs in interaction networks","volume-title":"Advances in Database Technology - 22nd International Conference on Extending Database Technology, EDBT","author":"Kosyfaki","year":"2019"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"ref23","first-page":"143","article-title":"The complexity of theorem-proving procedures","volume-title":"Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook, ser. ACM Books","volume":"43","author":"Cook","year":"2023"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052597"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371773"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342640"},{"key":"ref27","first-page":"17323","article-title":"A theoretical comparison of graph neural network extensions","volume-title":"International Conference on Machine Learning, ICML","volume":"162","author":"Papp","year":"2022"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1529"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9414015"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3639299"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28754"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3589311"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3090664"},{"key":"ref34","article-title":"From stars to subgraphs: Uplifting any gnn with local structure awareness","author":"Zhao","year":"2021","journal-title":"arXiv preprint"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00781-5"},{"key":"ref36","article-title":"Can graph neural networks count substructures?","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems, NeurIPS","author":"Chen","year":"2020"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17283"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671731"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407840"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.14778\/3659437.3659451"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30675-4_21"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25610"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.52202\/068431-2275"},{"key":"ref44","first-page":"6","article-title":"Subgraph neural networks","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems, NeurIPS","author":"Alsentzer","year":"2020"},{"key":"ref45","first-page":"11 023","article-title":"The power of recursion in graph neural networks for counting substructures","volume-title":"International Conference on Artificial Intelligence and Statistics","volume":"206","author":"Tahmasebi","year":"2023"},{"key":"ref46","first-page":"25","article-title":"From stars to subgraphs: Uplifting any GNN with local structure awareness","volume-title":"The Tenth International Conference on Learning Representations, ICLR, Virtual Event","author":"Zhao","year":"2022"},{"key":"ref47","first-page":"2153","article-title":"Provably powerful graph networks","volume-title":"Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems, NeurIPS","author":"Maron","year":"2019"},{"key":"ref48","article-title":"Boosting the cycle counting power of graph neural networks with i-2-gnns","volume-title":"The Eleventh International Conference on Learning Representations, ICLR 2023","author":"Huang","year":"2023"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3616855.3635788"},{"key":"ref50","article-title":"Tudataset: A collection of benchmark datasets for learning with graphs","volume-title":"ICML Workshop on Graph Representation Learning and Beyond","author":"Morris","year":"2020"},{"key":"ref51","article-title":"Open graph benchmark: Datasets for machine learning on graphs","author":"Hu","year":"2020","journal-title":"arXiv preprint"},{"key":"ref52","volume-title":"2025"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1021\/jm00106a046"},{"key":"ref54","volume-title":"2017"},{"key":"ref55","volume-title":"2020"},{"key":"ref56","volume-title":"2022"},{"key":"ref57","volume-title":"2019"},{"key":"ref58","article-title":"How powerful are graph neural networks?","volume-title":"7th International Conference on Learning Representations, ICLR","author":"Xu","year":"2019"},{"key":"ref59","volume-title":"2019"},{"key":"ref60","volume-title":"2022"},{"key":"ref61","volume-title":"2022"},{"key":"ref62","volume-title":"2022"},{"key":"ref63","volume-title":"2022"},{"key":"ref64","volume-title":"2024"},{"key":"ref65","volume-title":"2024"}],"event":{"name":"2026 IEEE 42nd International Conference on Data Engineering (ICDE)","location":"Montreal, QC, Canada","start":{"date-parts":[[2026,5,4]]},"end":{"date-parts":[[2026,5,8]]}},"container-title":["2026 IEEE 42nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11629178\/11629165\/11629305.pdf?arnumber=11629305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:01:39Z","timestamp":1786600899000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11629305\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":65,"URL":"https:\/\/doi.org\/10.1109\/icde65706.2026.00200","relation":{},"subject":[],"published":{"date-parts":[[2026,5]]}}}