
基本信息:
- 专利标题: 一种用于度量有向加权图中节点亲密度的推荐系统及方法
- 申请号:CN201310566167.X 申请日:2013-11-14
- 公开(公告)号:CN103559407B 公开(公告)日:2016-08-31
- 发明人: 李超 , 吕志强 , 赵彩贝 , 朱耿良
- 申请人: 北京航空航天大学深圳研究院
- 申请人地址: 广东省深圳市南山区高新技术南区虚拟大学园A501室
- 专利权人: 北京航空航天大学深圳研究院
- 当前专利权人: 北京航空航天大学深圳研究院
- 当前专利权人地址: 广东省深圳市南山区高新技术南区虚拟大学园A501室
- 代理机构: 北京科迪生专利代理有限责任公司
- 代理人: 成金玉; 贾玉忠
- 主分类号: G06F19/00
- IPC分类号: G06F19/00 ; G06F17/30
摘要:
一种用于度量有向加权图中节点亲密度推荐系统及方法,(1)获得给定图中边的权重:根据用户的需求,给出图中边的权重定义,并根据此定义计算边的权重;(2)将给定图中边的权值进行归一化处理:获得边的权重之后,将边的权重进行归一化处理,以便之后计算非直接相连节点之间的亲密度;(3)获得给定图中节点的重要性度量:计算图中节点的重要性,在相同的拓扑结构下,重要的节点与给定节点之间的亲密度也应该较高;(4)在给定图中加入新的虚拟节点:在虚拟节点与已有节点之间加入边,并根据节点重要性为边指定权重(5)计算最终节点间亲密度结果:在修改之后的加权图上,利用重启型随机游走算法,计算出指定节点与其它节点之间的亲密度。
公开/授权文献:
- CN103559407A 一种用于度量有向加权图中节点亲密度的推荐系统及方法 公开/授权日:2014-02-05