[发明专利]考虑节点局域链接紧密度的链路预测方法和装置有效
| 申请号： | 202110370642.0 | 申请日： | 2021-04-07 |
| 公开（公告）号： | CN112765491B | 公开（公告）日： | 2021-06-22 |
| 发明（设计）人： | 阮逸润;汤俊;张萌萌;郭延明;郭金林 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06Q10/04;G06Q50/00 |
| 代理公司： | 长沙国科天河知识产权代理有限公司 43225 | 代理人： | 邱轶 |
| 地址： | 410073 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 考虑 节点 局域 链接 密度 预测 方法 装置 | ||
1.一种考虑节点局域链接紧密度的链路预测方法，其特征在于，所述方法包括：
获取包含第一用户和第二用户的社交网络；所述社交网络为无向无权网络；所述第一用户和第二用户均为社交网络中的节点；
根据第一用户的第一邻域节点和第二用户的第二邻域节点的交集，确定共同邻居节点；
根据第一邻域节点与所述共同邻居节点中每个节点对应的邻居节点集合的交集，以及第二邻域节点与所述共同邻居节点中每个节点对应的邻居节点集合的交集，取并集得到局域链接节点；
根据所述共同邻居节点的度和所述局域链接节点的度，计算得到第一用户和第二用户的相似度；
根据所述共同邻居节点的度和所述局域链接节点的度，计算得到第一用户和第二用户的相似度，包括：
根据所述共同邻居节点的度和所述局域链接节点的度，计算得到第一用户和第二用户的相似度为：
其中，表示第一用户和第二用户的相似度，i表示第一用户对应的节点，j表示第二用户对应的节点，表示共同邻居节点，表示共同邻居节点中每个节点对应的邻居节点集合，表示第一邻域节点，表示第二邻域节点，表示局域链接节点，表示所述共同邻居节点的度，表示所述局域链接节点的度。
2.一种考虑节点局域链接紧密度的链路预测装置，其特征在于，所述装置包括：
网络获取模块，用于获取包含第一用户和第二用户的社交网络；所述社交网络为无向无权网络；所述第一用户和第二用户均为社交网络中的节点；
共同邻居确定模块，用于根据第一用户的第一邻域节点和第二用户的第二邻域节点的交集，确定共同邻居节点；
局域链接确定模块，用于根据第一邻域节点与所述共同邻居节点中每个节点对应的邻居节点集合的交集，以及第二邻域节点与所述共同邻居节点中每个节点对应的邻居节点集合的交集，取并集得到局域链接节点；
相似度计算模块，用于根据所述共同邻居节点的度和所述局域链接节点的度，计算得到第一用户和第二用户的相似度；
所述相似度计算模块还用于根据所述共同邻居节点的度和所述局域链接节点的度，计算得到第一用户和第二用户的相似度为：
其中，表示第一用户和第二用户的相似度，i表示第一用户对应的节点，j表示第二用户对应的节点，表示共同邻居节点，表示共同邻居节点中每个节点对应的邻居节点集合，表示第一邻域节点，表示第二邻域节点，表示局域链接节点，表示所述共同邻居节点的度，表示所述局域链接节点的度。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110370642.0/1.html，转载请声明来源钻瓜专利网。
