基于六度分割理论的网络拓扑生成算法研究

被引量 : 0次 | 上传用户:uj_mosquito12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的普及,正逐步改变着人们的日常生活。它们都与高性能网络密不可分。一个高性能的网络拓扑图,是实现高性能网络的基础。因此,研究网络拓扑生成算法具有理论价值和应用意义。作为社会学概念的六度分隔理论,它的“社会网络中,任意两个个体都可以建立联系,且中间环节不超过6个”的思想,对网络拓扑生成工作具有一定的指导意义。基于此,本文提出一种基于六度分割理论的网络拓扑生成算法,从一个节点出发,以6跳为限,与任意一个节点建立连接,从而生成网络拓扑图。本文首先介绍了网络拓扑生成和网络拓扑发现的概念和相互关系;然后,介绍了网络拓扑生成算法的研究现状,选择近年来主要的网络拓扑生成算法进行详细的介绍;从社会学的角度,介绍六度分割理论及相关理论的主要成就;进而,提出了基于六度分割理论的网络拓扑生成算法,并构建了算法模型;通过理论分析和仿真实验,验证了该算法可以实现网络拓扑生成,性能还可以得到一定程度的提升。
其他文献
<正>六间房算是把秀场模式给琢磨到极致了,在形式上花样翻新,无所不用其极,玩得很嗨。其最近发起了一个密室生存活动,名为"饥饿游戏",把二男四女6位主播放到一个房子里,15天
<正> 板式家具生产是家具制造者现代化要求的反映,也是工业化生产的尝试。 图1所示的板件可以用作门或抽屉的面板、底板、顶板和背板,也可以用作搁板或其他专用板件。每个板
随着油气勘探技术的不断发展,在勘探开发中会越来越多的遇到复杂地层,这些地层存在着不同的压力剖面系统,“喷漏同存”现象时有发生:同时老油田在注水开采后,一些新钻油气井的
由于汽车大规模生产工艺的需要,汽车生产需要多种形式的机运输送系统,如推杆悬链、滚动板链、滑动板链、摩擦线、滑撬线等。因此,这些机运输送系统间的自动转接准确率问题成
研究背景:创伤性脑损伤后,导致神经元死亡或丢失,造成多种神经功能缺陷,其中海马损伤导致认知功能缺陷严重影响了患者的空间学习与记忆功能。传统的观点认为中枢神经通路是固定的
侦查活动是刑事诉讼的重要组成部分,侦查权力的行使是查明犯罪的有效手段,同时由于侦查权力本身的属性,行使不慎又往往导致对特定主体权利的侵犯,侦查监督是保证正确行使侦查
<正>我出生在一个偏僻的小山村里,童年时的玩具贫乏而单调,再怎么回味还是离不开一把自制的弹弓。让我产生自制弹弓的想法是我受到了弹弓的袭击之后。在一次放学回家的路上,
期刊
异丙酚是一种广泛应用于临床的镇静催眠麻醉药,近期研究显示异丙酚还具有降血压和镇痛的效应,但相关机制尚未见报道。肾素、血管紧张素系统(RAS)是人体内非常重要的体液调节
目的旨在验证灵芝酸A对海马神经元异常放电的影响。方法分离24h新生Wistar大鼠原代海马神经元。正常对照组:将培养9d的海马神经元全液换成正常细胞外液处理3h,然后恢复正常培
[目的]开发出有效的鲜活螺旋藻杀菌方法,以延长鲜活螺旋藻的保质期,提升其感官和营养价值。[方法]将鲜活螺旋藻分散成悬浮液,用曝气石将臭氧发生仪产生的臭氧通入悬浮液中,检