基于哑铃结构的网络拓扑分割算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:allenhuqiqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络中,对网络拓扑结构的研究一直是网络研究的基础。现实生活中的网络规模庞大,关系复杂,不断探索现实复杂网络的固有拓扑特性,可以帮助构建合适的复杂网络模型,更好的研究复杂网络。.本文根据复杂网络的自相似性质,提出了一种新型的拓扑结构——哑铃结构。根据本文定义,哑铃结构中互为邻居节点的节点中有且只有两个节点的度大于等于3。通过对哑铃结构的定义,构建了一种简单的哑铃网络生长模型,并提出了一种基于哑铃结构的网络拓扑结构分割算法,把网络分割成不同等级哑铃结构。然后选取小世界网络和无标度网络验证哑铃分割算法,通过实验随机生成的网络证明了具有小世界性的现实网络和具有无标度性的现实网络都可以被分割成不同等级的哑铃。用哑铃结构作为网络的子网可以对整个网络进行划分。在哑铃拓扑中,主节点和中心边承担着更重要的任务,通过提升主节点和中心边的性能,可以改善网络性能,提高网络质量。算法把网络分为不同等级的哑铃,不同等级的哑铃结构在网络中的重要性不同,越高等级的哑铃在网络结构中越重要。在网络资源有限时,可以优先提升高等级的哑铃的性能使网络资源得到更好利用。
其他文献
目的:比较研究狒狒和卷尾猴作为异种红细胞输注动物模型的优缺点,并为异种红细胞输注动物模型的选定提供实验依据。材料与方法:材料:42只狒狒、10只卷尾猴、3种基因型的基因
钙钛矿太阳能电池由于近年来由于其优异的功率转换效率值而备受关注。在提高钙钛矿太阳能电池性能的各种手段策略中,钝化策略的有效成果得到了许多文献的认证。本文的具体工
作为建筑节能的重要组成部分,建筑外墙保温在提高围护结构的保温隔热性能方面起着至关重要的作用。目前应用到建筑工程中的保温产品种类繁多,各有优缺。近年,有一种超薄真空
城市的快速发展,导致了城市微气候环境问题在城市的多层高密区逐渐显现。行人舒适度和城市微气候紧密挂钩,尤其是城市通风质量对居民的舒适度、健康和生活质量有着重大影响。
背景:冠状病毒属于RNA病毒,可以感染许多动物和人类。人冠状病毒可根据其致病性进行划分,具有高致病性的类型包括SARS-CoV,MERS-CoV和最新的SARS-CoV2。本论文的主要目的是描
中国页岩气资源潜力巨大,页岩气储层具低孔低渗、储集空间类型多样、非均质性强等典型特征,页岩气赋存方式多样,可采系数低。在页岩气有利区优选基础上,经济开发页岩气是当前
磁脉冲焊接技术是一种新型的焊接技术,可实现异种轻量金属的焊接,弥补传统焊接的不足,且整个焊接过程无废料的产生,对坏境友好,满足国家智能制造和环保的需求。但目前磁脉冲
预应力闸墩是大型弧门常用支承结构,主要用来分隔闸孔,承受弧门推力并经常作为坝顶桥梁的支撑体,在大型水利枢纽工程中扮演着极其重要的作用。然而,随着弧门推力的不断加大,
重庆天府地区观音峡背斜地处川东高陡褶皱带南段,属于华蓥山推覆褶皱带的分支背斜。研究区内构造现象丰富,地层变形复杂,露头现象清晰,沿测线有小路穿越,线路长度适中,是构造
’禾稼春’叶面肥是一种以5-ALA为主要成分物质,同时按营养均衡比例添加配制多种植物生长所必须的微量元素的水溶性叶面肥。这种叶面肥能促进植物光合作用,改善农作物产品品