共 2 条
复杂网络中节点重要度评估的节点收缩方法
被引：258
作者：
谭跃进
吴俊
邓宏钟
机构：
[1] 国防科技大学信息系统与管理学院管理系
来源：
关键词：
复杂网络;
凝聚度;
节点重要度;
节点收缩;
D O I：
暂无
中图分类号：
N941.4 [大系统理论];
学科分类号：
摘要：
首先定义了网络的凝聚度,在此基础上提出了一种评估复杂网络节点重要度的节点收缩方法,认为最重要的节点就是将该节点收缩后网络的凝聚度最大,其算法的时间复杂性为O(n3).该方法综合考虑了节点的连接度以及经过该节点最短路径的数目,克服了节点删除法的弊端.最后的实验分析表明该方法直观、有效且运算速度快,对于大型复杂网络可以获得理想的计算能力.
引用
收藏
页码：79 / 83+102
+102
页数：6
相关论文