CN115865740A - 一种基于网络结构的关键链路识别方法及装置 - Google Patents

一种基于网络结构的关键链路识别方法及装置 Download PDF

Info

Publication number
CN115865740A
CN115865740A CN202310186777.0A CN202310186777A CN115865740A CN 115865740 A CN115865740 A CN 115865740A CN 202310186777 A CN202310186777 A CN 202310186777A CN 115865740 A CN115865740 A CN 115865740A
Authority
CN
China
Prior art keywords
network
edge
key link
edges
matrix
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
Application number
CN202310186777.0A
Other languages
English (en)
Other versions
CN115865740B (zh
Inventor
王怀习
束妮娜
马涛
王晨
冯也来
黄郡
沈培佳
杨成武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN202310186777.0A priority Critical patent/CN115865740B/zh
Publication of CN115865740A publication Critical patent/CN115865740A/zh
Application granted granted Critical
Publication of CN115865740B publication Critical patent/CN115865740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于网络结构的关键链路识别方法及装置。该方法包括：遍历网络的所有边，计算所述网络中任一边的归一化介数值，得到边归一化介数值集；根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集和待选边集；根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集；将所述第一关键链路集和所述第二关键链路集进行合并，得到关键链路集。可见，本发明通过对网络中的边进行分类，解决了仅靠介数值确定关键链路的片面性问题，通过设置合理的阈值参数，结合边的介数值确定其余关键链路，解决了介数法中科学性的问题。

Description

一种基于网络结构的关键链路识别方法及装置
技术领域
本发明涉及网络技术领域，尤其涉及一种基于网络结构的关键链路识别方法及装置。
背景技术
关键链路识别是网络技术领域的基础性问题，其目标是发现网络中的关键链路，期望以最小的关键链路集最大程度上实现网络功能的正常运行。以路由网络为例，网络中的路由器为网络节点，路由器之间的链路为网络中的边。给定路由网络，承担路由器之间信息交互的链路的重要性不尽相同，由于在网络中的位置不同，有的链路承载了网络中的大量信息流量，有的链路仅承载了很少一部分的信息流量。为了维持整个路由网路的正常运行，系统维护人员需要确定哪些链路在网络中起着关键核心作用。基于网络中链路的重要性差异，用户可以在系统维护过程中对关键链路进行针对性的安全加固，从而最大程度地保障路由网络的健壮运行。考虑到路由网络中链路数目较多，对多数链路同时加固往往又面临资源不足的问题，因此，系统维护人员总希望找到尽量少的链路进行维护同时保障路由网络最大程度上正常运行。这也就是关键链路识别需要解决的问题，发现使得整个网络系统最大程度正常运行的最少的链路集，即关键链路集。
传统的关键链路识别方法往往基于单一指标方法来识别，比如基于H-index的链路预测方法、基于网络演化模型的关键链路识别方法，这些方法中对于关键链路集规模的估计常常采用单指标排序，取其中排序靠前的一定数量的链路。在实际应用中，仅依据单指标排序进行关键链路的识别，存在片面性与精准性问题。
发明内容
鉴于上述网络中关键链路识别方法存在的问题，本发明提出一种基于网络结构的关键链路识别方法及装置，所述方法中提出了综合利用两种指标识别关键链路，分别对应于第一关键链路集和第二关键链路集。第一种指标重点关注于网络全局的连通性，第二种指标关注链路在网络中的“中介作用”，即介数法，基于介数中心性恒等式给出了关键链路集构建的阈值选取方法，为关键链路识别问题的解决提供了科学性与精准性俱佳的解决方案。
为了解决上述技术问题，本发明实施例第一方面公开了一种基于网络结构的关键链路识别方法，所述方法包括：
遍历网络G的所有边，计算所述网络G中任一边的归一化介数值，得到边归一化介数值集；所述边表征所述网络G中节点之间的链路；
根据预设的边分类模型，将所述网络G的中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ；
根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集E 2 中的边进行处理，得到第二关键链路集E 3 ；
将所述第一关键链路集E 1 和所述第二关键链路集E 3 进行合并，得到关键链路集E。
作为一种可选的实施方式，在本发明实施例第一方面中，所述计算所述网络G中任一边的归一化介数值，包括：
对于网络G中的任一边，设待计算归一化介数值的边为e；
计算所述边e的介数中心值；介数中心值计算公式为：
Figure SMS_1
式中，Bet(e)表示边e的介数中心值，V表示网络G中节点集合，
Figure SMS_2
表示V中任意两个节点，
Figure SMS_3
表示节点v i 到节点v j 经过边e的最短路径的数目，
Figure SMS_4
表示节点v i 到节点v j 的最短路径的数目；
对所述边e的介数中心值进行归一化处理，得到边e的归一化介数值；所述归一化介数值计算公式为：
Figure SMS_5
式中，bet(e)表示边e的归一化介数值，Bet(e)表示边e的介数中心值，n表示网络中含有的节点的总数。
作为一种可选的实施方式，在本发明实施例第一方面中，所述预设的边分类模型，包括：
设待判断的边为e；
构建网络G的邻接矩阵
Figure SMS_6
；所述
Figure SMS_7
表示所述邻接矩阵A的第i行第j列元素，若所述网络G中节点i和j之间有边相连，则
Figure SMS_8
，否则，
Figure SMS_9
；
将所述网络G中所述边e删除，得到网络G 2 ，构建所述网络G 2 的邻接矩阵A e ；
计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述
Figure SMS_10
；
计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；
计算所述邻接矩阵A e 的n-1次幂，得到矩阵B e ；所述B e =A e n-1 ；
计算所述矩阵B e 中非零分块矩阵的个数，得到第二矩阵数b e ；
若所述第一矩阵数b与所述第二矩阵数b e 不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E 1 ，否则，所述边e为待选边，将所述边e加入待选边集E 2 。
作为一种可选的实施方式，在本发明实施例第一方面中，所述根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集E 2 中的边进行处理，得到第二关键链路集E 3 ，包括：
利用预设的阈值参数计算模型，得到阈值参数t；
计算所述网络G的平均最短路径长度l；
计算所述第一关键链路集E 1 中所有边的归一化介数值的和，得到S；
所述
Figure SMS_11
；
基于所述边归一化介数值集，按边归一化介数值从大到小顺序，依次将所述待选边集E 2 内的待选边输入阈值判断模型，若模型不等式成立，则将所述待选边加入第二关键链路集E 3 ，若模型不等式不成立，则停止输入，得到最终第二关键链路集E 3 ；
所述阈值判断模型为：
Figure SMS_12
式中，E 3 表示所述第二关键链路集E 3 ，e i 表示所述第二关键链路集E 3 中第i条边，bet(e i )表示边e i 的介数值，t表示阈值参数，l表示所述网络G的平均最短路径长度；S表示E 1 中所有边的介数值和。
作为一种可选的实施方式，在本发明实施例第一方面中，所述利用预设的阈值参数计算模型，得到阈值参数t，包括：
计算所述网络G的平均度数c，计算公式为：
Figure SMS_13
式中，c表示所述网络G的平均度数，|E|表示所述网络G中所有边的个数，|V|表示所述网络G中所有节点的个数；
构建平均度数为所述平均度数c的随机Erdos-Renyi网络，所述随机Erdos-Renyi网络的度分布为：
Figure SMS_14
式中，e表示自然常数e，c表示网络G的平均度数；
基于所述网络G和所述随机Erdos-Renyi网络的度分布向量的相关度，利用预设的阈值参数计算模型，得到阈值参数t；所述阈值参数t取值范围满足0≤t≤1；所述预设的阈值参数计算模型为：
Figure SMS_15
式中，向量
Figure SMS_16
表示网络G中节点的度数分布，
所述
Figure SMS_17
；
向量
Figure SMS_18
表示所述随机Erdos-Renyi网络中节点的度数分布，
所述
Figure SMS_19
；
Figure SMS_20
表示向量
Figure SMS_21
与向量
Figure SMS_22
的内积；
Figure SMS_23
，
Figure SMS_24
分别代表向量
Figure SMS_25
和向量
Figure SMS_26
的欧几里得范数；
Figure SMS_27
表示所述网络
Figure SMS_28
与所述随机Erdos-Renyi网络中节点的最大度数；
向量
Figure SMS_29
与向量
Figure SMS_30
的维数为所述
Figure SMS_31
。
作为一种可选的实施方式，在本发明实施例第一方面中，所述计算网络G的平均最短路径长度l，包括：
计算所述网络G的邻接矩阵A的各次幂矩阵A k ；
所述
Figure SMS_32
，所述k取值范围满足1≤k≤n-1；
所述i，j表征的矩阵A k 中第i行，第j列的元素；所述n表征网络G中节点的个数；
构建最短距离矩阵
Figure SMS_33
，
其中，
Figure SMS_34
；
基于所述最短距离矩阵L，计算所述网络G的平均最短路径长度l；所述平均最短路径长度l的计算公式为：
Figure SMS_35
式中，n表示网络
Figure SMS_36
中节点的个数；
Figure SMS_37
表示所述最短距离矩阵L中第i行第j列的元素。
本发明实施例第二方面公开了一种基于网络结构的关键链路识别装置，所述装置包括：
边介数值计算模块；用于计算网络中所有边的归一化介数值，得到边归一化介数值集；
边判断模块；用于根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ；
阈值判断模块；根据预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集E 3 ；
关键链路集生成模块；用于将所述第一关键链路集E 1 和所述第二关键链路集E 3 进行合并，得到关键链路集E。
作为一种可选的实施方式，在本发明实施例第二方面中，所述计算网络中所有边的归一化介数值，包括：
对于网络中的任一边，设待计算归一化介数值的边为e；
计算所述边e的介数中心值；所述介数中心值计算公式为：
Figure SMS_38
式中，Bet(e)表示边e介数中心值，V表示网络G中节点集合，
Figure SMS_39
表示V中任意两个节点，
Figure SMS_40
表示节点v i 到节点v j 经过边e的最短路径的数目，
Figure SMS_41
为节点v i 到节点v j 的最短路径的数目；
对所述边e的介数中心值进行归一化处理，得到边e的归一化介数值；所述归一化计算公式为：
Figure SMS_42
式中，bet(e)表示边e的归一化介数值，Bet(e)表示边e的介数中心值，n表示网络中含有的节点的总数。
作为一种可选的实施方式，在本发明实施例第二方面中，所述预设的边分类模型，包括：
设待判断的边为e；
构建网络G的邻接矩阵
Figure SMS_43
；所述
Figure SMS_44
表示所述邻接矩阵A的第i行第j列元素，若所述网络G中节点i和j之间有边相连，则
Figure SMS_45
，否则，
Figure SMS_46
；
将所述网络G中所述边e删除，得到网络G 2 ，构建所述网络G 2 的邻接矩阵A e ；
计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述
Figure SMS_47
；
计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；
计算所述邻接矩阵A e 的n-1次幂，得到矩阵B e ；所述B e =A e n-1 ；
计算所述矩阵B e 中非零分块矩阵的个数，得到第二矩阵数b e ；
若所述第一矩阵数b与所述第二矩阵数b e 不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E1，否则，所述边e为待选边，将所述边e加入待选边集E 2 。
作为一种可选的实施方式，在本发明实施例第二方面中，所述根据预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集E 3 ，包括：
利用预设的阈值参数计算模型，得到阈值参数t；
计算所述网络G的平均最短路径长度l；
计算所述第一关键链路集E 1 中所有边的归一化介数值的和，得到S；
所述
Figure SMS_48
；
基于所述边归一化介数值集，按边归一化介数值从大到小顺序，依次将所述待选边集E 2 内的待选边输入阈值判断模型，若模型不等式成立，则将所述待选边加入第二关键链路集E 3 ，若模型不等式不成立，则停止输入，得到最终第二关键链路集E 3 ；
所述阈值判断模型为：
Figure SMS_49
式中，E 3 表示所述第二关键链路集E 3 ，e i 表示所述第二关键链路集E 3 中第i条边，bet(e i )表示边e i 的介数值，t表示阈值参数，l表示所述网络G的平均最短路径长度；S表示E 1 中所有边的介数值和。
可选的，所述利用预设的阈值参数计算模型，得到阈值参数t，包括：
计算所述网络G的平均度数c，计算公式为：
Figure SMS_50
式中，c表示所述网络G的平均度数，|E|表示所述网络G中所有边的个数，|V|表示所述网络G中所有节点的个数；
构建平均度数为所述平均度数c的随机Erdos-Renyi网络，所述随机Erdos-Renyi网络的度分布为：
Figure SMS_51
式中，e表示自然常数e，c表示网络G的平均度数；
基于所述网络G和所述随机Erdos-Renyi网络的度分布向量的相关度，利用预设的阈值参数计算模型，得到阈值参数t；所述阈值参数t取值范围满足0≤t≤1；所述预设的阈值参数计算模型为：
Figure SMS_52
式中，向量
Figure SMS_53
表示网络G中节点的度数分布，
所述
Figure SMS_54
；
向量
Figure SMS_55
表示所述随机Erdos-Renyi网络中节点的度数分布，
所述
Figure SMS_56
；
Figure SMS_57
表示向量
Figure SMS_58
与向量
Figure SMS_59
的内积；
Figure SMS_60
，
Figure SMS_61
分别代表向量
Figure SMS_62
和向量
Figure SMS_63
的欧几里得范数；
Figure SMS_64
表示所述网络
Figure SMS_65
与所述随机Erdos-Renyi网络中节点的最大度数；
向量
Figure SMS_66
与向量
Figure SMS_67
的维数为所述
Figure SMS_68
。
可选的，所述计算网络G的平均最短路径长度l，包括：
计算所述网络G的邻接矩阵A的各次幂矩阵A k ；所述
Figure SMS_69
，
所述k取值范围满足1≤k≤n-1；所述i，j表征的矩阵A k 中第i行，第j列的元素；所述n表征网络G中节点的个数；
构建最短距离矩阵
Figure SMS_70
，
其中，
Figure SMS_71
；
基于所述最短距离矩阵L，计算所述网络G的平均最短路径长度l；所述平均最短路径长度l的计算公式为：
Figure SMS_72
式中，n表示网络
Figure SMS_73
中节点的个数；
Figure SMS_74
表示所述最短距离矩阵L中第i行第j列的元素。
本发明实施例第三方面公开了另一种基于网络结构的关键链路识别装置，所述装置包括：
存储有可执行程序代码的存储器；
与所述存储器耦合的处理器；
所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的基于网络结构的关键链路识别方法中的部分或全部步骤。
本发明实施例第四方面公开了又一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的基于网络结构的关键链路识别方法中的部分或全部步骤。
与现有技术相比，本发明实施例具有以下有益效果：
本发明实施例中，遍历网络的所有边，计算所述网络中任一边的归一化介数值，得到边归一化介数值集；所述边表征所述网络中节点之间的链路；根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集和待选边集；根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集；将所述第一关键链路集和所述第二关键链路集进行合并，得到关键链路集。可见，本发明通过先对网络中的边进行分类，解决了仅靠介数值确定关键链路的片面性问题，通过设置合理的阈值参数，结合边的介数值确定关键链路，解决了介数法中科学性的问题。
附图说明
图1是本发明实施例公开的一种基于网络结构的关键链路识别方法流程示意图；
图2是本发明实施例公开的一种网络结构示意图；
图3是本发明实施例公开的一种基于网络结构的关键链路识别装置结构示意图；
图4是本发明实施例公开的另一种基于网络结构的关键链路识别装置结构示意图；
图5是本发明实施例公开的又一种基于网络结构的关键链路识别装置结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
本发明公开了基于网络结构的关键链路识别方法及装置，首先找出能将连通的网络分隔为不连通的子网络的边，作为第一关键链路集，再利用阈值判断模型，基于边的介数值确定剩余边中的第二关键链路集，将第一关键链路集和第二关键链路集确定为最终关键链路集，提高关键链路提取的全面性和科学性。
实施例一
请参阅图1，图1是本发明实施例公开的一种基于网络结构的关键链路识别方法流程示意图。其中，图1所描述基于网络结构的关键链路识别方法可应用于信息网络、社交网络、生物网络和交通网络，本发明实施例不做限定。如图1所示，该基于网络结构的关键链路识别方法可以包括以下操作：
101、遍历网络的所有边，计算所述网络中任一边的归一化介数值，得到边归一化介数值集。
本发明实施例中，上述边表征所述网络中节点之间的链路。
102、根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集和待选边集。
103、根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集。
104、将所述第一关键链路集和所述第二关键链路集进行合并，得到关键链路集。
可见，实施本发明实施例所描述的基于网络结构的关键链路识别方法，能够首先找出能将连通的网络分隔为不连通的子网络的边，作为第一关键链路集，再利用阈值判断模型，基于边的介数值确定剩余边中的第二关键链路集，将第一关键链路集和第二关键链路集合并为最终关键链路集，提高关键链路提取的全面性和准确性。
在一个可选的实施例中，上述计算网络中边的归一化介数值，包括：
设待计算归一化介数值的边为e；
计算所述边e的介数中心值；所述介数中心值计算公式为：
Figure SMS_75
式中，Bet(e)表示边e的介数中心值，V表示网络G中节点集合，
Figure SMS_76
表示V中任意两个节点，
Figure SMS_77
表示节点v i 到节点v j 经过边e的最短路径的数目，
Figure SMS_78
表示节点v i 到节点v j 的最短路径的数目。
对所述边e的介数中心值进行归一化处理，得到边e的归一化介数值；所述归一化计算公式为：
Figure SMS_79
式中，bet(e)表示边e的归一化介数值，Bet(e)表示边e的介数中心值，n表示网络中含有的节点的总数。
在另一个可选的实施例中，上述预设的边分类模型，具体包括：
设待判断的边为e；
构建网络G的邻接矩阵
Figure SMS_80
；所述
Figure SMS_81
表示所述邻接矩阵A的第i行第j列元素，若所述网络G中节点i和j之间有边相连，则
Figure SMS_82
，否则，
Figure SMS_83
；
将所述网络G中所述边e删除，得到网络G 2 ，构建所述网络G 2 的邻接矩阵A e ；
计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述
Figure SMS_84
；
计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；
计算所述邻接矩阵A e 的n-1次幂，得到矩阵B e ；所述B e =A e n-1 ；
计算所述矩阵B e 中非零分块矩阵的个数，得到第二矩阵数b e ；
若所述第一矩阵数b与所述第二矩阵数b e 不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E1，否则，所述边e为待选边，将所述边e加入待选边集E 2 。
可选的，如图2中所描述的一种网络结构示意图，所述网络结构中包括节点1、节点2、节点3、节点4、节点5，节点3和节点4之间的边为e，判断边e是否为关键链路的方法如下：
构建所述网络结构的邻接矩阵A，计算所述A的
Figure SMS_85
次幂，所述n=6；
Figure SMS_86
，
Figure SMS_87
Figure SMS_88
构建删除边e的子网络对应的邻接矩阵A e ，计算所述A e 的
Figure SMS_89
次幂，所述n=6。
Figure SMS_90
Figure SMS_91
Figure SMS_92
从矩阵A 5和
Figure SMS_93
的结果上可以看出，矩阵A 5具有1个非零分块矩阵，矩阵
Figure SMS_94
具有2个非零分块矩阵。也就是说，网络G删除边e之后，从一个全连通网络变成了两个连通分支构成的网络，连通分支数目增加，所以边e为关键链路候选边，应将所述边e加入第一关键链路集。类似地，可以判断所述网络结构中除边e之外的其余边均不是关键链路候选边，属于待选边，应加入待选边集。
可见，预设的边分类模型重点关注了关系到网络全局的连通性的边，找出了能将连通的网络分隔为不连通的子网络的边，如果删除该边，将导致网络被拆分两个隔离的网络，说明该边对网络连通性至关重要，因此确定该类边作为第一关键链路集。
在又一个可选的实施例中，上述所述根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集，包括，具体包括：
利用预设的阈值参数计算模型，得到阈值参数t；
计算所述网络G的平均最短路径长度l；
计算所述第一关键链路集E 1 中所有边的归一化介数值的和，得到S；
所述
Figure SMS_95
；
基于所述边归一化介数值集，按介数值从大到小顺序，依次将所述待选边集E 2 内的待选边输入阈值判断模型，若模型不等式成立，则将所述待选边加入第二关键链路集E 3 ，若模型不等式不成立，则停止输入，得到最终第二关键链路集E 3 ；
所述阈值判断模型为：
Figure SMS_96
式中，E 3 表示所述第二关键链路集E 3 ，e i 表示所述第二关键链路集E 3 中第i条边，bet(e i )表示边e i 的介数值，t表示阈值参数，l表示所述网络G的平均最短路径长度；S表示E 1 中所有边的介数值和；
可见，预设的阈值判断模型对介数法进行了改进，边的介数代表了该链路在所有节点对的交换过程中的重要程度，通过利用阈值判断模型，基于介数中心性恒等式，全面地、科学地选取出第二关键链路集。
可选的，上述利用预设的阈值参数计算模型，得到阈值参数t，具体包括：
计算所述网络G的平均度数c，计算公式为：
Figure SMS_97
式中，c表示所述网络G的平均度数，|E|表示所述网络G中所有边的个数，|V|表示所述网络G中所有节点的个数。
构建平均度数为所述平均度数c的随机Erdos-Renyi网络，所述随机Erdos-Renyi网络的度分布为：
Figure SMS_98
式中，e表示自然常数e，c表示网络G的平均度数；
基于所述网络G和所述随机Erdos-Renyi网络的度分布向量的相关度，利用预设的阈值参数计算模型，得到阈值参数t；所述阈值参数t取值范围满足0≤t≤1；所述预设的阈值参数计算模型为：
Figure SMS_99
式中，向量
Figure SMS_100
表示网络G中节点的度数分布，即度数deg为k的节点所占的比例，
可以表征网络的结构特征。
所述
Figure SMS_101
；
向量
Figure SMS_102
表示所述所述随机Erdos-Renyi网络中节点的度数分布，
所述
Figure SMS_103
；
Figure SMS_104
表示向量
Figure SMS_105
与向量
Figure SMS_106
的内积；
Figure SMS_107
，
Figure SMS_108
分别代表向量
Figure SMS_109
和向量
Figure SMS_110
的欧几里得范数；
Figure SMS_111
表示所述网络
Figure SMS_112
与所述随机Erdos-Renyi网络中节点的最大度数；
向量
Figure SMS_113
与向量
Figure SMS_114
的维数为所述
Figure SMS_115
。
可选的，上述计算网络G的平均最短路径长度l，包括：
计算所述网络G的邻接矩阵A的各次幂矩阵A k ；所述
Figure SMS_116
，
所述k取值范围满足1≤k≤n-1；所述i，j表征的矩阵A k 中第i行，第j列的元素；所述n表征网络G中节点的个数；
构建最短距离矩阵
Figure SMS_117
，
其中，
Figure SMS_118
；
基于所述最短距离矩阵L，计算所述网络G的平均最短路径长度l；所述平均最短路径长度l的计算公式为：
Figure SMS_119
式中，n表示网络
Figure SMS_120
中节点的个数；
Figure SMS_121
表示所述最短距离矩阵L中第i行第j列的元素。
可见，通过基于介数中心性恒等式给出了关键链路集构建的阈值选取方法，为关键链路识别问题的解决提供了科学性与精准性的解决方案。
实施例二
请参阅图3，图3是本发明实施例公开的一种基于网络结构的关键链路识别装置结构示意图。其中，图3所描述基于网络结构的关键链路识别装置可应用于信息网络、社交网络、生物网络和交通网络，本发明实施例不做限定。如图3所示，该装置可以包括：
边介数值计算模块301；用于计算网络中所有边的归一化介数值，得到边归一化介数值集；
边判断模块302；用于根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ；
阈值判断模块303；用于根据预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集E 3 ；
关键链路集生成模块304；用于将所述第一关键链路集E 1 和所述第二关键链路集E 3 进行合并，得到关键链路集E。
可见，实施图3所描述的基于网络结构的关键链路识别装置，首先计算网络中所有边的归一化介数值，得到边介数值集；通过预设的边分类模型，找出能将连通的网络分隔为不连通的子网络的边，作为第一关键链路集，再利用阈值判断模型，基于边的介数值集，确定第二关键链路集，将第一关键链路集和第二关键链路集合并为最终关键链路集，不仅提高关键链路提取的全面性，而且更加科学。
在一个可选的实施例中，上述计算网络中所有边的归一化介数值，包括：
对于网络中的任一边，设待计算归一化介数值的边为e；
计算所述边e的介数中心值；所述介数中心值计算公式为：
Figure SMS_122
式中，Bet(e)表示边e的介数中心值，V表示网络G中节点集合，
Figure SMS_123
表示V中任意两个节点，
Figure SMS_124
表示节点v i 到节点v j 经过边e的最短路径的数目，
Figure SMS_125
表示节点v i 到节点v j 的最短路径的数目；
对所述边e的介数中心值进行归一化处理，得到边e的归一化介数值；所述归一化计算公式为：
Figure SMS_126
式中，bet(e)表示边e的归一化介数值，Bet(e)表示边e的介数中心值，n表示网络中含有的节点的总数。
在另一个可选的实施例中，上述预设的边分类模型，包括：
设待判断的边为e；
构建网络G的邻接矩阵
Figure SMS_127
；所述
Figure SMS_128
表示所述邻接矩阵A的第i行第j列元素，若所述网络G中节点i和j之间有边相连，则
Figure SMS_129
，否则，
Figure SMS_130
；
将所述网络G中所述边e删除，得到网络G 2 ，构建所述网络G 2 的邻接矩阵A e ；
计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述
Figure SMS_131
；
计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；
计算所述邻接矩阵A e 的n-1次幂，得到矩阵B e ；所述B e =A e n-1 ；
计算所述矩阵B e 中非零分块矩阵的个数，得到第二矩阵数b e ；
若所述第一矩阵数b与所述第二矩阵数b e 不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E1，否则，所述边e为待选边，将所述边e加入待选边集E 2 。
在又一个可选的实施例中，上述根据预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集E 3 ，包括：
利用预设的阈值参数计算模型，得到阈值参数t；
计算所述网络G的平均最短路径长度l；
基于所述边归一化介数值集，利用阈值判断模型，从待选边集E 2 内选出关键链路，得到第二关键链路集E 3 。
在又一个可选的实施例中，如图4所示，阈值判断模块303包括阈值参数计算模块3031、平均最短路径计算模块3032和边检验模块3033，其中：
阈值参数计算模块3031，用于计算阈值参数t；
平均最短路径计算模块3032，用于计算网络的平均最短路径l；
边检验模块3033，用于从待选边集E 2 内选出关键链路，得到第二关键链路集E 3 。
在又一个可选的实施例中，上述计算阈值参数t，包括：
计算所述网络G的平均度数c，计算公式为：
Figure SMS_132
式中，c表示所述网络G的平均度数，|E|表示所述网络G中所有边的个数，|V|表示所述网络G中所有节点的个数；
构建平均度数为所述平均度数c的随机Erdos-Renyi网络，所述随机Erdos-Renyi网络的度分布为：
Figure SMS_133
式中，e表示自然常数e，c表示网络G的平均度数；
基于所述网络G和所述随机Erdos-Renyi网络的度分布向量的相关度，利用预设的阈值参数计算模型，得到阈值参数t；所述阈值参数t取值范围满足0≤t≤1；所述预设的阈值参数计算模型为：
Figure SMS_134
式中，向量
Figure SMS_135
表示网络G中节点的度数分布，
所述
Figure SMS_136
；
向量
Figure SMS_137
表示所述随机Erdos-Renyi网络中节点的度数分布，
所述
Figure SMS_138
；
Figure SMS_139
表示向量
Figure SMS_140
与向量
Figure SMS_141
的内积；
Figure SMS_142
，
Figure SMS_143
分别代表向量
Figure SMS_144
和向量
Figure SMS_145
的欧几里得范数；
Figure SMS_146
表示所述网络
Figure SMS_147
与所述随机Erdos-Renyi网络中节点的最大度数；
向量
Figure SMS_148
与向量
Figure SMS_149
的维数为所述
Figure SMS_150
。
在又一个可选的实施例中，上述计算网络的平均最短路径长度l，包括：
计算所述网络G的邻接矩阵A的各次幂矩阵A k ；所述
Figure SMS_151
，
所述k取值范围满足1≤k≤n-1；所述i，j表征的矩阵A k 中第i行，第j列的元素；所述n表征网络G中节点的个数；
构建最短距离矩阵
Figure SMS_152
，
其中，
Figure SMS_153
；
基于所述最短距离矩阵L，计算所述网络G的平均最短路径长度l；所述平均最短路径长度l的计算公式为：
Figure SMS_154
式中，n表示网络
Figure SMS_155
中节点的个数；
Figure SMS_156
表示所述最短距离矩阵L中第i行第j列的元素。
在又一个可选的实施例中，上述从待选边集E 2 内选出关键链路，得到第二关键链路集E 3 ，包括：
计算所述第一关键链路集E 1 中所有边的介数值的和，得到S；
所述
Figure SMS_157
。
基于所述边归一化介数值集，按归一化介数值从大到小顺序，依次将所述待选边集E 2 内的待选边输入阈值判断模型，若模型不等式成立，则将所述待选边加入第二关键链路集E 3 ，若模型不等式不成立，则停止输入，得到最终第二关键链路集E 3 。
所述阈值判断模型为：
Figure SMS_158
式中，E 3 表示所述第二关键链路集E 3 ，e i 表示所述第二关键链路集E 3 中第i条边，bet(e i )表示边e i 的介数值，t表示阈值参数，l表示所述网络G的平均最短路径长度；S表示E 1 中所有边的介数值和。
可见，实施本实施例所描述的基于网络结构的关键链路识别装置，基于介数中心性恒等式给出了关键链路集构建的阈值选取方法，确定阈值参数，计算得出网络的平均最短路径长度l，利用阈值判断模型，基于所述边归一化介数值集，从待选边集E 2 内选出第二关键链路集，提高关键链路提取的科学性。
实施例三
请参阅图5，图5是本发明实施例公开的又一种基于网络结构的关键链路识别装置结构示意图。其中，图5所描述的装置可应用于信息网络、社交网络、生物网络和交通网络，本发明实施例不做限定。如图5所示，该装置可以包括：
存储有可执行程序代码的存储器501；
与存储器501耦合的处理器502；
处理器502调用存储器501中存储的可执行程序代码，用于执行实施例一所描述的基于网络结构的关键链路识别方法中的步骤。
实施例四
本发明实施例公开了一种计算机读存储介质，其存储用于电子数据交换的计算机程序，其中，该计算机程序使得计算机执行实施例一所描述的基于网络结构的关键链路识别方法中的步骤。
实施例五
本发明实施例公开了一种计算机程序产品，该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，且该计算机程序可操作来使计算机执行实施例一所描述的基于网络结构的关键链路识别方法中的步骤。
最后应说明的是：本发明实施例公开的基于网络结构的关键链路识别方法及装置所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。

Claims (9)

1.一种基于网络结构的关键链路识别方法，其特征在于，包括：
遍历网络G的所有边，计算所述网络G中任一边的归一化介数值，得到边归一化介数值集；所述边表征所述网络G中节点之间的链路；
根据预设的边分类模型，将所述网络G的中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ；
根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集E 2 中的边进行处理，得到第二关键链路集E 3 ；
将所述第一关键链路集E 1 和所述第二关键链路集E 3 进行合并，得到关键链路集E。
2.根据权利要求1所述的基于网络结构的关键链路识别方法，其特征在于，所述计算所述网络G中任一边的归一化介数值，包括：
对于网络G中的任一边，设待计算归一化介数值的边为e；
计算所述边e的介数中心值；
对所述边e的介数中心值进行归一化处理，得到边e的归一化介数值。
3.根据权利要求1所述的基于网络结构的关键链路识别方法，其特征在于，所述根据预设的边分类模型，将所述网络G的中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ，包括：
设待判断的边为e；
构建网络G的邻接矩阵
Figure QLYQS_1
；
将所述网络G中所述边e删除，得到网络G 2 ，构建所述网络G 2 的邻接矩阵A e ；
计算所述邻接矩阵A的n-1次幂，得到矩阵B；所述n表征网络G中节点V的个数；所述B=A n -1 ；
计算所述矩阵B中非零分块矩阵的个数，得到第一矩阵数b；
计算所述邻接矩阵A e 的n-1次幂，得到矩阵B e ；所述B e =A e n-1 ；
计算所述矩阵B e 中非零分块矩阵的个数，得到第二矩阵数b e ；
若所述第一矩阵数b与所述第二矩阵数b e 不相等，则所述边e为关键链路候选边，将所述边e加入第一关键链路集E 1 ，否则，所述边e为待选边，将所述边e加入待选边集E 2 。
4.根据权利要求1所述的基于网络结构的关键链路识别方法，其特征在于，所述根据边归一化介数值集，利用预设的阈值判断模型，对所述待选边集E 2 中的边进行处理，得到第二关键链路集E 3 ，包括：
利用预设的阈值参数计算模型，得到阈值参数t；
计算所述网络G的平均最短路径长度l；
计算所述第一关键链路集E 1 中所有边的归一化介数值的和，得到S；
基于所述边归一化介数值集，按边归一化介数值从大到小顺序，依次将所述待选边集E 2 内的待选边输入阈值判断模型，若模型不等式成立，则将所述待选边加入第二关键链路集E 3 ，若模型不等式不成立，则停止输入，得到最终第二关键链路集E 3 ；
所述阈值判断模型为：
Figure QLYQS_2
式中，E 3 表示所述第二关键链路集E 3 ，e i 表示所述第二关键链路集E 3 中第i条边，bet(e i )表示边e i 的介数值，t表示阈值参数，l表示所述网络G的平均最短路径长度；S表示E 1 中所有边的介数值和。
5.根据权利要求4所述的基于网络结构的关键链路识别方法，其特征在于，所述利用预设的阈值参数计算模型，得到阈值参数t，包括：
计算所述网络G的平均度数c；
构建平均度数为所述平均度数c的随机Erdos-Renyi网络，所述随机Erdos-Renyi网络的度分布为：
Figure QLYQS_3
式中，e表示自然常数e，c表示网络G的平均度数；
基于所述网络G和所述随机Erdos-Renyi网络的度分布向量的相关度，利用预设的阈值参数计算模型，得到阈值参数t；所述阈值参数t取值范围满足0≤t≤1；
所述预设的阈值参数计算模型为：
Figure QLYQS_4
式中，向量
Figure QLYQS_5
表示网络G中节点的度数分布，
所述
Figure QLYQS_6
；
向量
Figure QLYQS_7
表示所述随机Erdos-Renyi网络中节点的度数分布，
所述
Figure QLYQS_8
；
Figure QLYQS_9
表示向量
Figure QLYQS_10
与向量
Figure QLYQS_11
的内积；
Figure QLYQS_12
，
Figure QLYQS_13
分别代表向量
Figure QLYQS_14
和向量
Figure QLYQS_15
的欧几里得范数；k max 表示所述网络G=(V，E)与所述随机Erdos-Renyi网络中节点的最大度数；向量
Figure QLYQS_16
与向量
Figure QLYQS_17
的维数为所述k max 。
6.根据权利要求4所述的基于网络结构的关键链路识别方法，其特征在于，所述计算所述网络G的平均最短路径长度l，包括：
计算所述网络G的邻接矩阵A的各次幂矩阵A k ；所述k取值范围满足1≤k≤n-1；
构建最短距离矩阵
Figure QLYQS_18
，
其中，
Figure QLYQS_19
；
基于所述最短距离矩阵L，计算所述网络G的平均最短路径长度l；所述平均最短路径长度l的计算公式为：
Figure QLYQS_20
式中，n表示网络G=(V，E)中节点的个数；
Figure QLYQS_21
表示所述最短距离矩阵L中第i行第j列的元素。
7.一种基于网络结构的关键链路识别装置，其特征在于，所述装置包括：
边介数值计算模块，用于计算网络中所有边的归一化介数值，得到边归一化介数值集；
边判断模块，用于根据预设的边分类模型，将所述网络中的所有边进行分类，得到第一关键链路集E 1 和待选边集E 2 ；
阈值判断模块，用于根据预设的阈值判断模型，对所述待选边集中的边进行处理，得到第二关键链路集E 3 ；
关键链路集生成模块，用于将所述第一关键链路集E 1 和所述第二关键链路集E 3 进行合并，得到关键链路集E。
8.一种基于网络结构的关键链路识别装置，其特征在于，所述装置包括：
存储有可执行程序代码的存储器；
与所述存储器耦合的处理器；
所述处理器调用所述存储器中存储的所述可执行程序代码，执行如权利要求1-6任一项所述的基于网络结构的关键链路识别方法。
9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，执行如权利要求1-6任一项所述的基于网络结构的关键链路识别方法。
CN202310186777.0A 2023-03-02 2023-03-02 一种基于网络结构的关键链路识别方法及装置 Active CN115865740B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310186777.0A CN115865740B (zh) 2023-03-02 2023-03-02 一种基于网络结构的关键链路识别方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310186777.0A CN115865740B (zh) 2023-03-02 2023-03-02 一种基于网络结构的关键链路识别方法及装置

Publications (2)

Publication Number Publication Date
CN115865740A true CN115865740A (zh) 2023-03-28
CN115865740B CN115865740B (zh) 2023-05-12

Family

ID=85659605

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310186777.0A Active CN115865740B (zh) 2023-03-02 2023-03-02 一种基于网络结构的关键链路识别方法及装置

Country Status (1)

Country Link
CN (1) CN115865740B (zh)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1530324A1 (en) * 2003-11-06 2005-05-11 Siemens Aktiengesellschaft A method and a network node for routing a call through a communication network
US20130064070A1 (en) * 2011-09-12 2013-03-14 Honeywell International Inc. Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network
US20130064139A1 (en) * 2011-09-12 2013-03-14 Honeywell International Inc. Apparatus and method for detecting critical nodes and critical links in a multi-hop network
CN106027399A (zh) * 2016-07-26 2016-10-12 华北电力大学（保定） 一种通信网关键链路识别方法
CN107623319A (zh) * 2017-08-17 2018-01-23 广东电网有限责任公司惠州供电局 一种基于多评价指标的电网关键线路辨识方法
CN109921939A (zh) * 2019-03-18 2019-06-21 中电科大数据研究院有限公司 一种通信网络中关键节点的选取方法及系统
CN110135092A (zh) * 2019-05-21 2019-08-16 江苏开放大学（江苏城市职业学院） 基于半局部中心性的复杂加权交通网关键节点识别方法
CN110138437A (zh) * 2019-04-03 2019-08-16 西安建筑科技大学 基于时延性能的卫星通信网络关键链路序列检测方法
US20200084689A1 (en) * 2018-09-10 2020-03-12 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Critical Links in Bluetooth Mesh Networks
CN111428323A (zh) * 2020-04-16 2020-07-17 太原理工大学 复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法
CN113225215A (zh) * 2021-05-19 2021-08-06 华北电力大学 一种sdn架构下区分服务网络关键链路识别方法及系统
CN113271226A (zh) * 2021-05-19 2021-08-17 湖南经研电力设计有限公司 电力通信网关键链路识别方法及其保护方法
US20220321452A1 (en) * 2018-09-13 2022-10-06 Charter Communications Operating, Llc Methods and apparatus for controlling and making link bundle advertisements to support routing decisions
CN115189949A (zh) * 2022-07-11 2022-10-14 中国电子科技集团公司第十五研究所 一种基于全局信息的网络安全控制关键节点识别方法
CN115440392A (zh) * 2022-08-19 2022-12-06 青海师范大学 一种基于删后拉普拉斯矩阵的重要超边识别方法
CN115622902A (zh) * 2022-12-19 2023-01-17 中国人民解放军国防科技大学 基于网络结构和节点价值的电信网节点重要度计算方法

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1530324A1 (en) * 2003-11-06 2005-05-11 Siemens Aktiengesellschaft A method and a network node for routing a call through a communication network
US20130064070A1 (en) * 2011-09-12 2013-03-14 Honeywell International Inc. Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network
US20130064139A1 (en) * 2011-09-12 2013-03-14 Honeywell International Inc. Apparatus and method for detecting critical nodes and critical links in a multi-hop network
CN106027399A (zh) * 2016-07-26 2016-10-12 华北电力大学（保定） 一种通信网关键链路识别方法
CN107623319A (zh) * 2017-08-17 2018-01-23 广东电网有限责任公司惠州供电局 一种基于多评价指标的电网关键线路辨识方法
US20200084689A1 (en) * 2018-09-10 2020-03-12 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Critical Links in Bluetooth Mesh Networks
US20220321452A1 (en) * 2018-09-13 2022-10-06 Charter Communications Operating, Llc Methods and apparatus for controlling and making link bundle advertisements to support routing decisions
CN109921939A (zh) * 2019-03-18 2019-06-21 中电科大数据研究院有限公司 一种通信网络中关键节点的选取方法及系统
CN110138437A (zh) * 2019-04-03 2019-08-16 西安建筑科技大学 基于时延性能的卫星通信网络关键链路序列检测方法
CN110135092A (zh) * 2019-05-21 2019-08-16 江苏开放大学（江苏城市职业学院） 基于半局部中心性的复杂加权交通网关键节点识别方法
CN111428323A (zh) * 2020-04-16 2020-07-17 太原理工大学 复杂网络中利用广义折扣度与k-shell识别一组关键节点的方法
CN113225215A (zh) * 2021-05-19 2021-08-06 华北电力大学 一种sdn架构下区分服务网络关键链路识别方法及系统
CN113271226A (zh) * 2021-05-19 2021-08-17 湖南经研电力设计有限公司 电力通信网关键链路识别方法及其保护方法
CN115189949A (zh) * 2022-07-11 2022-10-14 中国电子科技集团公司第十五研究所 一种基于全局信息的网络安全控制关键节点识别方法
CN115440392A (zh) * 2022-08-19 2022-12-06 青海师范大学 一种基于删后拉普拉斯矩阵的重要超边识别方法
CN115622902A (zh) * 2022-12-19 2023-01-17 中国人民解放军国防科技大学 基于网络结构和节点价值的电信网节点重要度计算方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
姜万昌 等: "基于最小关键支配结构的电力光缆网骨干网络挖掘算法" *
张一嘉: "基于复杂网络理论的电力网络脆弱性和可控性研究" *

Also Published As

Publication number Publication date
CN115865740B (zh) 2023-05-12

Similar Documents

Publication Publication Date Title
CN111309824A (zh) 实体关系图谱显示方法及系统
CN113326377B (zh) 一种基于企业关联关系的人名消歧方法及系统
CN115577858B (zh) 基于区块链的碳排放量预测方法、装置及电子设备
CN112308345A (zh) 通信网络负荷预测方法、装置及服务器
CN109120431B (zh) 复杂网络中传播源选择的方法、装置及终端设备
CN115018502B (zh) 一种基于虚拟货币公链网络交易节点ip的溯源的方法和系统
CN109088862B (zh) 一种基于分布式系统的节点性质识别方法
CN110825935A (zh) 社区核心人物挖掘方法、系统、电子设备及可读存储介质
CN114494753A (zh) 聚类方法、装置、电子设备及计算机可读存储介质
CN114142923A (zh) 光缆故障定位方法、装置、设备及可读介质
CN115114484A (zh) 异常事件检测方法、装置、计算机设备和存储介质
CN113660687B (zh) 网络差小区处理方法、装置、设备及存储介质
CN112528132A (zh) 一种管理网络的方法和一种网管系统
CN113191432A (zh) 基于离群因子的虚拟机集群的异常检测方法、设备及介质
CN117390480A (zh) 一种信息提取方法、装置、设备及存储介质
CN108198084A (zh) 一种复杂网络重叠社区发现方法
CN109256774B (zh) 一种基于电压等级的电网子图划分方法及装置
CN115865740A (zh) 一种基于网络结构的关键链路识别方法及装置
CN114978878B (zh) 定位方法、装置、电子设备及计算机可读存储介质
CN115629883A (zh) 资源预测方法、装置、计算机设备及存储介质
CN111209943B (zh) 数据融合方法、装置及服务器
CN111917589A (zh) 一种电力通信网络资源备份方法及相关装置
CN115208818B (zh) 一种基于遗传算法的QoS选路方法
CN117729606B (zh) 一种电网路由确定方法、装置、电子设备和存储介质
CN116032828B (zh) 一种介数中心性近似计算方法及装置

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