多层网络中关键节点的识别

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:wrc_166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络将宏观上各类复杂多样的实际系统抽象为“图和网络”,是理解和认识世界进而解决现实问题的重要工具。在复杂网络中能够在更大程度上影响网络结构和功能的节点被称为“关键节点”,识别网络中的关键节点并对其进行有效利用能够以最小代价实现对网络的有效控制,因此精确挖掘网络中的关键节点成为网络科学研究中的一个重要问题。现如今,用于挖掘关键节点的算法大多基于链路关系单一化的单层网络模型。然而,现实世界的各类复杂系统往往都存在着千丝万缕的联系,如一种传染病的流行就足以对交通、餐饮、金融等诸多领域造成影响。上述实例表明现实世界的大多数网络需要结合起来整体研究,因此构建贴合现实数据的多层网络模型具有一定的理论和现实意义。由于多层网络结构更加多样化,且存在复杂的层间影响,传统单层网络中的关键节点识别算法已不再适用于多层网络。基于上述分析,本文主要从多层网络模型的构建和关键节点识别两个方面展开研究,具体内容如下:(1)针对现有多层网络模型无法对层间节点数量不同的多层系统做出精确描述和分析,构建了一种超互联多层网络模型。该模型充分考虑了不同网络间拓扑结构的异质性,并根据网络间的交互建立了层间链路。基于所构建的模型,提出一种基于有偏游走的关键节点识别算法(Multilayer Biased Walk Rank,MBW-Rank),该算法基于网络的拓扑特性及连通性定义各层的重要性,并将其与节点的层内拓扑属性相结合作为随机游走跳转偏差。MBW-Rank能有效地综合各层网络的信息,同时获取节点在各层以及整个网络中的重要度排名。实验比较验证了本文所提方法的准确性和有效性,表明超互联多层网络模型是对由多个具有不同连接关系、不同节点数量的子网络相互作用构成的系统的精确描述,且MBW-Rank能有效挖掘出该网络中起关键作用的“桥接节点”,为多层网络中的研究工作提供策略上的指导和帮助。(2)针对现有研究对时序网络建模时存在忽略时间信息、未考虑时间切片间的交互关系进而影响关键节点识别的准确性的问题,构建了一种多层时序网络模型。该模型结合多层网络分析法,完整揭示了时序网络基于时间的结构演变及其动力学过程。基于所构建的网络模型,提出了一种基于节点相似性有偏游走的关键节点识别算法(Multilayer Temporal Biased Page Rank,MTB-PR)。该算法根据时间相继性提出了相邻层间节点的单向影响作用,并将其与层内节点相似性指标相结合来区分节点的不同影响力。MTB-PR可以获得节点在不同时刻的重要性排名并得到节点的重要性随时间变化的轨迹,能够有效挖掘不同时刻中的关键节点。此外,本文将模型和算法应用于真实网络中,实验数据结果表明了该方法的有效性和可行性。
其他文献
批调度问题在生产制造系统中有着广泛的应用,通常都是假设工件在理想的确定性条件下进行研究。然而在实际生产中,工件的加工会面临各种不确定的因素,因此本文对模糊环境下批
目的:建立测定大鼠生物样品中白桦脂酸浓度的RP-HPLC方法,研究大鼠经静脉注射白桦脂酸后的药代动力学特征及组织分布规律,为白桦脂酸的药物研发和临床合理用药提供参考依据。
为了提高学校的竞争力和品牌价值,国内外教育培训机构在优化营销品牌策略方面的意识不断增强。随着市场竞争状态的不断加剧,教育培训行业需要充分重视品牌的推广,通过品牌营销策略的实施使学校营销品牌战略得以提高,并有效提升学校的市场占有率,有助于学校不断扩展。因此,建立和优化学校的品牌营销策略是非常紧迫和重要的。基于营销策略研究的相关理论基础,首先分析了稼轩培训学校品牌营销的市场营销环境,分析了稼轩培训学校
乳蛋白是构成牛奶营养品质的主要物质基础,牛奶中乳蛋白含量是奶业核心竞争力的重要标志。蛋白质和多肽类激素对奶牛乳蛋白合成具有重要的调控作用。Kps(Kisspeptins)是具有
十二指肠贾第虫(又称为蓝氏贾第虫,肠道贾第虫)是一种具有双核的单细胞真核厌氧微生物,通常在全球范围内引起腹泻疾病。十二指肠贾第虫分布广泛,十二指肠贾第虫病在世界范围
无人运动平台是一种集合了环境感知、智能规划和运动控制等多种功能于一体的复杂智能系统,环境感知系统是无人运动平台的关键组成部分,而障碍物及斜坡地形检测又是环境感知的
高超声速飞行器具有时变、非线性、强耦合、存在模型不确定性与外部干扰以及异类多执行机构等特点。因此设计出良好的飞行器姿态控制系统,使其能够适应飞行环境与飞行状态的
经济的快速发展促进了消费的升级。近几年来,为了提升消费者的用户体验,满足人们对消费品质的追求,以“新零售”为代表的实体店经营模式重新回到人们的视野。实体店的运营面
近年来,我国证券市场的不断发展与日益成熟规范,然而由于分业经营,通道经济业务等传统证券业务的竞争越来越激烈。此外,由于国内证券行业的业务创新能力较弱,业务类型比较单一,造成券商缺乏丰富的利润来源和渠道,严重影响了行业经济的发展,对中小规模的证券公司造成了严重的冲击,M证券公司就是其中之一。因此,在一定的行业以及宏观背景中,M证券公司要突破发展的局限和瓶颈,就必须深刻剖析企业的内部以及外部环境,对企
单元制造是成组技术的重要应用,单元生产方式是当今有效的生产方式之一。为了能更好地适应市场环境的多变性及生产周期的灵活性,投入少,重构成本低的单元制造系统已经成为我