基于加权熵的复杂网络结构特性度量方法研究

来源 :东北电力大学 | 被引量 : 1次 | 上传用户:ahdx2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络中节点数量庞大、边连接多样,节点度分布呈现幂律且网络具有小世界、无标度等特性,这些特性与其拓扑结构紧密相关。当前,开展了基于节点度的复杂网络结构特性度量研究,如度量网络节点重要性用于网络抗毁性分析,识别网络中相似节点用于社团划分。但是,节点间连边方向性和权值差异性造成现有的节点重要性和节点相似性存在度量偏差。因此,本文开展复杂网络结构特性度量研究,针对不同特征的复杂网络构建不同模型,引入加权熵概念,分别设计算法开展复杂网络拓扑结构中节点相似性和网络抗毁性的度量研究。具体内容如下:首先,针对复杂网络特性不一,构建两种不同的复杂网络模型。其一针对复杂网络中各元素间存在不同方向关联关系、含有不同关联程度边,构建基于度和强度的有向加权复杂网络模型,定义节点一阶最近邻局部网络,用于后续有向加权复杂网络节点相似性度量研究。其二针对复杂网络中任意两节点间存在方向相反、权重相异边,构建基于双向异权边的复杂网络模型,定义节点双层邻居局部网络,用于双向异权复杂网络抗毁性度量研究。其次,针对节点间复杂的连接关系和多样的权重影响含有有向加权边的复杂网络节点相似性度量,设计有向加权复杂网络节点相似性识别算法。使用构建的基于度和强度的有向加权复杂网络模型,提取多指标决策概率集量化节点的结构特征设计基于节点一阶最近邻局部相对加权熵的节点相似性度量,评估局部网络中节点向外和向内的度和强度对其影响程度,在此基础上,提出网络相似性节点识别算法,度量有向加权复杂网络中任意节点间的相似性并识别网络中最相似的节点。再次,针对网络抗毁性度量方法不适用于具有双向异权边的复杂网络的问题,设计双向异权复杂网络抗毁性Top-k节点挖掘算法。运用所构建的基于双向异权边的复杂网络模型将局部网络中节点、边和结构信息集成到加权熵设计基于节点双层局部结构加权熵度量,揭示双层局部网络中初级结构和二级结构对其影响程度,并基于该度量提出双向异权复杂网络抗毁性Top-k节点挖掘算法,获取对网络抗毁性影响较大的重要节点。最后,针对提出的复杂网络节点相似性识别算法和复杂网络抗毁性Top-k节点挖掘算法,在不同现实复杂网络上进行实验,验证其有效性。结果表明,与其他三种经典方法相比,提出的复杂网络节点相似性识别算法不仅可以识别有向加权复杂网络同一模块中相似性较高的节点,且可识别网络不同模块中相似性较高的节点;同时,与其他三种经典方法相比,提出的复杂网络抗毁性Top-k节点挖掘算法精度平均提高了约28.3%。
其他文献
随着市场经济的快速发展,企业竞争加剧,现阶段企业追求的不再是利润的最大化,从价值链角度来说,是企业价值的最大化。价值链不仅可以给企业的发展带来持久的价值,还从企业的
高校学生干部可持续发展能力培养,是培养青年马克思主义者和人自身发展的需要,是社会发展的需要,是党和国家发展的需要。放在大的时代背景下,也是“两个一百年”、实现“中国
“入视禁囚”为古代允许亲人会见囚犯之制,然其规制非仅表于此。该制自唐代方形成“应听家人入视而不听”律文,几经承载,至于清代另有创新之举,即增设“入视禁囚”例文一条。此举使得例律二者内容繁简分离,相互补充。而清朝固有监狱史料记载,尤其是赵舒翘《提牢备考》的出世,对清代监狱管理内容的规制较为细致。基于清代法制史料以察清代入视规范,具以展示制度全貌。在研究清代入视禁囚过程中,通过界定何人、何时、何地等内容,微观展现入视样貌,具以呈现入视禁囚制度的实体规范和程序规制。其中,以亲人
学位
南疆地区,全年气候干燥,降水稀少,独特的地质环境以及气候条件,使该地区分布着大面积的盐渍土,且土壤中的盐分以硫酸盐和氯盐为主。玄武岩纤维作为一种新型绿色节能增强材料,掺入到混凝土中后,能够不同程度提高混凝土的力学及耐久性能。本文通过开展不同掺量玄武岩纤维混凝土的早龄期(3d、7d、28d)立方体抗压强度试验、现场暴露试验和室内腐蚀劣化试验,明晰影响玄武岩纤维混凝土腐蚀劣化的主要因素,揭示南疆盐渍土
学位
基于异质结构可以实现激光器、发光二极管、光电探测器、太阳能电池、发电机等光电和能量转换器件。由于石墨烯和钙钛矿的优异电学和光学性质,将它们用于异质结构中,可以丰富
执行功能是指个体为了完成目标行为,进而对自我认知、情绪和行为等的控制过程。其中工作记忆和抑制控制是最基本的两个成分,对于个体的认知发展和学业成绩都有预测作用。研究表明,通过训练执行功能可以提高个体的认知能力和学业成绩。但现有的关于儿童执行功能训练的结果并不一致,研究者认为,执行功能的训练和迁移效应受到诸多因素的影响。努力控制是反应个体抑制外界干扰、进行自我调节能力的气质维度,研究表明,努力控制与个体的执行功能密切相关。那么,努力控制是否会影响执行功能的训练和迁移效应呢?本
学位
近年来,我国钢铁产业在生产设备、生产工艺品种类和质量方面有了很大的改善,并且年产量常居世界第一。然而面对严峻的市场压力和严格的质量要求,仍然不能满足目前发展现状。
近年来,通信技术产业的变革与发展促使了移动终端设备的爆发式增长和物联网等新型应用场景的快速兴起,由此引发通信的需求量的日益增长与无线电资源的日益短缺之间的矛盾,对
随着阿拉尔垦区红枣产业的迅猛发展,枣皱胴病发生相对普遍。本研究通过调查骏枣、灰枣品种、不同树龄、灌溉方式、种植密度条件下病害发生情况,明确与病害的关系;通过对发生皱胴病的骏枣、灰枣发病枣果、叶片、发病根域土壤进行矿质元素、内源激素含量测定,通过与未发病植株及其土壤对比分析,明确矿质元素、内源激素差异与病害的关系,为有效控制阿拉尔垦区枣皱胴病的发生提供依据。主要研究结果如下:1、骏枣、灰枣、不同树龄
学位
网络空间中大量滋生的失范机会主义行为不仅动摇了网民对网络交易的信任,还侵蚀着现实社会既有的信任体系,公众的信任缺失感强烈,迫切需要网络治理给出应对策略。尽管网络交