{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:49:04Z","timestamp":1767901744100,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020AAA0107600"],"award-info":[{"award-number":["2020AAA0107600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Municipal Science and Technology Major Project","award":["2021SHZDZX0102"],"award-info":[{"award-number":["2021SHZDZX0102"]}]},{"name":"NSFC","award":["61972250"],"award-info":[{"award-number":["61972250"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539327","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"2160-2168","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Towards a Native Quantum Paradigm for Graph Representation Learning"],"prefix":"10.1145","author":[{"given":"Ge","family":"Yan","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yehui","family":"Tang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junchi","family":"Yan","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380758"},{"key":"e_1_3_2_1_2_1","volume-title":"Decompositional Quantum Graph Neural Network. arXiv preprint arXiv:2201.05158","author":"Ai Xing","year":"2022","unstructured":"Xing Ai, Zhihong Zhang, Luzhe Sun, Junchi Yan, and Edwin Hancock. 2022. Decompositional Quantum Graph Neural Network. arXiv preprint arXiv:2201.05158 (2022)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3106804"},{"key":"e_1_3_2_1_4_1","unstructured":"Johannes Bausch. 2020. Recurrent Quantum Neural Networks. In NeurIPS."},{"key":"e_1_3_2_1_5_1","volume-title":"Recurrent quantum neural networks. arXiv preprint arXiv:2006.14619","author":"Bausch Johannes","year":"2020","unstructured":"Johannes Bausch. 2020. Recurrent quantum neural networks. arXiv preprint arXiv:2006.14619 (2020)."},{"key":"e_1_3_2_1_6_1","volume-title":"Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon. EJOR","author":"Bengio Yoshua","year":"2021","unstructured":"Yoshua Bengio, Andrea Lodi, and Antoine Prouvost. 2021. Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon. EJOR (2021)."},{"key":"e_1_3_2_1_7_1","volume-title":"A comprehensive survey of graph embedding: Problems, techniques, and applications. TKDE","author":"Cai Hongyun","year":"2018","unstructured":"Hongyun Cai, Vincent W Zheng, and Kevin Chen-Chuan Chang. 2018. A comprehensive survey of graph embedding: Problems, techniques, and applications. TKDE (2018)."},{"key":"e_1_3_2_1_8_1","volume-title":"Gian Giacomo Guerreschi, and Al\u00e1n Aspuru-Guzik","author":"Cao Yudong","year":"2017","unstructured":"Yudong Cao, Gian Giacomo Guerreschi, and Al\u00e1n Aspuru-Guzik. 2017. Quantum neuron: an elementary building block for machine learning on quantum computers. arXiv preprint arXiv:1711.11240 (2017)."},{"key":"e_1_3_2_1_9_1","volume-title":"Huang","author":"Chang Shiyu","year":"2015","unstructured":"Shiyu Chang, Wei Han, Jiliang Tang, Guo-Jun Qi, Charu C. Aggarwal, and Thomas S. Huang. 2015. Heterogeneous Network Embedding via Deep Architectures. In SIGKDD."},{"key":"e_1_3_2_1_10_1","volume-title":"Hybrid quantum-classical graph convolutional network. arXiv preprint arXiv:2101.06189","author":"Yen-Chi Chen Samuel","year":"2021","unstructured":"Samuel Yen-Chi Chen, Tzu-Chieh Wei, Chao Zhang, Haiwang Yu, and Shinjae Yoo. 2021. Hybrid quantum-classical graph convolutional network. arXiv preprint arXiv:2101.06189 (2021)."},{"key":"e_1_3_2_1_11_1","volume-title":"Quantum algorithms for subset finding. arXiv preprint quant-ph\/0311038","author":"Childs Andrew M","year":"2003","unstructured":"Andrew M Childs and Jason M Eisenberg. 2003. Quantum algorithms for subset finding. arXiv preprint quant-ph\/0311038 (2003)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019609420309"},{"key":"e_1_3_2_1_13_1","first-page":"206","article-title":"Quantum tomography","volume":"128","author":"D'Ariano G Mauro","year":"2003","unstructured":"G Mauro D'Ariano, Matteo GA Paris, and Massimiliano F Sacchi. 2003. Quantum tomography. Advances in Imaging and Electron Physics 128 (2003), 206--309.","journal-title":"Advances in Imaging and Electron Physics"},{"key":"e_1_3_2_1_14_1","volume-title":"Gargi Debnath, Alan J Shusterman, and Corwin Hansch.","author":"Debnath Asim Kumar","year":"1991","unstructured":"Asim Kumar Debnath, Rosa L Lopez de Compadre, Gargi Debnath, Alan J Shusterman, and Corwin Hansch. 1991. Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity. Journal of medicinal chemistry (1991)."},{"key":"e_1_3_2_1_15_1","volume-title":"Complex Networks and Their Applications","author":"Dernbach Stefan","unstructured":"Stefan Dernbach, Arman Mohseni-Kabir, Siddharth Pal, and Don Towsley. 2018. Quantum walk neural networks for graph-structured data. In Complex Networks and Their Applications. Springer."},{"key":"e_1_3_2_1_16_1","volume-title":"Self-guided quantum tomography. Physical review letters 113, 19","author":"Ferrie Christopher","year":"2014","unstructured":"Christopher Ferrie. 2014. Self-guided quantum tomography. Physical review letters 113, 19 (2014), 190404."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Claudio Gallicchio and Alessio Micheli. 2020. Fast and deep graph neural networks. In AAAI.","DOI":"10.1609\/aaai.v34i04.5803"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In SIGKDD.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.022306"},{"key":"e_1_3_2_1_20_1","unstructured":"William L Hamilton Rex Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS."},{"key":"e_1_3_2_1_21_1","volume-title":"Long short-term memory. Neural computation 9, 8","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Xiao Huang Jundong Li and Xia Hu. 2017. Accelerated Attributed Network Embedding. In SDM.","DOI":"10.1145\/3018661.3018667"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Xiao Huang Jundong Li and Xia Hu. 2017. Label Informed Attributed Network Embedding. In WSDM.","DOI":"10.1145\/3018661.3018667"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Xiao Huang Qingquan Song Yuening Li and Xia Hu. 2019. Graph Recurrent Networks with Attributed Random Walks. In KDD.","DOI":"10.1145\/3292500.3330941"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"U Kang Hanghang Tong and Jimeng Sun. 2012. Fast random walk graph kernel. In SDM. SIAM.","DOI":"10.1137\/1.9781611972825.71"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/00107151031000110776"},{"key":"e_1_3_2_1_27_1","volume-title":"Discrete quantum walks hit exponentially faster. Probab. Theory Relat. Fields","author":"Kempe Julia","year":"2005","unstructured":"Julia Kempe. 2005. Discrete quantum walks hit exponentially faster. Probab. Theory Relat. Fields (2005)."},{"key":"e_1_3_2_1_28_1","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. In ICLR."},{"key":"e_1_3_2_1_29_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Meng Liu Hongyang Gao and Shuiwang Ji. 2020. Towards deeper graph neural networks. In SIGKDD.","DOI":"10.1145\/3394486.3403076"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Schuster M and Paliwal K K. 1997. Bidirectional recurrent neural networks. IEEE transactions on Signal Processing 45 11 (1997) 2673--2681.","DOI":"10.1109\/78.650093"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_2_1_33_1","volume-title":"Repeat-until-success: nondeterministic decomposition of single-qubit unitaries. Quantum Information & Computation","author":"Paetznick Adam","year":"2014","unstructured":"Adam Paetznick and Krysta M Svore. 2014. Repeat-until-success: nondeterministic decomposition of single-qubit unitaries. Quantum Information & Computation (2014)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Hao Peng Jianxin Li Qiran Gong Yuanxin Ning Senzhang Wang and Lifang He. 2020. Motif-matching based subgraph-level attentional convolutional network for graph classification. In AAAI.","DOI":"10.1609\/aaai.v34i04.5987"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_36_1","volume-title":"Yen Lam Hoang Nguyen, and Lam Thu Bui.","author":"Phan Anh Viet","year":"2018","unstructured":"Anh Viet Phan, Minh Le Nguyen, Yen Lam Hoang Nguyen, and Lam Thu Bui. 2018. Dgcnn: A convolutional neural network over large-scale labeled graphs. Neural Networks (2018)."},{"key":"e_1_3_2_1_37_1","volume-title":"Supervised learning with quantum computers","author":"Schuld Maria","unstructured":"Maria Schuld and Francesco Petruccione. 2018. Supervised learning with quantum computers. Vol. 17. Berlin: Springer."},{"key":"e_1_3_2_1_38_1","volume-title":"Collective classification in network data. AI magazine","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine (2008)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Jie Tang Jing Zhang Limin Yao Juanzi Li Li Zhang and Zhong Su. 2008. Arnetminer: extraction and mining of academic social networks. In SIGKDD.","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Lei Tang and Huan Liu. 2009. Relational learning via latent social dimensions. In SIGKDD.","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_3_2_1_43_1","volume-title":"Rethinking kernel methods for node representation learning on graphs. NeurIPS","author":"Tian Yu","year":"2019","unstructured":"Yu Tian, Long Zhao, Xi Peng, and Dimitris Metaxas. 2019. Rethinking kernel methods for node representation learning on graphs. NeurIPS (2019)."},{"key":"e_1_3_2_1_44_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. In ICLR."},{"key":"e_1_3_2_1_45_1","volume-title":"Graph Attention Networks. ICLR","author":"Velickovic Petar","year":"2018","unstructured":"Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li\u00f2, and Yoshua Bengio. 2018. Graph Attention Networks. ICLR (2018)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-012-0432-5"},{"key":"e_1_3_2_1_47_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR."},{"key":"e_1_3_2_1_48_1","volume-title":"Aligraph: A comprehensive graph neural network platform. In SIGKDD. 3165--3166.","author":"Yang Hongxia","year":"2019","unstructured":"Hongxia Yang. 2019. Aligraph: A comprehensive graph neural network platform. In SIGKDD. 3165--3166."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.11.002"},{"key":"e_1_3_2_1_50_1","volume-title":"Predicting multicellular function through multi-layer tissue networks. Bioinformatics","author":"Zitnik Marinka","year":"2017","unstructured":"Marinka Zitnik and Jure Leskovec. 2017. Predicting multicellular function through multi-layer tissue networks. Bioinformatics (2017)."}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539327","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539327"}},"subtitle":["A Sampling-based Recurrent Embedding Approach"],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":50,"alternative-id":["10.1145\/3534678.3539327","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539327","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}