节点类别确定方法、相关装置、设备及存储介质制造方法及图纸

技术编号:26846565 阅读:42 留言:0更新日期:2020-12-25 13:09
本发明专利技术实施例公开了一种节点类别确定方法、相关装置、设备及存储介质,该方法包括:终端设备确定目标节点的至少一个邻居节点;计算目标节点的任一邻居节点基于与目标节点连接的各种类型的边将目标标签传播至目标节点的至少一个第一概率,以得到各个邻居节点基于各种类型的边将目标标签传播至目标节点的第一概率集合;基于第一概率集合确定目标节点基于同一类型的边接收目标标签的第一概率向量,以得到目标节点基于多种类型的边接收目标标签的第一概率向量集合;基于第一概率向量集合得到目标节点接收目标标签的第二概率;基于第二概率确定目标节点的节点类别。采用本发明专利技术实施例,可预测任一社交网络中的任一节点的类别,适用性高。

【技术实现步骤摘要】
节点类别确定方法、相关装置、设备及存储介质
本专利技术涉及计算机
,尤其涉及一种节点类别确定方法、相关装置、设备及存储介质。
技术介绍
目前社交传播(社交影响力传播)存在广泛的应用场景,并且社交影响力主要基于社交网络中的标签传播来实现传播,但是传统的标签传播方法大部分是基于同构网络进行的。由于同构网络中的节点属于同一类型对象(实体),节点之间是可比性的,因此可基于标签在同构网络中的传播来预测每一个节点的类别。但是对于异构网络来说,不同节点以及节点之间的边有多种类型,每种类型节点具有不同特征,现有的标签传播方法并不能有效判断异构网络中每个节点是否受到其他节点的影响,局限性较大。
技术实现思路
本专利技术实施例提供一种节点类别确定方法、相关装置、设备及存储介质,可预测任一社交网络中的任一节点的类别,适用性高。第一方面,本专利技术实施例提供一种节点类别确定方法,该方法包括:终端设备确定目标节点的至少一个邻居节点,其中,邻居节点为与上述目标节点基于至少一种类型的边连接的节点;上述终端设备计算上述本文档来自技高网...

【技术保护点】
1.一种节点类别确定方法,其特征在于,所述方法包括:/n终端设备确定目标节点的至少一个邻居节点,其中,邻居节点为与所述目标节点基于至少一种类型的边连接的节点;/n所述终端设备计算所述目标节点的任一邻居节点基于与所述目标节点连接的各种类型的边将目标标签传播至所述目标节点的至少一个第一概率,其中一种类型的边对应一个第一概率,以得到各个邻居节点基于各种类型的边将所述目标标签传播至所述目标节点的第一概率集合;/n所述终端设备基于所述第一概率集合确定所述目标节点基于同一类型的边接收所述目标标签的第一概率向量,以得到所述目标节点基于多种类型的边接收所述目标标签的第一概率向量集合;/n所述终端设备基于所述第...

【技术特征摘要】
1.一种节点类别确定方法,其特征在于,所述方法包括:
终端设备确定目标节点的至少一个邻居节点,其中,邻居节点为与所述目标节点基于至少一种类型的边连接的节点;
所述终端设备计算所述目标节点的任一邻居节点基于与所述目标节点连接的各种类型的边将目标标签传播至所述目标节点的至少一个第一概率,其中一种类型的边对应一个第一概率,以得到各个邻居节点基于各种类型的边将所述目标标签传播至所述目标节点的第一概率集合;
所述终端设备基于所述第一概率集合确定所述目标节点基于同一类型的边接收所述目标标签的第一概率向量,以得到所述目标节点基于多种类型的边接收所述目标标签的第一概率向量集合;
所述终端设备基于所述第一概率向量集合得到所述目标节点接收所述目标标签的第二概率;
所述终端设备基于所述第二概率确定所述目标节点的节点类别,并将所述目标节点的节点类别输出至所述终端设备的用户交互界面上以向用户展示。


2.根据权利要求1所述方法,其特征在于,所述终端设备计算所述目标节点的任一邻居节点基于与所述目标节点连接的各种类型的边将目标标签传播至所述目标节点的至少一个第一概率,包括:
所述终端设备获取任一邻居节点与所述目标节点连接的任一类型的边的至少一个边属性;
所述终端设备确定所述至少一个边属性中各个边属性的属性权重;
所述终端设备基于所述各个边属性的属性权重,确定出所述任一类型的边的边权重,并将所述边权重确定为所述任一邻居节点基于所述任一类型的边将目标标签传播至所述目标节点的第一概率,以得到所述任一邻居节点基于与所述目标节点之间的各个类型的边将目标标签传播至所述目标节点的各个第一概率。


3.根据权利要求1所述的方法,其特征在于,所述终端设备基于所述第一概率集合确定所述目标节点基于同一类型的边接收所述目标标签的第一概率向量,包括:
所述终端设备从所述第一概率集合中确定出边类型属于同一类型的边对应的至少一个第一概率;
所述终端设备基于所述至少一个第一概率构建所述目标节点基于同一类型的边接收所述目标标签的第一概率向量。


4.根据权利要求1至3任一项所述的方法,其特征在于,所述终端设备确定目标节点的多个邻居节点,包括:
所述终端设备获取至少一个社交网络中各个节点之间的关联关系,基于所述各个节点之间的关联关系从所述各个节点中确定出与目标节点存在关联关系的至少一个节点,并将所述至少一个节点确定为所述目标节点的邻居节点。


5.根据权利要求1至4任一项所述的方法,其特征在于,所述终端设备基于所述第一概率向量集合得到所述目标节点接收所述目标标签的第二概率,包括:
所述终端设备确定边的类型中各种类型对应的各个类型...

【专利技术属性】
技术研发人员:郑巧玲应秋芳胡彬梁浩强张杰张纪红刘洪
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1