利用实体解析的跨社交媒体同一用户识别

doi:10.13266/j.issn.0252-3116.2017.06.017

图书情报工作 ›› 2017, Vol. 61 ›› Issue (6): 107-114.DOI: 10.13266/j.issn.0252-3116.2017.06.017

利用实体解析的跨社交媒体同一用户识别

齐林峰

上海大学图书情报档案系上海 200444

收稿日期:2016-12-14 修回日期:2017-02-20 出版日期:2017-03-20 发布日期:2017-03-20
作者简介:齐林峰(ORCID:0000-0001-9809-4874),硕士研究生,E-mail:qlf317@gmail.com。

The Identity of the Same User with Cross-social Media Based on Entity Resolution

Qi Linfeng

Department of Library, Information and Archives, Shanghai University, Shanghai 200444

Received:2016-12-14 Revised:2017-02-20 Online:2017-03-20 Published:2017-03-20

摘要/Abstract

摘要： [目的/意义] 跨领域关联实体一直是实体解析研究的主题，本文旨在不同的社交媒体（跨社交媒体）中找到属于同一用户的账户。[方法/过程] 在传统近似字符串匹配技术的基础上，提出使用属性值结合社交媒体中的链接和文本内容的方法，比较两个不同社交媒体账户的属性相似度、邻域相似度和关键词相似度这三个匹配函数，以此提高识别这两个账户是否是同一个人的精确度。并利用社交媒体Facebook和Twitter数据作为实验数据集，针对匹配函数的不同组合进行试验。[结果/结论] 结果表明，三个匹配函数的组合能够得到更多的账户匹配为同一用户，同时精确度也很高，达到0.923。本文提出的方法在Facebook和Twitter上的成功运用，给其他社交媒体平台或者其他领域的实体关联的研究提供了一条新的路径。

关键词: 社交媒体, 实体解析, 属性链接, 跨社交媒体

Abstract: [Purpose/significance] Associating entities across multiple domains has always been the subject of entity resolution, and the purpose of this paper is to find accounts that belong to the same person between different social media (cross-social media).[Method/process] Based on the traditional approximate string matching technique, the paper proposes the method of using attributes combined with links and text content in social media, and compares attribute similarity value, neighbor similarity and keyword similarity between the two different social media accounts, in order to improve the precision.[Result/conclusion] Using Facebook and Twitter as experimental datasets to test different combinations of matching function, the results show that the combination of three matching functions can get more accounts for the same user. At the same time, the precision is also high, and has reached 0.923. The successful application of the proposed method on Facebook and twitter provides a new path for the research of other social media platforms and other domains.

Key words: social media, entity resolution, attribute link, cross-social media

中图分类号:

TP393

齐林峰. 利用实体解析的跨社交媒体同一用户识别[J]. 图书情报工作, 2017, 61(6): 107-114.

Qi Linfeng. The Identity of the Same User with Cross-social Media Based on Entity Resolution[J]. LIS, 2017, 61(6): 107-114.

参考文献

[1] BAGGA A, BALDWIN B. Entity-based cross-document coreferencing using the vector space model[C]//Proceedings of the 17th international conference on computational linguistics-Volume 1. Association for Computational Linguistics, Montreal, Quebec, Canada, 1998:79-85.
[2] HAN X, SUN L, ZHAO J. Collective entity linking in web text:a graph-based method[C]//Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval. ACM, Beijing, China, 2011:765-774.
[3] RAO D, MCNAMEE P, DREDZE M. Entity linking:finding extracted entities in a knowledge base[M]. Multi-source, multilingual information extraction and summarization. Springer Berlin Heidelberg, 2013:93-115.
[4] BHATTACHARYA I, GETOOR L. Collective entity resolution in relational data[J]. ACM Transactions on knowledge discovery from data (TKDD), 2007, 1(1):1-36.
[5] CHRISTEN P. A survey of indexing techniques for scalable record linkage and deduplication[J]. IEEE transactions on knowledge and data engineering, 2012, 24(9):1537-1555.
[6] 谭明超, 刁兴春, 曹建军.实体分辨研究综述[J]. 计算机科学, 2014, 41(4):9-12, 20.
[7] 高广尚, 张智雄. 关系数据库中实体解析研究综述[J]. 现代图书情报技术, 2015, 31(Z1):37-47.
[8] 燕彩蓉, 张洋舜, 徐光伟.支持隐私保护的众包实体解析[J]. 计算机科学与探索, 2014, 8(7):802-811.
[9] 楼俊杰, 徐从富, 郝春亮.基于马尔科夫逻辑网络的实体解析改进算法[J]. 计算机科学, 2010, 37(8):243-247.
[10] BARTUNOV S, KORSHUNOV A, PARK S T, et al. Joint link-attribute user identity resolution in online social networks[C]//Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining, Workshop on Social Network Mining and Analysis. ACM, Beijing, China, 2012:1-9.
[11] 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. ACM, Rome, Italy, 2013:495-504.
[12] VOSECKY J, HONG D, SHEN V Y. User identification across multiple social networks[C]//First International Conference on IEEE, Ostrava, 2009:360-365.
[13] ZHANG H, KAN M Y, LIU Y, et al. Online social network profile linkage[C]//Asia Information Retrieval Symposium. Springer International Publishing, AIRS, 2014:197-208.
[14] ZAFARANI R, LIU H. Connecting users across social media sites:a behavioral-modeling approach[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, Chicago, Illinois, USA, 2013:41-49.
[15] 甄灵敏, 杨晓春, 王斌, 等.基于属性权重的实体解析技术[J]. 计算机研究与发展, 2013, 50(S1):281-289.
[16] BHATTACHARYA I, GETOOR L. Iterative record linkage for cleaning and integration[C]//Proceedings of the 9th ACM SIGMOD workshop on research issues in data mining and knowledge discovery. ACM, Paris, France, 2004:11-18.
[17] ANANTHAKRISHNA R, CHAUDHURI S, GANTI V. Eliminating fuzzy duplicates in data warehouses[C]//Proceedings of the 28th international conference on Very Large Data Bases. VLDB Endowment, Hong Kong, China, 2002:586-597.
[18] KALASHNIKOV D V, MEHROTRA S, CHEN Z. Exploiting Relationships for Domain-Independent Data Cleaning[C]//SIAM International Conference on Data Mining(SDM). 2005:262-273.
[19] GETOOR L, DIEHL C P. Link mining:a survey[J]. ACM SIGKDD explorations newsletter, 2005, 7(2):3-12.
[20] PELED O, FIRE M, ROKACH L, et al. Entity matching in online social networks[C]//2013 International Conference on Social Computing (SocialCom).IEEE, 2013:339-344.
[21] COHEN W, RAVIKUMAR P, FIENBERG S. A comparison of string metrics for matching names and records[C]//Proceedings of the IJCAI-2003 Workshop on Information Integration on the Web. 2003, 3:73-78.
[22] JOACHIMS T. Making large-scale support vector machine learning practical[C]//Advances in kernel methods. MIT Press, 1999:169-184.
[23] CAMPBELL W M, LI L, DAGLI C, et al. Cross-Domain Entity Resolution in Social Media[J]. The 4th International Workshop on Natural Language Processing for Social Media, 2016:1-7.

利用实体解析的跨社交媒体同一用户识别

The Identity of the Same User with Cross-social Media Based on Entity Resolution

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙悦, 黄微. 社交媒体平台用户参与的行为谱与行为层级模型构建[J]. 图书情报工作, 2022, 66(9): 40-52.
[2]	范春竹, 邓小昭, 韩毅. 社交媒体用户消极使用行为：多源数据融合视角[J]. 图书情报工作, 2022, 66(15): 76-85.
[3]	雷嫒, 钱楚涵, 李刚. CSSCI来源期刊微信公众号跨平台学术传播全样本实证分析[J]. 图书情报工作, 2022, 66(14): 67-76.
[4]	张帅. 社交媒体虚假健康信息特征识别[J]. 图书情报工作, 2021, 65(9): 70-78.
[5]	张艳丰, 刘亚丽, 邹凯. 突发公共卫生事件社交媒体用户健康信息焦虑影响因素识别研究[J]. 图书情报工作, 2021, 65(8): 65-73.
[6]	段秋婷, 谢兴政. 以小共同体本位为特征的社交媒体用户隐私保护意向形成机制[J]. 图书情报工作, 2021, 65(6): 118-128.
[7]	安璐, 陈苗苗, 李纲. 社交媒体环境下突发事件严重性评估和预警机制研究[J]. 图书情报工作, 2021, 65(5): 98-109.
[8]	张艳丰, 刘亚丽, 彭丽徽. 硬规则下移动社交媒体用户隐私政策阅读感知测度实证研究[J]. 图书情报工作, 2021, 65(4): 49-60.
[9]	贾若男, 王晰巍, 孙玉姣. 社交媒体中突发公共卫生事件网络辟谣信息主体研究[J]. 图书情报工作, 2021, 65(19): 16-25.
[10]	李伟娟, 林升栋. 社交媒体隐私侵犯后的信任修复机制探究[J]. 图书情报工作, 2021, 65(17): 33-44.
[11]	陈一, 李斯. 社交媒体用户同意自己的数据被用于研究吗？——基于用户接受意向的伦理反思[J]. 图书情报工作, 2021, 65(15): 120-129.
[12]	徐颖, 于雨禾, 张桓森. 何因生倦怠,何素调节之？——一项关于社交媒体倦怠的元分析研究[J]. 图书情报工作, 2021, 65(13): 31-43.
[13]	吴小兰, 章成志. 融合内容与关系的学术社交媒体上跨学科用户推荐模型研究[J]. 图书情报工作, 2020, 64(9): 95-103.
[14]	许芳, 杨杰, 田萌, 徐国虎. 微信用户后悔情绪影响因素与应对策略选择——基于SEM与fsQCA的研究[J]. 图书情报工作, 2020, 64(16): 67-80.
[15]	程慧平, 闻心玥, 苏超. 社交媒体用户隐私披露意愿影响因素模型及实证研究[J]. 图书情报工作, 2020, 64(16): 92-104.