CN108009710A - 基于相似度和TrustRank算法的节点测试重要度评估方法 - Google Patents
基于相似度和TrustRank算法的节点测试重要度评估方法 Download PDFInfo
- Publication number
- CN108009710A CN108009710A CN201711152346.3A CN201711152346A CN108009710A CN 108009710 A CN108009710 A CN 108009710A CN 201711152346 A CN201711152346 A CN 201711152346A CN 108009710 A CN108009710 A CN 108009710A
- Authority
- CN
- China
- Prior art keywords
- node
- importance
- formula
- similarity
- degree
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Economics (AREA)
- Software Systems (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Algebra (AREA)
- Signal Processing (AREA)
- Game Theory and Decision Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提出了一种基于相似度和TrustRank算法的节点测试重要度评估方法,具体步骤为:建立节点重要度评分矩阵,确定节点的初步评分;根据节点间相似度构建节点相似性矩阵;依据节点间相关系数和依赖特征数确定校正系数;利用TrustRank算法获得节点重要度稳定值,确定节点测试重要度。本发明的基于相似度和TrustRank算法的节点测试重要度评估方法,借鉴TrustRank算法,提供一种综合考虑节点相似度及多种重要性测度的节点测试重要度评估方法,且排名具备较高的准确性。
Description
技术领域
本发明属于软件网络节点测试重要度评估技术,特别是一种基于相似度和TrustRank算法的节点测试重要度评估方法。
背景技术
软件网络(Software Network),是一种特定类型的复杂网络。它将复杂网络的方法引入到软件的拓扑结构分析中,用软件的网络模型抽象面向对象(Object-Oriented,简称OO)软件系统,即节点代表方法、类、包等软件实体;边代表实体间的交互关系(如方法调用、类继承等),对大量OO软件各个粒度的拓扑结构进行研究,发现软件的结构并不是随机和无序的,大多数都展现出“小世界”(small world)和“无标度”(scale-free)等复杂网络特征。传统的软件代码安全审计分析,采用污点传播分析、符号执行等方式,对软件系统的编码错误进行检测,但是存在着路径爆炸、误报率高等缺点,并且无法准确的定位到软件系统中的关键函数和关键变量。因此,有学者提出引入复杂网络的相关理论对软件系统的架构进行分析和研究,快速定位出软件系统中的关键部分。
复杂网络是21世纪出现的一门新兴的系统性、综合性学科。自然界和人类社会存在大量复杂系统都可以通过网络加以描述,如细胞网络、Internet、引文网、语言网、电力网和交通网等,他们都有明显的复杂网络特性。从复杂网络的角度看,软件系统可以被看成是由数据对象、操作、模块、类、构件、子系统所组成的。在软件的网络模型中,节点代表软件的组成元素,而边代表软件组成元素之间的相互作用,将软件系统抽象为复杂网络,从分析和度量软件系统组织结构的整体特性为着眼点,发现并定位复杂软件系统中的测试关键点和故障点,可有效提升软件系统的测试准确性和可靠性。
根据计算方式的不同,现有的复杂网络节点重要性的评价指标大致可以分为四类:基于邻居节点的评价指标、基于路径的评价指标、基于特征向量的评价指标以及基于节点删除和收缩的评价指标。
基于邻居节点的评价指标最为简单直观,侧重于考察节点之间的连接状态,即通过目标节点与其他邻近节点的连接数来体现其重要性。基于此,PhillipBonacich提出了度中心性的概念,在度中心性指标下,度值越高的节点越重要(Phillip Bonacich.Factoringand weighting approaches to status scores and clique identification[J].TheJournal of Mathematical Sociology,1972,2(1):113-120.)。而Kitsak等人提出用k-壳分解法来定义节点在网络中的位置,即将节点按度数分层,越靠近网络核心的节点影响力越大(Kitsak M,Gallos L K,Havlin S,et al.Identification of influentialspreaders in complex networks[J].Nature Physics,2010,6(11):888-893.)。但是,度中心性指标仅考虑了网络的局部信息,若某一节点度值不高,却是连接不同子网从而使网络连通的唯一节点,即“桥”节点,则毋容置疑,该节点也应拥有很高的重要性。而在k-壳分解法中,同一壳内的节点的传播能力也不一定相同,因此在测量上仍有缺陷。
在网络中,往往会存在一些连接几个子区域的“桥节点”,它们的度很小,却在网络中充当着传递、连通的作用,因此具有很高的重要性。基于此,学者提出了基于路径的评价指标,该类方法在刻画节点重要性时,综合考虑了节点对信息流的控制力,而这种控制力通常与网络中的路径密切相关。常见的基于路径的评价指标有接近中心性和介数中心性、信息指标、子图中心性等。该类方法往往复杂度较高,难以实用。
基于特征向量的评价指标综合考虑了目标节点邻居节点个数以及这些邻居节点本身的重要度对目标节点的贡献。此类常见的方法有特征向量中心性、累积提名和PageRank算法等。其中Sergey B等人提出的PageRank是Google搜索引擎的核心技术,该算法认为网络中一个网页的重要性取决于链接到它的其他网页的数量和质量(Sergey B,Lawrence P.The anatomy of a large-scale hypertextual Web search engine[J].Computer Networks,1998,56(18):3825-3833.)。若一个网页被很多高质量的网页所指向,则该网页的质量也会随之提升。但是该类算法易受限于网络结构与节点度数,同时存在收敛速度较慢的问题。
基于节点删除和收缩的评价指标是通过移除或收缩目标节点,分析其对网络连通性的影响程度来评估节点的重要性。常见的指标有最大连通分支尺寸、网络效率、网络生成树数目和节点收缩法等。但是在大规模复杂网络中,删除某一个节点可能不会使得网络拓扑结构产生明显变化,即评估结果的差异性较小,且算法复杂度较高,因此优越性不突出。
除去以上问题外,与复杂网络关键节点识别相关的测度研究大多是针对单一指标孤立使用,忽视了彼此之间的关联性,这样的独立识别与实际并不相符。基于此,学者提出了多种综合评价节点重要性的方法。王力等人以节点连接度、节点介数和交叉口高峰小时交通流量为评价指标,应用FCM模糊聚类方法给出交叉口的重要性分类方法,从而实现了交通网络的关键节点选择(王力,于欣宇,李颖宏,等.基于FCM聚类的复杂交通网络节点重要性评估[J].交通运输系统工程与信息,2010,10(6):169-173.)。任卓明等人综合考虑了节点的邻居个数,以及其邻居之间的连接聚集程度,提出了一种基于邻居信息和聚集系数的节点重要性评价方法(任卓明,邵凤,刘建国,等.基于度与集聚系数的网络节点重要性度量方法研究[J].物理学报,2013,62(12):000522-526.)。通过对不同参数的BA理论模型网络、美国航空网络和美国西部电力网络等实际网络的实验结果表明,该指标较度指标、基于节点度和其邻居度的指标、ks指标更能准确地度量节点的重要性。于会等提出基于多属性决策的方法来综合评价节点的重要性,该方法中虽然利用层次分析法较好地考虑和集成了综合评价过程中的各种定性与定量信息,但是在应用中仍摆脱不了评价过程中的随机性和评价专家主观上的不确定性及认识上的模糊性,评价结果不够客观(于会,刘尊,李勇军.基于多属性决策的复杂网络节点重要性综合评价方法[J].物理学报,2013,62(2):20204-020204.)。针对上述问题,本发明中采用逼近理想排序法(TOPSIS)与熵权法相结合,在涵盖影响节点重要性的多种因素的同时,采用熵权法对各指标效用进行客观评价赋权,以获取节点的综合重要度。
以上算法大多针对单一节点进行分析,仅仅考虑节点在全局或局部的重要性,而忽视了节点之间的相互作用对网络结构与性能的影响。
发明内容
本发明提出了一种基于相似度和TrustRank算法的节点测试重要度评估方法。
实现本发明的目的的技术方案为:一种基于相似度和TrustRank算法的节点测试重要度评估方法,具体步骤为:
步骤1、建立节点重要度评分矩阵,确定节点的初步评分;
步骤2、根据节点间相似度构建节点相似性矩阵;
步骤3、依据节点间相关系数和依赖特征数确定校正系数;
步骤4、利用TrustRank算法获得节点重要度稳定值,确定节点测试重要度。本发明与现有技术相比,其显著优点为:
1、综合考虑了节点的局部与全局重要性;
2、将节点之间存在的相互作用纳入校准因素,进一步提高了结果的可信度;
3、时间复杂度较低,具有更快的收敛速度和更高的鲁棒性;
4、引入了资源分配指标以计算节点之间的相似度,同时使用依赖系数对节点之间的依赖强度进行进一步校正,提高了算法的准确性和可信度。
下面结合附图对本发明做进一步详细的描述。
附图说明
图1为本发明一种基于相似度和TrustRank算法的节点测试重要度评估方法的流程图。
图2为本发明实施例1的有向网络示意图。
图3为本发明改进的TR算法网络模型示意图。
具体实施方式
结合图1所示,一种基于相似度和TrustRank算法的节点测试重要度评估方法,具体步骤为:
步骤1、建立节点重要度评分矩阵,确定节点的初步评分,具体步骤为:
步骤1.1、设立一个由n个类构成的软件系统,将所有的类抽象为节点集合V={v1,v2,…,vn},vn表示节点集合中的节点,节点之间的所有静态和动态依赖关系抽象为连边集合E={<vi,vj>|vi,vj∈V},vi和vj表示节点集合中的任意两个节点,i,j∈{1,2,…,n},n为节点的个数,软件系统即表示为有向网络G=(V,E);
步骤1.2、确定有向网络G中各节点vi的重要性测度值,包括介数中心性bci、核数corei、接近度cci及邻居效率nei;
步骤1.2.1、确定节点vi的介数中心性bci,具体计算公式为:
式中,n表示节点的总个数,bi为节点vi的介数,具体为:
式中,gst(vi)为经过节点vi的两个节点(vs和vt)间的最短路径条数,mst为两个节点(vs和vt)间最短路径的总条数,且vs,vt∈V。
步骤1.2.2、计算节点vi的核数corei,具体计算方法为:
去除有向网络G中度小于或等于k的节点,得到子图节点集k-core,节点vi的核数corei:
corei=k
式中,vi∈k-core且
子图节点集k-core的获取方法为:
(1)令ks=0,移除有向网络G中所有度数小于或等于ks的节点。
(2)令ks=ks+1,移除有向网络G中所有度数小于或等于ks的节点,此时网络中可能会出现一些新的度数小于或等于ks的节点,则继续移除,直到网络中不再有度数小于或等于ks的节点,从而得到子图节点集k-core,其中k=ks。
(3)重复步骤(2),直到所有节点均被划分至子图节点集中。
步骤1.2.3、计算节点vi改进的接近度cci,具体计算公式为:
式中,若vi与有向网络G中节点vj连通,则dij为节点vi与vj的最短路径长度;若不连通,则dij为有向网络G中数值最大的最短路径长度自增1。
步骤1.2.4、计算节点vi的邻居效率nei,具体计算公式为:
式中,ki in表示节点vi的入度,dpq表示节点vi的两个邻居节点vp与vq的最短路径长度;
步骤1.3、对各重要性测度值进行归一化处理,得到归一化后的重要性测度指标矩阵X=(xiu),xiu表示重要性测度指标,具体为:
步骤1.3.1、对介数中心性指标bci′进行归一化处理:
对核数指标core′i进行归一化处理:
对接近度指标cc′i进行归一化处理:
对邻居效率指标ne′i进行归一化处理:
式中,1≤i≤n;
步骤1.3.2、根据归一化后的介数中心性结果集合BC′={bc′1,bc′2,…,bc′n},核数指标结果集合Core′={core′1,core′2,…,core′n},接近度指标结果集合CC′={cc′1,cc′2,…,cc′n},邻居效率指标结果集合NE′={ne′1,ne′2,…,ne′n},构建归一化矩阵:
式中,m为选定测度的个数,本方案中m=4。
步骤1.4、根据熵权法确定各重要性测度指标权重,构建加权规范矩阵,具体为:
确定各指标的熵,计算公式为:
式中,n为节点的个数,m为选定测度的个数,xiu为归一化后的重要性测度指标矩阵X中对应位置的元素;
确定各指标的熵权值:
则重要性测度指标的熵权矩阵为W=(ωu)1×m,获得加权规范矩阵:
式中,1≤i≤n,1≤u≤m;
步骤1.5、利用TOPSIS法计算有向网络G中各节点vi的初步评分,具体计算方法为:
根据加权规范矩阵Y确定正理想决策方案A+和负理想决策方案A-,其中:
确定每个节点每种测度距离理想值的距离:
确定各节点vi与理想值的贴近度zi,具体计算公式为:
则评估结果为Z={z1,z2,…,zn},Z即节点的重要度评分矩阵,zi为节点vi的初步评分。
步骤2、根据节点间相似度构建节点相似性矩阵,具体步骤为:
步骤2.1、确定各节点的出度及入度,具体为:
步骤2.1.1、对于有向网络G,建立邻接矩阵:
式中,i,j∈{1,2,…,n},若节点vi直接指向vj,记aij=1,否则记aij=0。
步骤2.1.2、根据邻接矩阵,计算节点vi的出度:
根据邻接矩阵,计算节点vi的入度:
步骤2.2、根据资源分配指标RA计算任意两个节点vi与vj间的相似度simij,具体计算公式为:
式中,vi,vj∈V,节点vz∈τ(i)in∩(j)in表示节点vz同时指向节点vi与vj,k(z)out表示vz的出度;vz∈τ(i)out∩(j)out表示节点vi与vj同时指向节点vz,k(z)in表示vz的入度;α∈(0,1)为调节权重;
步骤2.3、根据任意两个节点vi与vj间的相似度simij构建节点相似性矩阵:
步骤3、依据节点间相关系数和依赖特征数确定校正系数,具体步骤为:
步骤3.1、确定两个节点vi与vj间的相关系数,具体计算方法为:
式中,dis(i,j)表示两个节点vi和vj间的调用距离,当两个节点vi与vj间存在依赖关系时,两个节点vi和vj间的调用距离为:
dis(i,j)=dij
式中,dij表示节点vi与vj间的最短路径长度;
当两个节点vi与vj间不存在依赖关系时,两个节点vi和vj间的调用距离为:
dis(i,j)=dij=∞
步骤3.2、确定两个节点vi与vj间的校正系数,具体计算方法为:
确定节点vi依赖于vj的特征数为relij,具体为:
relij=|sta(i,j)∪dyn(i,j)∪dir(i,j)∪ind(i,j)|
式中,sta(i,j)指静态依赖,dyn(i,j)指动态依赖,dir(i,j)指直接依赖,ind(i,j)指间接依赖;
根据两个节点vi与vj之间的相关系数和依赖特征数,确定两个节点vi与vj之间的依赖强度εij,具体为:
FACj表示节点vj包含的属性和方法的数量,依赖强度εij即为两个节点vi与vj之间的校正系数。
步骤4、利用TrustRank算法获得节点重要度稳定值,确定节点测试重要度,具体步骤为:
步骤4.1、将有向网络转化为连通网络,并确定各节点的初始值,具体步骤为:
步骤4.1.1、在有向网络G中加入一个与全网所有节点双向互连的背景节点vg,将原始图转化为连通图,此时连通图的节点集合为V'={v1,v2,…,vn,vn+1},其中vn+1为背景节点vg;
步骤4.1.2、确定节点vi的初始值TRi (0)及背景节点vg的初始值TRn+1 (0),其中,节点vi的初始值TRi (0)具体为:
式中,zi为节点vi的初步评分,WMCi、WMCj分别为节点vi和vj的结构复杂性,CBOi、CBOj分别为节点vi和vj的耦合度,λ,μ∈(0,1)为调节权重;i∈{1,2,…,n},j∈{1,2,…,n};
背景节点vg的初始值为TRn+1 (0)=0。
步骤4.2、利用TrustRank算法,获得节点的重要度值,具体计算方式为:
式中,β为衰减因子;TRj′ (ite-1)为节点vj′第(ite-1)次的重要度值,TRj′ (ite)为节点vj′第ite次的重要度值;ai′j′为邻接矩阵中的对应元素,k(i′)为节点vi′的度数,εj′i′为类间校正系数;i′∈{1,2,…,n,n+1},j′∈{1,2,…,n,n+1},vi′∈V′,vj′∈V′;
当i′≤n,j′≤n时,令TRi (ite)=TRi′ (ite),TRj (ite)=TRj′ (ite);
步骤4.3、重复步骤4.2,直至σ为设定的差值阈值,则除背景节点外的所有节点vi最终的节点重要度稳定值为:
式中,TRn+1 (ite)为背景节点vg最终的重要度稳定值;
步骤4.4、依照节点间的相似度和校正系数,确定节点的测试重要度,具体计算公式为:
式中,IMPi为节点vi最终的节点测试重要度,TRi、TRj分别为任意两个节点vi、vj最终的重要度稳定值,simij为相似性矩阵中的对应元素,k(i)in为节点vi的入度,aij、aji为邻接矩阵A中对应位置的元素。
下面结合实施例进行更详细的描述。
实施例1
步骤1、结合图2图3,建立节点重要度评分矩阵,确定节点的初步评分,具体步骤为:
步骤1.1、设立一个由5个类构成的软件系统,如图2所示,将所有的类抽象为节点集合V={v1,v2,v3,v4,v5},v1、v2、v3、v4、v5表示节点集合中的节点,节点之间的所有静态和动态依赖关系抽象为连边集合E=<vi,vj>|vi,vj∈V},vi和vj表示节点集合中的任意两个节点,i,j∈{1,2,…,n},n为节点的个数,如图3所示,n=5,软件系统即表示为有向网络G=(V,E);
步骤1.2、计算有向网络G中各节点vi的重要性测度值,此处选取的测度为介数中心性、核数、接近度及邻居效率,此处以节点v1为例,具体步骤为:
步骤1.2.1、计算节点v1的介数中心性,具体计算方法为:
式中,b1为节点v1的介数,计算方法为:
式中,gst(v1)为经过节点v1的节点vs和节点vt间的最短路径条数,mst为节点vs和节点vt间最短路径的总条数,且有vs,vt∈V,综上有:
步骤1.2.2、计算节点v1的核数,具体计算方法为:
去除有向网络G中度小于或等于k的节点,得到子图节点集k-core。那么节点v1的核数为:
core1=2
即,节点v1属于2-core且不属于3-core。
步骤1.2.3、计算节点v1改进的接近度,具体计算公式为:
式中,若节点v1与有向网络G中节点vj连通,则d1j为节点v1与vj的最短路径长度;
若不连通,则d1j为有向网络G中数值最大的最短路径长度自增1。因此有:
步骤1.2.4、计算节点v1的邻居效率,具体计算公式为:
式中,k1表示节点v1的入度,dpq表示节点v1的邻居节点vp与vq的最短路径长度。
以此类推,得到介数中心性指标结果集合:
BC={bc1,bc2,…,bc5}={0.333,0.167,0.500,0.667,0.333}
Core={core1,core2,…,core5}={2,1,2,2,2}
CC={cc1,cc2,…,cc5}={0.400,0.333,0.333,1.000,0.400}
NE={ne1,ne2,…,n51}={0.333,0.000,0.200,2.000,0.333}
步骤1.3、对各测度值进行归一化处理,得到归一化后的重要性测度指标矩阵,具体计算公式为:
对于介数中心性指标结果集合BC={bc1,bc2,…,bcn},以bc1为例,有
式中,1≤i≤n。
以此类推,得到归一化后的介数中心性计算结果集合:
BC′={bc′1,bc′2,…,bc′5}={0.777,0.667,0.889,1.0,0.777}
核数归一化计算结果集合:
Core′={core′1,core′2,…,core′5}={1.0,0.5,1.0,1.0,1.0}
接近度归一化计算结果集合:
CC′={cc1′,cc′2,…,cc′5}={0.64,0.6,0.6,1.0,0.64}
邻居效率归一化计算结果集合:
NE′={ne′1,ne′2,…,ne′5}={0.444,0.333,0.4,1.0,0.444}
构建归一化矩阵:
式中,n=5,m=4。
步骤1.4、根据熵权法确定各重要性测度指标权重,构建加权规范矩阵,具体计算公式为:
计算指标u的熵,以u=1为例,计算公式为:
式中,以此类推,有:S1=1.091,S2=1.099,S3=1.069,S4=1.031。
进而计算指标1的熵权值:
同理,得测度指标的熵权矩阵为由此获得加权规范矩阵:
式中,1≤i≤5,1≤u≤4。
步骤1.5、利用TOPSIS法计算有向网络G中各节点vi的初步评分,具体计算公式为:
根据矩阵Y确定正理想决策方案A+和负理想决策方案A-,其中:
然后计算每个节点每种测度距离理想值的距离:
计算各节点vi与理想值的贴近度zi,具体计算公式为:
评估结果记为Z={z1,z2,…,z5}={0.580,0.000,0.605,1.000,0.580},Z即节点的重要度评分矩阵,zi为节点vi的初步评分。
步骤2、根据节点间相似度构建节点相似性矩阵,具体步骤为:
步骤2.1、计算各节点的出度及入度,具体计算方法为:
对于有向网络G,建立邻接矩阵:
式中,i,j∈{1,2,…,5},若节点vi直接指向vj,记aij=1,否则记aij=0。
进一步,根据邻接矩阵,计算节点vi的出度,以节点v1为例:
入度:
以此类推有,k(1)out=k(5)out=1,k(2)out=k(3)out=0,k(4)out=4;k(1)in=k(2)in=k(5)in=1,k(3)in=3,k(4)in=0。
步骤2.2、根据资源分配指标(RA)计算两个节点vi与vj间的相似程度,以节点v1与v2为例,取α=0.5,有:
式中,vi,vj∈V,节点vz∈τ(i)in∩τ(j)in表示节点vz同时指向节点vi与vj,k(z)out表示vz的出度;vz∈τ(i)out∩τ(j)out表示节点vi与vj同时指向节点vz,k(z)in表示vz的入度;α∈(0,1)为调节权重。
以此类推,最后据simij的值构建节点相似性矩阵:
步骤3、依据节点间相关系数和依赖特征数确定校正系数,具体步骤为:
步骤3.1、计算两个节点vi与vj间的相关系数,具体计算方法为:
记vi与vj之间的调用距离为dis(i,j),那么有:
dis(i,j)=dij′
式中,dij′表示节点vi与vj间的最短路径长度。如果节点vi与vj之间不存在依赖关系,则有:
dis(i,j)=dij′=∞
类间的相关性与调用距离是呈负相关的,故节点vi与vj之间相关系数为:
故有:
步骤3.2、计算两个节点vi与vj间的校正系数,以节点v1与v2为例,具体计算方法为:
节点v1依赖于v2的特征数为rel12,节点v2包含的属性和方法的数量为FAC2,则有:
rel12=|sta(1,2)∪dyn(1,2)∪dir(1,2)∪ind(1,2)|
式中,sta(1,2)指静态依赖,dyn(1,2)指动态依赖,dir(1,2)指直接依赖,ind(1,2)指间接依赖,rel12即为四者交集的模,故有rel12=0。
综合节点v1与v2之间的相关系数和依赖规模,得v1与v2之间的依赖强度为:
ε12即为类v1与v2之间的校正系数,故有:
步骤4、结合图3,利用TrustRank算法获得节点重要度稳定值,确定节点测试重要度,具体步骤为:
步骤4.1、将有向网络转化为连通网络,并计算各节点的初始值,具体计算方法为:
如图3所示,首先在有向网络G中加入一个与全网所有节点双向互连的背景节点vg,将原始化为连通图,此时连通图的节点集合为V′={v1,v2,…,vn,vn+1}。
从而有:
而后计算G中除背景节点vg外的各节点vi的影响力和复杂性,赋权相加作为节点vi的迭代初始值TRi (0),以节点v1为例,取λ=0.5,μ=0.5,有:
式中,z1为节点v1的初步评分,WMC1为节点v1的结构复杂性,CBO1为节点v1的耦合度,λ,μ∈(0,1)为调节权重。
以此类推有TR1 (0)=0.534,TR2 (0)=0.244,TR3 (0)=0.499,TR4 (0)=0.786,TR5 (0)=0.570。
令背景节点vg的迭代初始值为TR6 (0)=0。
步骤4.2、利用TrustRank算法,获得节点的重要度值,具体计算方式为:
式中,TRj′ (ite-1)为节点vj′第(ite-1)次迭代的重要度值,TRj′ (ite)为节点vj′第ite次迭代的重要度值,ai′j′为邻接矩阵A中的对应元素,k(i′)为节点vi′的度数,εi′j′为类间校正系数,j′∈{1,2,…,n,n+1},j′∈{1,2,…,n,n+1},vi′∈V′,vj′∈V′。
当i′≤n,j′≤n时,TRi (ite)=TRi′ (ite),TRj (ite)=TRj′ (ite)。
当i′=n+1时,获得的是背景节点vg的重要度值。取β=0.85。
步骤4.3、重复步骤4.2,直至σ为设定的迭代差值阈值,取σ=0.00001,则节点vi最终的节点重要度稳定值为:
式中,TR6 (ite)表示为背景节点vg最终的节点重要度稳定值。
综上,等比例缩放后可得,TR1=0.162,TR2=0.170,TR3=0.115,TR4=0.201,TR5=0.153。
步骤4.4、依照节点间的相似度和校正系数,确定节点的测试重要度,具体计算公式为:
式中,IMPi为节点vi最终的节点测试重要度,TRi、TRj为节点vi、vj最终的重要度稳定值,simij为相似性矩阵中的对应元素,k(i)in为节点vi入度,aij、aji为邻接矩阵A中的对应元素。
因此,等比例缩放后有IMP1=0.202,IMP2=0.116,IMP3=0.119,IMP4=0.812,IMP5=0.188。
表1本方案与现有技术结果对比
目前,我们已经通过模拟实验和对比实验验证了本发明的良好性能。如表1所示,基于图3所示的软件网络,表格中每一行从左至右为在一种节点重要性评价算法中,各节点重要度从高到低的排名结果。PR表示PageRank算法,STR表示本方案。实验证明,本方案能准确评价节点的重要性,且找出的重要节点与现有技术基本一致,同时能够有效改进现有技术无法区分节点v1和节点v5的重要度的问题,予以节点v1和节点v5不同的评分。
进一步的,基于相同的迭代阈值,本方案的迭代次数小于传统PageRank算法,并且改进了PageRank算法易陷入悬挂节点的问题,提高了算法的收敛速度与鲁棒性。
就时间复杂度而言,对于常用的节点重要性评价指标,介数中心性的时间复杂度为O(mn3),接近度的时间复杂度为O(mn2),PageRank算法的时间复杂度为O(dn),本方案使用算法的时间复杂度为max{O(dn),O(<k>n)},其中n为网络节点总数,m为连边总数,d为迭代次数,<k>为网络平均度数。对比而言,本方案的算法的时间复杂度在一定条件下低于大部分传统算法,拥有更高的计算效率。
从而,本发明公开的基于相似度和TrustRank算法的节点测试重要度评估方法与现有技术相比,综合考虑了节点的局部与全局重要性,进一步将节点之间存在的相互作用纳入校准因素,提高了结果的可信度。同时,算法具有较低的时间复杂度,相比于传统算法具有更快的收敛速度和更高的鲁棒性。本发明还引入了资源分配指标以计算节点之间的相似度,同时使用依赖系数对节点之间的依赖强度进行进一步校正,提高了算法的准确性和可信度。
Claims (9)
1.一种基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,具体步骤为:
步骤1、建立节点重要度评分矩阵,确定节点的初步评分;
步骤2、根据节点间相似度构建节点相似性矩阵;
步骤3、依据节点间相关系数和依赖特征数确定校正系数;
步骤4、利用TrustRank算法获得节点重要度稳定值,确定节点测试重要度。
2.根据权利要求1所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤1中建立节点重要度评分矩阵,确定节点的初步评分的具体步骤为:
步骤1.1、设立一个由n个类构成的软件系统,将所有的类抽象为节点集合V={v1,v2,…,vn},vn表示节点集合中的节点,节点之间的所有静态和动态依赖关系抽象为连边集合E={<vi,vj>|vi,vj∈V},vi和vj表示节点集合中的任意两个节点,i,j∈{1,2,…,n},n为节点的个数,软件系统即表示为有向网络G=(V,E);
步骤1.2、确定有向网络G中各节点vi的重要性测度值,包括介数中心性bci、核数corei、接近度cci及邻居效率nei;
步骤1.3、对各重要性测度值进行归一化处理,得到归一化后的重要性测度指标矩阵X=(xiu),xiu表示重要性测度指标;
步骤1.4、根据熵权法确定各重要性测度指标权重,构建加权规范矩阵,具体为:
确定各指标的熵,计算公式为:
式中,n为节点的个数,m为选定测度的个数,xiu为归一化后的重要性测度指标矩阵X中对应位置的元素;
确定各指标的熵权值:
则重要性测度指标的熵权矩阵为W=(ωu)1×m,获得加权规范矩阵:
式中,1≤i≤n,1≤u≤m;
步骤1.5、利用TOPSIS法计算有向网络G中各节点vi的初步评分,具体计算方法为:
根据加权规范矩阵Y确定正理想决策方案A+和负理想决策方案A-,其中:
确定每个节点每种测度距离理想值的距离:
确定各节点vi与理想值的贴近度zi,具体计算公式为:
则评估结果为Z={z1,z2,…,zn},Z即节点的重要度评分矩阵,zi为节点vi的初步评分。
3.根据权利要求2所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤1.2中确定有向网络G中各节点vi的重要性测度值,具体步骤为:
步骤1.2.1、确定节点vi的介数中心性bci,具体计算公式为:
式中,n表示节点的总个数,bi为节点vi的介数,具体为:
式中,gst(vi)为经过节点vi的两个节点vs和vt间的最短路径条数,mst为两个节点vs和vt间最短路径的总条数,且vs,vt∈V;
步骤1.2.2、确定节点vi的核数corei,具体计算方法为:
去除有向网络G中度小于或等于k的节点,得到子图节点集k-core,则节点vi的核数corei:
corei=k
式中,vi∈k-core且
步骤1.2.3、计算节点vi改进的接近度cci,具体计算公式为:
式中,若vi与有向网络G中节点vj连通,则dij为节点vi与vj的最短路径长度;若不连通,则dij为有向网络G中数值最大的最短路径长度自增1。
步骤1.2.4、计算节点vi的邻居效率,具体计算公式为:
式中,ki in表示节点vi的入度,dpq表示节点vi的两个邻居节点vp与vq的最短路径长度。
4.根据权利要求2所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤1.3中对各重要性测度值进行归一化处理,具体为:
步骤1.3.1、对介数中心性指标bc′i进行归一化处理:
对核数指标core′i进行归一化处理:
对接近度指标cc′i进行归一化处理:
对邻居效率指标ne′i进行归一化处理:
式中,1≤i≤n;
步骤1.3.2、根据归一化后的介数中心性结果集合BC′={bc′1,bc′2,…,bc′n},核数指标结果集合Core′={core′1,core′2,…,core′n},接近度指标结果集合CC′={cc′1,cc′2,…,cc′n},邻居效率指标结果集合NE′={ne′1,ne′2,…,ne′n},构建归一化矩阵:
式中,m为选定测度的个数。
5.根据权利要求1所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤2中根据节点间相似度构建节点相似性矩阵,具体步骤为:
步骤2.1、确定各节点的出度及入度;
步骤2.2、根据资源分配指标RA计算任意两个节点vi与vj间的相似度simij,具体计算公式为:
式中,vi,vj∈V,节点vz∈τ(i)in∩τ(j)in表示节点vz同时指向节点vi与vj,k(z)out表示vz的出度;vz∈τ(i)out∩τ(j)out表示节点vi与vj同时指向节点vz,k(z)in表示vz的入度;α∈(0,1)为调节权重;
步骤2.3、根据任意两个节点vi与vj间的相似度simij构建节点相似性矩阵:
6.根据权利要求5所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤2.1中确定各节点的出度及入度,具体为:
步骤2.1.1、对于有向网络G,建立邻接矩阵:
式中,i,j∈{1,2,…,n},若节点vi直接指向vj,记aij=1,否则记aij=0。
步骤2.1.2、根据邻接矩阵,计算节点vi的出度:
根据邻接矩阵,计算节点vi的入度:
7.根据权利要求1所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤3中依据节点间相关系数和依赖特征数确定校正系数,具体步骤为:
步骤3.1、确定两个节点vi与vj间的相关系数,具体计算方法为:
式中,dis(i,j)表示两个节点vi和vj间的调用距离,当两个节点vi与vj间存在依赖关系时,两个节点vi和vj间的调用距离为:
dis(i,j)=dij
式中,dij表示节点vi与vj间的最短路径长度;
当两个节点vi与vj间不存在依赖关系时,两个节点vi和vj间的调用距离为:
dis(i,j)=dij=∞
步骤3.2、确定两个节点vi与vj间的校正系数,具体计算方法为:
确定节点vi依赖于vj的特征数relij,具体为:
relij=|sta(i,j)∪dyn(i,j)∪dir(i,j)∪ind(i,j)|
式中,sta(i,j)指静态依赖,dyn(i,j)指动态依赖,dir(i,j)指直接依赖,ind(i,j)指间接依赖;
根据两个节点vi与vj之间的相关系数和依赖特征数,确定两个节点vi与vj之间的依赖强度εij,具体为:
FACj表示节点vj包含的属性和方法的数量,依赖强度εij即为两个节点vi与vj之间的校正系数。
8.根据权利要求1所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤4中利用TrustRank算法获得节点重要度值,确定节点测试重要度,具体步骤为:
步骤4.1、将有向网络转化为连通网络,并确定各节点的初始值;
步骤4.2、利用TrustRank算法,获得节点的重要度值,具体计算方式为:
式中,β为衰减因子;TRj′ (ite-1)为节点vj′第(ite-1)次的重要度值,TRj′ (ite)为节点vj′第ite次的重要度值;ai′j′为邻接矩阵中的对应元素,k(i′)为节点vi′的度数,εj′i′为类间校正系数;i′∈{1,2,…,n,n+1},j′∈{1,2,…,n,n+1},vi′∈V′,vj′∈V′;
当i′≤n,j′≤n时,令TRi (ite)=TRi′ (ite),TRj (ite)=TRj′ (ite);
步骤4.3、重复步骤4.2,直至σ为设定的差值阈值,则除背景节点外的所有节点vi最终的节点重要度稳定值为:
式中,TRn+1 (ite)为背景节点vg最终的重要度稳定值;
步骤4.4、依照节点间的相似度和校正系数,确定节点的测试重要度,具体计算公式为:
式中,IMPi为节点vi最终的节点测试重要度,TRi、TRj分别为任意两个节点vi、vj最终的重要度稳定值,simij为相似性矩阵中的对应元素,k(i)in为节点vi的入度,aij、aji为邻接矩阵A中对应位置的元素。
9.根据权利要求8所述的基于相似度和TrustRank算法的节点测试重要度评估方法,其特征在于,步骤4.1中将有向网络转化为连通网络,并计算各节点的初始值,具体计算方法为:
步骤4.1.1、在有向网络G中加入一个与全网所有节点双向互连的背景节点vg,将原始图转化为连通图,此时连通图的节点集合为V'={v1,v2,…,vn,vn+1},其中vn+1为背景节点vg;
步骤4.1.2、确定节点vi的初始值TRi (0)及背景节点vg的初始值TRn+1 (0),其中,节点vi的初始值TRi (0)具体为:
式中,zi为节点vi的初步评分,WMCi、WMCj分别为节点vi和vj的结构复杂性,CBOi、CBOj分别为节点vi和vj的耦合度,λ,μ∈(0,1)为调节权重;i∈{1,2,…,n},j∈{1,2,…,n};
背景节点vg的初始值为TRn+1 (0)=0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711152346.3A CN108009710A (zh) | 2017-11-19 | 2017-11-19 | 基于相似度和TrustRank算法的节点测试重要度评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711152346.3A CN108009710A (zh) | 2017-11-19 | 2017-11-19 | 基于相似度和TrustRank算法的节点测试重要度评估方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108009710A true CN108009710A (zh) | 2018-05-08 |
Family
ID=62053020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711152346.3A Pending CN108009710A (zh) | 2017-11-19 | 2017-11-19 | 基于相似度和TrustRank算法的节点测试重要度评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108009710A (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109272225A (zh) * | 2018-09-07 | 2019-01-25 | 大连海事大学 | 一种Bug追踪系统测试人员重要性排序方法 |
CN109299379A (zh) * | 2018-10-30 | 2019-02-01 | 东软集团股份有限公司 | 文章推荐方法、装置、存储介质和电子设备 |
CN109471994A (zh) * | 2018-10-22 | 2019-03-15 | 西南石油大学 | 网络关键节点检测方法及系统 |
CN109766940A (zh) * | 2018-12-29 | 2019-05-17 | 北京天诚同创电气有限公司 | 评估多个污水处理系统间的相似度的方法和装置 |
CN110083780A (zh) * | 2019-04-25 | 2019-08-02 | 上海理工大学 | 基于复杂网络模型中社团划分的个性化推荐方法 |
CN110400051A (zh) * | 2019-06-27 | 2019-11-01 | 厦门理工学院 | 一种城市轨道交通路网节点重要度评价方法 |
CN110890977A (zh) * | 2019-10-15 | 2020-03-17 | 平安科技(深圳)有限公司 | 云平台的主机节点监控方法、装置和计算机设备 |
CN110990291A (zh) * | 2019-12-16 | 2020-04-10 | 沈阳信安盟科技有限公司 | 一种基于节点重要度评估的回归测试用例优先级排序方法 |
CN111814339A (zh) * | 2020-07-13 | 2020-10-23 | 齐鲁工业大学 | 基于复杂网络的车间流程工业关键节点识别方法及系统 |
CN111885113A (zh) * | 2020-06-24 | 2020-11-03 | 天津大学 | 一种社交网络中锚定节点的自适应选取和资源分配方法 |
CN112700124A (zh) * | 2020-12-29 | 2021-04-23 | 长安大学 | 多层交通网络mrwc节点重要性排序方法、系统、电子设备及计算机可读存储介质 |
CN113285828A (zh) * | 2021-05-19 | 2021-08-20 | 湖南经研电力设计有限公司 | 复杂网络关键节点辨识方法及其电网关键节点辨识方法 |
CN114169374A (zh) * | 2021-12-10 | 2022-03-11 | 湖南工商大学 | 一种斜拉桥斜拉索损伤识别方法及电子设备 |
CN114567562A (zh) * | 2022-03-01 | 2022-05-31 | 重庆邮电大学 | 一种电网与通信网耦合网络关键节点识别的方法 |
CN114785696A (zh) * | 2022-05-09 | 2022-07-22 | 中国人民解放军国防科技大学 | 复杂网络节点的重要度评估方法及装置 |
CN115408272A (zh) * | 2022-08-08 | 2022-11-29 | 南京航空航天大学 | 一种基于TOPSIS法的Java冗余代码评估方法 |
CN116094943A (zh) * | 2023-04-07 | 2023-05-09 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种pcdn节点重要性排名方法、装置和设备 |
CN116109117A (zh) * | 2023-04-14 | 2023-05-12 | 北京科技大学 | 评估项目的数据流重要度的方法和介质 |
CN117811992A (zh) * | 2024-02-29 | 2024-04-02 | 山东海量信息技术研究院 | 一种网络不良信息传播抑制方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8346774B1 (en) * | 2011-08-08 | 2013-01-01 | International Business Machines Corporation | Protecting network entity data while preserving network properties |
CN102880799A (zh) * | 2012-09-24 | 2013-01-16 | 西北工业大学 | 一种基于多属性决策的复杂网络节点重要度综合评价方法 |
CN105243593A (zh) * | 2015-08-04 | 2016-01-13 | 电子科技大学 | 基于混合测度的加权网络社区聚类方法 |
CN106330559A (zh) * | 2016-08-29 | 2017-01-11 | 安徽奥里奥克科技股份有限公司 | 基于MapReduce的复杂网络拓扑特征参数计算方法和系统 |
CN106506192A (zh) * | 2016-10-09 | 2017-03-15 | 中国电子科技集团公司第三十六研究所 | 一种识别网络关键节点的方法和装置 |
-
2017
- 2017-11-19 CN CN201711152346.3A patent/CN108009710A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8346774B1 (en) * | 2011-08-08 | 2013-01-01 | International Business Machines Corporation | Protecting network entity data while preserving network properties |
CN102880799A (zh) * | 2012-09-24 | 2013-01-16 | 西北工业大学 | 一种基于多属性决策的复杂网络节点重要度综合评价方法 |
CN105243593A (zh) * | 2015-08-04 | 2016-01-13 | 电子科技大学 | 基于混合测度的加权网络社区聚类方法 |
CN106330559A (zh) * | 2016-08-29 | 2017-01-11 | 安徽奥里奥克科技股份有限公司 | 基于MapReduce的复杂网络拓扑特征参数计算方法和系统 |
CN106506192A (zh) * | 2016-10-09 | 2017-03-15 | 中国电子科技集团公司第三十六研究所 | 一种识别网络关键节点的方法和装置 |
Non-Patent Citations (1)
Title |
---|
TAHER H. HAVELIWALA: "Topic-Sensitive PageRank: A Context-Sensitive", 《IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109272225A (zh) * | 2018-09-07 | 2019-01-25 | 大连海事大学 | 一种Bug追踪系统测试人员重要性排序方法 |
CN109471994A (zh) * | 2018-10-22 | 2019-03-15 | 西南石油大学 | 网络关键节点检测方法及系统 |
CN109299379B (zh) * | 2018-10-30 | 2021-02-05 | 东软集团股份有限公司 | 文章推荐方法、装置、存储介质和电子设备 |
CN109299379A (zh) * | 2018-10-30 | 2019-02-01 | 东软集团股份有限公司 | 文章推荐方法、装置、存储介质和电子设备 |
CN109766940A (zh) * | 2018-12-29 | 2019-05-17 | 北京天诚同创电气有限公司 | 评估多个污水处理系统间的相似度的方法和装置 |
CN109766940B (zh) * | 2018-12-29 | 2024-02-02 | 北京天诚同创电气有限公司 | 评估多个污水处理系统间的相似度的方法和装置 |
CN110083780A (zh) * | 2019-04-25 | 2019-08-02 | 上海理工大学 | 基于复杂网络模型中社团划分的个性化推荐方法 |
CN110083780B (zh) * | 2019-04-25 | 2023-07-21 | 上海理工大学 | 基于复杂网络模型中社团划分的个性化推荐方法 |
CN110400051A (zh) * | 2019-06-27 | 2019-11-01 | 厦门理工学院 | 一种城市轨道交通路网节点重要度评价方法 |
CN110890977A (zh) * | 2019-10-15 | 2020-03-17 | 平安科技(深圳)有限公司 | 云平台的主机节点监控方法、装置和计算机设备 |
WO2021072844A1 (zh) * | 2019-10-15 | 2021-04-22 | 平安科技(深圳)有限公司 | 云平台的主机节点监控方法、装置和计算机设备 |
CN110990291A (zh) * | 2019-12-16 | 2020-04-10 | 沈阳信安盟科技有限公司 | 一种基于节点重要度评估的回归测试用例优先级排序方法 |
CN111885113A (zh) * | 2020-06-24 | 2020-11-03 | 天津大学 | 一种社交网络中锚定节点的自适应选取和资源分配方法 |
CN111814339A (zh) * | 2020-07-13 | 2020-10-23 | 齐鲁工业大学 | 基于复杂网络的车间流程工业关键节点识别方法及系统 |
CN112700124A (zh) * | 2020-12-29 | 2021-04-23 | 长安大学 | 多层交通网络mrwc节点重要性排序方法、系统、电子设备及计算机可读存储介质 |
CN112700124B (zh) * | 2020-12-29 | 2023-10-24 | 长安大学 | 多层交通网络mrwc节点重要性排序方法、系统、电子设备及计算机可读存储介质 |
CN113285828B (zh) * | 2021-05-19 | 2022-04-29 | 湖南经研电力设计有限公司 | 复杂网络关键节点辨识方法及其电网关键节点辨识方法 |
CN113285828A (zh) * | 2021-05-19 | 2021-08-20 | 湖南经研电力设计有限公司 | 复杂网络关键节点辨识方法及其电网关键节点辨识方法 |
CN114169374A (zh) * | 2021-12-10 | 2022-03-11 | 湖南工商大学 | 一种斜拉桥斜拉索损伤识别方法及电子设备 |
CN114169374B (zh) * | 2021-12-10 | 2024-02-20 | 湖南工商大学 | 一种斜拉桥斜拉索损伤识别方法及电子设备 |
CN114567562A (zh) * | 2022-03-01 | 2022-05-31 | 重庆邮电大学 | 一种电网与通信网耦合网络关键节点识别的方法 |
CN114567562B (zh) * | 2022-03-01 | 2024-02-06 | 重庆邮电大学 | 一种电网与通信网耦合网络关键节点识别的方法 |
CN114785696A (zh) * | 2022-05-09 | 2022-07-22 | 中国人民解放军国防科技大学 | 复杂网络节点的重要度评估方法及装置 |
CN114785696B (zh) * | 2022-05-09 | 2024-03-29 | 中国人民解放军国防科技大学 | 复杂网络节点的重要度评估方法及装置 |
CN115408272A (zh) * | 2022-08-08 | 2022-11-29 | 南京航空航天大学 | 一种基于TOPSIS法的Java冗余代码评估方法 |
CN115408272B (zh) * | 2022-08-08 | 2024-02-06 | 南京航空航天大学 | 一种基于TOPSIS法的Java冗余代码评估方法 |
CN116094943B (zh) * | 2023-04-07 | 2023-06-06 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种pcdn节点重要性排名方法、装置和设备 |
CN116094943A (zh) * | 2023-04-07 | 2023-05-09 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种pcdn节点重要性排名方法、装置和设备 |
CN116109117A (zh) * | 2023-04-14 | 2023-05-12 | 北京科技大学 | 评估项目的数据流重要度的方法和介质 |
CN116109117B (zh) * | 2023-04-14 | 2024-05-24 | 北京科技大学 | 评估数据流重要度的方法和介质 |
CN117811992A (zh) * | 2024-02-29 | 2024-04-02 | 山东海量信息技术研究院 | 一种网络不良信息传播抑制方法、装置、设备及存储介质 |
CN117811992B (zh) * | 2024-02-29 | 2024-05-28 | 山东海量信息技术研究院 | 一种网络不良信息传播抑制方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108009710A (zh) | 基于相似度和TrustRank算法的节点测试重要度评估方法 | |
Li et al. | A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks | |
Jamakovic et al. | On the relationships between topological measures in real-world networks | |
Matas | Comparing Network Centrality Measures as Tools for Identifying Key Concepts in Complex Networks: A Case of Wikipedia. | |
CN113836707B (zh) | 基于加速属性网络嵌入算法的电力系统社区探测方法和装置 | |
Zhou et al. | Betweenness centrality-based community adaptive network representation for link prediction | |
CN110287237B (zh) | 一种基于社会网络结构分析社团数据挖掘方法 | |
Yu et al. | Unsupervised euclidean distance attack on network embedding | |
CN115734274A (zh) | 一种基于深度学习和知识图谱的蜂窝网络故障诊断方法 | |
CN115310589A (zh) | 一种基于深度图自监督学习的群体识别方法及系统 | |
CN113744072A (zh) | 一种基于深度神经网络融合拓扑和内容社团检测方法 | |
Bhat et al. | OCMiner: a density-based overlapping community detection method for social networks | |
He et al. | Representation learning of knowledge graph for wireless communication networks | |
Jiang et al. | On spectral graph embedding: A non-backtracking perspective and graph approximation | |
Gao et al. | GCN-ALP: addressing matching collisions in anchor link prediction | |
CN112463974A (zh) | 知识图谱建立的方法和装置 | |
CN107862073B (zh) | 一种基于节点重要度和分离度的Web社区划分方法 | |
Shen et al. | Developer cooperation relationship and attribute similarity based community detection in software ecosystem | |
Berton et al. | The Impact of Network Sampling on Relational Classification. | |
CN112465253B (zh) | 一种城市路网中的链路预测方法及装置 | |
CN115242659A (zh) | 一种基于高阶集体影响力的超网络节点分析方法 | |
CN113378075A (zh) | 一种自适应融合网络拓扑和节点内容的社团发现方法 | |
Wang et al. | Improving the Homophily of Heterophilic Graphs for Semi-Supervised Node Classification | |
Ghaemmaghami et al. | SOMSN: an effective self organizing map for clustering of social networks | |
Hairol Anuar et al. | Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms. |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180508 |