考虑边聚类与扩散特性的信息传播网络结构优化算法

• 作者: 宋玉蓉 李因伟 杨李
• 来源期刊: 物理学报
• 关键词: 边的聚类性 边的扩散性 结构优化 信息传播
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 总论
• 页码范围: 56-67
• 页数: 12页
• 语种: 中文
• DOI: 10.7498/aps.67.20180395

摘要

优化网络结构以促进信息在网络中传播一直是复杂网络研究的重点,网络中边的聚类特性和扩散特性对信息传播具有重要作用.K-truss分解算法是一种利用边的聚类特性识别网络关键节点的算法,然而K-truss算法会受到网络中局部聚类结果(即相互连接的假核结构)的影响,而这些假核结构里的节点对信息扩散能力通常较弱.为此,本文提出一种衡量边扩散特性的指标,研究发现一些位于网络边缘的边具有很好的扩散性,但这类边的聚类很低,并不利于信息传播.通过同时考虑边的聚类特性和扩散特性之间的制约关系,提出一种信息传播网络结构优化算法.为了验证所提算法的有效性,使用该算法对四个真实的网络进行结构优化,并使用经典的独立级联模型来验证网络结构优化前后信息传播的有效范围.结果表明:使用提出的算法优化后的网络拓扑可以有效提高信息传播范围;并且,优化后的网络其叶子节点数目降低、聚类系数降低以及平均路径长度降低.