Computer Science ›› 2022, Vol. 49 ›› Issue (3): 113-120.doi: 10.11896/jsjkx.210200137

• Database & Big Data & Data Science • Previous Articles     Next Articles

Friend Closeness Based User Matching

GUO Lei, MA Ting-huai   

  1. College of Computer and Software,Nanjing University of Information Science & Technology,Nanjing 210044,China
  • Received:2021-02-22 Revised:2021-07-02 Online:2022-03-15 Published:2022-03-15
  • About author:GUO Lei,born in 1988,postgraduate.His main research interests include data mining and data sharing.
    MA Ting-huai,born in 1974,Ph.D,professor,is a senior member of China Computer Federation.His main research interests include data mining,data sharing and privacy protection.
  • Supported by:
    National Natural Science Foundation of China(U1736105) and National Key Research and Development Program of China(2021YFE0104400).

Abstract: The typical aim of user matching is to detect the same individuals cross different social networks.The existing efforts in this field usually focus on users’ attributes and network embedding,but these methods often ignore the closeness between users and their friends.To this end,we present a friend closeness based user matching algorithm(FCUM).It is a semi-supervised and end-to-end cross social networks user matching algorithm.Attention mechanism is used to quantify the closeness between users and their friends.Quantification of close friends improves the generalization ability of the FCUM.We consider both individual similarity and their close friend similarity by jointly optimizing them in a single objective function.Due to the expensive costs of labeling new match users for training FCUM,we also design a bi-directional matching strategy.Experiments on real datasets illustrate that FCUM outperforms other state-of-the-art methods that only consider the individual similarity.In the situation that the privacy protection of users is becoming more and more strict and it is difficult to obtain other complete attribute information of users,the algorithm has the characteristics of practicality and easy promotion.

Key words: Attention mechanism, Friend closeness, Network embedding, Social networks, User matching

CLC Number: 

  • TP311
[1]LU C T,XIE S,SHAO W,et al.Item Recommendation forEmerging Online Businesses[C]//IJCAI.2016:3797-3803.
[2]LI C Y,LIN S D.Matching users and items across domains toimprove the recommendation quality[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:801-810.
[3]GUILLE A,HACID H,FAVRE C,et al.Information diffusion in online social networks:A survey[J].ACM Sigmod Record,2013,42(2):17-28.
[4]ZHANG J,YU P S,ZHOU Z H.Meta-path based multi-network collective link prediction[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.2014:1286-1295.
[5]ZHANG J,CHEN J,ZHI S,et al.Link prediction across aligned networks with sparse and low rank matrix estimation[C]//2017 IEEE 33rd International Conference on Data Engineering (ICDE).IEEE,2017:971-982.
[6]ZAFARANI R,LIU H.Connecting corresponding identitiesacross communities[C]//Proceedings of the International AAAI Conference on Web and Social Media.2009.
[7]LIU J,ZHANG F,SONG X,et al.What's in a name? An unsupervised approach to link users across communities[C]//Proceedings of the Sixth ACM International Conference on Web Search and Data Mining.2013:495-504.
[8]PERITO D,CASTELLUCCIA C,KAAFAR M A,et al.Howunique and traceable are usernames?[C]//International Symposium on Privacy Enhancing Technologies Symposium.Berlin:Springer,2011:1-17.
[9]LIU S,WANG S,ZHU F,et al.Hydra:Large-scale social identity linkage via heterogeneous behavior modeling[C]//Procee-dings of the 2014 ACM SIGMOD International Conference on Management of Data.2014:51-62.
[10]ZAFARANI R,LIU H.Connecting users across social mediasites:a behavioral-modeling approach[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2013:41-49.
[11]GOGA O,LEI H,PARTHASARATHIS H K,et al.Exploiting innocuous activity for correlating users across sites[C]//Proceedings of the 22nd International Conference on World Wide Web.2013:447-458.
[12]ZHANG Z,WANG H Z,DING X O,et al.Identification of Same User in Social Networks[J].Computer Science,2019,46(9):93-98.
[13]ZHOU F,LIU L,ZHANG K,et al.Deeplink:A deep learning approach for user identity linkage[C]//IEEE INFOCOM 2018-IEEE Conference on Computer Communications.IEEE,2018:1313-1321.
[14]WU S H,CHIEN H H,LINK H,et al.Learning the consistent behavior of common users for target node prediction across social networks[C]//International Conference on Machine Lear-ning.PMLR,2014:298-306.
[15]ZHANG J,PHILIP S Y.Integrated anchor and social link predictions across social networks[C]//Twenty-fourth International Joint Conference on Artificial Intelligence.2015.
[16]TAN S,GUAN Z,CAI D,et al.Mapping users across networks by manifold alignment on hypergraph[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2014.
[17]MALHOTRA A,TOTTI L,MEIRA J W,et al.Studying user footprints in different online social networks[C]//2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.IEEE,2012:1065-1070.
[18]KONG X,ZHANG J,YU P S.Inferring anchor links acrossmultiple heterogeneous social networks[C]//Proceedings of the 22nd ACM International Conference on Information & Know-ledge Management.2013:179-188.
[19]ZHANG Y,TANG J,YANG Z,et al.Cosnet:Connecting heterogeneous social networks with local and global consistency[C]//Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2015:1485-1494.
[20]LIU L,CHEUNG W K,LI X,et al.Aligning Users across Social Networks Using Network Embedding[C]//IJCIA.2016:1774-1780.
[21]ZHAO W,TAN S,GUAN Z,et al.Learning to map social network users by unified manifold alignment on hypergraph[J].IEEE Transactions on Neural Networks and Learning Systems,2018,29(12):5834-5846.
[22]HAN N,QIAO S J,YUAN C A,et al.AFast Parallel Community DetectionAlgorithm for Mobile Social Networks[J].Journal of Chongqing University of Technology(Natural Science),2020,34(1):94-102.
[23]LIU L,ZHANG Y,FU S,et al.ABNE:an attention-based network embedding for user alignment across social networks[J].IEEE Access,2019,7:23595-23605.
[24]BAYATI M,GERRITSEN M,GLEICHD F,et al.Algorithmsfor large,sparse network alignment problems[C]//2009 Ninth IEEE International Conference on Data Mining.IEEE,2009:705-710.
[25]DING Y,WEI H,PAN Z S,et al.Survey of Network Representation Learning[J].Computer Science,2020,47(9):52-59.
[26]PEROZZI B,AL-RFOU R,SKIENAS.Deepwalk:Online lear-ning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:701-710.
[27]MIKOLOV T,SUTSKEVER I,CHEN K,et al.Distributed representations of words and phrases and their compositionality[J].arXiv:1310.4546,2013.
[28]DERR T,MA Y,TANG J.Signed graph convolutional networks[C]//2018 IEEE International Conference on Data Mining (ICDM).IEEE,2018:929-934.
[29]MNIH A,TEH Y W.A fast and simple algorithm for training neural probabilistic language models[J].arXiv:1206.6426,2012.
[30]SANG L,XU M,QIAN S,et al.AAANE:Attention-based ad-versarial autoencoder for multi-scale network embedding[C]//Pacific-Asia Conference on Knowledge Discovery and Data Mining.Cham:Springer,2019:3-14.
[31]PRADO A,PLANTEVIT M,ROBARDET C,et al.Mininggraph topological patterns:Finding covariations among vertex descriptors[J].IEEE Transactions on Knowledge and Data Engineering,2012,25(9):2090-2104.
[1] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[2] DAI Yu, XU Lin-feng. Cross-image Text Reading Method Based on Text Line Matching [J]. Computer Science, 2022, 49(9): 139-145.
[3] ZHOU Le-yuan, ZHANG Jian-hua, YUAN Tian-tian, CHEN Sheng-yong. Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion [J]. Computer Science, 2022, 49(9): 155-161.
[4] XIONG Li-qin, CAO Lei, LAI Jun, CHEN Xi-liang. Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization [J]. Computer Science, 2022, 49(9): 172-182.
[5] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[6] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[7] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[8] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[9] JIANG Meng-han, LI Shao-mei, ZHENG Hong-hao, ZHANG Jian-peng. Rumor Detection Model Based on Improved Position Embedding [J]. Computer Science, 2022, 49(8): 330-335.
[10] WANG Ming, PENG Jian, HUANG Fei-hu. Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction [J]. Computer Science, 2022, 49(8): 40-48.
[11] JIN Fang-yan, WANG Xiu-li. Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM [J]. Computer Science, 2022, 49(7): 179-186.
[12] XIONG Luo-geng, ZHENG Shang, ZOU Hai-tao, YU Hua-long, GAO Shang. Software Self-admitted Technical Debt Identification with Bidirectional Gate Recurrent Unit and Attention Mechanism [J]. Computer Science, 2022, 49(7): 212-219.
[13] PENG Shuang, WU Jiang-jiang, CHEN Hao, DU Chun, LI Jun. Satellite Onboard Observation Task Planning Based on Attention Neural Network [J]. Computer Science, 2022, 49(7): 242-247.
[14] ZHANG Ying-tao, ZHANG Jie, ZHANG Rui, ZHANG Wen-qiang. Photorealistic Style Transfer Guided by Global Information [J]. Computer Science, 2022, 49(7): 100-105.
[15] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
Full text



No Suggested Reading articles found!