公开(公告)号：CN117743464A

公开(公告)日：2024-03-22

申请号：CN202311786159.6

申请日：2023-12-22

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

Inventor： 李明尧 ,  陈立康

IPC: G06F16/27 ,  G06F16/901 ,  H04L67/1095 ,  H04L67/1097

Abstract: 本说明书实施例提供图数据切分方法及装置。在进行图数据切分时，首先，基于图数据中的图节点的节点度数，根据计算负载均衡分配算法对图节点进行分区切分，以将图节点作为分区主图节点切分到图数据分区。随后，将分区主图节点的关联边的边数据分配到对应图数据分区，所述关联边包括出边和/或入边；并且构建所分配的关联边的与分区主图节点相对的另一图节点的副本，以作为镜像图节点保存到对应的图数据分区。

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

公开(公告)号：CN119848201A

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

申请号：CN202411934990.6

申请日：2024-12-25

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

Inventor： 李明尧 ,  刘永超 ,  罗一策 ,  陈立康 ,  洪春涛

IPC: G06F16/3329 ,  G06F16/383 ,  G06F16/36 ,  G06F16/334 ,  G06N5/04 ,  G06F40/295 ,  G06F18/22 ,  G06N3/0455 ,  G06N3/045 ,  G06N3/088 ,  G06N3/0895 ,  G06N3/09

Abstract: 本申请一个或多个实施例提供一种信息检索方法和装置，该方法包括：获取用于触发信息检索的查询文本，并针对查询文本进行命名实体识别，以从查询文本中识别出实体词作为检索实体词；基于图，计算各个候选实体词相对于检索实体词的关联度；其中，图中的各个节点代表各个候选实体词，图中的各条边连接的节点代表的候选实体词存在关联关系；将相对于检索实体词的关联度最高的预设数量的候选实体词确定为关联实体词，并根据关联实体词相对于检索实体词的关联度，计算各个候选文档相对于查询文本的关联度；将相对于查询文本的关联度最高的预设数量的候选文档确定为关联文档，并将关联文档确定为与查询文本对应的信息检索结果。