(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221013919 9.0 (22)申请日 2022.02.15 (71)申请人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 刘东亚　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈霁　周良玉 (51)Int.Cl. G06F 16/2458(2019.01) G06F 16/901(2019.01) G06F 9/445(2018.01) (54)发明名称 一种核心业 务对象的挖掘方法和装置 (57)摘要 本说明书实施例提供了一种核心业务对象 的挖掘方法和装置， 包括： 获取业务关系图， 其中 包括与多个业务对象分别对应的多个节点， 根据 业务对象之间的业务关系而建立的连接边； 基于 社区发现算法， 将业务关系图划分为若干连通的 子社区图， 并确定各子社区图中包含的种子节 点； 对于任意子社区图， 执行若干轮次迭代， 任意 一轮迭代包括， 针对任意目标节点， 根据该目标 节点与各邻接节点的上一轮注意力值， 确定各本 轮注意力值； 根据各本轮注意力以及各邻接节点 是否为种子节点， 更新该目标节点的中心度； 在 该中心度达到预定阈值且该目标节点属于种子 节点的情况下， 将该目标节点对应的业务对象确 定为核心业 务对象。 权利要求书3页 说明书9页 附图5页 CN 114547143 A 2022.05.27 CN 114547143 A 1.一种核心业 务对象的挖掘方法， 包括： 获取业务关系图， 其中包括与多个业务对象分别对应的多个节点， 根据业务对象之间 的业务关系而建立的连接边； 基于社区发现算法， 将所述业务关系图划分为若干连通的子社区图， 并确定各子社区 图中包含的种子节点； 对于任意子社区图， 执行若干轮次迭代， 任意一轮迭代包括， 针对任意目标节点， 根据 该目标节点与各邻接节点的上一轮注意力值， 确定各本轮注意力值； 根据各本轮注意力值 以及各邻接节点是否为种子节点， 更新该目标节点的中心度； 在该中心度达到预定阈值且 该目标节点属于种子节点的情况 下， 将该目标节点对应的业 务对象确定为核心业 务对象。 2.根据权利要求1所述的方法， 其中， 所述业务对象为账户、 银行卡中的一种， 所述业务 关系为账户或银 行卡之间的交易关系。 3.根据权利要求1所述的方法， 还包括， 根据通过各个子社区图确定的核心业务对象的 总和， 确定核心业 务对象集 合。 4.根据权利要求1所述的方法， 其中， 所述社区发现算法为Louv  i an算法、 Infomap算 法中的一种。 5.根据权利要求1所述的方法， 其中， 所述种子节点包括初始种子节点和预测种子节 点， 所述各子社区图中分别包括若干初始种子节点； 所述确定各子社区图中包含的种子节点， 包括： 根据各子社区图包括的初始种子节点， 确定其余的节点是否为预测种子节点。 6.根据权利要求5所述的方法， 其中， 根据各子社区图包括的初始种子节点， 确定其余 的节点是否为预测种子节点， 包括： 基于标签传播算法LPA， 根据 各子社区图包括的初始种子节点， 确定其余的节点是否为 预测种子节点。 7.根据权利要求1所述的方法， 其中， 根据 各本轮注意力值以及各邻 接节点是否为种子 节点， 更新该目标节点的中心度， 包括： 根据各本轮注意力值、 该目标节点与各邻接节点的连接边的权重值、 以及各邻接节点 是否为种子节点， 更新该目标节点的中心度。 8.根据权利要求1所述的方法， 其中， 根据该目标节点与各邻接节点的上一轮注意力 值， 确定各本轮注意力值， 包括： 对于该目标节点与其任意的第一邻接节点， 根据该目标节点与第 一邻接节点的上一轮注意力值， 与 该目标节点与其所有的邻 接节 点的上一轮注意力值之和的比例， 确定第一迭代增量； 根据该目标节点与第一邻接节点的上一轮注意力值， 与第一迭代增量之和， 确定该目 标节点与第一邻接节点的本轮注意力值。 9.根据权利要求8所述的方法， 其中， 该目标节点与其所有的邻 接节点的上一轮注意力 值之和， 包括： 目标节点与其所有的有效邻接节点的上一轮注意力值之和,其中,目标节点与所述有 效邻接节点的上一轮注意力值大于预定的注意力阈值。 10.根据权利要求8所述的方法， 其中， 根据该目标节点与第一邻接节点的上一轮注意权　利　要　求　书 1/3 页 2 CN 114547143 A 2力值， 与第一迭代增量之和， 确定该目标节点与第一邻接节点的本轮注意力值， 包括： 根据该目标节点与第 一邻接节点的上一轮注意力值、 第 一迭代增量和预设的衰减值之 和， 确定该目标节点与第一邻接节点的本轮注意力值。 11.根据权利要求1所述的方法， 还 包括： 在所述若干轮次迭代更新之前， 针对所述目标节点， 设置该目标节点与各邻接节点的 注意力值的初始 值， 其中， 目标节点与任意的第一邻接节点的所述初始 值为， 目标节点的所 有邻接节点的种子标签值之和的对数； 所述种子标签值用于指示所述邻接节点是否为种子 节点。 12.一种核心业 务对象的挖掘装置， 包括： 业务关系图获取单元， 配置为， 获取业务关系图， 其中包括与多个业务对象分别对应的 多个节点， 根据业 务对象之间的业 务关系而建立的连接边； 子社区图获取单元， 配置为， 基于社区发现算法， 将所述业务关系图划分为若干连通的 子社区图， 并确定各子社区图中包 含的种子节点； 核心业务对象确定单元， 配置为， 对于任意子社区图， 执行若干轮次迭代， 任意一轮迭 代包括， 针对任意目标节点， 根据该目标节点与各邻接节点的上一轮注意力值， 确定各本轮 注意力值； 根据各本轮注意力值以及各邻接节点是否为种子节点， 更新该目标节点的中心 度； 在该中心度达到预定阈值且该目标节点属于种子节点的情况下， 将该目标节点对应的 业务对象确定为核心业 务对象。 13.根据权利要求12所述的装置， 其中， 所述业务对象为账户、 银行卡中的一种， 所述业 务关系为账户或银 行卡之间的交易关系。 14.根据权利要求12所述的装置， 还 包括， 核心业务对象集合确定单元， 配置为， 根据通过各个子社区图确定的核心业务对象的 总和， 确定核心业 务对象集 合。 15.根据权利要求12所述的装置， 其中， 所述社区发现算法为Louv  i an算法、 Infomap 算法中的一种。 16.根据权利要求12所述的装置， 其中， 所述种子节点包括初始种子节点和预测种子节 点， 所述各子社区图中分别包括若干初始种子节点； 子社区图获取单元， 进一步配置为： 根据 各子社区图包括的初始种子节点， 确定其余的 节点是否为预测种子节点。 17.根据权利要求16所述的装置， 其中， 子社区图获取 单元， 进一步配置为： 基于标签传播算法LPA， 根据 各子社区图包括的初始种子节点， 确定其余的节点是否为 预测种子节点。 18.根据权利要求12所述的装置， 其中， 核心业 务对象确定单 元， 进一步配置为： 根据各本轮注意力值、 该目标节点与各邻接节点的连接边的权重值、 以及各邻接节点 是否为种子节点， 更新该目标节点的中心度。 19.根据权利要求12所述的装置， 其中， 核心业 务对象确定单 元， 进一步配置为： 对于该目标节点与其任意的第一邻接节点， 根据该目标节点与第 一邻接节点的上一轮注意力值， 与 该目标节点与其所有的邻 接节 点的上一轮注意力值之和的比例， 确定第一迭代增量；权　利　要　求　书 2/3 页 3 CN 114547143 A 3