复杂网络中节点重要度评估的节点收缩方法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:zjlong8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先定义了网络的凝聚度,在此基础上提出了一种评估复杂网络节点重要度的节点收缩方法,认为最重要的节点就是将该节点收缩后网络的凝聚度最大,其算法的时间复杂性为O(n3).该方法综合考虑了节点的连接度以及经过该节点最短路径的数目,克服了节点删除法的弊端.最后的实验分析表明该方法直观、有效且运算速度快,对于大型复杂网络可以获得理想的计算能力.
其他文献
<正> 1.引言在自然界中,碳元素以石墨和金刚石的形式存在。常温常压下,碳的热力学稳定形态为石墨。石墨可以通过将常温常压下呈亚稳态的金刚石加热到1600℃以上而获得,也可通
近十年,随着燃料乙醇产能的快速扩张,美国燃料乙醇生产技术取得了长足的进步。对近年来国际上玉米燃料乙醇行业应用的新技术、新产品以及新方法进行了总结,并对玉米乙醇的发
本文依据性能化设计思想,利用数值模拟软件FDS对某聚合物仓库防火分区进行研究.首先,由经验公式计算合理防火间距,设置典型火灾场景,用FDS模拟其燃烧情况,判断该防火间距是否
结合从事工程总承包招标工作实践,提出对施工总包招标实施招标策划的原则、方法,分析为实现项目施工招标阶段投资控制在招标文件编制过程中的相关应对措施。
首先对组织学习测度研究进行了综述,然后确定了组织学习的测度模型-EPCETVLS模型,并应用网络环境下企业调研的实际数据对测度模型进行了确定性因子分析.最终对组织学习测度的
本文从演化经济学中协同演化的思想出发,对环境技术创新和环境治理制度在变异、选择和保留的演化过程中正负反馈机制、自组织演化的规律进行了研究,构建了两者的协同演化模型
以高羊茅品种凌志(Fesuca elata cv.Barlexas)为材料,研究了叶片不同部位在整个越冬期间生理生化特性的变化。结果显示:叶片不同部位生理指标差异显著,叶片上部叶绿素含量、
目的探讨服用非甾体抗炎药(NSAIDs)和幽门螺旋杆菌(H.pylori)感染与消化性溃疡出血的关系。方法选取我院2007年5月—2009年4月消化内科收治的消化性溃疡患者218例,均行内镜检
结合亚行贷款武汉市落步嘴污水处理厂除臭系统的招标实践,分析在一阶段单信封设备招标程序下部分功能设备招标的可行性,以及采用这种招标程序的一些技术实现方式,提出类似项
<正>【知识拓展】1.大气运动的基本原理(1)能量来源:太阳辐射。(2)原因:各纬度获得的太阳辐射能多少不均,造成高低纬度间温度的差异,是大气运动的根本原因。