基于互聚类系数的在线社交网络可疑链接检测方法
Mutual Clustering Coefficient-based Suspicious-link Detection approach for Online Social Networks
摘要:
在线社交网络(OSN)是网络上的流行且快速的信息传播媒介,其中每天在世界各地建立数百万个新的连接,这些连接是积极的(例如熟人)或消极的(例如敌意)。负面链接(或者有时我们可以说是有害的连接)主要是由虚假的个人资料建立的,因为它们是由具有不良目的的头脑创建的。检测在线用户中的负面(或可疑)链接可以更好地帮助缓解来自OSN的虚假配置文件。提出了一种改进的聚类系数公式,称为互聚类系数,用Mcc表示,用来定量度量一个组中两个连通用户的好友之间的连通性。本文提出了一种基于互聚类系数和用户个人资料信息的分类系统来检测用户社区中的可疑链接。个人资料信息帮助我们找到用户之间的相似性。已经采用不同的相似性度量来计算连接的用户对之间的简档相似性。实验结果表明,四个基本的和容易获得的功能,如工作(w),教育(e),家乡(ht)和当前城市(cc)随着M_CC在设计一个成功的分类系统中起着至关重要的作用,可疑链接的检测。
英文摘要:
Online social networks (OSNs) are trendy and rapid information propagation medium on the web where millions of new connections either positive such as acquaintance or negative such as animosity, are being established every day around the world. The negative links (or sometimes we can say harmful connections) are mostly established by fake profiles as they are being created by minds with ill aims. Detecting negative (or suspicious) links within online users can better aid in mitigation of fake profiles from OSNs. A modified clustering coefficient formula, named as Mutual Clustering Coefficient represented by M_cc, is introduced to quantitatively measure the connectivity between the mutual friends of two connected users in a group. In this paper, we present a classification system based on mutual clustering coefficient and profile information of users to detect the suspicious links within the user communities. Profile information helps us to find the similarity between users. Different similarity measures have been employed to calculate the profile similarity between a connected user pair. Experimental results demonstrate that four basic and easily available features such as work(w),education(e),home_town(ht)and current_city(cc) along with M_CC play a vital role in designing a successful classification system for the detection of suspicious links.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。