{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:10:24Z","timestamp":1755825024417,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1145\/3731715.3733350","type":"proceedings-article","created":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T18:29:43Z","timestamp":1750876183000},"page":"1246-1254","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph Alignment Using Seed-Oriented Subgraph Matching"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9250-4163","authenticated-orcid":false,"given":"Wei","family":"Tang","sequence":"first","affiliation":[{"name":"Huawei, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1971-6618","authenticated-orcid":false,"given":"Xinglin","family":"Lv","sequence":"additional","affiliation":[{"name":"Huawei, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2244-0184","authenticated-orcid":false,"given":"Yuang","family":"Li","sequence":"additional","affiliation":[{"name":"Huawei, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9624-6851","authenticated-orcid":false,"given":"Min","family":"Zhang","sequence":"additional","affiliation":[{"name":"Huawei, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8861-7010","authenticated-orcid":false,"given":"Hao","family":"Yang","sequence":"additional","affiliation":[{"name":"Huawei, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,30]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"BASS: A Bootstrapping Approach for Aligning Heterogenous Social Networks (Lecture Notes in Computer Science","author":"Cao Xuezhi","year":"2016","unstructured":"Xuezhi Cao and Yong Yu. 2016. BASS: A Bootstrapping Approach for Aligning Heterogenous Social Networks (Lecture Notes in Computer Science, Vol. 9851). 459--475."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412136"},{"volume-title":"Sinkhorn Distances: Lightspeed Computation of Optimal Transport (NeurIPS '13)","author":"Cuturi Marco","key":"e_1_3_2_1_3_1","unstructured":"Marco Cuturi. [n.,d.]. Sinkhorn Distances: Lightspeed Computation of Optimal Transport (NeurIPS '13), Christopher J. C. Burges, L\u00e9on Bottou, Zoubin Ghahramani, and Kilian Q. Weinberger (Eds.). 2292--2300."},{"key":"e_1_3_2_1_4_1","volume-title":"Deep Adversarial Network Alignment (CIKM '21)","author":"Derr Tyler","year":"2021","unstructured":"Tyler Derr, Hamid Karimi, Xiaorui Liu, Jiejun Xu, and Jiliang Tang. 2021. Deep Adversarial Network Alignment (CIKM '21). 352--361."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Xingbo Du Junchi Yan and Hongyuan Zha. 2019. Joint Link Prediction and Network Alignment via Cross-graph Embedding (IJCAI '19). 2251--2257.","DOI":"10.24963\/ijcai.2019\/312"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2019.2913233"},{"key":"e_1_3_2_1_7_1","volume-title":"Unsupervised Graph Alignment with Wasserstein Distance Discriminator (KDD '21)","author":"Gao Ji","year":"2021","unstructured":"Ji Gao, Xiao Huang, and Jundong Li. 2021. Unsupervised Graph Alignment with Wasserstein Distance Discriminator (KDD '21). 426--435."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271788"},{"key":"e_1_3_2_1_9_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp203"},{"key":"e_1_3_2_1_11_1","unstructured":"Li Liu William K. Cheung Xin Li and Lejian Liao. 2016. Aligning Users across Social Networks Using Network Embedding (IJCAI'16). 1774--1780."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Xin Mao Wenting Wang Yuanbin Wu and Man Lan. 2021. Boosting the speed of entity alignment 10\u00d7: Dual attention matching network with normalized hard sample mining (WWW'21). 821--832.","DOI":"10.1145\/3442381.3449897"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.emnlp-main.52"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Xin Mao Wenting Wang Huimin Xu Yuanbin Wu and Man Lan. 2020. Relational reflection entity alignment (CIKM'20). 1095--1104.","DOI":"10.1145\/3340531.3412001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Huda Nassar Nate Veldt Shahin Mohammadi Ananth Grama and David F Gleich. 2018. Low rank spectral network alignment (WWW '18). 619--628.","DOI":"10.1145\/3178876.3186128"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"volume-title":"Giovanni Chierchia, and Pascal Frossard. [n.,d.]. GOT: an optimal transport framework for graph comparison (NeurIPS '19","author":"Maretic Hermina Petric","key":"e_1_3_2_1_17_1","unstructured":"Hermina Petric Maretic, Mireille El Gheche, Giovanni Chierchia, and Pascal Frossard. [n.,d.]. GOT: an optimal transport framework for graph comparison (NeurIPS '19, Vol. 32)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.154"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Michael Schlichtkrull Thomas N Kipf Peter Bloem Rianne van den Berg Ivan Titov and Max Welling. 2018. Modeling relational data with graph convolutional networks (ESWC'18). 593--607.","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3614799"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0806627105"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2023.3288872"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539618.3591735"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.08.135"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112883"},{"key":"e_1_3_2_1_27_1","volume-title":"Nguyen Thanh Tam, Hongzhi Yin, Matthias Weidlich, and Nguyen Quoc Viet Hung.","author":"Trung Huynh Thanh","year":"2020","unstructured":"Huynh Thanh Trung, Tong Van Vinh, Nguyen Thanh Tam, Hongzhi Yin, Matthias Weidlich, and Nguyen Quoc Viet Hung. 2020b. Adaptive Network Alignment with Unsupervised and Multi-order Convolutional Networks (ICDE '20). 85--96."},{"key":"e_1_3_2_1_28_1","volume-title":"BRIGHT: A Bridging Algorithm for Network Alignment (WWW '21)","author":"Yan Yuchen","year":"2021","unstructured":"Yuchen Yan, Si Zhang, and Hanghang Tong. 2021. BRIGHT: A Bridging Algorithm for Network Alignment (WWW '21). 3907--3917."},{"key":"e_1_3_2_1_29_1","volume-title":"FINAL: Fast Attributed Network Alignment (KDD '16)","author":"Zhang Si","year":"2016","unstructured":"Si Zhang and Hanghang Tong. 2016. FINAL: Fast Attributed Network Alignment (KDD '16). 1345--1354."},{"key":"e_1_3_2_1_30_1","volume-title":"Balancing Consistency and Disparity in Network Alignment (KDD '21)","author":"Zhang Si","year":"2021","unstructured":"Si Zhang, Hanghang Tong, Long Jin, Yinglong Xia, and Yunsong Guo. 2021. Balancing Consistency and Disparity in Network Alignment (KDD '21). 2212--2222."},{"volume-title":"iNEAT: Incomplete Network Alignment (ICDM '17)","author":"Zhang Si","key":"e_1_3_2_1_31_1","unstructured":"Si Zhang, Hanghang Tong, Jie Tang, Jiejun Xu, and Wei Fan. 2017. iNEAT: Incomplete Network Alignment (ICDM '17). IEEE Computer Society, 1189--1194."},{"key":"e_1_3_2_1_32_1","volume-title":"Advances in Neural Information Processing Systems","volume":"35","author":"Zhuo Wei","year":"2022","unstructured":"Wei Zhuo and Guang Tan. 2022. Efficient Graph Similarity Computation with Alignment Regularization. In Advances in Neural Information Processing Systems, Vol. 35. Curran Associates, Inc., 30181--30193."}],"event":{"name":"ICMR '25: International Conference on Multimedia Retrieval","sponsor":["SIGMM ACM Special Interest Group on Multimedia"],"location":"Chicago IL USA","acronym":"ICMR '25"},"container-title":["Proceedings of the 2025 International Conference on Multimedia Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731715.3733350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T04:10:47Z","timestamp":1755749447000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731715.3733350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,30]]},"references-count":32,"alternative-id":["10.1145\/3731715.3733350","10.1145\/3731715"],"URL":"https:\/\/doi.org\/10.1145\/3731715.3733350","relation":{},"subject":[],"published":{"date-parts":[[2025,6,30]]},"assertion":[{"value":"2025-06-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}