
基本信息:
- 专利标题: 一种用于度量有向加权图中节点亲密度的推荐系统及方法
- 专利标题(英):Recommendation system and method for measuring node intimacy in weighted graph with direction
- 申请号:CN201310566167.X 申请日:2013-11-14
- 公开(公告)号:CN103559407A 公开(公告)日:2014-02-05
- 发明人: 李超 , 吕志强 , 赵彩贝 , 朱耿良
- 申请人: 北京航空航天大学深圳研究院
- 申请人地址: 广东省深圳市南山区高新技术南区虚拟大学园A501室
- 专利权人: 北京航空航天大学深圳研究院
- 当前专利权人: 北京航空航天大学深圳研究院
- 当前专利权人地址: 广东省深圳市南山区高新技术南区虚拟大学园A501室
- 代理机构: 北京科迪生专利代理有限责任公司
- 代理人: 成金玉; 贾玉忠
- 主分类号: G06F19/00
- IPC分类号: G06F19/00 ; G06F17/30
A recommendation system and method for measuring node intimacy in a weighted graph with direction comprises the followings: (1), obtaining the weight of an edge in a given graph: giving a definition of weight for the edge in the graph according to customer requirements and weighting the weight of the edge according to definition; (2), carrying out normalization treatment on the given weight of the edge in the graph: after the weight of the edge is obtained, carrying out normalization treatment on the weight of the edge, so as to calculate the intimacy between directly-connected nodes; (3), obtaining importance measurement of the nodes in the given graph: calculating the importance of nodes in the graph, under the same topological structure, the intimacy of an important node and a given node can be higher; (4), adding a new virtual node into the given graph: adding an edge between the virtual node and the given node, and appointing weight to the edge according to node importance; (5), calculating the intimacy results among final nodes: calculating the intimacy between the appointed node and other nodes by using a restart type random walk algorithm on a weighted graph alternated.
公开/授权文献:
- CN103559407B 一种用于度量有向加权图中节点亲密度的推荐系统及方法 公开/授权日:2016-08-31