- 专利标题: 为网络中节点确定向量表示形式的方法及装置
- 专利标题(英): Method and device for determining vector representation forms for nodes in network
-
申请号: CN201710343881.0申请日: 2017-05-16
-
公开(公告)号: CN108880846A公开(公告)日: 2018-11-23
- 发明人: 韩矞 , 刘志斌 , 唐杰 , 陈谦 , 刘潇 , 刘德兵 , 郑宇飞
- 申请人: 清华大学 , 腾讯科技(深圳)有限公司
- 申请人地址: 北京市海淀区双清路30号;
- 专利权人: 清华大学,腾讯科技(深圳)有限公司
- 当前专利权人: 清华大学,腾讯科技(深圳)有限公司
- 当前专利权人地址: 北京市海淀区双清路30号;
- 代理机构: 北京三高永信知识产权代理有限责任公司
- 代理商 朱雅男
- 主分类号: H04L12/24
- IPC分类号: H04L12/24
摘要:
本发明公开了一种为网络中节点确定向量表示形式的方法及装置,属于网络技术领域。该方法包括:根据网络中的节点和节点信息,生成网络结构;获取每个节点的初始背景向量和初始目标向量;以每个节点为起点进行随机游走,得到节点序列,并确定每个节点的节点频数;对每个节点的背景向量和目标向量进行迭代计算,得到每个节点的向量表示形式。本发明通过生成包括原始节点和群组节点的网络结构,并通过对每个节点的背景向量和目标向量进行迭代计算,得到包括原始节点和群组节点在内的每个节点的向量表示形式。由于基于原始节点和群组节点的向量表示形式,不仅可度量原始节点间的相似度,而且度量原始节点和群组节点的相似度,因而应用范围较广。
公开/授权文献
- CN108880846B 为网络中节点确定向量表示形式的方法及装置 公开/授权日:2020-10-09