{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:14:58Z","timestamp":1760242498737,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,3]],"date-time":"2017-08-03T00:00:00Z","timestamp":1501718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Nowadays, people are usually involved in multiple heterogeneous social networks simultaneously. Discovering the anchor links between the accounts owned by the same users across different social networks is crucial for many important inter-network applications, e.g., cross-network link transfer and cross-network recommendation. Many different supervised models have been proposed to predict anchor links so far, but they are effective only when the labeled anchor links are abundant. However, in real scenarios, such a requirement can hardly be met and most anchor links are unlabeled, since manually labeling the inter-network anchor links is quite costly and tedious. To overcome such a problem and utilize the numerous unlabeled anchor links in model building, in this paper, we introduce the active learning based anchor link prediction problem. Different from the traditional active learning problems, due to the one-to-one constraint on anchor links, if an unlabeled anchor link     a = ( u , v )     is identified as positive (i.e., existing), all the other unlabeled anchor links incident to account u or account v will be negative (i.e., non-existing) automatically. Viewed in such a perspective, asking for the labels of potential positive anchor links in the unlabeled set will be rewarding in the active anchor link prediction problem. Various novel anchor link information gain measures are defined in this paper, based on which several constraint active anchor link prediction methods are introduced. Extensive experiments have been done on real-world social network datasets to compare the performance of these methods with state-of-art anchor link prediction methods. The experimental results show that the proposed Mean-entropy-based Constrained Active Learning (MC) method can outperform other methods with significant advantages.<\/jats:p>","DOI":"10.3390\/s17081786","type":"journal-article","created":{"date-parts":[[2017,8,3]],"date-time":"2017-08-03T09:47:19Z","timestamp":1501753639000},"page":"1786","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Constrained Active Learning for Anchor Link Prediction Across Multiple Heterogeneous Social Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Junxing","family":"Zhu","sequence":"first","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Jiawei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA"}]},{"given":"Quanyuan","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Yan","family":"Jia","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Bin","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Xiaokai","family":"Wei","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA"}]},{"given":"Philip","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,3]]},"reference":[{"key":"ref_1","unstructured":"Kong, X., Zhang, J., and Yu, P.S. (November, January 27). Inferring anchor links across multiple heterogeneous social networks. Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, San Francisco, CA, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhang, J., and Philip, S.Y. (2015, January 14\u201317). Multiple anonymized social networks alignment. Proceedings of the 2015 IEEE 15th International Conference on Data Mining, Atlantic City, NJ, USA.","DOI":"10.1109\/ICDM.2015.114"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Pu, J., Teng, Z., Gong, R., Wen, C., and Xu, Y. (2016). Sci-Fin: Visual Mining Spatial and Temporal Behavior Features from Social Media. Sensors, 16.","DOI":"10.3390\/s16122194"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, J., Kong, X., and Philip, S.Y. (2013, January 7\u201310). Predicting social links for new users across aligned heterogeneous social networks. Proceedings of the 2013 IEEE 13th International Conference on Data Mining, Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.134"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.4028\/www.scientific.net\/AMM.380-384.1955","article-title":"Cross-Platform User Profile Matching in Online Social Networks","volume":"380","author":"Liu","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nie, Y., Huang, J., Li, A., and Zhou, B. (2014, January 23\u201325). Identifying users based on behavioral-modeling across social media sites. Proceedings of the 16th Asia-Pacific Web Conference, Changsha, China.","DOI":"10.1007\/978-3-319-11116-2_5"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Tang, J., Yang, Z., Pei, J., and Yu, P.S. (2015, January 10\u201313). Cosnet: Connecting heterogeneous social networks with local and global consistency. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783268"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lu, C.T., Shuai, H.H., and Yu, P.S. (2014, January 3\u20137). Identifying your customers in social networks. Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, Shanghai, China.","DOI":"10.1145\/2661829.2662057"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zafarani, R., and Liu, H. (2013, January 11\u201314). Connecting users across social media sites: a behavioral-modeling approach. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.","DOI":"10.1145\/2487575.2487648"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Malhotra, A., Totti, L., Meira, W., Kumaraguru, P., and Almeida, V. (2012, January 26\u201329). Studying user footprints in different online social networks. Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Istanbul, Turkey.","DOI":"10.1109\/ASONAM.2012.184"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Liu, S., Wang, S., Zhu, F., Zhang, J., and Krishnan, R. (2014, January 22\u201327). Hydra: Large-scale social identity linkage via heterogeneous behavior modeling. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA.","DOI":"10.1145\/2588555.2588559"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Vosecky, J., Hong, D., and Shen, V.Y. (2009, January 28\u201331). User identification across multiple social networks. Proceedings of the 2009 First International Conference on Networked Digital Technologies, Ostrava, Czech Republic.","DOI":"10.1109\/NDT.2009.5272173"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Dwork, C., and Kleinberg, J. (2007, January 8\u201312). Wherefore art thou r3579x? Anonymized social networks, hidden patterns, and structural steganography. Proceedings of the 16th International Conference on World Wide Web, Banff, AB, Canada.","DOI":"10.1145\/1242572.1242598"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Settles, B., and Craven, M. (2008, January 25\u201327). An analysis of active learning strategies for sequence labeling tasks. Proceedings of the Conference on Empirical Methods in Natural Language Processing, Honolulu, HI, USA.","DOI":"10.3115\/1613715.1613855"},{"key":"ref_15","unstructured":"Settles, B. (2010). Active Learning Literature Survey, University of Wisconsin. Technical Report."},{"key":"ref_16","unstructured":"Roy, N., and McCallum, A. (July, January 28). Toward optimal active learning through monte carlo estimation of error reduction. Proceedings of the 18th International Conference on Machine Learning, Williamstown, MA, USA."},{"key":"ref_17","first-page":"45","article-title":"Support vector machine active learning with applications to text classification","volume":"2","author":"Tong","year":"2001","journal-title":"J. Mach. Learn. Res."},{"key":"ref_18","first-page":"13","article-title":"Batch mode active sampling based on marginal probability distribution matching","volume":"7","author":"Chattopadhyay","year":"2013","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"ref_19","first-page":"17","article-title":"Querying discriminative and representative samples for batch mode active learning","volume":"9","author":"Wang","year":"2015","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"ref_20","unstructured":"Bilgic, M., and Getoor, L. (2009, January 11). Link-based active learning. Proceedings of the NIPS Workshop on Analyzing Networks and Learning with Graphs, Whistler, BC, Canada."},{"key":"ref_21","unstructured":"Bilgic, M., Mihalkova, L., and Getoor, L. (2010, January 21\u201324). Active learning for networked data. Proceedings of the 27th International Conference on Machine Learning (ICML-10), Haifa, Israel."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Xu, Z., Kersting, K., and Joachims, T. (2010, January 20\u201324). Fast active exploration for link-based preference learning using gaussian processes. Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Barcelona, Spain.","DOI":"10.1007\/978-3-642-15939-8_32"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1217299.1217304","article-title":"Collective entity resolution in relational data","volume":"1","author":"Bhattacharya","year":"2007","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1109\/TIFS.2014.2332820","article-title":"Multiple account identity deception detection in social media using nonverbal behavior","volume":"9","author":"Tsikerdekis","year":"2014","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","article-title":"The link-prediction problem for social networks","volume":"58","author":"Kleinberg","year":"2007","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, C., Satuluri, V., and Parthasarathy, S. (2007, January 28\u201331). Local probabilistic models for link prediction. Proceedings of the 7th IEEE International Conference on Data Mining, Omaha, NE, USA.","DOI":"10.1109\/ICDM.2007.108"},{"key":"ref_27","unstructured":"Al Hasan, M., Chaoji, V., Salem, S., and Zaki, M. (,  2006). Link prediction using supervised learning. Proceedings of the SDM06: Workshop on Link Analysis, Counter-terrorism and Security, Bethesda, MD, USA."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wang, D., Pedreschi, D., Song, C., Giannotti, F., and Barabasi, A.L. (2011, January 21\u201324). Human mobility, social ties, and link prediction. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020581"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Benchettara, N., Kanawati, R., and Rouveirol, C. (2010, January 9\u201311). Supervised machine learning applied to link prediction in bipartite social networks. Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Odense, Denmark.","DOI":"10.1109\/ASONAM.2010.87"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Goga, O., Loiseau, P., Sommer, R., Teixeira, R., and Gummadi, K.P. (2015, January 10\u201313). On the Reliability of Profile Matching Across Large Online Social Networks. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Hilton, Sydney.","DOI":"10.1145\/2783258.2788601"},{"key":"ref_31","unstructured":"Zhang, J., and Philip, S.Y. (2015, January 25\u201331). Integrated Anchor and Social Link Predictions across Social Networks. Proceedings of the 24th International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Pan, W., Xiang, E.W., Liu, N.N., and Yang, Q. (,  2010). Transfer Learning in Collaborative Filtering for Sparsity Reduction. Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, GA, USA.","DOI":"10.1609\/aaai.v24i1.7578"},{"key":"ref_33","first-page":"53","article-title":"A Unified Video Recommendation by Cross-Network User Modeling","volume":"12","author":"Yan","year":"2016","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl. (TOMM)"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yan, M., Sang, J., and Xu, C. (2015, January 23\u201326). Unified youtube video recommendation via cross-network collaboration. Proceedings of the 5th ACM on International Conference on Multimedia Retrieval, Shanghai, China.","DOI":"10.1145\/2671188.2749344"},{"key":"ref_35","first-page":"1579","article-title":"Fast Kernel Classifiers With Online And Active Learning","volume":"6","author":"Bordes","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1016\/j.rse.2011.04.022","article-title":"Using active learning to adapt remote sensing image classifiers","volume":"115","author":"Tuia","year":"2011","journal-title":"Remote Sens. Environ."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.ins.2016.01.082","article-title":"Deep learning approach for active classification of electrocardiogram signals","volume":"345","author":"Rahhal","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1109\/TPAMI.2013.30","article-title":"A Rank-Based Approach to Active Diagnosis","volume":"35","author":"Bellala","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"10199","DOI":"10.1016\/j.eswa.2011.02.078","article-title":"An effective procedure exploiting unlabeled data to build monitoring system","volume":"38","author":"Zhao","year":"2011","journal-title":"Expert Syst. Appl. Int. J."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Jiang, P., Hu, Z., Liu, J., Yu, S., and Wu, F. (2016). Fault Diagnosis Based on Chemical Sensor Data with an Active Deep Neural Network. Sensors, 16.","DOI":"10.3390\/s16101695"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.websem.2013.06.001","article-title":"Active learning of expressive linkage rules using genetic programming","volume":"23","author":"Isele","year":"2013","journal-title":"Web Semant. Sci. Serv. Agents World Wide Web"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TKDE.2013.22","article-title":"Active learning of constraints for semi-supervised clustering","volume":"26","author":"Xiong","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1786\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:45:07Z","timestamp":1760208307000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,3]]},"references-count":42,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081786"],"URL":"https:\/\/doi.org\/10.3390\/s17081786","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,8,3]]}}}