两类加权网络上的依权重游走及相关距离的研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:bylee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络在实际生活中的应用非常广泛,涉及到科学、信息、医疗、生态、经济等各个领域.在复杂网络的研究中,加权网络是一个不可或缺的重要分支,它比无权网络更接近真实系统.因此,从现实因素考虑,加权网络具有很高的研究价值.本文构造了两类加权网络,描述了它们的结构性质,基于网络的结构性质和权重因子,研究了网络上的相关距离和依权重游走问题.第一章简要地介绍了复杂网络、加权网络和分形理论的研究背景及现状.然后,给出了加权网络上的加权平均测地距离、平均陷阱时间、本征时间、平均加权最短路径的相关概念,梳理了全文的基本框架.第二章构造了三维空间中的Vicsek分形及节点带有权重的Vicsek骨架网络,它们是Vicsek分形及网络的自然推广.然后,我们利用分形的自相似性质计算出测地距离关于自相似测度的积分,得到了以n=5为例的三维空间中Vicsek分形上的加权平均测地距离,进而推导出骨架网络上加权平均测地距离的渐近公式,其中n表示三维空间中每个坐标方向上的副本个数.最后,我们归纳总结了适用于n为任意奇数时所得模型上的加权平均测地距离的一般公式.结果表明,当n足够大时,网络的加权平均测地距离趋于一个小于1的常数,该结论为三维空间中大型自相似加权网络上加权平均测地距离的计算提供了有力工具.第三章以经典的友谊图为初始图,用迭代的方法构造了加权迭代友谊图.根据网络结构特性和权重的缩放规律,我们推导出依权重游走下加权迭代友谊图中所有非陷阱节点的陷阱时间之和,进而得到了平均陷阱时间的具体表达式.通过理论分析可以发现,初始图的大小对捕获效率没有影响,而且在规模相同的网络中,平均陷阱时间的值随着权重因子的减小而减小,对应的捕获效率随之变高.此外,我们还发现加权迭代友谊图上的捕获过程比前人研究的无标度树状网络上的更有效.第四章应用节点分类的方法写出了加权迭代友谊图上转移概率矩阵的相似矩阵,通过求解相似矩阵的特征多项式,求出了该矩阵的特征值,即得到了转移概率矩阵的所有特征值.利用转移概率矩阵的特征值,我们推导出标准化拉普拉斯谱,进而求出了加权迭代友谊图的本征时间表达式.从表达式可以看出,当网络规模足够大时,本征时间只与权重因子有关.第五章改变了控制加权迭代友谊图的参数,得到了自相似加权迭代友谊图.利用模型的自相似结构,我们推导了自相似加权迭代友谊图中端点不在同一分支中的所有加权最短路径之和,进而得到了平均加权最短路径的精确表达式.结果表明,当权重因子介于0和1之间时,平均加权最短路径是一个关于权重因子的有界函数,并且它的值随权重因子的增大而增大.当权重因子等于1时,平均加权最短路径与网络的阶数为线性关系,与权重因子无关.
其他文献
目的:探讨患者血清赖氨酰氧化酶样蛋白2(LOXL2)和转化生长因子-β2(TGF-β2)水平对非瓣膜性房颤发病的影响、以及房颤患者血清LOXL2和TGF-β2水平对消融术后复发的关系。方法:收集2020年10月至2021年6月于江苏大学附属医院心内科住院的80例患者的一般临床资料、相关实验室指标、基础疾病情况。收集患者的血清,采用酶联免疫吸附法(ELISA)测定LOXL2和TGF-β2水平。其中非
学位
随着全球经济的迅猛发展,温室气体排放量与日俱增,气候变暖问题普遍引起世界各国的重视.碳排放权交易既是通过市场机制调控温室气体排放的良好政策手段,又是推动低碳技术融入经济高质量发展的重要制度创新.2005年,欧盟成立了全球首个超大规模的碳排放权交易体系.欧盟碳市场支持多国参与且覆盖行业广泛,在全球碳市场中具有举足轻重的地位.本文基于复杂网络理论,以欧盟成员国之间的碳交易为研究对象,从国家尺度和多时空
学位
目的探讨CD137-CD137配体(CD137-CD137L)信号经低氧诱导因子-2α(hypoxia inducible factor-2α,HIF-2α)调控肺动脉内皮细胞(pulmonary artery endothelial cells,PAECs)线粒体动力学改变参与小鼠低氧性肺血管重塑。方法1.体外实验:培养小鼠肺动脉内皮细胞的细胞株,采用固定比例混合气体充盈法构建细胞低氧模型。将肺
学位
背景及目的:肺癌作为最常见的致命性肿瘤疾病,每年约有209万新发病例和170多万例因其死亡的患者。其中最常见的为肺腺癌,尽管现有如手术、化疗、靶向治疗和免疫治疗等多种治疗手段,其五年生存率仍较低。迫切需要更具有敏感性及特异性的诊疗靶点。而环状RNA作为非编码RNA中的一员,是经过调节的反向剪切RNA产物,比线性RNA更加稳定。有限的证据证实circ RNA参与如癌症等疾病的发展。其在肺腺癌中是否通
学位
整数分拆理论是组合数学和数论的重要研究课题之一,数学研究者常常通过整数分拆的各种统计量来研究整数分拆的性质.本文主要研究了如下两个内容:(1)Stanley院士定义的一类分拆统计量srank的性质;(2)几类经典的分拆统计量与带约束条件的分拆函数的截断和之间的关系,旨在建立关于分拆函数的等式和不等式.令O(π)表示分拆π中奇数部分的个数.2005年,Stanley提出了一个新的整数分拆统计量sra
学位
煤和煤衍生物的碳含量高、资源丰富,开发煤基碳材料及其制备技术具有重要的研究价值。碳点作为碳纳米材料家族冉冉升起的新星,由于其优异的光电性能、无毒性和良好的生物相容性等,在许多领域显示出巨大的应用前景。煤和煤衍生物是一种三维交联的网络状多晶材料,含有丰富的官能团和悬垂键,且芳香结构单元之间通过亚甲基、醚键等交联桥键连接,桥键可通过化学、电化学或物理方法来破坏。基于煤和煤衍生物的结构特点,综述煤基碳点
期刊
第一部分三维有限元分析踝外侧副韧带损伤对踝关节稳定性以及软骨接触应变的影响目的:构建正常完整的踝关节三维有限元模型,并验证模型的有效性,进一步研究不同类型的踝外侧副韧带损伤模型对踝关节稳定性以及距骨穹窿软骨接触应变的影响。方法:选取一名健康志愿者,采用CT对其踝关节进行连续扫描,层厚为0.6mm,以DICOM格式文件存储所得的扫描图像。将扫描图像导入三维仿真建模软件Mimics,利用Mimics软
学位
【目的】验证电针刺激足三里和阳陵泉负向调控自噬对脓毒症诱导肌肉萎缩的影响并进一步探讨其相关机制。【方法】(1)选用SPF级SD大鼠分为4组:假模组(Sham)(n=6)、脓毒症3天组(Sepsis 3d)(n=5)、脓毒症7天组(Sepsis 7d)(n=5)、脓毒症14天组(Sepsis14d)(n=5)。采用盲肠结扎穿孔构建SD大鼠脓毒症模型。假模组仅行开关腹,脓毒症组取盲肠长度的50%处行结
学位
建筑行业是高危行业,建筑业从业人员拥有较好的危险警觉性能力是保证自身安全的前提。同时,建筑业从业人员具有职业流动性强、群体封闭度高、文化素质低、老龄化趋势明显等特点,总体安全素质偏低,这对提高从业人员危险警觉性带来诸多不利影响。因此,需要建立更科学、更有效的建筑业从业人员危险警觉性评价体系,探究不同群体间危险警觉性能力的差异性,尽早精准筛查出危险警觉性不足人员,得到危险警觉性水平较差群体的特征,从
学位
梳理广东顺德工业设计公司30多年的发展情况,分析其目前所处困境,以世界工业设计发展方向为指引,结合当地的产业环境和优势,顺德工业设计公司发展出路在于:其一,改变单一化的产业布局;其二,引进高层次和多元化的人才;其三,坚忍不拔的创业精神不能丢;其四,保持知识及时更新和学无止境的心态;其五,唯才是举,给足新锐设计师上升的通路和空间。
期刊