[发明专利]一种有向网络链路预测方法有效
| 申请号： | 201810088450.9 | 申请日： | 2018-01-30 |
| 公开（公告）号： | CN108345656B | 公开（公告）日： | 2021-03-05 |
| 发明（设计）人： | 刘大伟;王海洋;刘玮;程学旗 | 申请（专利权）人： | 烟台中科网络技术研究所 |
| 主分类号： | G06F16/9535 | 分类号： | G06F16/9535;G06Q50/00 |
| 代理公司： | 北京轻创知识产权代理有限公司 11212 | 代理人： | 解丽丽 |
| 地址： | 264003 山东省烟台*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种有向网络链路预测方法，所述方法包括以下步骤：步骤S1、计算所述有向网络的相对度量指标总量LB；步骤S2、在所述有向网络中增加一条待选链路，并计算增加所述待选链路后所述有向网络的相对度量指标总量LA；步骤S3、计算所述有向网络的相对度量指标总量之差ΔL＝LB‑LA；步骤S4、重复步骤S2以及步骤S3，得到多条待选链路对应的相对度量指标总量之差，并将所述相对度量指标总量之差最大值对应的待选链路作为所述有向网络生成的优选链路；本发明提供一种有向网络链路预测方法，具有计算简单、时间复杂度低、预测效果好的技术效果。 | ||
| 搜索关键词： | 一种 网络 预测 方法 | ||
【主权项】：
1.一种有向网络链路预测方法，其特征在于，所述方法包括以下步骤：步骤S1、计算所述有向网络的相对度量指标总量LB；步骤S2、在所述有向网络中增加一条待选链路，并计算增加所述待选链路后所述有向网络的相对度量指标总量LA；步骤S3、计算所述有向网络的相对度量指标总量之差ΔL＝LB‑LA；步骤S4、重复步骤S2以及步骤S3，得到多条待选链路对应的相对度量指标总量之差，并将所述相对度量指标总量之差最大值对应的待选链路作为所述有向网络生成的优选链路；其中，定义所述有向网络的网络图G＝(N,E)，N为所述有向网络的节点集合，E为所述有向网络的链路集合；所述网络图G＝(N,E)的任意两个网络子图G1＝(N1,E1)和G2＝(N2,E2)，其中，N＝N1UN2，E＝E1UE2，两个所述网络子图满足N1和N2相交。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于烟台中科网络技术研究所，未经烟台中科网络技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810088450.9/，转载请声明来源钻瓜专利网。
