基于网络结构的节点中心性排序优化算法

摘要：

针对社交网络中节点中心性排序算法存在的不足,从网络结构的角度提出了—种准确有效的节点中心性排序算法(CentraRank).运用新浪微博数据和随机数据的模拟实验证明了算法的可行性和有效性,并根据佩龙—佛罗贝尼乌斯定理证明算法的收敛性.实验结果表明,该算法能够克服其他中心性算法的缺陷,在精度和收敛度方面均有所提升.最后在该算法的基础上提出了一种基于网络结构的边中心性排序优化算法(Edge-Rank),并验证了算法的正确性.

关键词：中心性、排序算法、网络结构、精度

所属期刊栏目：33

分类号：TP393;TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71471106;高等学校博士学科点专项科研基金资助项目20133704110003

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

页数：共6页

页码：2596-2600,2605