基于节点亲密度挖掘的谣言抑制算法

doi:10.11959/j.issn.2096-109x.2016.00114

网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (11): 61-69.doi: 10.11959/j.issn.2096-109x.2016.00114

基于节点亲密度挖掘的谣言抑制算法

田亚平,杨力,王小琴,乔雅峰

西安电子科技大学网络与信息安全学院，陕西西安 710071

修回日期:2016-10-23 出版日期:2016-11-01 发布日期:2016-11-15
作者简介:田亚平（1991-），女，河北保定人，西安电子科技大学硕士生，主要研究方向为复杂网络、移动和无线网络安全。|杨力（1977-），男，陕西西安人，博士，西安电子科技大学副教授、硕士生导师，主要研究方向为移动互联网安全——认证方法与技术、云计算安全、数据安全存储与删除、移动终端安全、运行环境安全验证、可信计算、远程证明技术。|王小琴（1990-），女，山西长治人，西安电子科技大学硕士生，主要研究方向为复杂网络、移动和无线网络安全。|乔雅峰（1993-），女，内蒙古呼伦贝尔人，西安电子科技大学硕士生，主要研究方向为复杂网络、移动和无线网络安全。
基金资助:
国家自然科学基金资助项目(61671360);信息保障重点实验室基金资助项目(KJ-14-109);中央高校基本科研业务费基金资助项目(JB161505)

Suppress the diffusion of rumors with nodes closeness mining

Ya-ping TIAN,Li YANG,Xiao-qin WANG,Ya-feng QIAO

School of Cyber Engineering,Xidian University,Xi’an 710071,China

Revised:2016-10-23 Online:2016-11-01 Published:2016-11-15
Supported by:
The National Natural Science Foundation of China(61671360);The Fundamental Research Funds for the Central Universities(JB161505)

摘要/Abstract

摘要：

通过对谣言等易误导大众舆论的信息传播进行抑制，从而实现对谣言、错误舆论等负面信息的控制。首先，通过对社交网络的结构拓扑以及节点行为特点的分析，提出了基于节点亲密度的社交网络舆论领袖节点识别方法；然后，利用谣言传播特性及节点的亲密度，建立谣言传播模型，并分析谣言在社交网络中传播时节点的状态转化过程；最后，提出了一种利用节点亲密度实现谣言抑制的方法。

关键词: 谣言传播模型, 亲密度, 社交网络, 谣言抑制

Abstract:

Through making the analysis of information spread in social networks,the supression of rumors,error information and other negative information was realized.Firstly,by analyzing the structure of social networks and the characteristics of node behavior,a method for the identification of opinion leader nodes was proposed based on the degree of intimacy between nodes in social networks.Then,the rumor propagation model and the analysis of nodes’ state transformation process were made when the rumor spread in social networks.At last,the control method was proposed to suppress the diffusion of rumors with the nodes’ closeness.

Key words: rumor propagation model, closeness, social networks, supression of rumors

中图分类号:

TP393

田亚平,杨力,王小琴,乔雅峰. 基于节点亲密度挖掘的谣言抑制算法[J]. 网络与信息安全学报, 2016, 2(11): 61-69.

Ya-ping TIAN,Li YANG,Xiao-qin WANG,Ya-feng QIAO. Suppress the diffusion of rumors with nodes closeness mining[J]. Chinese Journal of Network and Information Security, 2016, 2(11): 61-69.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 15

[1]	BAKSHY E , KARRER B , ADAMIC L A . Social influence and the diffusion of user-created content[C]// The 10th ACM Conference on Electronic Commerce. 2009: 325-334.
[2]	ONNELA J P , SARAM?KI J , HYV?NEN J ,et al. Structure and tie strengths in mobile communication networks[J]. The National Academy of Sciences, 2007,104(18): 7332-7336.
[3]	SOH D W , QUEK T Q S , TAY W P . Randomized rumor spreading in non-static networks[C]// IEEE International Conference on ICT Convergence. 2011: 156-160.
[4]	PANAGIOTOU K , PéREZGIMéNEZ X , SUN T S H . Randomized rumour spreading:the effect of the network topology[J]. Combinatorics Probability ＆ Computing, 2014,24(2): 1-23.
[5]	ACAN H , COLLEVECCHIO A , MEHRABIAN A ,et al. On the push＆pull protocol for rumour spreading[J]. Klinische Padiatrie, 2014,226(3): 161-168.
[6]	FOUNTOULAKIS N , HUBER A , PANAGIOTOU K . Reliable broadcasting in random networks and the effect of density[C]// Infocom. 2010: 1-9.
[7]	GIAKKOUPIS G , . Tight bounds for rumor spreading in graphs of a given conductance[C]// The 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011). 2011: 57-68.
[8]	CHIERICHETTI F , LATTANZI S , PANCONESI A.Almost tight bounds for rumour spreading with conductance . [J]. The ACM International Symposium on Theory of Computing, 2010: 399-408.
[9]	WEN S , JIANG J , XIANG Y ,et al. To shut them up or to clarify:restraining the spread of rumors in online social networks[J]. Parallel and Distributed Systems, 2014,25(12): 3306-3316.
[10]	AI J , ZHAO H , CARLEY K M ,et al. Neighbor vector centrality of complex networks based on neighbors degree distribution[J]. Physics of Condensed Matter, 2013,86(4): 1-7.
[11]	WEHMUTH K , ZIVIANI A . Distributed assessment of the closeness centrality ranking in complex networks[C]// The Workshop on Simplifying Complex Networks for Practitioners. 2012: 43-48.
[12]	BRANDESU . A faster algorithm for betweenness centrality[J]. Journal of Mathematical Sociology, 2010,25(2): 163-177.
[13]	KITSAK M , GALLOS L K , HAVLIN S ,et al. Identification of influential spreaders in complex networks[J]. Nature Physics, 2010,6(11): 888-893.
[14]	YANG L , QIAO Y , LIU Z ,et al. Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm[J]. Soft Computing, 2016: 1-12.
[15]	LU Z , FAN L , WU W ,et al. Efficient influence spread estimation for influence maximization under the linear threshold model[J]. Computational Social Networks, 2014,1(1): 1-19.

基于节点亲密度挖掘的谣言抑制算法

Suppress the diffusion of rumors with nodes closeness mining

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 14

Metrics

推荐阅读 0

[1]	时文旗, 罗向阳, 郭家山. 基于加权最小二乘的社交网络用户定位方法[J]. 网络与信息安全学报, 2022, 8(3): 41-52.
[2]	谢绒娜, 范晓楠, 袁琳, 郭子晨, 朱家玉, 史国振. 在线社交网络中延伸访问控制机制研究[J]. 网络与信息安全学报, 2021, 7(5): 123-131.
[3]	蒋忠元, 陈贤宇, 马建峰. 社交网络中的社团隐私研究综述[J]. 网络与信息安全学报, 2021, 7(2): 10-21.
[4]	张鑫,羌卫中,吴月明,邹德清,金海. 基于卷积神经网络恶意安卓应用行为模式挖掘[J]. 网络与信息安全学报, 2020, 6(6): 35-44.
[5]	王培,贾焰,李爱平,蒋千越. 基于DeepLink的社交网络去匿名方法[J]. 网络与信息安全学报, 2020, 6(4): 104-108.
[6]	曲强,于洪涛,黄瑞阳. 基于注意力机制的社交垃圾文本检测方法[J]. 网络与信息安全学报, 2020, 6(1): 54-61.
[7]	吕芳,陆海博,王巍,黄俊恒,王佰玲. 基于银行账户亲密度网络推理的团伙预测研究[J]. 网络与信息安全学报, 2019, 5(6): 95-104.
[8]	曲强, 于洪涛, 黄瑞阳. 社交网络异常用户检测技术研究进展[J]. 网络与信息安全学报, 2018, 4(3): 13-23.
[9]	陈天柱,郭云川,牛犇,李凤华. 面向社交网络的访问控制模型和策略研究进展[J]. 网络与信息安全学报, 2016, 2(8): 1-9.
[10]	何建琼,田有亮,周凯. 可证明安全的社交网络隐私保护方案[J]. 网络与信息安全学报, 2016, 2(8): 62-67.
[11]	姚瑞欣,李晖,曹进. 社交网络中的隐私保护研究综述[J]. 网络与信息安全学报, 2016, 2(4): 33-43.
[12]	朱建明,高博. 社交金融的信息安全风险分析与防范[J]. 网络与信息安全学报, 2016, 2(3): 46-51.
[13]	闫峥,吴宸梓,冯伟,王子龙. 可信普适社交网络研究综述和展望[J]. 网络与信息安全学报, 2016, 2(2): 30-40.
[14]	许志凯,张宏莉,史建焘,田志宏. 面向移动社交网络的位置隐私保护方法[J]. 网络与信息安全学报, 2015, 1(1): 50-57.