公开(公告)号：CN119474466A

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

申请号：CN202411524577.2

申请日：2024-10-29

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 陈立康 ,  胡伟峰 ,  陈佩弦 ,  刘永超 ,  洪春涛

IPC: G06F16/901 ,  G06Q50/26

Abstract: 本说明书实施例提供一种基于结构图的社区发现方法。方法包括：基于结构图，初始化社区图，各个社区由实体顶点代表，并具有社区属性；各社区被添加有原子锁；采用多个线程并行执行若干轮第一图迭代，任意的第一线程执行的当前轮图迭代包括，对于第一线程负责处理的任意的第一实体顶点，确定与其满足预设关系的各个邻居实体顶点所属的各个目标社区，在取得各个目标社区的原子锁后，根据各个目标社区的社区属性，确定第一实体顶点是否需要移动，并在需要移动时，更新相关社区的社区属性，在更新后释放原子锁；根据若干轮第一图迭代后实体顶点的社区归属，将任一社区中的实体顶点聚合成新的代表该社区的实体顶点，以更新社区图。

公开(公告)号：CN119250175A

公开(公告)日：2025-01-03

申请号：CN202411296389.9

申请日：2024-09-14

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 陈立康 ,  陈佩弦 ,  胡伟峰 ,  刘永超 ,  洪春涛

IPC: G06N5/022 ,  G06Q50/26

Abstract: 本说明书实施例提供一种基于异质图的社区发现方法和装置。方法包括若干轮图迭代，其中至少一轮图迭代包括：对于每个代表当前社区的实体顶点，进行局部移动处理；所述局部移动处理包括：遍历与其满足预设关系的各个邻居实体顶点，确定将该实体顶点移动到邻居实体顶点所代表社区后的确定性指标的增益；根据所述增益，确定是否进行所述移动；所述确定性指标根据社区中各个实体顶点关联的各类辅助顶点的特征取值的分布而确定；针对局部移动处理后得到的各个社区，将任一社区中的若干实体顶点聚合成一个新的实体顶点代表该社区。能够得到稳定有效的社区发现结果。