基于信息传播影响因素的边重要性度量方法

• 作者: 徐曼 钱宇华 马国帅 鲁富荣
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 复杂网络 信息传播 边的重要性 网络连通
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 55-63
• 页数: 9页
• 分类号: O157.5
• 字数: 6995字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.01.007

摘要

在信息传播中,边的重要性度量是一个非常重要的研究问题.边是信息传播的载体,不同位置的边具有不同的信息负载和传播能力.移除一些对传播有重要影响的边对遏制谣言的传播和公共信息的传播最大化等有重要意义.信息的传播易受传播者、受传者、传播渠道和传播环境等影响.基于这些观察,通过综合考虑影响信息传播的多种因素,提出一种基于信息传播影响因素的边重要性度量方法ISM.在9个真实网络数据集上,ISM与4个经典的边重要性方法的Jaccard系数、桥度指数、介数中心性和可达性指数进行了比较.实验结果表明,该方法在网络连通性和扩散动态过程中,对于重要边的识别均优于其他常用方法.