网络的电阻距离计算及其应用研究

来源 :哈尔滨工程大学 | 被引量 : 1次 | 上传用户:owen_climb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络科学是新兴的交叉学科,也是计算机科学研究的一个分支,在现代科学中起着越来越重要的作用。与计算机科学有密切的联系。网络的拓扑结构和度量性质是网络科学的重要研究内容。为了研究网络的拓扑结构和度量性质,学者们提出了许多不同类型的网络度量指标。这些度量指标的研究对于网络安全和网络优化有重要意义。电阻距离是一种新型的网络度量指标,在网络中心性、随机算法、网络连通性和鲁棒性等方面有广泛应用。与传统的度量指标相比,电阻距离的优点在于它更能反映网络的整体性质。如何计算电阻距离是电阻距离研究的核心问题,受到国内外学者的高度关注。本文主要研究网络的电阻距离及其相关指标的计算公式,并应用这些公式研究网络的中心性度量、社团划分和结构分析,具体工作有以下几方面:  1.通过拉普拉斯矩阵的主子阵及其Schur补给出了网络电阻距离的计算公式与分块算法,并利用新公式得到了一些复合型网络的电阻距离的计算公式。本文的新公式相对于己有公式的优势是可以降阶计算,并对于研究复合型网络的电阻距离十分有效。本文还应用电阻距离理论研究了网络的线星集、二分度、同构和强正则性等网络结构性质。  2.基尔霍夫指数和度基尔霍夫指数是基于电阻距离定义的网络鲁棒性指标。本文给出了网络的基尔霍夫指数和度基尔霍夫指数的广义逆公式,并利用新公式得到了基尔霍夫指数的分块算法与一些复合型网络的基尔霍夫指数的计算公式。一些己知的基尔霍夫指数计算公式是本文结果的推论。  3.电阻中心性指标是基于电阻距离定义的一种新的网络中心性指标。本文给出了网络电阻中心性指标的计算公式与算法,基于电阻中心性指标给出了网络的节点重要性排序方法,并通过实际社会网络的例子分析了电阻中心性指标相对于传统的中心性指标的优势。  4.基于电阻距离与电阻中心性指标提出了新的网络社团发现算法,并应用新算法给出了并行计算中计算机程序的处理器分配方案。本文的网络社团发现算法的优点是可以一次把网络划分为多个社团,并且不需要事先知道社团的规模,克服了己有社团发现算法的缺陷。  5.2011年,加拿大计算机网络专家A. Leon-Garcia提出了关于电阻距离与基尔霍夫指数的网络优化问题。本文针对星形网络和环形网络给出了Leon-Garcia的问题的解。
其他文献
随着网络发展的逐步深入,日常生活中的各种资源信息与网络的关系日益密切,人们对资源共享和资源交换的需求越来越广,快速而有效地交换和共享资源成为人们迫切需要解决的问题之一
随着网络技术的快速发展,网络上涌现了各种信息资源,使得资源共享、网上交易等已成为一种趋势,同时也使得网络的健壮性、稳定性等问题变得越来越突出。搭便车、合谋等恶意攻击已
该论文主要介绍了在实时操作系统iRMX下开发HT-7U数据采集系统中的PCI数据采集系统的工作,PCI数据采集系统具有采集数据量大,实时性要求高等特点,因此在实时操作系统下开发PC
配置管理系统是软件能力成熟度模型(CMM)开发环境中一个重要的基础性工具,它在工作流管理系统的支持下,与项目管理系统相互配合,完成CMM中可重复级的管理活动.配置管理系统由
反绎推理是一种基于逻辑的自动推理技术,并且已经在系统诊断、系统设计、产品规划等领域得到了应用。在人工智能中,反绎推理被作为一种非单调推理模式以弥补经典逻辑中演绎推理
随着因特网用户数量的剧增、多媒体业务的不断普及和信息流量的持续高速增长,利用PSTN网络的传统接入方式的缺陷越来越明显,因此,建设宽带IP城域网,为用户提供宽带接入方式,
移动子集技术是我们的主要研究内容.包括:移动子集在系统中所处的位置和应起的作用;基于语义的移动子集的定义和构造;移动子集的查询处理;移动子集的替换策略和一致性维护策
病虫害预测预报在农业生产中具有重要的地位。本论文采用近年来迅速发展的一种全局优化方法—遗传程序设计(Genetic Programming,简称GP)的原理和思想,结合地理信息技术,设计出
由于计算机软件系统规模不断扩大,使得软件系统结构也越来越复杂.软件系统的质量和性能已不再仅仅取决于软件实现算法和数据结构的设计与实现,软件系统体系结构设计和组织在
该文在分析前人成果的基础上,提出基于面向对象的ERCSM开发方法,从HLR网络服务对象中抽象出自治对象,并给出其形式化定义.ERCSM包括协议分析、系统逻辑设计、对象设计、物理