User Identity Linkage with Accumulated Information from Neighbouring Anchor Links

被引:2
作者
Li, Xiang [1 ,2 ,3 ]
Su, Yijun [1 ,2 ,3 ]
Tang, Wei [1 ,2 ,3 ]
Gao, Neng [2 ,3 ]
Xiang, Ji [2 ,3 ]
机构
[1] Univ Chinese Acad Sci, Sch Cyber Secur, Beijing, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Beijing, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, Beijing, Peoples R China
来源
WEB INFORMATION SYSTEMS ENGINEERING, WISE 2018, PT II | 2018年 / 11234卷
基金
中国国家自然科学基金;
关键词
D O I
10.1007/978-3-030-02925-8_24
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
User identity linkage is to identify all the users belonging to the same individual in different networks and has been widely studied along with the increasing popularity of diverse social media sites. Generally, a pair of probable corresponding users on different networks may form a true "Anchor Link". Most existing methods identify a user based on unique features (username, interests, friends, etc.) and neglect the importance of users local network structure. Therefore, one challenging problem is how to address the user identity linkage problem if only structural information is available. In this paper, we explore techniques for dealing with the fundamental and accumulated information from neighbouring anchor links. Furthermore, we design a Trustworthy Predicting Approach (TPA) for computing the authority of an anchor link, inferring the trustworthiness of a candidate anchor link being true and predicting whether an anchor link is able to be veritably formed. Experiments illustrate the effectiveness of our proposed algorithm.
引用
收藏
页码:335 / 344
页数:10
相关论文
共 16 条
[1]   User identification for cross-system personalisation [J].
Carmagnola, Francesca ;
Cena, Federica .
INFORMATION SCIENCES, 2009, 179 (1-2) :16-32
[2]   Authoritative sources in a hyperlinked environment [J].
Kleinberg, JM .
JOURNAL OF THE ACM, 1999, 46 (05) :604-632
[3]   An efficient reconciliation algorithm for social networks [J].
Korula, Nitish ;
Lattanzi, Silvio .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (05) :377-388
[4]  
Leskovec J, 2014, SNAP Datasets: Stanford large network dataset collection
[5]  
Liu L., 2016, P 25 INT JOINT C ART, P1774, DOI DOI 10.5555/3060832.3060869
[6]   HYDRA: Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling [J].
Liu, Siyuan ;
Wang, Shuhui ;
Zhu, Feida ;
Zhang, Jinbo ;
Krishnan, Ramayya .
SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2014, :51-62
[7]   User Identity Linkage by Latent User Space Modelling [J].
Mu, Xin ;
Zhu, Feida ;
Lim, Ee-Peng ;
Xiao, Jing ;
Wang, Jianzong ;
Zhou, Zhi-Hua .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :1775-1784
[8]   De-anonymizing Social Networks [J].
Narayanan, Arvind ;
Shmatikov, Vitaly .
PROCEEDINGS OF THE 2009 30TH IEEE SYMPOSIUM ON SECURITY AND PRIVACY, 2009, :173-187
[9]  
Shen Yelong., 2014, CIKM
[10]   Structure based data de-anonymization of social networks and mobility traces [J].
Ji, Shouling ;
Li, Weiqing ;
Srivatsa, Mudhakar ;
He, Jing Selena ;
Beyah, Raheem .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8783 :237-254