复杂网络中节点重要性排序的研究

被引量 : 0次 | 上传用户:UltraSparc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中很多错综复杂的关系都可以转化为复杂网络的模型,通过对复杂网络的研究,可以发掘实际网络中存在的特点及规律,从而为现实生活中的众多领域服务。而研究复杂网络的重要任务之一就是对节点重要性进行排序,因为网络中各节点之间存在一定的差异性,所以如何有效的评估节点在网络中的重要性是研究复杂网络亟待解决的问题。本文在对节点重要性排序算法上主要做了以下二项工作:1.根据传统的网络节点测度定义了新的节点重要性测度,并提出了一种复杂度为O(E+nN)的基于排除思想的剥落排序算法,对网络中的节点按重要性测度进行排序。最后通过实验验证,该算法不仅能克服度排序、接近度排序及介数排序算法的缺陷,还能在较短的时间内找出网络中的重要节点;2.提出了一个稳定的权重函数及稳定的接近度排序算法。分析了接近度排序算法存在的不足之处,在此基础上改进了接近度排序算法,为接近度排序算法设计了一个权重函数,以此来增加不同距离节点对所求节点重要性影响的差异,实验结果表明,权重函数的不同,所得节点重要性排序结果也不相同,从而满足了科研人员多样性的研究目的需求。最后提出了一个稳定的权重函数及稳定的接近度排序算法,在稳定状态下,即使再增大不同距离节点对所求节点重要性的影响的差异,也不会影响最后节点的排序。通过对实际例子的分析证明了该带稳定权重函数的接近度排序算法的稳定性及有效性。
其他文献
目的探讨急性肺脓肿的中西医综合治疗。方法①抗感染治疗;②脓液引流;③中药治疗。结果 41例治愈,2例无效转胸外科手术治疗,治愈率为95.3%。结论中西医结合治疗急性肺脓肿,可
目的探讨从静脉血中寻找羊水内容物诊断羊水栓塞的可靠性及可行性。方法对3例临床诊断AFE的死亡病例,取外周血涂片,不染色直接观察。涂片自然晒干后,免疫组化标记角化上皮。
<正>防止银行挤兑,维护金融稳定是世界各国建立存款保险制度的主要原因。但是,存款保险制度存在一个内在缺陷——道德风险。因此,如何控制道德风险成为存款保险制度构建的核
以常用的日光灯为例,首先介绍了荧光灯的工作原理,然后对在使用荧光灯过程中所遇到的问题进行深入探讨.
<正>体育教学一般在操场进行,由于环境嘈杂,加之常常几个班同时上课,造成了相互干扰,导致学生注意力很容易分散,给维持课堂秩序带来了一定的难度。如何把学生的注意力吸引到
<正>太极拳作为中华优秀传统体育项目之一,是中华民族文明、传统文化的鲜活载体;太极拳作为我国武术的瑰宝之一,其动作圆活连贯、虚实分明、节奏缓慢,具有很大的健身养生锻炼
国际项目管理协会能力基准(ICB)3.0版本于2006年3月正式经 JPMA 各成员国通过,成为新的 IPMA 能力基准。ICB 说明了对项目经理、大型项目计划经理、项目群组经理以及项目管理
<正>1研究对象与方法 1.1研究对象从安徽中医药大学2010级康复专业学生中随机抽取两个24式太极拳选项班共64名学生作为实验对象,分为实验组31人和对照组33人。以PBL(机遇问题
金融危机以来,美国经济遭受重创,消费者信心下降,在轮胎领域,越来越多的普通美国民众把目光转向物美价廉的中国产品,中国轮胎在美国市场的比例不断上升。正是在这一大的背景
近年来,随着互联网、光纤宽带、无线传输技术的普及以及基于IP网络的高清晰度多媒体内容分发技术在世界范围内的快速发展,传统基于广播网的数字电视运营模式受到越来越多的来