计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 130-135,140.doi: 10.19678/j.issn.1000-3428.0046985

• 安全技术 • 上一篇    下一篇

基于三元组结构的在线社交网络边免疫策略研究

刘建友,李代平   

  1. 广东理工学院 信息工程系,广东 肇庆 526100
  • 收稿日期:2017-04-27 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:刘建友(1980—),男,讲师、硕士,主研方向为网络安全、物联网;李代平,教授。
  • 基金项目:

    广东省科技计划项目(2012B091000173)。

Research on Edge Immunization Strategy of Online Social Network Based on Triple Group Structure

LIU Jianyou,LI Daiping   

  1. Department of Information Engineering,Guangdong Polytechnic College,Zhaoqing,Guangdong 526100,China
  • Received:2017-04-27 Online:2018-06-15 Published:2018-06-15

摘要:

为研究不同边免疫策略对谣言传播的影响,综合相异类型三元组结构对节点的作用,提出一种新的边免疫策略——三元组边免疫策略。根据真实的在线社交网络和人工合成的无标度网络数据仿真谣言传播过程,并对度-度边免疫、介数-介数边免疫、特征向量-特征向量边免疫、边介数免疫和三元组边免疫等边免疫策略进行对比。仿真结果表明,当谣言感染概率较低时,三元组边免疫的效果不明显,当感染概率较高时,三元组边免疫效果较好,其效果仅次于度-度边免疫。

关键词: 谣言传播, 三元组结构, 在线社交网络, 无标度网络, 边免疫策略

Abstract:

In order to study the influence of different edge immunization strategies on the spread of rumors and synthesize the effects of different types of triple group structure on the nodes,a new edge immunization strategy,called triple group immunization strategy is proposed.Simulations are performed on real online social networks and artificially synthesized scale-free networks,respectively,and degree-degree edge immunization,mediation-mediacy edge immunization,feature vector-feature vector edge immunization,edge inversion immunization and triple group edge immunization equalization immune strategies are compared.Simulation results show that when the probability of infection of the rumors is low,the effect of the triple edge immunization is not significant,when the infection probability is high,the triple groupd edge immunization effect is better,and the effect is second only to degree-degree edge immunization.

Key words: rumor spreading, triple group structure, online social network, scale-free network, edge immunization strategy rumor spreading, triple group structure, online social network, scale-free network, edge immunization strategy

中图分类号: