申请/专利权人：北京淇瑀信息科技有限公司

申请日：2019-09-29

公开（公告）日：2024-02-20

公开（公告）号：CN110807129B

主分类号：G06F16/901

分类号：G06F16/901;G06F16/904;G06Q50/00

优先权：

专利状态码：有效-授权

法律状态：2024.02.20#授权;2020.03.13#实质审查的生效;2020.02.18#公开

摘要：本公开涉及一种多层用户关系图集合的生成方法、装置、电子设备及计算机可读介质。该方法包括：根据多个用户关系数据生成用户关系图；根据多个预设策略将用户关系图划分为多个用户关系子图集合；基于多个预设策略的实施顺序为每一个用户关系子图集合分配层级标签；根据用户节点数量将多个用户关系子图集合中的每一个用户关系子图划分为多个用户关系瓦片图；以及通过用户关系图、多个用户关系子图集合和多个用户关系瓦片图生成多层用户关系图集合。本公开涉及的多层用户关系图集合的生成方法，能够将用户关系图按照数据分析者需要的层次结构进行分析展示，有助于提高用户关系图的分析效率，提高用户关系图的成果转化速度。

主权项：1.一种多层用户关系图集合的生成方法，其特征在于，包括：根据多个用户关系数据生成用户关系图，所述用户关系图中包括全部用户节点；根据多个预设策略与社区发现算法将所述用户关系图划分为多个用户关系子图集合，包括：确定预设策略数量和实施顺序；按照所述实施顺序和社区发现算法对所述用户关系图中的用户节点进行筛选以生成所述多个用户关系子图集合，具体包括：按照所述实施顺序确定第一个预设策略，以及，基于所述第一个预设策略和社区发现算法对所述用户关系图中的用户节点进行筛选，生成第一层用户关系子图集合：先将用户关系图中的每个节点看成一个独立的社区，初始社区的数目与节点个数相同；然后，基于第一预设策略对每个节点i，尝试把节点i分配到其邻居节点所在的社区中，并计算分配前与分配后的模块度变化，记录模块度变化最大的邻居节点，如果模块度变化大于0就把节点i分配到模块度最大的邻居节点所在的社区，否则放弃此次划分，重复前述分配直到所有节点i的社区不再变化；对所述用户关系图进行压缩，将所有在同一个社区的节点压缩成一个新的节点，社区节点之间的边的权重转化为新节点的环的权重，社区间的边权重转化为新节点间的边的权重，每个新压缩的节点均作为用户关系子图；按照所述实施顺序确定第n个预设策略，基于所述第n个预设策略和社区发现算法对所述第n-1层用户关系子图集合中的用户节点进行筛选，生成第n层用户关系子图集合，其中，n为大于1的正整数；对每个社区中的节点再次基于第n预设策略按照前述分配、压缩和筛选进行划分，将社区中的节点再次合并，再每一个社区中生成子社区，以此类推，直至所有预设策略实施完毕，生成多个用户关系子图集合；其中，所述用户关系子图集合中包括多个用户关系子图，用户关系子图中包括部分用户节点；基于所述多个预设策略的实施顺序为所述多个用户关系子图集合中的每一个用户关系子图集合分配层级标签；根据用户节点数量将所述多个用户关系子图集合中的每一个用户关系子图划分为多个用户关系瓦片图；以及通过所述用户关系图、所述多个用户关系子图集合和所述多个用户关系瓦片图生成多层用户关系图集合。

全文数据：

权利要求：

百度查询： 北京淇瑀信息科技有限公司 多层用户关系图集合的生成方法、装置及电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD