arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.00922cs.SIcs.AIcs.DM
收藏

基于社区发现和非均匀分布PageRank的僵尸账号检测

Zombie Account Detection Based on Community Detection and Uneven Assignation PageRank

BNU-HKBU United International College (UIC)(北师港浸会联合国际学院(UIC))

Qiu Yaowen, Li Yin, Lu Yanchang

摘要:

在社交媒体中,存在大量潜在的僵尸账户,可能会对公众舆论产生负面影响。传统的僵尸账号检测方法是使用PageRank算法。然而,它需要一个大的RAM来存储相邻矩阵或相邻列表,并且对于大型图,重要性值可能近似为零。为了解决第一个问题,由于社交媒体的结构使图可分割,我们进行了社区发现算法Louvain,将整个图分解为1,002个子图。模块度为0.58,表明该方法是有效的。为了解决第二个问题,我们执行了非均匀分配PageRank算法来计算每个社区中节点的重要性。然后,设置阈值以区分僵尸账户和正常账户。结果显示,数据集中约有20%的账户是僵尸账户,它们集中在中国的一线城市,如北京,上海和广州。未来,可以使用带有半监督学习的分类算法来检测僵尸账户。

英文摘要:

In the social media, there are a large amount of potential zombie accounts which may has negative impact on the public opinion. In tradition, PageRank algorithm is used to detect zombie accounts. However, problems such as it requires a large RAM to store adjacent matrix or adjacent list and the value of importance may approximately to zero for large graph exist. To solve the first problem, since the structure of social media makes the graph divisible, we conducted a community detection algorithm Louvain to decompose the whole graph into 1,002 subgraphs. The modularity of 0.58 shows the result is effective. To solve the second problem, we performed the uneven assignation PageRank algorithm to calculate the importance of node in each community. Then, a threshold is set to distinguish the zombie account and normal accounts. The result shows that about 20% accounts in the dataset are zombie accounts and they center in tier-one cities in China such as Beijing, Shanghai, and Guangzhou. In the future, a classification algorithm with semi-supervised learning can be used to detect zombie accounts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑