社群确定方法及装置、电子设备和计算机可读存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN116029742A(43)申请公布日2023.04.28(21)申请号202111244029.0(22)申请日2021.10.25(71)申请人网银在线（北京）科技有限公司地址100080北京市海淀区苏州街49-3号1层109室(72)发明人李永萍(74)专利代理机构中科专利商标代理有限责任公司11021专利代理师樊晓(51)Int.Cl.G06Q30/018(2023.01)权利要求书3页说明书16页附图5页(54)发明名称社群确定方法及装置、电子设备和计算机可读存储介质(57)摘要本公开提供了一种社群确定方法及装置、电子设备和计算机可读存储介质。上述方法包括：构建用于表征至少一条业务信息的连通分量图；根据连通分量图中数据边的业务权重，从除当前社群中的顶点之外的数据顶点中确定目标顶点，以便将目标顶点加入当前社群后形成临时社群；确定临时社群的临时社群模块度；在临时社群模块度小于当前社群模块度的情况下，将当前社群更新为临时社群；迭代执行从未加入到最新的当前社群中的数据顶点中确定下一个目标顶点，并将下一个目标顶点加入最新的当前社群中组成新的临时社群的操作，直到新的临时社群的临时社群模块度大于或等于上一个社群的社群模块度；输出社群模块度大于或等于上一个社群的社群模块度的临时社群。CN116029742ACN116029742A权利要求书1/3页1.一种社群确定方法，包括：构建用于表征至少一条业务信息的连通分量图，其中，所述连通分量图包括多个数据顶点、以及连接所述数据顶点之间的数据边，其中每个所述数据顶点分别用于指示业务对象，所述数据边用于指示不同所述业务对象之间的业务关联关系的业务属性信息，其中每条所述数据边配置有与所述业务属性信息相匹配的业务权重；根据所述连通分量图中所述数据边的所述业务权重，从除当前社群中的顶点之外的所述数据顶点中确定目标顶点，以便将所述目标顶点加入当前社群后形成临时社群；其中，所述当前社群具有当前社群模块度，其中所述当前社群模块度用于表征：所述当前社群中各个顶点分别指示的不同所述业务对象之间的紧密程度；确定所述临时社群的临时社群模块度；在所述临时社群模块度小于所述当前社群模块度的情况下，将所述当前社群更新为所述临时社群，其中，所述临时社群作为最新的当前社群；迭代执行从未加入到所述最新的当前社群中的数据顶点中确定下一个目标顶点，并将所述下一个目标顶点加入所述最新的当前社群中组成新的临时社群的操作，直到所述新的临时社群的临时社群模块度大于或等于上一个社群的社群模块度，结束迭代操作；以及输出社群模块度大于或等于上一个社群的社群模块度的临时社群。2.根据权利要求1所述的方法，其中，所述根据所述连通分量图中所述数据边的所述业务权重，从除当前社群中的顶点之外的所述数据顶点中确定目标顶点包括：从除所述当前社群中的顶点之外的所述数据顶点中，确定出与所述当前社群中的顶点相邻的多个所述数据顶点作为候选顶点；基于每条候选边的所述业务权重，将所述业务权重最大的所述候选边所对应的所述候选顶点，确定为所述目标顶点，其中所述候选边为：连接每个所述候选顶点，和所述当前社群中的顶点的所述数据边。3.根据权利要求1所述的方法，其中，所述确定所述临时社群的临时社群模块度包括：计算所述临时社群的基础社群模块度，其中所述基础社群模块度为：所述临时社群的所有临时顶点的顶点模块度之和，其中每个所述临时顶点的顶点模块度为：所述临时顶点的上一次顶点模块度，与连接所述临时顶点的各个数据边权重的乘积之和，其中，所述上一次顶点模块度为所述目标顶点未加入临时社群的情况下，各所述临时顶点的顶点模块度；分别计算每个所述临时顶点脱离所述临时社群的点脱离概率；对每个所述点脱离概率求和，以获得所述临时社群的社群脱离概率；根据所述基础社群模块度、以及所述社群脱离概率，计算所述临时社群的临时社群模块度。4.根据权利要求3所述的方法，其中，所述分别计算每个所述临时顶点脱离所述临时社群的点脱离概率包括：计算连接每个所述临时顶点的非社群数据边的边脱离概率，其中所述非社群数据边为：连接所述临时顶点和非社群顶点的数据边，其中所述非社群顶点为：与所述临时顶点相邻连接的，所述临时社群之外的所述数据顶点；根据每个所述边脱离概率、所述基础社群模块度、所述连通分量图中的所述数据顶点的数量、所述临时顶点的数量、以及预设脱离概率，计算每个所述临时顶点脱离所述临时社2CN116029742A权利要求书2/3页群的点脱离概率。5.根据权利要求4所述的方法，其中，所述边脱离概率为：所述临时顶点的顶点模块度，与连接所述临时顶点的所述非社群数据边权重的乘积之和。6.根据权利要求1所述的方法，其中所述业务信息包括业务对象信息、以及用于表征所述业务对象