期刊文章详细信息
复杂网络中节点重要度评估的节点收缩方法 ( EI收录)
Evaluation Method for Node Importance based on Node Contraction in Complex Networks
文献类型：期刊文章
机构地区：[1]国防科技大学信息系统与管理学院管理系,长沙410073
基 金：国家自然科学基金(70501032)
年 份：2006
卷 号：26
期 号：11
起止页码：79-83
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊
摘 要：首先定义了网络的凝聚度,在此基础上提出了一种评估复杂网络节点重要度的节点收缩方法,认为最重要的节点就是将该节点收缩后网络的凝聚度最大,其算法的时间复杂性为O(n3).该方法综合考虑了节点的连接度以及经过该节点最短路径的数目,克服了节点删除法的弊端.最后的实验分析表明该方法直观、有效且运算速度快,对于大型复杂网络可以获得理想的计算能力.
关 键 词：复杂网络 凝聚度 节点重要度 节点收缩
分 类 号：N949]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
