公开(公告)号：CN110807130A

公开(公告)日：2020-02-18

申请号：CN201910982737.0

申请日：2019-10-16

Applicant: 腾讯科技(深圳)有限公司

Inventor： 唐杰 ,  韩矞 ,  郑宇飞 ,  陈谦

IPC: G06F16/901 ,  G06F17/16 ,  G06K9/62

Abstract: 本申请涉及一种确定网络中群组的向量表示的方法、装置、计算机可读存储介质和计算机设备，所述方法包括：获取网络中的对象和群组，所述对象为节点或基本图；所述基本图是从所述群组内选取预设数量的节点生成的；根据所述对象生成所述对象间的目标转移矩阵；根据所述对象和群组生成所述对象与所述群组之间的转移矩阵；获取阈值，根据所述阈值、所述对象间的目标转移矩阵以及所述对象与所述群组之间的转移矩阵生成目标群组序列；将所述目标群组序列输入词向量模型，得到所述网络中的每个群组的向量表示。本申请提供的方案可以将网络中的每个群组转化为对应的向量表示，以确定群组间的相似度，提高网络中的分类、聚类任务的准确性。

公开(公告)号：CN108880846B

公开(公告)日：2020-10-09

申请号：CN201710343881.0

申请日：2017-05-16

Applicant: 清华大学 ,  腾讯科技(深圳)有限公司

Inventor： 韩矞 ,  刘志斌 ,  唐杰 ,  陈谦 ,  刘潇 ,  刘德兵 ,  郑宇飞

IPC: H04L12/24

Abstract: 本发明公开了一种为网络中节点确定向量表示形式的方法及装置，属于网络技术领域。该方法包括：根据网络中的节点和节点信息，生成网络结构；获取每个节点的初始背景向量和初始目标向量；以每个节点为起点进行随机游走，得到节点序列，并确定每个节点的节点频数；对每个节点的背景向量和目标向量进行迭代计算，得到每个节点的向量表示形式。本发明通过生成包括原始节点和群组节点的网络结构，并通过对每个节点的背景向量和目标向量进行迭代计算，得到包括原始节点和群组节点在内的每个节点的向量表示形式。由于基于原始节点和群组节点的向量表示形式，不仅可度量原始节点间的相似度，而且度量原始节点和群组节点的相似度，因而应用范围较广。

公开(公告)号：CN108880846A

公开(公告)日：2018-11-23

申请号：CN201710343881.0

申请日：2017-05-16

Applicant: 清华大学 ,  腾讯科技(深圳)有限公司

Inventor： 韩矞 ,  刘志斌 ,  唐杰 ,  陈谦 ,  刘潇 ,  刘德兵 ,  郑宇飞

IPC: H04L12/24

Abstract: 本发明公开了一种为网络中节点确定向量表示形式的方法及装置，属于网络技术领域。该方法包括：根据网络中的节点和节点信息，生成网络结构；获取每个节点的初始背景向量和初始目标向量；以每个节点为起点进行随机游走，得到节点序列，并确定每个节点的节点频数；对每个节点的背景向量和目标向量进行迭代计算，得到每个节点的向量表示形式。本发明通过生成包括原始节点和群组节点的网络结构，并通过对每个节点的背景向量和目标向量进行迭代计算，得到包括原始节点和群组节点在内的每个节点的向量表示形式。由于基于原始节点和群组节点的向量表示形式，不仅可度量原始节点间的相似度，而且度量原始节点和群组节点的相似度，因而应用范围较广。