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

发布时间：2018-03-21 08:11

本文选题：时变网络　切入点：重要节点　出处：《系统工程与电子技术》2017年10期 　论文类型：期刊论文

【摘要】：目前,时变网络布局算法主要从网络结构和美学指标出发维持用户意象图,并没有考虑节点中心性的影响。为此,将嵌入节点中心性改进传统静态网络布局算法为时变网络布局算法。首先,引用节点半局部中心性指标改进PageRank算法来评估节点的中心性;然后,根据节点的中心性和稳定度来计算动态半径作为节点的约束因子;最后,在静态网络布局算法中加入控制节点移动的约束因子,形成基于节点中心性的时变网络布局算法。实验结果表明,所提方法可以在保存用户意象图和美学标准间达到平衡,且对大型时变网络也具有良好的计算能力。
[Abstract]:At present, the time-varying network layout algorithm mainly maintains the user image map from the point of network structure and aesthetic index, and does not consider the influence of node centrality. The traditional static network layout algorithm for embedded node centrality improvement is called time-varying network layout algorithm. Firstly, the improved PageRank algorithm is used to evaluate node centrality. According to the center and stability of the node, the dynamic radius is calculated as the constraint factor of the node. Finally, the constraint factor to control the node movement is added to the static network layout algorithm. The experimental results show that the proposed method can achieve balance between preserving user images and aesthetic standards, and has good computational power for large-scale time-varying networks.
【作者单位】：中国科学院电子学研究所;中国科学院空间信息处理与应用系统技术重点实验室;中国科学院大学;
【基金】：国家高技术研究发展计划(863计划)(2015AA7115028,2015AA7115061)资助课题
【分类号】：O157.5;TP301.6

【相似文献】