CN109005055B - 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 - Google Patents
基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 Download PDFInfo
- Publication number
- CN109005055B CN109005055B CN201810778253.XA CN201810778253A CN109005055B CN 109005055 B CN109005055 B CN 109005055B CN 201810778253 A CN201810778253 A CN 201810778253A CN 109005055 B CN109005055 B CN 109005055B
- Authority
- CN
- China
- Prior art keywords
- node
- order
- neighbor
- importance
- local
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,以衡量节点在无向复杂网络中的重要度。本发明中认为节点重要度的计算不仅考虑节点的全局特征,同时还考虑到节点在网络中的局部特征,并进一步将三度影响力原则融合到节点的局部特征,深入对不同尺度的拓扑空间中的复杂网络节点的局部特征进行分析。如果网络中的节点在全局和局部条件下的综合重要度越大,即说明该节点在网络中越重要。本发明结合了复杂网络结构中的全局和局部的多尺度特征,融合了K核、聚集系数、邻居重要度等方法,综合评价节点的重要度,计算较为简单,适用于大规模节点的网络结构,并且显著提高了节点在网络中重要度的分辨率。
Description
技术领域
本发明涉及一种复杂网络节点重要性的评估方法,具体为一种基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,应用于无向的大型复杂网络中,且对所有节点重要度的分辨率较高。
背景技术
随着复杂网络在人们生活中的普遍使用,例如传染病模型中传染病的爆发过程,及时控制感染源节点并且隔离相关易感节点可以减缓传染病的传播和扩散;社交网络中“意见领袖”这类关键节点对舆情传播的方向和效率产生重要的影响;在通信网络中,一旦重要节点发生故障,导致整个通信网络信息无法流通并造成巨大损失。因此,节点重要度的评价已成为目前复杂网络中一个关键问题。
现有的节点重要度的研究,大致可以分为基于网络局部属性的指标、基于网络全局属性的指标、基于网络位置属性的指标、基于随机游走的节点重要性排序这四类指标。第一种基于网络局部属性的指标考虑节点自身的度的信息和该节点的邻居节点的信息,例如度指标、节点的集聚系数等,这类指标计算简单,时间复杂度低,可以用于大型网络。第二种基于网络全局属性的指标通常有特征向量、节点的紧密度、节点的介数、网络路径等。这类指标一般准确性比较高,但是时间复杂度高,不适用与大型网络的研究。第三类是基于网络位置属性的指标,通常由K-Shell分解法以及基于K-Shell的各种改进算法。第四类是基于随机游走的节点重要性排序方法,典型的方法包括:PageRank、LeaderRank、HITS等,这类评价指标不仅考虑了个体本身的连接度,同时也考虑了某个节点周围邻居节点的影响力大小对其影响力的贡献。由于该指标时间复杂度低,适用于大型网络,而且比点度中心度、介数更能准确识别在信息传播过程中最具有影响力的节点。
现在已有的分析节点影响力的经典MDD算法仅从节点的全局特征进行分析,虽然考虑节点在网络中多层次下的核心重要性,但是忽略了网络结构中的其他特征,如节点的聚集系数和节点的邻居,而且在节点的所有邻居中,根据Fowler提出的三度影响力原则认为:节点不仅可以影响邻居节点(一度),还能影响邻居节点的邻居节点(二度),甚至能影响到邻居节点的邻居节点的邻居节点(三度),只要在三度以内都属于强连接关系,都有引发行为的可能性.如果超过三度以上,节点相互间的影响会急剧减小。可得,节点的三阶邻居对节点重要度的影响力较大,四阶邻居以上的邻居节点影响力较弱,因此只考虑节点的三阶邻居影响力。
发明内容
针对目前关于网络节点重要度的评价方法中存在的不足和缺陷,本发明提供了一种基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,该方法从一个新角度,即节点在网络中的全局重要度和局部重要度,还考虑到节点的三度影响力原则,从层间关系和层内关系的角度全面分析节点的重要度。
本发明采用如下技术方案来实现的:
基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,包括以下步骤:
步骤1:初始化网络结构,确定无向网络G=(V,E),节点集合V和边集合E;
步骤2:根据三度影响力原则,对初始网络结构进行降维和优化,构建节点的三度网络层次结构模型,并分别每个节点进行编号并计算其一阶邻居、二阶邻居和三阶邻居节点数;
步骤3:采用经典的MDD算法,计算每个节点的全局重要度;
步骤4:采用局部聚集系数的方法,计算每个节点的聚集系数;
步骤5:判断节点是否有邻居节点,如果是,执行步骤6;否则,执行步骤10;
步骤6:判断节点是否有三阶邻居,如果是,执行步骤8;否则,三阶邻居的影响力记为0,执行步骤7;
步骤7:判断节点是否有两阶邻居,如果是,执行步骤8;否则,二阶邻居的影响力记为0,执行步骤8;
步骤8:根据节点的三度网络层次结构模型,计算节点的局部三阶邻居影响力;
步骤9:根据节点的三度网络层次结构模型,计算节点的局部三阶聚集系数;
步骤10:根据节点的局部三阶邻居影响力和节点的局部三阶聚集系数,计算该节点的局部重要度,如果节点没有邻居节点,节点的局部重要度为0;
步骤11:根据该节点的局部重要度和全局重要度,计算节点的综合重要度。
本发明进一步的改进在于,步骤2中,三度影响力原则的含义为:节点不仅影响邻居节点,还能影响邻居节点的邻居节点,甚至能影响到邻居节点的邻居节点的邻居节点,只要在三度以内都属于强连接关系,引发行为的可能性更大,如果超过三度以上,节点相互间的影响则急剧衰减。
本发明进一步的改进在于,步骤2中,节点的一阶邻居、二阶邻居和三阶邻居,其含义分别为:
一阶邻居:节点的直接连接的邻居,即从节点出发,一步到达的节点,一阶邻居节点如果出现在二阶、三阶邻居节点集合时,将此邻居节点认定为一阶邻居节点;
二阶邻居:从节点出发,两步到达的节点,而且不包含研究节点,二阶邻居节点如果出现在三阶邻居节点集合时,将此邻居节点认定为二阶邻居节点;
三阶邻居:从节点出发,三步到达的节点,而且不包含研究节点,不包括一阶邻居节点和二阶邻居节点。
本发明进一步的改进在于,步骤3中,计算节点的全局重要度,计算公式为:
本发明进一步的改进在于,步骤4中,计算节点的局部聚集系数,计算公式为:
c(i)=edge(i)/((degree(i)·(degree(i)-1))/2) (2)
C(i)=(max(C(v))-min(C(v)))/(c(i)-min(C(v))) (3)
式中,C(i)代表节点vi的聚集系数,c(i)代表节点vi的初始聚集系数,degree(i)代表节点vi的度,max(C(v))代表节点集v中最大的聚集系数,min(C(v))代表节点集v中最小的聚集系数。
本发明进一步的改进在于,步骤8中,计算节点的局部三阶邻居影响力,其计算公式为:
LN(i)=λ1·max(G(j1))+λ2·max(G(j2))+λ3·max(G(j3)) (4)
式中,LN(i)代表节点vi的局部三阶邻居影响力,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重。
本发明进一步的改进在于,步骤9中,计算节点的局部三阶聚集系数,计算公式为:
LC(i)=λ1·max(C(j1))+λ2·max(C(j2))+λ3·max(C(j3)) (5)
式中,LC(i)代表节点vi的局部三阶聚集系数,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重。
本发明进一步的改进在于,步骤10中,计算节点的局部重要度,计算公式为:
LI(i)=LN(i)+LC(i) (6)
式中,LI(i)代表节点vi的局部重要度,LN(i)代表节点vi的局部邻居影响力,LC(i)代表节点vi的局部三阶聚集系数。
本发明进一步的改进在于,步骤11中,计算节点的综合重要度,计算公式为:
I(i)=G(i)+LI(i) (7)
式中,I(i)代表节点vi的综合重要度,G(i)代表节点vi的全局重要度,LI(i)代表节点vi的局部重要度。
本发明具有如下有益的技术效果:
本发明在网络节点全局重要性的基础上,结合网络中节点的局部聚集系数和节点的邻居影响力,定义了无向网络中节点重要度的计算方法,通过不同指标的综合评估来作为判断节点重要性的依据。本发明为节点重要度的评价方法提供了新的思路,不仅能够提高了节点重要度的评估精确度,还减少了计算的时间复杂度。概括来说,本发明具有以下几点优点:
1、本发明提炼出评价节点重要度的新方法:利用MDD算法计算节点在全局中的重要度,并根据三度影响力原则,融合了三度影响力原则与节点局部邻居影响力、节点的局部聚集系数,从节点全局重要度和节点局部重要度的角度综合分析了复杂网络中节点的重要度,有利于更精确衡量复杂网络在拓扑结构中节点的重要度,为进一步研究无向复杂网络中节点的重要性度量形成了可量化的指标。
2、本发明将复杂网络中节点的局部重要度进行详细分析,特别考虑了局部三阶邻居影响力中一阶邻居、二阶邻居、三阶邻居形成环的问题,更详细的的考虑节点的局部三阶邻居影响力。
综上所述,本发明通过利用经典的MDD算法度量节点在全局中的重要度,通过融合三度影响力原则与局部特征,综合对节点从全局和局部的角度计算节点重要度,从而提高了节点的复杂网络中重要度的分辨率。
附图说明
图1为本发明的方法流程图。
图2为Facebook网络拓扑结构图。
图3为节点的三阶邻居示意图。
具体实施方式
下面结合附图对本发明做出进一步的详细说明。
如图1所示,本发明提供的基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,该方法充分考虑了节点的全局重要度、节点的局部三阶邻居影响力和节点的局部三阶聚集系数,提出了全局重要度和节点局部重要度,以便于综合评估节点在复杂网络中的重要性。
本发明应用于无向复杂的网络结构中节点的重要度的计算,充分考虑了节点的全局重要度和节点的局部重要度,并融合了三度影响力原则,给出了计算方法。具体包括:
步骤1:初始化网络结构,确定无向网络G=(V,E),节点集合V、边集合E;
步骤2:根据三度影响力原则,对初始网络结构进行降维和优化,构建节点的三度网络层次结构模型,并分别每个节点进行编号并计算其一阶邻居、二阶邻居和三阶邻居节点数;
步骤3:采用经典的MDD算法,计算每个节点的全局重要度;
步骤4:采用局部聚集系数的方法,计算每个节点的聚集系数;
步骤5:判断节点是否有邻居节点,如果是,执行步骤6;否则,执行步骤10;
步骤6:判断节点是否有三阶邻居,如果是,执行步骤8;否则,三阶邻居的影响力记为0,执行步骤7;
步骤7:判断节点是否有两阶邻居,如果是,执行步骤8;否则,二阶邻居的影响力记为0,执行步骤8;
步骤8:根据节点的三度网络层次结构模型,计算节点的局部三阶邻居影响力;
步骤9:根据节点的三度网络层次结构模型,计算节点的局部三阶聚集系数;
步骤10:根据节点的局部三阶邻居影响力和节点的局部三阶聚集系数,计算该节点的局部重要度,如果节点没有邻居节点,节点的局部重要度为0;
步骤11:根据该节点的局部重要度和全局重要度,计算节点的综合重要度;
进一步,本发明所述步骤2中定义了三度影响力原则。三度影响力原则:节点不仅可以影响邻居节点(一度),还能影响邻居节点的邻居节点(二度),甚至能影响到邻居节点的邻居节点的邻居节点(三度),只要在三度以内都属于强连接关系,都有引发行为的可能性.如果超过三度以上,节点相互间的影响则会消失。
进一步,本发明所述步骤2中定义了节点的一阶邻居、二阶邻居、三阶邻居。一阶邻居:节点的直接连接的邻居,即从节点出发,一步到达的节点,一阶邻居节点如果出现在二阶、三阶邻居节点集合时,将此邻居节点认定为一阶邻居节点;二阶邻居:从节点出发,两步到达的节点,而且不包含研究节点,二阶邻居节点如果出现在三阶邻居节点集合时,将此邻居节点认定为二阶邻居节点;三阶邻居:从节点出发,三步到达的节点,而且不包含研究节点,不包括一阶邻居节点和二阶邻居节点。如图3中,节点v1的一阶邻居节点为{v2},二阶邻居节点为{v3,v4,v6},三阶邻居节点为{v5,v7,v8,v9,v11,v12,v13,v15,v16}.
进一步,本发明所述步骤3中定义了节点的全局重要度。节点的全局重要度的计算公式如下:
进一步,本发明所述步骤4中定义了节点的局部聚集系数。局部聚集系数为:节点vi的邻居节点之间连边的数量与邻居节点之间可以连边的最大数量之比。节点局部聚集系数的计算公式如下:
c(i)=edge(i)/((degree(i)·(degree(i)-1))/2) (2)
C(i)=(max(C(v))-min(C(v)))/(c(i)-min(C(v))) (3)
式中,C(i)代表节点vi的聚集系数,c(i)代表节点vi的初始聚集系数,degree(i)代表节点vi的度,max(C(v))代表节点集V中最大的聚集系数,min(C(v))代表节点集v中最小的聚集系数。
进一步,本发明所述步骤8中定义了节点的局部三阶邻居影响力。节点的局部三阶邻居影响力:节点的一阶邻居、二阶邻居、三阶邻居每层邻居中最大的全局重要度的加权总和。节点的局部邻居影响力的计算公式如下:
LN(i)=λ1·max(G(j1))+λ2·max(G(j2))+λ3·max(G(j3)) (4)
式中,LN(i)代表节点vi的局部三阶邻居影响力,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重。
进一步,本发明所述步骤9中定义了节点的局部三阶聚集系数。节点的局部三阶聚集系数:节点的一阶邻居、二阶邻居、三阶邻居每层邻居中最大的聚集系数的加权总和。节点的局部三阶聚集系数的计算公式如下:
LC(i)=λ1·max(C(j1))+λ2·max(C(j2))+λ3·max(C(j3)) (5)
式中,LC(i)代表节点vi的局部三阶聚集系数,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重。
进一步,本发明所述步骤10中定义了节点的局部重要度。节点的局部重要度:节点的局部邻居影响力与节点的局部聚类系数的局部综合重要度。节点的局部重要度的计算公式如下:
LI(i)=LN(i)+LC(i) (6)
式中,LI(i)代表节点vi的局部重要度,LN(i)代表节点vi的局部邻居影响力,LC(i)代表节点vi的局部三阶聚集系数。
进一步,本发明所述步骤11中定义了节点的综合重要度。节点的综合重要度:节点的局部重要度和节点的全局重要度之和。节点的综合重要度的计算公式如下:
I(i)=G(i)+LI(i) (7)
式中,I(i)代表节点vi的综合重要度,G(i)代表节点vi的全局重要度,LI(i)代表节点vi的局部重要度。
在20个节点的网络中,本发明相比MDD算法在计算节点重要度的分辨率上提高了25.39%。
Claims (4)
1.基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,其特征在于,包括以下步骤:
步骤1:初始化网络结构,确定无向网络G=(V,E),节点集合V和边集合E;
步骤2:根据三度影响力原则,对初始网络结构进行降维和优化,构建节点的三度网络层次结构模型,并分别每个节点进行编号并计算其一阶邻居、二阶邻居和三阶邻居节点数;
步骤3:采用经典的MDD算法,计算每个节点的全局重要度;计算公式为:
步骤4:采用局部聚集系数的方法,计算每个节点的聚集系数;计算公式为:
c(i)=edge(i)/((degree(i)·(degree(i)-1))/2) (2)
C(i)=(max(C(v))-min(C(v)))/(c(i)-min(C(v))) (3)
式中,C(i)代表节点vi的聚集系数,c(i)代表节点vi的初始聚集系数,degree(i)代表节点vi的度,max(C(v))代表节点集v中最大的聚集系数,min(C(v))代表节点集v中最小的聚集系数;
步骤5:判断节点是否有邻居节点,如果是,执行步骤6;否则,执行步骤10;
步骤6:判断节点是否有三阶邻居,如果是,执行步骤8;否则,三阶邻居的影响力记为0,执行步骤7;
步骤7:判断节点是否有两阶邻居,如果是,执行步骤8;否则,二阶邻居的影响力记为0,执行步骤8;
步骤8:根据节点的三度网络层次结构模型,计算节点的局部三阶邻居影响力;其计算公式为:
LN(i)=λ1·max(G(j1))+λ2·max(G(j2))+λ3·max(G(j3)) (4)
式中,LN(i)代表节点vi的局部三阶邻居影响力,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重;
步骤9:根据节点的三度网络层次结构模型,计算节点的局部三阶聚集系数;计算公式为:
LC(i)=λ1·max(C(j1))+λ2·max(C(j2))+λ3·max(C(j3)) (5)
式中,LC(i)代表节点vi的局部三阶聚集系数,j1、j2、j3分别为节点vi的一阶邻居节点、二阶邻居节点和三阶邻居节点,λ1、λ2、λ3分别代表一阶邻居、二阶邻居、三阶邻居的权重;
步骤10:根据节点的局部三阶邻居影响力和节点的局部三阶聚集系数,计算该节点的局部重要度,如果节点没有邻居节点,节点的局部重要度为0;计算节点的局部重要度,其计算公式为:
LI(i)=LN(i)+LC(i) (6)
式中,LI(i)代表节点vi的局部重要度,LN(i)代表节点vi的局部邻居影响力,LC(i)代表节点vi的局部三阶聚集系数;
步骤11:根据该节点的局部重要度和全局重要度,计算节点的综合重要度。
2.根据权利要求1所述的基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,其特征在于,步骤2中,三度影响力原则的含义为:节点不仅影响邻居节点,还能影响邻居节点的邻居节点,甚至能影响到邻居节点的邻居节点的邻居节点,只要在三度以内都属于强连接关系,引发行为的可能性更大,如果超过三度以上,节点相互间的影响则急剧衰减。
3.根据权利要求1所述的基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,其特征在于,步骤2中,节点的一阶邻居、二阶邻居和三阶邻居,其含义分别为:
一阶邻居:节点的直接连接的邻居,即从节点出发,一步到达的节点,一阶邻居节点如果出现在二阶、三阶邻居节点集合时,将此邻居节点认定为一阶邻居节点;
二阶邻居:从节点出发,两步到达的节点,而且不包含研究节点,二阶邻居节点如果出现在三阶邻居节点集合时,将此邻居节点认定为二阶邻居节点;
三阶邻居:从节点出发,三步到达的节点,而且不包含研究节点,不包括一阶邻居节点和二阶邻居节点。
4.根据权利要求1所述的基于多尺度拓扑空间的复杂网络信息节点重要度评价方法,其特征在于,步骤11中,计算节点的综合重要度,计算公式为:
I(i)=G(i)+LI(i) (7)
式中,I(i)代表节点vi的综合重要度,G(i)代表节点vi的全局重要度,LI(i)代表节点vi的局部重要度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810778253.XA CN109005055B (zh) | 2018-07-16 | 2018-07-16 | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810778253.XA CN109005055B (zh) | 2018-07-16 | 2018-07-16 | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109005055A CN109005055A (zh) | 2018-12-14 |
CN109005055B true CN109005055B (zh) | 2020-03-31 |
Family
ID=64600056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810778253.XA Active CN109005055B (zh) | 2018-07-16 | 2018-07-16 | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109005055B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110059227B (zh) * | 2019-01-22 | 2023-08-04 | 创新先进技术有限公司 | 一种确定多个样本之间的网络结构的方法及装置 |
CN109861855B (zh) * | 2019-01-24 | 2021-10-08 | 中国信息通信研究院 | 一种电力通信网络中节点重要度的确定方法和装置 |
CN109919459B (zh) * | 2019-02-21 | 2022-05-13 | 武汉大学 | 一种面向社交网络对象间影响力度量的方法 |
CN110059731B (zh) * | 2019-03-27 | 2022-08-23 | 南京邮电大学 | 一种基于加权k-阶传播数的节点重要性评价方法 |
CN110275527B (zh) * | 2019-05-29 | 2022-02-11 | 南京航空航天大学 | 一种基于改进拟态物理法的多智能体系统运动控制方法 |
CN111784206B (zh) * | 2020-07-29 | 2021-03-19 | 南昌航空大学 | 采用LeaderRank算法评估社交网络关键节点的方法 |
CN112446634B (zh) * | 2020-12-03 | 2021-08-06 | 兰州大学 | 一种社交网络中影响力最大化节点的探测方法及系统 |
CN112700124B (zh) * | 2020-12-29 | 2023-10-24 | 长安大学 | 多层交通网络mrwc节点重要性排序方法、系统、电子设备及计算机可读存储介质 |
CN112711951A (zh) * | 2021-01-05 | 2021-04-27 | 西安交通大学 | 一种基于归纳意识的虚假新闻可解释性检测系统及方法 |
CN113094558B (zh) * | 2021-04-08 | 2023-10-20 | 电子科技大学 | 一种基于局部结构的网络节点影响力排序方法 |
CN113285828B (zh) * | 2021-05-19 | 2022-04-29 | 湖南经研电力设计有限公司 | 复杂网络关键节点辨识方法及其电网关键节点辨识方法 |
CN115622902B (zh) * | 2022-12-19 | 2023-04-07 | 中国人民解放军国防科技大学 | 基于网络结构和节点价值的电信网节点重要度计算方法 |
CN116436799B (zh) * | 2023-06-13 | 2023-08-11 | 中国人民解放军国防科技大学 | 复杂网络节点重要性评估方法、装置、设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104008165A (zh) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | 一种基于网络拓扑结构和节点属性的社团检测方法 |
CN105761153A (zh) * | 2016-03-30 | 2016-07-13 | 南京邮电大学 | 一种加权网络重要用户发现的实现方法 |
CN108280121A (zh) * | 2017-12-06 | 2018-07-13 | 上海师范大学 | 一种基于k-核分解获取社交网络意见领袖的方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8712952B2 (en) * | 2011-11-15 | 2014-04-29 | Kxen | Method and system for selecting a target with respect to a behavior in a population of communicating entities |
EP2911349B1 (en) * | 2014-02-24 | 2016-02-24 | Deutsche Telekom AG | Method and system for link prediction in mobile computing |
CN107707412A (zh) * | 2017-11-08 | 2018-02-16 | 大连大学 | 基于多属性加权的指挥控制网络建模方法 |
-
2018
- 2018-07-16 CN CN201810778253.XA patent/CN109005055B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104008165A (zh) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | 一种基于网络拓扑结构和节点属性的社团检测方法 |
CN105761153A (zh) * | 2016-03-30 | 2016-07-13 | 南京邮电大学 | 一种加权网络重要用户发现的实现方法 |
CN108280121A (zh) * | 2017-12-06 | 2018-07-13 | 上海师范大学 | 一种基于k-核分解获取社交网络意见领袖的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109005055A (zh) | 2018-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109005055B (zh) | 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法 | |
CN106951524A (zh) | 基于节点影响力的重叠社区发现方法 | |
CN107276793B (zh) | 基于概率跳转随机游走的节点重要性度量方法 | |
CN113032238B (zh) | 基于应用知识图谱的实时根因分析方法 | |
Preciado et al. | Moment-based spectral analysis of large-scale networks using local structural information | |
CN106326637A (zh) | 一种基于局部有效路径度的链路预测方法 | |
CN105893637A (zh) | 大规模微博异构信息网络中的链接预测方法 | |
CN113422695B (zh) | 一种提高物联网拓扑结构鲁棒性能的优化方法 | |
Ma et al. | Decomposition-based multiobjective evolutionary algorithm for community detection in dynamic social networks | |
JP2021180033A (ja) | システムアーキテクチャを表すプロパティグラフデータモデル | |
CN110705045A (zh) | 一种利用网络拓扑特性构建加权网络的链路预测方法 | |
CN107885971A (zh) | 采用改进花授粉算法识别关键蛋白质的方法 | |
CN114385397A (zh) | 基于故障传播图的微服务故障根因定位方法 | |
CN110162716B (zh) | 一种基于社区检索的影响力社区搜索方法和系统 | |
CN104703195B (zh) | 一种移动自组网路由节点行为预测方法 | |
Sun et al. | Finding critical nodes in a complex network from information diffusion and Matthew effect aggregation | |
CN114329867B (zh) | 一种基于模体的无标度网络鲁棒性度量方法 | |
CN111159768B (zh) | 社交网络链接隐私保护效果的评价方法 | |
CN111128292B (zh) | 一种基于蛋白质成簇特性和活性共表达的关键蛋白质识别方法 | |
CN103957114A (zh) | 一种基于变异系数的网络抗毁性评估方法 | |
CN115664976A (zh) | 一种基于网络广义能量和信息熵的关键节点识别方法 | |
CN111711530A (zh) | 基于社区拓扑结构信息的链接预测算法 | |
CN107332687B (zh) | 一种基于贝叶斯估计和共同邻居的链路预测方法 | |
CN112597699B (zh) | 一种融入客观赋权法的社交网络谣言源识别方法 | |
CN115130044A (zh) | 一种基于二阶h指数的影响力节点识别方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200628 Address after: No.55, industrial 2nd Road, aerospace base, Xi'an City, Shaanxi Province (3rd floor, office building of Tianhui Group Co., Ltd.) Patentee after: Xi'an NavInfo Information Technology Co.,Ltd. Address before: Beilin District Xianning West Road 710049, Shaanxi city of Xi'an province No. 28 Patentee before: XI'AN JIAOTONG University |
|
TR01 | Transfer of patent right |