CN109379220A - 基于组合优化的复杂网络关键节点簇挖掘的方法 - Google Patents
基于组合优化的复杂网络关键节点簇挖掘的方法 Download PDFInfo
- Publication number
- CN109379220A CN109379220A CN201811181226.0A CN201811181226A CN109379220A CN 109379220 A CN109379220 A CN 109379220A CN 201811181226 A CN201811181226 A CN 201811181226A CN 109379220 A CN109379220 A CN 109379220A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- cluster
- key
- indicate
- 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.)
- Granted
Links
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/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及复杂网络关键节点簇挖掘方法,具体为基于组合优化的复杂网络关键节点簇挖掘的方法,解决现有方法技术指标单一化,节点挖掘所需费用高、传播范围有限、传播信息量不足,且没有考虑可达邻居节点中心性的加强作用的问题,步骤:一、建立输入网络模型;二、选取预处理网络节点的指标;三、计算初始关键节点簇与待优化节点簇;四、选取关键节点簇组合优化的目标函数;五、组合优化;六、输出关键节点簇。优点:对网络节点群进行预处理,选出有限节点进行组合优化,计算复杂度低;考虑多种指标,对网络节点进行预处理并对所得节点进行组合优化;挖掘所需费用少、传播范围广、传播信息量多、考虑可达邻居对节点属性的增强作用的关键节点簇。
Description
技术领域
本发明涉及复杂网络关键节点簇的挖掘方法,具体为基于组合优化的复杂网络关键节点簇挖掘的方法。
背景技术
近几年,科技迅猛发展,社会生活越来越丰富,各种数据如井喷式产生,数量惊人,形式多样,种类五花八门,如何在如此惊人的数据中挖掘有效信息是目前大家探讨的热点。同时复杂网络研究也应运而生,并且借助着大数据的平台得到了飞速发展。关键节点簇的挖掘是复杂网络数据挖掘中重要的研究内容之一。
网络中的关键节点簇描述了一类在网络中所占的数量一般很少,但是重要程度非常高的节点集合。相比起其它大多数节点,关键节点簇控制着整个网络,例如信息的有效传播,保持网络正常功能、快速瓦解恶意网络等。关键节点簇的特征:如果将它们从网络中移除,可能使网络遭受最大规模的破坏;关键节点簇在网络中的影响能够以最快速有效的方式传播到网络中几乎全部的节点;关键节点簇的范围波及网络的各个方面,例如在网络中信息的传播、流行病控制、故障和拥塞等方面都有重要作用。
目前,大多数算法都只是应用单一的指标对复杂网络中关键节点进行排序;基于渗流理论挖掘结构节点集,并不涉及节点之间的组合优化;应用单一的目标函数对关键节点簇进行挖掘,挖掘出来的关键节点簇只具有单一的重要性,挖掘出来的关键节簇不全面;对于大型网络计算复杂度高,因此研究一种复杂网络关键节点簇挖掘的方法是十分有必要的。
发明内容
本发明解决目前现有技术指标单一化,在对复杂网络节点进行挖掘时所需费用昂贵、传播范围有限、传播信息量不足,且没有考虑可达邻居节点中心性的加强作用的问题,提供一种基于组合优化的复杂网络关键节点簇挖掘方法。
本发明是通过以下操作步骤实现的:基于组合优化的复杂网络关键节点簇挖掘的方法,包括以下操作步骤:
播网络,即为有向网络,其邻接矩阵为A=(aij)N×N,其中aij=1表示存在j指向i的链接,否则aij=0;
二、从不同角度选取预处理网络节点的指标:度中心性(D):考虑节点一阶邻居的数量对节点的影响;基于聚类系数的半局部中心性(C):不仅考虑了四阶邻居节点的数量,还考虑了聚类系数对信息传播的影响;PageRank(PR):基于网页的链接结构给网页排序,该指标认为网页中一个网页的重要性取决于指向它的其他页面的数量和质量;
三、计算初始关键节点簇S2与待优化节点集合S3:
1)、计算网络各个节点的度中心性(D)、基于聚类系数的半局部中心性(C)、PageRank(PR)并对各种中心性指标进行排序;
其中,为节点i的出度N为网络的节点数目,分母N-1为节点可能的最大度值;
其中为节点j的出度,Γ(i)为节点i的四阶邻居节点的集合,f(ci)是节点i的聚类系数ci的函数, 其中Exy表示节点i邻居之间的实际连接数,wi为节点i的邻居数量;
其中,c为随机跳转概率,一般c=0.8,迭代直到每个节点的PR值都达到稳定时为止;
2)、选取各个中心性指标的排名前10%N的节点,形成三个节点集合:
SD={k},rank(Dk)∈(1,10%N)
SC={k},rank(Ck)∈(1,10%N)
SPR={k},rank(PRk)∈(1,10%N)
3)、从三个指标集合中找到基础节点集合S1、公共的节点集合作为关键节点簇的固有节点集合S2即初始关键节点簇、剩余节点集合作为与固有节点集合进行组合优化的待优化节点集合S3:
4)、计算网络中各个节点的介数中心性B并进行排序:
a、找到发生断层前的所有节点,排序相近的节点对之间的介数中心性差值很大,即Br远远大于Br+1,r为节点介数中心性排序的序号值:SB={k},rank(Bk)∈(1,r),Br>>Br+1,更新集合S2,其他集合不变,
得到如下集合:
b、找到断层不明显,即B1-BN≥BMED 为前的所有节点SB={k},rank(Bk)∈(1,1%N),更新集合S2、S3得到如下集合:
c、网络中节点之间的介数中心性相差不大,则各集合不变,保持步骤3)中的集合不变;
5)、输出集合S1,S2,S3;
四、选取关键节点簇组合优化的目标函数:
节点最短路径:lij=min(dij,di*j),其中dij表示节点j直接指向节点i的路径长度,di*j表示节点j经过某些节点指向节点i的路径长度;
节点集最短路径:
节点集的传播时间(平均最短路径):
节点集影响范围的大小:其中G'表示节点集S删除后剩余网络最大连通组件的大小,G表示整个网络的大小;
节点集的网络代价:其中lji表示最短路径长度,η(lji)表示代价因子函数——建立节点i直接指向节点j链接所需的代价;
节点集聚类系数:其中Exy表示节点集S邻居之间的实际链接数,w表示节点集S邻居的数量,wi为节点i的邻居数量;
综合以上指标,则目标函数为:其中α,β,γ为目标函数约束因子,且α+β+γ=1;
五、组合优化,即处理S2,S3:
1)、计算集合S2(S=S2)对应的目标函数f0=F(S);
2)、每次随机抓取集合S3中的一个节点k,计算目标函数F(S2+k),直至取完,将最大的目标函数值保留在f1中。若f1<f0,则S=S2,执行步骤六;若则f0=f1,S=S2+k,执行步骤五、3);
3)、随机一次性抓取集合S3中的i个节点,组成的集合k,计算目标函数F(S2+k),放回S3,重复上述抓取过程(集合k不重复,节点不考虑顺序),直至取完i个节点所有可能性,将最大的目标函数值保留在fi中,若fi<f0,则执行步骤六;若则f0=fi,S=S+k,i=i+1执行步骤五、3);
六、输出集合S,得到基于组合优化的复杂网络关键节点簇。
由于度中心性(D)是刻画节点中心性最直接最简单的指标,考虑了距离自己最近的邻居的数量;半局部中心性(C)不仅考虑了四阶邻居节点的数量,即节点全局邻居数量,还考虑了聚类系数对信息传播的影响,聚类系数越大越不利于信息的广泛传播,PageRank(PR)考虑了全局跳转的概率,并基于网页的链接结构给网页排序,该指标认为网页中一个网页的重要性取决于指向它的其他页面的数量和质量,如果一个网页被很多高质量网页指向,则这个网页的质量也高,利用上述三个指标能够挖掘出网络中不同重要属性的关键节点,保证了初始关键节簇S2、待优化节点集合S3的全面性、准确性,使得后续优化结果更加准确。
本发明与现有技术相比具有以下优点:1、对网络节点群进行预处理,选出有限的节点进行组合优化,降低计算复杂度;2、考虑了多种指标,克服现有技术指标单一化,能够对于网络节点进行更为有效的预处理并对关键节点集合进行组合优化;3、目标函数有助于找到所需费用最少、传播范围最广、传播信息量最多以及考虑可达邻居对节点中心性的加强作用的关键节点簇。
附图说明
图1为关键节点簇挖掘的流程图;
图2为产生初始关键节点簇的流程图;
图3为从待优化节点集中选取一个最优节点与初始关键节点簇组合优化的流程图。
具体实施方式
下面结合附图对本发明进行详细说明:基于组合优化的复杂网络关键节点簇挖掘的方法,如图1所示,包括以下操作步骤:
播网络,即为有向网络,其邻接矩阵为A=(aij)N×N,其中aij=1表示存在j指向i的链接,否则aij=0;
二、从不同角度选取预处理网络节点的指标:
度中心性(D):考虑节点一阶邻居的数量对节点的影响;
基于聚类系数的半局部中心性(C):不仅考虑了四阶邻居节点的数量,还考虑了聚类系数对信息传播的影响;
PageRank(PR):基于网页的链接结构给网页排序,该指标认为网页中一个网页的重要性取决于指向它的其他页面的数量和质量;
利用上述三个指标能够挖掘出网络中不同重要属性的关键节点,保证了初始关键节点簇S2、待优化节点集合S3的全面性、准确性,使得后续优化过程更加准确;
三、计算初始关键节点簇S2与待优化节点集合S3,如图2所示:
1)、计算网络各个节点的度中心性(D)、半局部中心性(C)、PageRank(PR)并对各种中心性指标进行排序;
其中,为节点i的出度N为网络的节点数目,分母N-1为节点可能的最大度值;
其中为节点j的出度,Γ(i)为节点i的邻居节点的集合,f(ci)是节点i的聚类系数ci的函数,
其中Exy表示节点i邻居之间的实际连接数,wi为节点i的邻居数量;
其中,c为随机跳转概率,一般为c=0.8,迭代直到每个节点的PR值都达到稳定时为止;
2)、选取各个中心性指标的排名前10%N的节点,形成三个节点集合:
SD={k},rank(Dk)∈(1,10%N)
SC={k},rank(Ck)∈(1,10%N)
SPR={k},rank(PRk)∈(1,10%N)
3)、从三个指标集合中找到基础节点集合S1、公共的节点集合作为关键节点簇的固有节点集合S2即初始关键节点簇、剩余节点集合作为与固有节点集合进行组合优化的待优化节点集合S3:
4)、计算网络中各个节点的介数中心性B并进行排序:
a、找到发生断层前的所有节点,排序相近的节点对之间的介数中心性差值很大,即Br远远大于Br+1,r为节点介数中心性排序的序号值:
SB={k},rank(Bk)∈(1,r),Br>>Br+1,更新集合S2,其他集合不变,
得到如下集合:
b、找到断层不明显,即B1-BN≥BMED 前的所有节点SB={k},rank(Bk)∈(1,1%N),更新集合S2,S3得到如下集合:
c、网络中节点之间的介数中心性相差不大,则各集合不变,保持步骤3)中的集合不变;
5)、输出集合S1,S2,S3;
四、选取关键节点簇组合优化的目标函数:
节点最短路径:lij=min(dij,di*j),其中dij表示节点j直接指向节点i的路径长度,di*j表示节点j经过某些节点指向节点i的路径长度;
节点集最短路径:
节点集的传播时间(平均最短路径):
节点集影响范围的大小:其中G'表示节点集S删除后剩余网络最大连通组件的大小,G表示整个网络的大小;
节点集的网络代价:其中lji表示最短路径长度,η(lji)表示代价因子函数——建立节点i直接指向节点j链接所需的代价;
节点集聚类系数:其中Exy表示节点集S邻居之间的实际链接数,w表示节点集S邻居的数量wi为节点i的邻居数量;
综合以上指标,则目标函数为:其中α,β,γ为目标函数约束因子,且α+β+γ=1;
五、组合优化,即处理S2,S3:
1)、计算集合S2(S=S2)对应的目标函数f0=F(S);
2)、每次随机抓取集合S3中的一个节点k,计算目标函数F(S2+k),直至取完,将最大的目标函数值保留在f1中(如图3所示);若f1<f0,则S=S2,执行步骤步骤六;若则f0=f1,S=S2+k,执行步骤五、3);
3)、随机一次性抓取集合S3中的i个节点,组成的集合k,计算目标函数F(S2+k),放回S3,重复上述抓取过程(集合k不重复,节点不考虑顺序),直至取完i个节点所有可能性,将最大的目标函数值保留在fi中,若fi<f0,
则执行步骤六;若则f0=fi,S=S+k,i=i+1执行步骤五、3);
六、输出集合S,得到基于组合优化的复杂网络关键节点簇。
Claims (1)
1.一种基于组合优化的复杂网络关键节点簇挖掘的方法,其特征在于:包括以下操作步骤:
一、建立输入网络模型:将研究对象假设为节点,对象之间的特定关系假设为边,形成网络模型G=(N,M),有N个节点,M条边;邻接矩阵为A=(aij)N×N,其中aij=1表示存在j指向i的链接,否则aij=0;
二、从不同角度选取预处理网络节点的指标:
度中心性(D);基于聚类系数半局部中心性(C);PageRank(PR);
三、计算初始关键节点簇S2与待优化节点集合S3:
1)、计算网络各个节点的度中心性(D)、半局部中心性(C)、PageRank(PR)并对各种中心性指标进行排序;
其中,为节点i的出度N为网络的节点数目,分母N-1为节点可能的最大度值;
其中为节点j的出度,Γ(i)为节点i的邻居节点的集合,f(ci)是节点i的聚类系数ci的函数, 其中Exy表示节点i邻居之间的实际连接数,wi为节点i的邻居数量;
其中,c为随机跳转概率,
一般为c=0.8,迭代直到每个节点的PR值都达到稳定时为止;
2)、选取各个中心性指标的排名前10%N的节点,形成三个节点集合:
SD={k},rank(Dk)∈(1,10%N)
SC={k},rank(Ck)∈(1,10%N)
SPR={k},rank(PRk)∈(1,10%N)
3)、从三个指标集合中找到基础节点集合S1、公共的节点集合作为关键节点簇的固有节点集合S2即初始关键节点簇、剩余节点集合作为与固有节点集合进行组合优化的待优化节点集合S3:
4)、计算网络中各个节点的介数中心性B并进行排序:
a、找到发生断层前的所有节点,排序相近的节点对之间的介数中心性差值很大,即Br远远大于Br+1,r为节点介数中心性排序的序号值:SB={k},rank(Bk)∈(1,r),Br>>Br+1,更新集合S2,其他集合不变,得到如下集合:
b、找到断层不明显,即前的所有节点SB={k},rank(Bk)∈(1,1%N),更新集合S2,S3得到如下集合:
c、网络中节点之间的介数中心性相差不大,则各集合不变,保持步骤3)中的集合不变;
5)、输出集合S1,S2,S3;
四、选取关键节点簇组合优化的目标函数:
节点最短路径:lij=min(dij,di*j),其中dij表示节点j直接指向节点i的路径长度,di*j表示节点j经过某些节点指向节点i的路径长度;
节点集最短路径:
节点集的传播时间(平均最短路径):
节点集影响范围的大小:其中G'表示节点集S删除后剩余网络最大连通组件的大小,G表示整个网络的大小;
节点集的网络代价:其中lji表示最短路径长度,η(lji)表示代价因子函数——建立节点i直接指向节点j链接所需的代价;
节点集聚类系数:其中Exy表示节点集S邻居之间的实际链接数,w表示节点集S邻居的数量,wi为节点i的邻居数量;
综合以上指标,则目标函数为:其中α,β,γ为目标函数约束因子,且α+β+γ=1;
五、组合优化,即处理S2,S3:
1)、计算集合S2(S=S2)对应的目标函数f0=F(S);
2)、每次随机抓取集合S3中的一个节点k,计算目标函数F(S2+k),直至取完,将最大的目标函数值保留在f1中;若f1<f0,则S=S2,执行步骤步骤六;若f1>f0,则f0=f1,S=S2+k,执行步骤五、3);
3)、随机一次性抓取集合S3中的i个节点,组成的集合k,计算目标函数F(S2+k),放回S3,重复上述抓取过程,直至取完i个节点所有可能性,将最大的目标函数值保留在fi中,若fi<f0,则执行步骤六;若fi>f0,则f0=fi,S=S+k,i=i+1执行步骤五、3);
六、输出集合S,得到基于组合优化的复杂网络关键节点簇。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811181226.0A CN109379220B (zh) | 2018-10-10 | 2018-10-10 | 基于组合优化的复杂网络关键节点簇挖掘的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811181226.0A CN109379220B (zh) | 2018-10-10 | 2018-10-10 | 基于组合优化的复杂网络关键节点簇挖掘的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109379220A true CN109379220A (zh) | 2019-02-22 |
CN109379220B CN109379220B (zh) | 2021-06-15 |
Family
ID=65402838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811181226.0A Active CN109379220B (zh) | 2018-10-10 | 2018-10-10 | 基于组合优化的复杂网络关键节点簇挖掘的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109379220B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110011851A (zh) * | 2019-04-10 | 2019-07-12 | 重庆邮电大学 | 一种指挥控制网中指挥节点最优覆盖布置方法 |
CN110781453A (zh) * | 2019-09-23 | 2020-02-11 | 太原理工大学 | 一种基于复杂理论作战网络脆弱边识别方法 |
CN111428323A (zh) * | 2020-04-16 | 2020-07-17 | 太原理工大学 | 复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法 |
CN111431755A (zh) * | 2020-04-21 | 2020-07-17 | 太原理工大学 | 基于复杂网络的多层时序网络模型构建及关键节点识别方法 |
CN112989189A (zh) * | 2021-03-08 | 2021-06-18 | 武汉大学 | 一种基于双曲几何空间的结构洞节点搜索方法 |
CN113094558A (zh) * | 2021-04-08 | 2021-07-09 | 电子科技大学 | 一种基于局部结构的网络节点影响力排序方法 |
CN113408916A (zh) * | 2021-06-28 | 2021-09-17 | 河南唐都科技有限公司 | 基于智能ai和移动app的消防设施检测及现场验收评定系统 |
CN114826936A (zh) * | 2022-04-14 | 2022-07-29 | 中国人民解放军国防科技大学 | 一种确定加权网络通信效能的关键节点集的方法和系统 |
CN114937353A (zh) * | 2022-04-08 | 2022-08-23 | 航天科工智慧产业发展有限公司 | 基于复杂网络的智能可变车道的关键节点挖掘方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015072059A1 (ja) * | 2013-11-13 | 2015-05-21 | 日本電気株式会社 | ネットワーク図描画システム、ネットワーク図描画方法およびネットワーク図描画プログラム |
CN105069290A (zh) * | 2015-08-03 | 2015-11-18 | 同济大学 | 一种面向寄递数据的并行化关键节点发现方法 |
CN106020950A (zh) * | 2016-05-12 | 2016-10-12 | 中国科学院软件研究所 | 基于复杂网络分析的函数调用图关键节点识别和标识方法 |
-
2018
- 2018-10-10 CN CN201811181226.0A patent/CN109379220B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015072059A1 (ja) * | 2013-11-13 | 2015-05-21 | 日本電気株式会社 | ネットワーク図描画システム、ネットワーク図描画方法およびネットワーク図描画プログラム |
CN105069290A (zh) * | 2015-08-03 | 2015-11-18 | 同济大学 | 一种面向寄递数据的并行化关键节点发现方法 |
CN106020950A (zh) * | 2016-05-12 | 2016-10-12 | 中国科学院软件研究所 | 基于复杂网络分析的函数调用图关键节点识别和标识方法 |
Non-Patent Citations (3)
Title |
---|
YU HUI;LIU ZUN;LI YONGJUN: "Using Local Improved Structural Holes Method to Identify Key Nodes in Complex Networks", 《 2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION》 * |
杨云云: "面向复杂网络可控性的若干关键问题研究", 《中国博士学位论文全文数据库(基础科技辑)》 * |
韩忠明等: "面向结构洞的复杂网络关键节点排序", 《物理学报》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110011851A (zh) * | 2019-04-10 | 2019-07-12 | 重庆邮电大学 | 一种指挥控制网中指挥节点最优覆盖布置方法 |
CN110011851B (zh) * | 2019-04-10 | 2022-05-13 | 重庆邮电大学 | 一种指挥控制网中指挥节点最优覆盖布置方法 |
CN110781453A (zh) * | 2019-09-23 | 2020-02-11 | 太原理工大学 | 一种基于复杂理论作战网络脆弱边识别方法 |
CN110781453B (zh) * | 2019-09-23 | 2023-11-24 | 太原理工大学 | 一种基于复杂理论作战网络脆弱边识别方法 |
CN111428323A (zh) * | 2020-04-16 | 2020-07-17 | 太原理工大学 | 复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法 |
CN111428323B (zh) * | 2020-04-16 | 2023-06-23 | 太原理工大学 | 复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法 |
CN111431755B (zh) * | 2020-04-21 | 2023-02-03 | 太原理工大学 | 基于复杂网络的多层时序网络模型构建及关键节点识别方法 |
CN111431755A (zh) * | 2020-04-21 | 2020-07-17 | 太原理工大学 | 基于复杂网络的多层时序网络模型构建及关键节点识别方法 |
CN112989189A (zh) * | 2021-03-08 | 2021-06-18 | 武汉大学 | 一种基于双曲几何空间的结构洞节点搜索方法 |
CN113094558B (zh) * | 2021-04-08 | 2023-10-20 | 电子科技大学 | 一种基于局部结构的网络节点影响力排序方法 |
CN113094558A (zh) * | 2021-04-08 | 2021-07-09 | 电子科技大学 | 一种基于局部结构的网络节点影响力排序方法 |
CN113408916A (zh) * | 2021-06-28 | 2021-09-17 | 河南唐都科技有限公司 | 基于智能ai和移动app的消防设施检测及现场验收评定系统 |
CN113408916B (zh) * | 2021-06-28 | 2023-12-29 | 河南唐都科技有限公司 | 基于智能ai和移动app的消防设施检测及现场验收评定系统 |
CN114937353A (zh) * | 2022-04-08 | 2022-08-23 | 航天科工智慧产业发展有限公司 | 基于复杂网络的智能可变车道的关键节点挖掘方法 |
CN114826936A (zh) * | 2022-04-14 | 2022-07-29 | 中国人民解放军国防科技大学 | 一种确定加权网络通信效能的关键节点集的方法和系统 |
CN114826936B (zh) * | 2022-04-14 | 2023-06-09 | 中国人民解放军国防科技大学 | 一种确定加权网络通信效能的关键节点集的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109379220B (zh) | 2021-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109379220A (zh) | 基于组合优化的复杂网络关键节点簇挖掘的方法 | |
US9832068B2 (en) | Reachability-based coordination for cyclic dataflow | |
CN102073700B (zh) | 一种复杂网络社团的发现方法 | |
CN103218692B (zh) | 基于活动间依赖关系分析的工作流挖掘方法 | |
Rabanal et al. | Applications of river formation dynamics | |
US10585932B1 (en) | Methods and apparatus for generating causality matrix and impacts using graph processing | |
Dong et al. | Identifying influential nodes in complex networks via semi-local centrality | |
Zhang et al. | Distributed time-respecting flow graph pattern matching on temporal graphs | |
CN108809697A (zh) | 基于影响力最大化的社交网络关键节点识别方法及系统 | |
Cohen et al. | Dynamic Expression Trees | |
CN101894123A (zh) | 基于子图的链接相似度的快速近似计算系统和方法 | |
Ahmed et al. | Scalable interconnection network models for rapid performance prediction of HPC applications | |
Shao et al. | Reliability optimization of distributed access networks with constrained total cost | |
CN108965287B (zh) | 一种基于有限临时删边的病毒传播控制方法 | |
CN107239498A (zh) | 一种挖掘重叠社区动态演化关联规则的方法 | |
Nitash et al. | An artificial bee colony algorithm for minimum weight dominating set | |
Przewozniczek et al. | Empirical problem decomposition—the key to the evolutionary effectiveness in solving a large-scale non-binary discrete real-world problem | |
CN106844697A (zh) | 一种基于潜在传播集的社交网络信息传播跟踪方法 | |
Zeng et al. | Distributed set label-constrained reachability queries over billion-scale graphs | |
Cong et al. | A new algorithm for standard cell global routing | |
Kamalesh et al. | On the design of fault tolerant k-connected network topologies | |
KR20200094674A (ko) | 에지 프루닝을 이용한 그래프 희소화 방법 및 장치 | |
Loh et al. | Spanning Tree Transformation of Connected Graphs into Single-Row Networks | |
Bidhendi et al. | Challenges of using unstructured P2P systems to support distributed Exascale computing | |
Bernard et al. | A multiple random walks based self-stabilizing k-exclusion algorithm in ad hoc networks |
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 |