属性信息确定方法、属性信息确定装置及电子设备制造方法及图纸

技术编号:26764585 阅读:23 留言:0更新日期:2020-12-18 23:40
本公开提供一种属性信息确定方法、属性信息确定装置及电子设备;涉及计算机技术领域。所述属性信息确定方法包括:根据第一关系网络中各节点之间的连接关系确定每个节点的特征值,并根据特征值从各节点中确定多个目标节点;根据多个目标节点以及多个目标节点之间的连接关系构建第二关系网络;将第二关系网络中的目标节点划分为多个社区,并根据每个社区中各目标节点的关联信息确定该社区的属性信息;将每个社区的属性信息确定为该社区内的目标节点的属性信息。本公开中的属性信息确定方法能够一定程度上克服通过不同判定规则确定出每个行业中间人存在着的维护效率较低的问题,进而提升针对不同行业中间人的识别规则的维护效率。

【技术实现步骤摘要】
属性信息确定方法、属性信息确定装置及电子设备
本公开涉及计算机
,具体而言,涉及一种属性信息确定方法、属性信息确定装置及电子设备。
技术介绍
在社交网络中,中间人节点是将两个或多个原本不相连的节点或社区联系在一起的节点。中间人的社交关系相较亲人、同事以及同学等强关系可以被认为是相对较弱的关系,但是弱关系相较强关系能够连接多个社区。多数行业中均存在中间人节点,如果能够从众多行业中分别确定出维护弱关系的中间人节点,相较传统的通过强关系在社区内部/行业内部进行信息传播,通过中间人则能够实现在多个社区/多个行业之间进行信息传播,这样能够提升信息传播效率。针对不同的行业,通常存在不同的用于确定该行业中间人的判定规则,通过不同的判定规则能够从每个行业中确定出与其对应的中间人。但是,通过这种方法确定出每个行业的中间人存在着维护效率较低的问题。需要说明的是,在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本公开的目的在于提供一种属性信息确定方法、属性信息确定装置及电子设备,进而在一定程度上克服通过不同判定规则确定出每个行业中间人存在着的维护效率较低的问题,进而通过社区划分的方式将同一社区的中间人确定为同一行业,以在一定程度上改善因需要维护多个判定规则而造成的维护效率较低的问题。本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。根据本公开的第一方面,提供一种属性信息确定方法,包括:根据第一关系网络中各节点之间的连接关系确定每个节点的特征值,并根据特征值从各节点中确定多个目标节点;根据多个目标节点以及多个目标节点之间的连接关系构建第二关系网络;将第二关系网络中的目标节点划分为多个社区,并根据每个社区中各目标节点的关联信息确定该社区的属性信息;将每个社区的属性信息确定为该社区内的目标节点的属性信息。在本公开的一种示例性实施例中,根据第一关系网络中各节点之间的连接关系确定每个节点的特征值,包括:根据第一关系网络中各节点之间的连接关系确定每个节点的实际连接关系数量与预测连接关系数量之比,作为该节点的社交关系密度;根据社交关系密度确定每个节点的特征值。在本公开的一种示例性实施例中,该属性信息确定方法还包括:根据连接关系确定每个节点连接的节点数量,并根据节点数量确定出该节点的预测连接关系数量。在本公开的一种示例性实施例中,该属性信息确定方法还包括:将第一关系网络中每个节点作为中心进行社区划分,以识别与该节点属于同一社区的待合并节点。在本公开的一种示例性实施例中,该属性信息确定方法还包括:将待合并节点合并至该节点在第二关系网络中所属的社区。在本公开的一种示例性实施例中,将第二关系网络中的目标节点划分为多个社区,包括:根据多个目标节点之间的连接关系确定节点之间的结构相关度;根据结构相关度和各目标节点的关联信息确定目标节点的聚合度;通过聚合度对目标节点进行聚类,并根据聚类结果将第二关系网络中的目标节点划分为多个社区。在本公开的一种示例性实施例中,该属性信息确定方法还包括:根据属性信息确定检索关键词,并将检索关键词与属性信息进行关联。在本公开的一种示例性实施例中,将每个社区的属性信息确定为该社区内的目标节点的属性信息,包括:确定每个社区内与该社区的属性信息不同的目标节点;将该社区的属性信息确定为与该社区的属性信息不同的目标节点的属性信息。根据本公开的第二方面,提供一种属性信息确定装置,包括特征值确定单元、关系网络构建单元、社区划分单元以及属性信息确定单元,其中:特征值确定单元,用于根据第一关系网络中各节点之间的连接关系确定每个节点的特征值,并根据特征值从各节点中确定多个目标节点;关系网络构建单元,用于根据多个目标节点以及多个目标节点之间的连接关系构建第二关系网络;社区划分单元,用于将第二关系网络中的目标节点划分为多个社区,并根据每个社区中各目标节点的关联信息确定该社区的属性信息;属性信息确定单元,用于将每个社区的属性信息确定为该社区内的目标节点的属性信息。在本公开的一种示例性实施例中,特征值确定单元根据第一关系网络中各节点之间的连接关系确定每个节点的特征值的方式具体为:特征值确定单元根据第一关系网络中各节点之间的连接关系确定每个节点的实际连接关系数量与预测连接关系数量之比,作为该节点的社交关系密度;特征值确定单元根据社交关系密度确定每个节点的特征值。在本公开的一种示例性实施例中,属性信息确定装置还包括连接关系数量确定单元,其中:连接关系数量确定单元,用于根据连接关系确定每个节点连接的节点数量,并根据节点数量确定出该节点的预测连接关系数量。在本公开的一种示例性实施例中,社区划分单元,还用于将第一关系网络中每个节点作为中心进行社区划分,以识别与该节点属于同一社区的待合并节点。在本公开的一种示例性实施例中,属性信息确定装置还包括节点合并单元,其中:节点合并单元,用于将待合并节点合并至该节点在第二关系网络中所属的社区。在本公开的一种示例性实施例中,社区划分单元将第二关系网络中的目标节点划分为多个社区的方式具体为:社区划分单元根据多个目标节点之间的连接关系确定节点之间的结构相关度;社区划分单元根据结构相关度和各目标节点的关联信息确定目标节点的聚合度;社区划分单元通过聚合度对目标节点进行聚类,并根据聚类结果将第二关系网络中的目标节点划分为多个社区。在本公开的一种示例性实施例中,属性信息确定装置还包括检索关键词确定单元,其中:检索关键词确定单元,用于根据属性信息确定检索关键词,并将检索关键词与属性信息进行关联。在本公开的一种示例性实施例中,属性信息确定单元将每个社区的属性信息确定为该社区内的目标节点的属性信息的方式具体为:属性信息确定单元确定每个社区内与该社区的属性信息不同的目标节点;属性信息确定单元将该社区的属性信息确定为与该社区的属性信息不同的目标节点的属性信息。根据本公开的第三方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的方法。根据本公开的第四方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的方法。本公开示例性实施例可以具有以下部分或全部有益效果:在本公开的一示例实施方式所提供的属性信息确定方法中,通过第一关系网络中各节点之间的连接关系能够确定出每个节点的特征值,第一关系网络中的各节点可以理解为不同的用户;进而,根据特征值从各节点中确定出多个目标节点,目标节点可以理解为确定出的中间人节点;进而,根据多个目标节点可以构建第二关系网络,第二关系网络中的节点可以理解为本文档来自技高网...

【技术保护点】
1.一种属性信息确定方法,其特征在于,包括:/n根据第一关系网络中各节点之间的连接关系确定每个所述节点的特征值,根据所述特征值从各所述节点中确定多个目标节点;/n根据所述多个目标节点以及所述多个目标节点之间的连接关系构建第二关系网络;/n将所述第二关系网络中的所述目标节点划分为多个社区,并根据每个社区中各所述目标节点的关联信息确定该所述社区的属性信息;/n将所述每个社区的属性信息确定为该所述社区内的目标节点的属性信息。/n

【技术特征摘要】
1.一种属性信息确定方法,其特征在于,包括:
根据第一关系网络中各节点之间的连接关系确定每个所述节点的特征值,根据所述特征值从各所述节点中确定多个目标节点;
根据所述多个目标节点以及所述多个目标节点之间的连接关系构建第二关系网络;
将所述第二关系网络中的所述目标节点划分为多个社区,并根据每个社区中各所述目标节点的关联信息确定该所述社区的属性信息;
将所述每个社区的属性信息确定为该所述社区内的目标节点的属性信息。


2.根据权利要求1所述的方法,其特征在于,根据第一关系网络中各节点之间的连接关系确定每个所述节点的特征值,包括:
根据第一关系网络中各节点之间的连接关系确定每个所述节点的实际连接关系数量与预测连接关系数量之比,作为该所述节点的社交关系密度;
根据所述社交关系密度确定每个所述节点的特征值。


3.根据权利要求2所述的方法,其特征在于,还包括:
根据所述连接关系确定每个所述节点连接的节点数量,并根据所述节点数量确定出该所述节点的所述预测连接关系数量。


4.根据权利要求1所述的方法,其特征在于,还包括:
将所述第一关系网络中每个所述节点作为中心进行社区划分,以识别与该所述节点属于同一社区的待合并节点。


5.根据权利要求4所述的方法,其特征在于,还包括:
将所述待合并节点合并至该所述节点在所述第二关系网络中所属的社区。


6.根据权利要求1所述的方法,其特征在于,将所述第二关系网络中的所述目标节点划分为多个社区,包括:
根据所述多个目标节点之间...

【专利技术属性】
技术研发人员:张宗一廖君凌国惠
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东;44

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

1