添加反向连边对有向无环网络一致性的影响

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:misskiller
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向无环网络是一种不含有向环路的特殊的网络结构,在自然、工业和社会网络中大量存在。近年来,有向无环网络系统的一致性问题吸引了越来越多生物科学,计算机科学以及系统科学学者的关注。但直到现在,关于反向连边在有向无环网络中的角色还有待更多的探索。为了完成这一任务,本文研究了在有向无环网络中添加反向连边(有可能带来有向环)对网络一致性产生的影响。重要的是,我们发现,反向连边对于整个有向无环网络一致性的影响仅仅取决于所加反向连边所形成的子网络。本文提出,可以通过添加反向连边来影响整个网络的代数连通度(收敛性能指标)。代数连通度的改变仅仅与所加反向连边的跨度有关,而与网络的大小,拓扑结构或所加反向连边在网络中的位置无关。由于有向无环网络的拉普拉斯矩阵可以写为下三角的形式,本文以提出了针对下三角形式拉普拉斯矩阵的多项式分析方法,并在此基础上分析证明了文中所得结论。本文会先给出在链式网络和晶格网络上的结果进而将所得结果进一步推广到一般的有向无环网络中,最后给出基于多项式方法的数学证明。主要成果如下:1.在链式网络中,所加反向连边对网络收敛性的影响仅仅与反向连边的跨度有关,而与其在链式网络中的位置无关。且网络收敛速度随反向连边跨度的增大而减小。2.在晶格型网络中,除在其主对角线上有与链式网络相似的结果外,还有副对角线对称分布,核保持,核中反向连边形状(反向连边所对应的长方形的形状)一定则对网络收敛速度的影响一定等晶格网络特有的结果。3.在树型网络中,在原来有通路的节点对上添加反向连边得到了与链式网络完全相同的结果,而对于原来没有通路的节点对,添加反向连边对网络的收敛速度没有影响,这是树形网络所特有的结果。树形网络中定义了有向无环网络中的减速节点,并分析了减速节点在有权重情况下,对网络收敛速度的影响。4.在一般的DAG网络中,考察了伞型网络,阐明了了反向连边落点入度与跨度对网络收敛速度的影响。分析了不同子网组成的有向无环网络上添加反向连边的情况,并针对实际网络给出了分析与仿真。5.提出了一种多项式方法证明了所得结论,揭示了反向连边影响有向无环网络中收敛性的数学内核。
其他文献
金融票据是办理银行业务的重要凭证,应用中有鉴伪和存档的需求。传统业务方式中,采用人工鉴伪、纸质存档,费时费力且效率不高。随技术的发展,数字化、智能化的金融票据处理是
新兴的可字节寻址的非易失存储器,能够提供接近动态随机存储器(Dynamic Random Access Memory,DRAM)的访问性能,并且具有数据非易失性,可以将其作为持久性内存。但是,由于持
倒木作为森林生态系统中重要的结构功能组成要素,是联系生态系统养分循环和群落更新等主要功能的载体,对维护森林生态系统的完整性和稳定性方面具有重要作用。茂兰喀斯特常绿阔叶落叶混交林是目前我国乃至世界上罕见的中亚热带喀斯特原生性较强的残存森林,研究该群落倒木分解对土壤性质的影响对揭示倒木在喀斯特地貌上的存在效应具有重要意义。本文以中国茂兰喀斯特森林自然保护区常绿阔叶落叶混交林为研究区域,选择林中的狭叶润
地震灾害突发性强、影响范围较大,严重威胁着人民生命财产安全,容易造成重大人员伤亡和财产损失。人类无法阻止地震灾害的发生,但能够通过有效的防御措施,将地震灾害损失降致
目的:探讨肝细胞癌(hepatocellular carcinoma,HCC)体素内不相干运动扩散加权成像(intravoxel incoherent motion diffusion weighted imaging,IVIM-DWI)与血管生成素-2(angiopoietin-2,Ang-2)及转酮醇酶(transketolase,TKT)表达的相关性。材料与方法:收集在我院接受外科手术治疗的
伴随着移动通信、数字多媒体业务的发展,人们对接入网与主干传输网络的带宽要求也越来越高。单载波频域均衡(Single-carrier Frequency Domain Equalization,SCFDE)技术由于
相变存储器(PCM,Phase Change Memory)因非易失性、可扩展性与存储密度高、访问延迟与静态功耗低、以及耐辐射等诸多优点成为一种极具应用前景的新型存储介质,受到了学术界与
基于多光谱图像分析的纸币防伪技术是当前纸币防伪领域的研究热点,它直接关系着国家金融安全,有着重要的理论研究价值以及广阔的市场应用前景。相比传统纸币鉴伪方式,通过对
目的:建立食管鳞癌(Esophageal squamous cell carcinoma,ESCC)CT图像的影像组学特征模型,探究其评估肿瘤淋巴结转移的可行性。方法:回顾性分析经食管内镜活组织检查证实为ESCC患者334例,其中淋巴结转移阴性152例,淋巴结转移阳性182例(包括区域性淋巴结转移103例、非区域性淋巴结转移79例)。淋巴结转移状态经区域淋巴结清扫术、扩大区域淋巴结清扫术或超声引导
随着云计算技术的快速发展,越来越多的非计算设备有接入云平台的需求,打印机便是其中的一种非计算设备,另外,移动互联网对人们生活方式的改变,随时随地打印的需求变得日益旺