公开(公告)号：CN112633388B

公开(公告)日：2022-07-29

申请号：CN202011578216.8

申请日：2020-12-28

Applicant: 中国科学院软件研究所

Inventor： 黄涛 ,  许利杰 ,  王伟 ,  郑莹莹 ,  章凯

IPC: G06V10/762 ,  G06K9/62 ,  G06Q50/00

Abstract: 本发明公开了一种面向社交网络的分布式用户聚类方法，其步骤包括：1)根据社交网络图数据生成用户关系图；2)基于节点切分的方式对该用户关系图进行划分，并分发到不同的机器上；3)根据边所连两节点的邻居节点列表，计算出两节点之间的相似度；4)根据边上的相似度是否大于设定的阈值e确定边的属性值并发送给该边所连的两个节点，每个节点将收到的属性值相加得到该节点的属性值，如果节点的属性值大于阈值μ，则将该节点为核心节点；5)各核心节点所在机器向相邻节点发送自身节点的标签，用于更新节点自身的标签；当没有任何核心节点修改自身的标签时，将拥有相同标签的节点划分到一个簇中。

公开(公告)号：CN112633388A

公开(公告)日：2021-04-09

申请号：CN202011578216.8

申请日：2020-12-28

Applicant: 中国科学院软件研究所

Inventor： 黄涛 ,  许利杰 ,  王伟 ,  郑莹莹 ,  章凯

IPC: G06K9/62 ,  G06Q50/00

Abstract: 本发明公开了一种面向社交网络的分布式用户聚类方法，其步骤包括：1)根据社交网络图数据生成用户关系图；2)基于节点切分的方式对该用户关系图进行划分，并分发到不同的机器上；3)根据边所连两节点的邻居节点列表，计算出两节点之间的相似度；4)根据边上的相似度是否大于设定的阈值e确定边的属性值并发送给该边所连的两个节点，每个节点将收到的属性值相加得到该节点的属性值，如果节点的属性值大于阈值μ，则将该节点为核心节点；5)各核心节点所在机器向相邻节点发送自身节点的标签，用于更新节点自身的标签；当没有任何核心节点修改自身的标签时，将拥有相同标签的节点划分到一个簇中。