检索结果-南通市图书馆

基于多重影响力矩阵的有向加权网络节点重要性评估方法

在线全文

学校读者我要写书评

暂无评论

物理学报 2017年第5期66卷 13-24页

作者：王雨郭进利上海理工大学管理学院上海200093

本文基于有向加权网络模型,构建了三个影响力矩阵,并利用层次分析法对其赋权求和,形成多重影响力矩阵,从而提出了一种基于该矩阵的节点重要性评价方法.该方法通过新定义的交叉强度指标,来表征节点的局部重要性;利用金网节点对待评估节... 详细信息

本文基于有向加权网络模型,构建了三个影响力矩阵,并利用层次分析法对其赋权求和,形成多重影响力矩阵,从而提出了一种基于该矩阵的节点重要性评价方法.该方法通过新定义的交叉强度指标,来表征节点的局部重要性;利用金网节点对待评估节点的重要性影响总值,来表征节点在全网中的相对重要性.在分析影响节点对待评估节点的影响比例时,既考虑到节点间的距离因素,又引入了最短路径条数因素;既考虑了该影响节点对网络中其他节点的影响关系,又考虑了网络中其他节点对该待评估节点的影响关系,使得评价方法更加全面.将算法运用于ARPA网络,结果表明,该方法能有效地区分各节点之间的差异,最后,对实验结果进疔连锁故障的仿真对比实验,进一步验证了方法的有效性.

关键词：有向加权网络节点重要性多重影响力矩阵最短路径条数

基于有向加权网络的设施管理综合服务商评选模型

在线全文

学校读者我要写书评

暂无评论

同济大学学报（自然科学版） 2020年第3期48卷 463-470页

作者：曹吉鸣汤洪霞田哲同济大学经济与管理学院上海200092

提出基于有向加权网络的设施管理(FM)综合服务商评选模型。在对设施管理供应商进行分级处理的基础上,明晰多级供应商评价指标体系和企业合作性程度评价指标体系,并分别用于设施管理供应商网络点权和边权评价。通过基于层次分析法(AHP)... 详细信息

提出基于有向加权网络的设施管理(FM)综合服务商评选模型。在对设施管理供应商进行分级处理的基础上,明晰多级供应商评价指标体系和企业合作性程度评价指标体系,并分别用于设施管理供应商网络点权和边权评价。通过基于层次分析法(AHP)的模糊综合评价法对设施管理供应商有向加权网络点权、边权进行赋值,构建设施管理多级供应商选择模型,并采用最短路径法对模型进行求解。最后,通过案例模拟验证了模型的实用性和可操作性。

关键词：设施管理(FM) 服务供应商有向加权网络

在线全文

学校读者我要写书评

暂无评论

有向加权网络的局域世界演化模型

计算机工程与应用 2010年第33期46卷 94-97页

作者：李伟伟王红仇娜山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室济南250014

现实世界中的很多网络既是连接间具有不同权值的加权网络又是连接间具有方向的网络。针对这一现实,在局域世界网络拓扑结构中同时引入有向性和权重。在局域世界演化模型基础上,建立了有向加权网络的局域演化模型(LWDW),并提出了节点的... 详细信息

现实世界中的很多网络既是连接间具有不同权值的加权网络又是连接间具有方向的网络。针对这一现实,在局域世界网络拓扑结构中同时引入有向性和权重。在局域世界演化模型基础上,建立了有向加权网络的局域演化模型(LWDW),并提出了节点的出强度与入强度的概念。采用平均场理论导出这一模型节点的强度分布、出强度以及入强度的分布,同时分析了复杂网络的其他拓扑参量聚类系数和平均路径长度,并通过数值仿真实验验证了理论分析的正确性。

关键词：局域世界无标度网络有向加权网络强度分布

在线全文

学校读者我要写书评

暂无评论

有向加权网络中的改进度中心性

计算机应用 2020年第S01期40卷 141-145页

作者：赵构恒贾鹏周安民四川大学网络空间安全学院成都610065

节点重要性度量是复杂网络领域的一个重要研究内容,研究者提出了许多中心性度量方法来恒量网络中节点的重要程度,但传统度中心性的定义并没有考虑网络中连边的方向和加权特性,导致其不能有效衡量有向加权网络中节点的重要程度。考虑有... 详细信息

节点重要性度量是复杂网络领域的一个重要研究内容,研究者提出了许多中心性度量方法来恒量网络中节点的重要程度,但传统度中心性的定义并没有考虑网络中连边的方向和加权特性,导致其不能有效衡量有向加权网络中节点的重要程度。考虑有向加权网络的特点,提出一种改进的度中心性计算方法--JP-Degree中心性。改进的度中心性综合考虑相邻节点个数、连边的权重以及连边的方向等三个方面的因素得出节点最终的度中心性,能够较为全面地反映三个因素对节点重要性的影响,同时有效避免了单一方向强度过大而导致的节点中心性值很高的情况。在2个真实的社交网络数据上进行实验,结果表明,提出的JP-Degree中心性在衡量节点的连通能力和免疫能力方面有着明显好于传统度中心性的效果。

关键词：复杂网络中心性有向加权网络连通性免疫性

在线全文

学校读者我要写书评

暂无评论

有向加权网络节点有效距离模型及其应用研究

有向加权网络节点有效距离模型及其应用研究

作者：王俊国防科学技术大学

学位级别：硕士

近年来,随着复杂网络知识理论的不断发展和丰富,现实中越来越多的真实网络可以应用复杂网络的理论进行研究分析,特别是随着计算机技术的不断发展,使得复杂网络的研究方法在社会、经济、政治、医药、工程技术等领域得到广泛应用。关于复... 详细信息

近年来,随着复杂网络知识理论的不断发展和丰富,现实中越来越多的真实网络可以应用复杂网络的理论进行研究分析,特别是随着计算机技术的不断发展,使得复杂网络的研究方法在社会、经济、政治、医药、工程技术等领域得到广泛应用。关于复杂网络的应用研究,大部分都集中在网络中关键节点的识别以及节点重要性的测度,而对于节点之间相互作用的研究却相对较少,而现实网络中节点之间相互影响通常反映了网络的重要特性,因此对于复杂网络节点之间相互作用研究具有重要的现实意义。本文建立有向加权网络的节点有效距离模型分析网络中节点之间的相互影响,然后结合现实中的国际贸易网络和新浪微博网络进行实证研究。本文的主要研究工作可以概括为如下三个方面:(1)建立了有向加权网络中的节点有效距离模型,对模型的构建过程进行了详细阐述。考察节点之间信息传播和物质传递的转移概率,计算节点之间不同长度路径的转移距离,最后定义所有路径中的最短距离为节点之间的有效距离。(2)结合国际贸易中的进出口关系特点,提出了国际贸易网络中国家重要性的度量方法以及国家贸易偏向的判断方法。利用节点有效距离模型,分别计算出了国家的进口有效距离和出口有效距离,根据平均有效距离分析国家在国际贸易网络中的重要性,对比进出口有效距离的差异判断国家在不同产品贸易网络中的贸易偏向。相比寻常的复杂网络分析方法,节点有效距离模型考虑了国家两两之间的相互作用,并且对国际贸易中的进出口关系分别进行研究,进一步分析国家的贸易偏向,为国际贸易研究提供了一个更加深层次的分析方法和思路。(3)利用节点有效距离模型定义了新浪微博用户的影响力系数,并根据影响力系数提出了微博用户中的意见领袖挖掘方法。节点有效距离模型将微博中的转发行为抽象为一个传播动力学过程,根据节点之间的信息转移概率计算用户之间的有效距离,进而定义微博用户的影响力系数,依据用户影响力系数挖掘微博中的意见领袖。该方法不同于一般的微博网络拓扑结构分析,而是将整个转发行为与信息传播理论相融合来研究用户之间的影响力,更加切合微博中信息传递的实质。

关键词：有向加权网络有效距离国际贸易网络新浪微博网络节点转移概率

有向加权网络的h-index及网络模型构建

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有向加权网络的h-index及网络模型构建

作者：皮晓晨华侨大学

学位级别：硕士

有向加权网络是复杂网络中较为复杂的且贴合实际的一类,基于此,本文研究有向加权网络中的节点重要性排序,主要关注h-index类指标。文章从以下几个方面开展:第一,由于边的方向性和权值,我们将h-index类指标推广到有向加权网络中,重新定... 详细信息

有向加权网络是复杂网络中较为复杂的且贴合实际的一类,基于此,本文研究有向加权网络中的节点重要性排序,主要关注h-index类指标。文章从以下几个方面开展:第一,由于边的方向性和权值,我们将h-index类指标推广到有向加权网络中,重新定义了有向加权网络中节点的一般度、各阶h-index和coreness,并且给出一般性的方法框架,该框架不仅将网络“入”的信息和“出”的信息整合看待,还涵盖了不同的度的定义方法。另外,理论分析显示这三者之间具有内在联系,关系表明节点的一般度可作为初始状态,节点的各阶h-index可作为中间过渡态,节点的coreness可作为稳态。同时,我们设计了前述方法的计算算法,并给出示例以及在真实网络中应用,结果表明一阶h-index(h指数)能更好的刻画网络中“枢纽”节点的重要性。第二,基于网络节点强度而不是节点度构建有向加权无标度网络,并给出网络生成算法。该算法在保持增长特性和优先连接机制下,引入权重自适应演化机制。理论和数值分析均表明由该算法生成的有向加权无标度网络符合幂律特征,且幂律指数与网络尺寸无关,但与模型的初始参数有关。第三,在理想的有向加权无标度网络模型的基础上,为探究某一类真实网络的统计特征,构建基于真实网络信息的无标度网络模型。进一步地,我们将hindex的一般性方法框架应用到该网络模型中,计算网络中的节点重要性排序。

关键词：有向加权网络节点重要性排序 h-index 无标度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有向加权网络节点重要性研究

有向加权网络节点重要性研究

作者：王雨上海理工大学

学位级别：硕士

在复杂网络领域,越来越多的专家学者开始关注节点重要性评估问题。该项研究具有深刻的理论意义和实用价值,它有助于识别“关键节点”,从而达到维护网络可靠性和抗毁性的目的。目前,国内外关于节点重要性评价的科研成果有很多,但多数基... 详细信息

在复杂网络领域,越来越多的专家学者开始关注节点重要性评估问题。该项研究具有深刻的理论意义和实用价值,它有助于识别“关键节点”,从而达到维护网络可靠性和抗毁性的目的。目前,国内外关于节点重要性评价的科研成果有很多,但多数基于无向或无权网络。然而纵观自然界中的复杂网络,大多是有向加权的,边上的方向性和权重值都不容忽略,因此有必要设计一套更加合理有效的评价指标和体系。此外,多数评价指标往往仅着眼于节点本身的统计特性,忽略了邻居节点甚至是全网节点对待评估节点的影响,而且部分成果在研究节点之间的相互影响时,仅仅考虑了距离这一影响因素,不够全面。针对上述问题,本文做了以下几个方面的研究,并得出相关结论:(1)基于有向加权网络模型,本文首先定义了交叉强度指标,该指标通过引入一个可调变量,将节点的入强度和出强度结合在一起,以此表征节点的局部重要性。接着,从传输路径的角度分析了全网节点之间存在的重要性贡献关系。为了使评价方法更加全面,本文在确定贡献节点对待评估节点的重要性贡献比例时,综合考虑了距离和最短路径条数两大影响因素。此外,基于最短路径条数因素,又分别分析了该贡献节点对网络中其他节点的贡献关系,以及网络中其他节点对该待评估节点的贡献关系。基于此,本文构建出三个重要性贡献矩阵,并利用改进后的层次分析法对其赋权求和,形成多重贡献矩阵,从而得到全网节点对待评估节点的重要性贡献总值,以此表征节点的全局重要性。最后,综合节点的局部重要性和全局重要性,得到最终的节点评价指标。(2)为了对所提的评价方法进行验证,本文选取了三种有向加权网络进行实证分析,分别是具有对称结构的有向加权网络、ARPA网络,以及中国8纵8横高速铁路网,并将评价结果与前人的研究方法进行对比分析。通过移除相关节点,计算网络连通性的变化,以及连锁故障仿真实验等技术手段,得出本文方法能有效地区分各节点之间的差异,其评价出的关键节点和关键枢纽城市能更加显著地影响网络的连通性,由此验证了方法的有效性和可靠性。(3)近年来超网络开始兴起,越来越多的学者开始关注到超网络的研究价值。为此,本文以科研合作超网络为例,将所提的评价方法从有向加权网络拓展至超网络中,研究了作者重要性评价的问题。最后,对图书情报领域的81位作者和855篇论文构建超网络,进行实证分析。结果表明,拓展至超网络的评价指标能有效地识别出领域内的核心作者,这进一步延伸了本文所提方法的适用性。

关键词：有向加权网络节点重要性多重贡献矩阵最短路径条数科研合作超网络

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有向加权网络的关键节点识别方法研究

有向加权网络的关键节点识别方法研究

作者：杨国军天津理工大学

学位级别：硕士

近些年来,由于网络技术的快速发展,复杂网络逐渐变成了许多科学领域学家们所谈论的话题,而现实生活中的这些复杂网络系统也均可抽象为复杂网络。在对复杂网络的研究中,识别其中的关键节点有着巨大的理论意义和实用性。目前,国内外研究... 详细信息

近些年来,由于网络技术的快速发展,复杂网络逐渐变成了许多科学领域学家们所谈论的话题,而现实生活中的这些复杂网络系统也均可抽象为复杂网络。在对复杂网络的研究中,识别其中的关键节点有着巨大的理论意义和实用性。目前,国内外研究者提供了不少针对复杂网络重要节点识别的方法,这些方法大多应用于无向无权及无向加权网络特征的研究,但是现实生活中的复杂网络中既有信息的流动也需要考虑权重的问题,所以必须提供针对于有向加权网络特征的重要节点的评估指标。而已有的大多数评价方法都忽略了网络中其他节点对目标节点的影响,同时某些方法在分析节点重要性时,仅从局部考虑节点的重要性而忽视网络整体结构。针对以上问题,本文做了以下几个方面的研究,具体如下:首先,通过对论文研究背景和研究意义的梳理提出研究问题,借助复杂网络中的图论知识描述不同类型的网络。针对有向加权网络提出了一种基于综合强度和节点效率的关键节点识别算法,所提方法充分考虑了节点间连边权值对节点重要性的影响情况,以及局部和全局信息的流动。其次,将复杂网络关键节点识别算法应用于有向加权的ARPA网络和具有对称结构的有向加权网络,以验证本文算法的有效性以及准确性,然后以子图数和子图的最大规模作为节点识别准确性的评价标准,与四种不同的关键节点识别方法进行对比分析。实验分析结果显示,所提方法能区分各节点之间的差异并有效地识别关键节点。最后,为了进一步验证和应用本文算法,以中国高速铁路网络为例进行实验仿真分析,利用Ucinet网络仿真软件得到中国高速铁路网络的各个特性参数,分析完网络特性表明该网络符合复杂网络特征,随后利用Matlab软件求出所提方法所用到的参数,最终得到网络中各个节点的重要度值,得到各个高铁站点的重要度排行。同时结合中国高铁网络图和各节点在网络中的功能分析了网络中关键节点的实际意义。

关键词：有向加权网络关键节点识别综合强度节点效率复杂网络

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有向加权网络的节点重要性评估算法研究

有向加权网络的节点重要性评估算法研究

作者：刘新西北师范大学

学位级别：硕士

自然界中许多事物之间的关系都可以被抽象为复杂网络模型。通过对网络的研究,可以挖掘出许多潜藏在网络背后的信息,从而更好地服务于人类社会。由于复杂网络的异质性,使得网络中存在一些对网络结构和功能有着极大影响的特殊节点,这些节... 详细信息

自然界中许多事物之间的关系都可以被抽象为复杂网络模型。通过对网络的研究,可以挖掘出许多潜藏在网络背后的信息,从而更好地服务于人类社会。由于复杂网络的异质性,使得网络中存在一些对网络结构和功能有着极大影响的特殊节点,这些节点一旦遭受攻击,将在短时间内使得网络的性能急剧下降。因此如何快速精准地识别出这些特殊节点非常重要。虽然研究人员已经提出了一些重要节点的识别算法,但是大部分都是针对无向无权网络的。由于现实世界中的大多数网络需要同时考虑边的方向和权值,这些算法在有向加权网络中无法较好地识别出关键节点。为了贴近真实网络且能更加精准地识别网络中的关键节点,便于有效地解决现实问题。本文基于有向加权网络做了以下两项工作:1.提出了一种基于熵值法的节点重要性评价算法。本文利用度指标来表征节点自身的重要性,通过定义节点吸引率和节点转移率来间接反映节点相对于其邻居节点的重要性,用运熵值法对节点的度、节点吸引率及节点转移率三项指标进行计算得出节点重要性综合评估指标值。该算法既考虑了节点与其邻接点之间边的权重值,又考虑了其邻接点的入强度和出强度,同时兼顾了自身的重要性和对于其邻接点的相对重要性,使得评价方法更全面。本文为了验证评价算法的有效性,将其应用于对称加权网络和ARPA网,实验表明该算法可以较准确地评价节点的重要性。为了进一步验证所提算法的可靠性,本文对美国航空网络、ARPA网络和社交网络分别进行了静态攻击和动态攻击的连锁故障仿真模拟实验。实验结果显示,当依次移除重要性列表中的节点时,本文算法可以使网络获得较小的极大连通系数和较大的子图数目。因此表明本文算法在识别复杂网络中的关键节点时效果更好。2.提出了一种基于转移能力矩阵的节点重要性评估方法。虽然基于熵值法的节点重要性评价算法取得了较好的识别效果,但由于在数据无量纲化过程中进行了数据的消负处理,这使得重要性值受到一定的影响。为了避免这种影响并进一步提高识别精度,本文定义了节点贡献能力矩阵和负载能力矩阵以反映节点相对于其邻居节点的重要性,其次根据贡献能力矩阵和负载能力矩阵计算节点的传输能力矩阵,再次通过传输能力矩阵计算每个节点的重要性评估值,最后将该算法应用于美国航空网络、神经网络、ARPA网络、社交网络和蛋白质相互作用网络。该算法同时考虑了节点的贡献能力和负载能力,提高了关键节点识别的准确度。实验表明,该评估方法在区分复杂网络中各节点间的差异时效果更佳,可以较好地识别出关键节点。通过连锁故障实验分别模拟了网络在遭受静态攻击和动态攻击时其极大连通系数和子图数目的变化情况,进一步验证了该算法的可靠性。

关键词：有向加权网络节点重要性熵值法网络平均效关键节点