{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:55:25Z","timestamp":1773377725548,"version":"3.50.1"},"reference-count":16,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834398","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"1163-1168","source":"Crossref","is-referenced-by-count":2,"title":["On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment"],"prefix":"10.1109","author":[{"given":"Ziao","family":"Wang","sequence":"first","affiliation":[{"name":"University of British Columbia,Vancouver,BC,Canada,V6T1Z4"}]},{"given":"Ning","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of British Columbia,Vancouver,BC,Canada,V6T1Z4"}]},{"given":"Weina","family":"Wang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,USA,15213"}]},{"given":"Lele","family":"Wang","sequence":"additional","affiliation":[{"name":"University of British Columbia,Vancouver,BC,Canada,V6T1Z4"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939766"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2866440"},{"key":"ref12","first-page":"3896","author":"zhou","year":"2021","journal-title":"Attent Active Attributed Network Alignment"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT50566.2022.9834398"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20934"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2017.8335178"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"ref4","article-title":"Exact alignment recovery for correlated Erd?s–Rényi graphs","author":"cullina","year":"2017"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2964791.2901460"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/3376930.3376992","article-title":"Analysis of a canonical labeling algorithm for the alignment of correlated erd?s–rényi graphs","volume":"47","author":"dai","year":"2019","journal-title":"ACM SIGMETRICS Perform Evaluation Rev"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518266"},{"key":"ref8","first-page":"2985","article-title":"Spectral graph matching and regularized quadratic relaxations: Algorithm and theory","volume":"119","author":"fan","year":"2020","journal-title":"Proceedings of the 37th International Conference on Machine Learning ser Proceedings of Machine Learning Research"},{"key":"ref7","article-title":"Efficient random graph matching via degree profiles","author":"ding","year":"2020"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020596"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517967"},{"key":"ref9","article-title":"Exact matching of random graphs with constant correlation","author":"mao","year":"2021"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834398.pdf?arnumber=9834398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:34:59Z","timestamp":1773347699000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834398\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834398","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}