科研之友
微信
新浪微博
Facebook
分享链接
摘要
无论是在自然界中还是现代社会中,网络无处不在,有复杂系统的地方往往便有网络。如自然界中的食物链关系网、社会中的人际关系网、流行疾病传播网络以及互联网等,如何衡量网络中节点的重要性一直都是复杂网络研究中的一个重要研究问题。目前有很多学者提出了相关的衡量算法,包括有李鹏翔等提出通过度量节点删除对网络的破坏性来衡量节点重要性;Kit Sak等人提出了适用于大型网络的利用K-核分解获得节点重要性的排序指标;任卓明等提出基于度与集聚系数的节点重要性度量方法。本文就以上三种算法进行分析,并且结合其适用情形、计算性能等进行了综合评价,最后基于这些衡量算法,本文给出了新的基于K-核分解层层局部深度遍历的节点重要性评价方法。
- 单位
