一种改进的复杂网络搜索算法及其性能分析

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lnlsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪90年代以来,以Internet为代表的信息技术的迅猛发展使人类社会大步迈入了网络时代,使得复杂网络成为目前研究的热点,而搜索算法的研究又是其中的一个重要内容。 在Internet等各种网络中,常常需要对网络中的资源进行搜索,因而网络搜索算法的有效性显得非常重要,它直接影响了能否搜索到所需要的资源以及能否快速有效地搜索到所需要的资源。现有多种搜索算法,比如广度优先搜索算法(BFS)、随机游走搜索算法(RWS)、最大度搜索算法(DS)。然而,这些搜索策略是有其缺点的。广度优先搜索算法是搜索与该节点相连的所有路径,随着搜索的逐步扩散便形成了广播,造成大量的通信流量,增大了网络拥塞的可能性。而随机游走搜索算法和最大度搜索算法在每次搜索中只选取与该节点相连的一条路径进行搜索,这样又降低了搜索算法的效率和性能。 本文首先介绍了复杂网络的基本概念,各种网络模型,介绍了现有的几种搜索策略。然后针对现有搜索策略的缺点,根据很多现实网络中的度分布并不是均匀的,而是服从幂律分布的,提出了新的搜索策略,即基于幂律度分布的二支路最大度搜索算法。该搜索算法研究了介于广度优先搜索算法和最大度搜索算法这两种方法之间的情况,使搜索过程中搜索速度和搜索代价这两个性能指标取得平衡,提高了搜索的综合性能。最后通过仿真对二支路最大度搜索算法、BFS和DS这三种搜索算法的性能进行了对比,仿真结果表明,二支路最大度搜索算法算法取得了良好的性能。
其他文献
土壤有机碳库是陆地生态系统中最大的碳库,土壤固碳是一种有效的固碳方式。对土壤有机碳储量的准确估算是评估土壤固碳潜力的基础,因此,土壤有机碳储量的估算有着重要意义。喀斯
在紫外辐照后P38有丝分裂原激活蛋白激酶(MAPK)对细胞周期负调控研究已经很多,然而电离辐射诱导的P38MAPK对细胞周期调控的研究还甚少。我们的结果显示,高剂量X射线(10Gy)辐照
期刊
甾体激素药物是一类重要的激素药物,具有强烈的生理活性。代表性结构类型包括雌激素,雄激素,孕激素以及肾上腺皮质激素等。但是自然界存在的甾体资源分布广而含量低,几乎不可能通过从动物体内提取来满足人们治疗的需求。甚至于有些甾体骨架,如D-18-甲基炔诺酮,自然界并不存在,只能靠全合成获得。因此甾体全合成被认为是甾体药物的另一来源,并且已成为药物化学和有机化学研究领域的一个重要领域。本文从方法学的角度研究
光栅是高精度位移测量元件,它与数字信号处理仪表配套,组成位移测量系统,被广泛地应用于数控机床等自动化设备当中。光栅测量位移的原理主要是利用光栅莫尔条纹原理来实现的
随着计算机网络的迅速发展,计算机网络的可靠性问题越来越受到网络设计者、建设者和使用者的普遍关注。计算机网络的可靠性也成为衡量计算机网络综合性能的一项极其关键的技术
细胞凋亡,或程序性细胞死亡,在生物发育和维持正常生理活动过程中起着十分重要的作用。细胞凋亡是一种高度有序的程序性死亡方式,经典的凋亡途径有两条:外源性即死亡受体途径和内
糖尿病是由遗传因素、免疫功能紊乱、微生物感染毒素、自由基毒素、精神因素等等各种致病因子作用于机体的导致胰岛功能减退、胰岛素抵抗等而引发的糖、蛋白质、脂肪、水和电
进入21世纪的今天,电子通讯,数码产品随着人们生活水平的提高而发展迅猛。越来越高的标准和要求被赋予到这些产品中,比如体积小轻便,性能敏捷,速度快。而电源作为各种电子产品不可或缺的一部分,其性能指标也被要求的越来越高。随着工艺,集成技术等相关行业的飞速发展,高速低功耗,能稳定输出大的负载电流的DC/DC转换器成为芯片工作者们所追求的目标。本文正是基于上述原因,对DC/DC转换器控制IC进行了详尽的研
重金属污染对农作物的产量和品质产生严重的影响,进而影响国民经济及人体健康。植物重金属抗性机理和分子机制成为研究热点。本实验用重金属胁迫处理水稻幼苗,提取其mRNA,合成双