[发明专利]基于结构扰动与线性优化的有向网络链路预测方法有效
| 申请号： | 202110309745.6 | 申请日： | 2021-03-23 |
| 公开（公告）号： | CN112966156B | 公开（公告）日： | 2023-03-21 |
| 发明（设计）人： | 李小丽;郭天娇;刘波;苏海龙 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F17/16 |
| 代理公司： | 陕西电子工业专利中心 61205 | 代理人： | 王品华 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于结构扰动与线性优化的有向网络链路预测方法，主要解决有向网络中的链路预测的预测准确性较低的问题。其方案是：1)下载一个真实的有向网络数据集，获得有向网络的邻接矩阵；2)将网络邻接矩阵分解为对称矩阵和非对称矩阵；3)将对称矩阵划分为剩余集和扰动集，并用扰动集对剩余集进行干扰，得到当前初始扰动矩阵；4)重复3)共10次取平均，并加上非对称矩阵，得到最终的扰动矩阵；5)将最终扰动矩阵作为线性优化LO算法的输入，计算相似度矩阵S；6)将S中未连接节点对的相似度按照降序排列，取前P条链路即为预测出来的有向网络链路。本发明提高了链路的预测精度，可用于各类推荐系统和交通系统。 | ||
| 搜索关键词： | 基于 结构 扰动 线性 优化 网络 预测 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110309745.6/，转载请声明来源钻瓜专利网。
