{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:51:59Z","timestamp":1774162319472,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,7,17]],"date-time":"2021-07-17T00:00:00Z","timestamp":1626480000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,17]],"date-time":"2021-07-17T00:00:00Z","timestamp":1626480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["2012CB316201"],"award-info":[{"award-number":["2012CB316201"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472070"],"award-info":[{"award-number":["61472070"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672142"],"award-info":[{"award-number":["61672142"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["N150408001-3"],"award-info":[{"award-number":["N150408001-3"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s11280-021-00893-4","type":"journal-article","created":{"date-parts":[[2021,7,17]],"date-time":"2021-07-17T02:02:20Z","timestamp":1626487340000},"page":"1511-1531","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A generation probability based percolation network alignment method"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3139-1433","authenticated-orcid":false,"given":"Shuo","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiezheng","family":"Nie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Kou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,17]]},"reference":[{"issue":"5439","key":"893_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. science 286(5439), 509\u2013512 (1999)","journal-title":"science"},{"key":"893_CR2","doi-asserted-by":"crossref","unstructured":"Bayati, M., Gerritsen, M., Gleich, D.F., Saberi, A., Wang, Y.: Algorithms for large, sparse network alignment problems. In: 2009 Ninth IEEE International Conference on Data Mining, pp 705\u2013710, IEEE (2009)","DOI":"10.1109\/ICDM.2009.135"},{"issue":"10","key":"893_CR3","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment 2008(10), P10008 (2008)","journal-title":"Journal of statistical mechanics: theory and experiment"},{"issue":"2","key":"893_CR4","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2007","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE transactions on knowledge and data engineering 20(2), 172\u2013188 (2007)","journal-title":"IEEE transactions on knowledge and data engineering"},{"key":"893_CR5","doi-asserted-by":"crossref","unstructured":"Chen, H., Yin, H., Sun, X., Chen, T., Gabrys, B., Musial, K.: Multi-level graph convolutional networks for cross-platform anchor link prediction. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 1503\u20131511 (2020)","DOI":"10.1145\/3394486.3403201"},{"key":"893_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Z., Yu, X., Song, B., Gao, J., Hu, X., Yang, W-S: Community-based network alignment for large attributed network. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp 587\u2013596, ACM (2017)","DOI":"10.1145\/3132847.3132904"},{"issue":"2","key":"893_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/3127876","volume":"12","author":"C-F Chiasserini","year":"2018","unstructured":"Chiasserini, C-F, Garetto, M., Leonardi, E.: De-anonymizing clustered social networks by percolation graph matching. ACM Transactions on Knowledge Discovery from Data (TKDD) 12(2), 21 (2018)","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"893_CR8","doi-asserted-by":"crossref","unstructured":"Chu, X., Fan, X., Yao, D., Zhu, Z., Huang, J., Bi, J.: Cross-network embedding for multi-network alignment. In: The World Wide Web Conference, pp 273\u2013284, ACM (2019)","DOI":"10.1145\/3308558.3313499"},{"issue":"2","key":"893_CR9","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/3341617.3326151","volume":"3","author":"OE Dai","year":"2019","unstructured":"Dai, O.E., Cullina, D., Kiyavash, N., Grossglauser, M.: Analysis of a canonical labeling algorithm for the alignment of correlated erdos-r\u00e9nyi graphs. Proceedings of the ACM on Measurement and Analysis of Computing Systems 3(2), 36 (2019)","journal-title":"Proceedings of the ACM on Measurement and Analysis of Computing Systems"},{"key":"893_CR10","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P, R\u00e9nyi, A: On random graphs i. Publ. Math. Debrecen 6, 290\u2013297 (1959)","journal-title":"Publ. Math. Debrecen"},{"key":"893_CR11","unstructured":"Feizi, S., Quon, G., Medard, M., Kellis, M., Jadbabaie, A.: Spectral alignment of networks (2015)"},{"key":"893_CR12","doi-asserted-by":"publisher","first-page":"17340","DOI":"10.1109\/ACCESS.2018.2814000","volume":"6","author":"S Feng","year":"2018","unstructured":"Feng, S., Shen, D., Nie, T., Kou, Y., He, J., Yu, G.: Inferring anchor links based on social network structure. IEEE Access 6, 17340\u201317353 (2018)","journal-title":"IEEE Access"},{"issue":"4","key":"893_CR13","first-page":"49","volume":"6","author":"H Fu","year":"2015","unstructured":"Fu, H., Zhang, A., Xie, X.: Effective social graph deanonymization based on graph structure and descriptive information. ACM Transactions on Intelligent Systems and Technology (TIST) 6(4), 49 (2015)","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"893_CR14","doi-asserted-by":"publisher","first-page":"105301","DOI":"10.1016\/j.knosys.2019.105301","volume":"193","author":"S Fu","year":"2020","unstructured":"Fu, S., Wang, G., Xia, S., Liu, L.: Deep multi-granularity graph embedding for user identity linkage across social networks. Knowl.-Based Syst. 193, 105301 (2020)","journal-title":"Knowl.-Based Syst."},{"key":"893_CR15","doi-asserted-by":"crossref","unstructured":"Heimann, M., Shen, H., Safavi, T., Koutra, D.: Regal: Representation learning-based graph alignment. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp 117\u2013126, ACM (2018)","DOI":"10.1145\/3269206.3271788"},{"issue":"1","key":"893_CR16","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, Mark EJ: Stochastic blockmodels and community structure in networks. Physical review E 83(1), 016107 (2011)","journal-title":"Physical review E"},{"key":"893_CR17","doi-asserted-by":"crossref","unstructured":"Kazemi, E., Grossglauser, M.: Mpgm: Scalable and accurate multiple network alignment. IEEE\/ACM transactions on computational biology and bioinformatics (2019)","DOI":"10.1109\/TCBB.2019.2914050"},{"issue":"10","key":"893_CR18","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.14778\/2794367.2794371","volume":"8","author":"E Kazemi","year":"2015","unstructured":"Kazemi, E., Hassani, S.H., Grossglauser, M.: Growing a graph matching from a handful of seeds. Proceedings of the VLDB Endowment 8(10), 1010\u20131021 (2015)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"893_CR19","doi-asserted-by":"crossref","unstructured":"Kong, X., Zhang, J., Yu, P.S.: Inferring anchor links across multiple heterogeneous social networks. In: Proceedings of the 22nd ACM international conference on Information & Knowledge Management, pp 179\u2013188, ACM (2013)","DOI":"10.1145\/2505515.2505531"},{"issue":"5","key":"893_CR20","doi-asserted-by":"publisher","first-page":"377","DOI":"10.14778\/2732269.2732274","volume":"7","author":"N Korula","year":"2014","unstructured":"Korula, N., Lattanzi, S.: An efficient reconciliation algorithm for social networks. Proceedings of the VLDB Endowment 7(5), 377\u2013388 (2014)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"893_CR21","doi-asserted-by":"crossref","unstructured":"Li, C., Wang, S., Yu, P.S., Zheng, L., Zhang, X., Li, Z., Liang, Y.: Distribution distance minimization for unsupervised user identity linkage. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp 447\u2013456, ACM (2018)","DOI":"10.1145\/3269206.3271675"},{"key":"893_CR22","unstructured":"Li, H., Chen, Q., Zhu, H., Ma, D., Wen, H., Shen, X.S.: Privacy leakage via de-anonymization and aggregation in heterogeneous social networks. IEEE Transactions on Dependable and Secure Computing (2017)"},{"issue":"3","key":"893_CR23","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1007\/s11280-018-0571-4","volume":"22","author":"Y Li","year":"2019","unstructured":"Li, Y., Peng, Y., Zhang, Z., Yin, H., Xu, Q.: Matching user accounts across social networks based on username and display name. World Wide Web 22(3), 1075\u20131097 (2019)","journal-title":"World Wide Web"},{"key":"893_CR24","unstructured":"Liu, L., Cheung, W.K., Li, X., Liao, L.: Aligning users across social networks using network embedding.. In: IJCAI, pp 1774\u20131780 (2016)"},{"key":"893_CR25","doi-asserted-by":"crossref","unstructured":"Lubars, J., Srikant, R.: Correcting the output of approximate graph matching algorithms. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp 1745\u20131753, IEEE (2018)","DOI":"10.1109\/INFOCOM.2018.8486238"},{"key":"893_CR26","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: Security and Privacy, 2009 30th IEEE Symposium on, pp 173\u2013187, IEEE (2009)","DOI":"10.1109\/SP.2009.22"},{"key":"893_CR27","doi-asserted-by":"crossref","unstructured":"Nikolentzos, G., Meladianos, P., Vazirgiannis, M.: Matching node embeddings for graph similarity. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)","DOI":"10.1609\/aaai.v31i1.10839"},{"key":"893_CR28","doi-asserted-by":"crossref","unstructured":"Nilizadeh, S., Kapadia, A., Ahn, Y-Y: Community-enhanced de-anonymization of online social networks. In: Proceedings of the 2014 acm sigsac conference on computer and communications security, pp 537\u2013548, ACM (2014)","DOI":"10.1145\/2660267.2660324"},{"key":"893_CR29","unstructured":"Rosvall, M., Bergstrom, C.T.: Maps of information flow reveal community structure in complex networks. arXiv preprint physics.soc-ph\/0707.0609 (2007)"},{"issue":"35","key":"893_CR30","doi-asserted-by":"publisher","first-page":"12763","DOI":"10.1073\/pnas.0806627105","volume":"105","author":"R Singh","year":"2008","unstructured":"Singh, R., Xu, J., Berger, B.: Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. 105(35), 12763\u201312768 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"893_CR31","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., Gummadi, P.K.: On the evolution of user interaction in facebook. In: Acm Workshop on Online Social Networks (2009)","DOI":"10.1145\/1592665.1592675"},{"key":"893_CR32","doi-asserted-by":"crossref","unstructured":"Vosecky, J., Hong, D., Shen, V.Y.: User identification across multiple social networks. In: 2009 first international conference on networked digital technologies, pp 360\u2013365, IEEE (2009)","DOI":"10.1109\/NDT.2009.5272173"},{"key":"893_CR33","doi-asserted-by":"crossref","unstructured":"Wang, Y., Feng, C., Chen, L., Yin, H., Guo, C., Chu, Y.: User identity linkage across social networks via linked heterogeneous network embedding. World Wide Web, pp. 1\u201322 (2018)","DOI":"10.1007\/s11280-018-0572-3"},{"key":"893_CR34","doi-asserted-by":"crossref","unstructured":"Yan, J., Yang, S., Hancock, E.R.: Learning for graph matching and related combinatorial optimization problems. In: International Joint Conference on Artificial Intelligence, York (2020)","DOI":"10.24963\/ijcai.2020\/694"},{"key":"893_CR35","doi-asserted-by":"crossref","unstructured":"Yartseva, L., Grossglauser, M.: On the performance of percolation graph matching. In: Proceedings of the first ACM conference on Online social networks, pp 119\u2013130, ACM (2013)","DOI":"10.1145\/2512938.2512952"},{"issue":"3","key":"893_CR36","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/3267442","volume":"1","author":"X Yu","year":"2018","unstructured":"Yu, X., Sun, Y., Bertino, E., Li, X.: Modeling user intrinsic characteristic on social media for identity linkage. ACM Transactions on Social Computing 1(3), 11 (2018)","journal-title":"ACM Transactions on Social Computing"},{"key":"893_CR37","doi-asserted-by":"crossref","unstructured":"Zafarani, R., Liu, H.: Connecting corresponding identities across communities. In: Third International AAAI Conference on Weblogs and Social Media (2009)","DOI":"10.1609\/icwsm.v3i1.13993"},{"key":"893_CR38","unstructured":"Zhang, J., Philip, S.Y.: Integrated anchor and social link predictions across social networks.. In: IJCAI, pp 2125\u20132132 (2015)"},{"key":"893_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Tang, J., Yang, Z., Pei, J., Yu, P.S.: Cosnet: Connecting heterogeneous social networks with local and global consistency. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 1485\u20131494, ACM (2015)","DOI":"10.1145\/2783258.2783268"},{"key":"893_CR40","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.ins.2017.02.008","volume":"394","author":"Z Zhang","year":"2017","unstructured":"Zhang, Z., Gu, Q., Yue, T., Su, S.: Identifying the same person across two similar social networks in a unified way: Globally and locally. Inform. Sci. 394, 53\u201367 (2017)","journal-title":"Inform. Sci."},{"issue":"3","key":"893_CR41","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1002\/asi.20316","volume":"57","author":"R Zheng","year":"2006","unstructured":"Zheng, R., Li, J., Chen, H., Huang, Z.: A framework for authorship identification of online messages: Writing-style features and classification techniques. Journal of the American society for information science and technology 57 (3), 378\u2013393 (2006)","journal-title":"Journal of the American society for information science and technology"},{"key":"893_CR42","doi-asserted-by":"crossref","unstructured":"Zhong, Z., Cao, Y., Guo, M., Nie, Z.: Colink: An unsupervised framework for user identity linkage. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)","DOI":"10.1609\/aaai.v32i1.12014"},{"key":"893_CR43","doi-asserted-by":"crossref","unstructured":"Zhou, F., Wen, Z., Trajcevski, G., Zhang, K., Zhong, T., Liu, F.: Disentangled network alignment with matching explainability. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp 1360\u20131368, IEEE (2019)","DOI":"10.1109\/INFOCOM.2019.8737411"},{"issue":"3","key":"893_CR44","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1287\/ijoc.2019.0911","volume":"32","author":"F Zhou","year":"2020","unstructured":"Zhou, F., Zhang, K., Xie, S., Luo, X.: Learning to correlate accounts across online social networks: An embedding-based approach. INFORMS J. Comput. 32(3), 714\u2013729 (2020)","journal-title":"INFORMS J. Comput."},{"issue":"6","key":"893_CR45","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1109\/TKDE.2017.2784430","volume":"30","author":"X Zhou","year":"2017","unstructured":"Zhou, X., Liang, X., Du, X., Zhao, J.: Structure based user identification across social networks. IEEE Trans. Knowl. Data Eng. 30(6), 1178\u20131191 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"893_CR46","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/TKDE.2015.2485222","volume":"28","author":"X Zhou","year":"2015","unstructured":"Zhou, X., Liang, X., Zhang, H., Ma, Y.: Cross-platform identification of anonymous identical users in multiple social media networks. IEEE transactions on knowledge and data engineering 28(2), 411\u2013424 (2015)","journal-title":"IEEE transactions on knowledge and data engineering"},{"issue":"3","key":"893_CR47","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s00778-012-0292-8","volume":"22","author":"Y Zhu","year":"2013","unstructured":"Zhu, Y., Qin, L., Yu, J.X., Ke, Y., Lin, X.: High efficiency and quality: large graphs matching. The VLDB Journal\u2014The International Journal on Very Large Data Bases 22(3), 345\u2013368 (2013)","journal-title":"The VLDB Journal\u2014The International Journal on Very Large Data Bases"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00893-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-021-00893-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00893-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,4]],"date-time":"2023-01-04T18:47:33Z","timestamp":1672858053000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-021-00893-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,17]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["893"],"URL":"https:\/\/doi.org\/10.1007\/s11280-021-00893-4","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,17]]},"assertion":[{"value":"8 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}