10.3321/j.issn:1000-6788.2006.11.011
复杂网络中节点重要度评估的节点收缩方法
首先定义了网络的凝聚度,在此基础上提出了一种评估复杂网络节点重要度的节点收缩方法,认为最重要的节点就是将该节点收缩后网络的凝聚度最大,其算法的时间复杂性为O(n3).该方法综合考虑了节点的连接度以及经过该节点最短路径的数目,克服了节点删除法的弊端.最后的实验分析表明该方法直观、有效且运算速度快,对于大型复杂网络可以获得理想的计算能力.
复杂网络、凝聚度、节点重要度、节点收缩
26
N949(系统科学)
国家自然科学基金70501032
2006-12-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
79-83,102