基于节点中心性的时变复杂网络布局算法

摘要：

目前,时变网络布局算法主要从网络结构和美学指标出发维持用户意象图,并没有考虑节点中心性的影响.为此,将嵌入节点中心性改进传统静态网络布局算法为时变网络布局算法.首先,引用节点半局部中心性指标改进PageRank算法来评估节点的中心性;然后,根据节点的中心性和稳定度来计算动态半径作为节点的约束因子;最后,在静态网络布局算法中加入控制节点移动的约束因子,形成基于节点中心性的时变网络布局算法.实验结果表明,所提方法可以在保存用户意象图和美学标准间达到平衡,且对大型时变网络也具有良好的计算能力.

关键词：时变网络、重要节点、动态半径

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2015AA7115028,2015AA7115061资助课题

在线出版日期：2017-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2346-2352