复杂网络节点重要性度量模型研究

来源 :武汉理工大学 | 被引量 : 7次 | 上传用户:z444567059
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量真实的网络研究表明复杂网络本质上具有异质拓扑结构,这决定了网络中每个节点的地位并不平等。例如从通信网络到交通网络,从蛋白质网络到信息网络,每个个体在所处的网络中重要程度是不同的。由于识别出复杂网络中重要节点对于攻击策略的选择和资源的最优化配置起着重要的作用,所以如何用定量分析的方法识别复杂网络中的重要节点是复杂网络研究中迫切需要解决的重要问题之一。目前复杂网络节点重要性评估存在以下两方面的突出问题:第一个是单一指标评估不同类型复杂网络节点重要性具有片面性、局限性;第二个是复杂网络节点重要性度量研究集中于无权无向网络。为了解决以上两个问题,本文提出节点重要性综合评估模型和四种类型复杂网络节点重要性度量模型。本文主要包括以下内容:(1)由于复杂网络的拓扑结构并不相同,评估节点重要性的指标也有着其局限性,所以对于实际复杂网络节点重要性度量需要从不同的角度,利用节点的多种属性来进行综合评价。基于此种思路,文中提出一种节点重要性综合评估模型,综合评估模型糅合多个指标的优点,能很好识别出不同类型复杂网络中重要节点,最后多个网络攻击结果也表明综合评估模型相较于单一指标而言更加全面和稳定。(2)复杂网络根据连边的强度和连边方向可以划分为无权无向、加权无向、无权有向、加权有向四种类型。但是当前大多数的指标和算法只适用于解决无权无向复杂网络的节点重要性问题,本文针对四种不同类型复杂网络,分别提出一种适合该类型复杂网络的节点重要性度量模型。四种节点重要性度量模型的思想是节点重要性是由节点自身的属性和网络中所有其他节点对该评估节点的贡献来共同决定。虽然一阶邻居节点对被评估节点有着重要的影响,但是被评估节点的m阶邻居节点依然与该节点有着联系,m阶邻居节点对被评估节点的影响不能忽视。最后通过大量的仿真实验,用“公认的”复杂网络,并与经典指标对比验证了四种度量模型的有效性、准确性。总之本文针对当前复杂网络节点重要性评估中存在的两大问题,提出了相对应的新的评估方法,研究发现新的评估方法能更好地识别复杂网络中的重要节点。
其他文献
目的:观察子宫动脉栓塞术(UAE)治疗剖宫产后子宫动静脉瘘的近期和远期疗效。方法:采用Seldinger技术穿刺及导管超选择插管技术行双侧子宫动脉造影并栓塞治疗剖宫产后子宫动静
本文在分析总结国内外预应力混凝土连续梁桥发展和施工控制技术发展趋势的基础上,对大跨径预应力混凝土连续梁桥的施工控制技术进行了研究。 根据大跨径预应力混凝土连续梁
目的研究中医护理工作现状,探讨促进中医护理工作发展的措施。方法采用描述性研究方法,自行设计调查问卷表,于2014年1~2月对南通地区8家医院中医护理工作开展情况进行调查,问
利用 Porter 的钻石理论模型作为分析包装文化创意产业竞争力的理论基础,并以云南发展现状为例,分析了包装文化创意产业对区域经济增长、相关产业成长和城市竞争力水平提升的
目的:探讨腱鞘炎局部封闭治疗的疗效。方法:将120例腱鞘炎的患者分成A、B两组,A组进行腱鞘内注射醋酸曲安奈德、利多卡因(封闭治疗)辅以中医神灯理疗。B组给以口服戴芬、独一
<正>1基本生产情况12月,全国饲料总产量同环比继续下降。据我部重点跟踪的180家饲料企业统计数据显示,饲料总产量环比下降0.4%,同比下降5.2%。从饲料品种看,肉禽饲料、水产饲
<正>(1)矿业进入新常态。我国经济正由高速增长转向中高速增长,进入提质增效升级的新常态。矿业作为基础行业,更是如此。(2)创新者生,守旧者亡。伴随着全球化进程和市场化竞
<正>莫扎特和海顿他们共同代表了西方音乐历史上的一个重要时期——“维也纳古典主义时期”。然而,等我们再细心地对他们进行比较后就会发现:仅用“维也纳古典主义音乐家”这
目的:观察线粒体乙醛脱氢酶2(aldehyde dehydrogenase 2,ALDH2)在糖尿病大鼠不同阶段导致心肌损伤中的变化,并分析其可能机制。方法:采用链脲佐菌素(streptozotocin,STZ)55mg
本文主要研究了初中生在思想品德课上存在的解题错误的表现、原因和纠错策略,特别是对错误原因和纠错策略进行了比较深入的研究。论文共分为四个部分,第一部分为研究了学生产