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

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

作　　者：刘建友 李代平 LIU Jianyou,LI Daiping(Department of Information Engineering,Guangdong Polytechnic College,Zhaoqing,Guangdong 526100,Chin)

机构地区：[1]广东理工学院信息工程系,广东肇庆526100

出　　处：《计算机工程》2018年第6期130-135,140,共7页Computer Engineering

基　　金：广东省科技计划项目(2012B091000173)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]