买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国南方航空股份有限公司申请的专利一种基于无向图实现IdMapping的方法、系统、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118747286B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410889073.4，技术领域涉及：G06F18/213；该发明授权一种基于无向图实现IdMapping的方法、系统、设备及存储介质是由李树琦;伍翔;杨帆;常先英;周兴设计研发完成，并于2024-07-04向国家知识产权局提交的专利申请。

本一种基于无向图实现IdMapping的方法、系统、设备及存储介质在说明书摘要公布了：本发明公开了一种基于无向图实现IdMapping的方法。包括：获取节点关系对集合，将所述节点关系对集合中的每一节点关系对的左节点映射为键，右节点映射为值，生成第一键值对集合，将所述第一键值对集合中的每一键值对中的节点信息互换，得到第二键值对集合，基于所述第一键值对集合和所述第二键值对集合构造第一无向图，采用MapReduce框架对所述第一无向图进行连通处理，输出ID连通图，本发明能够针对各种来源的海量碎片化数据进行合并，提高计算能力和数据准确性，从而提供一个完整的用户画像。

本发明授权一种基于无向图实现IdMapping的方法、系统、设备及存储介质在权利要求书中公布了：1.一种基于无向图实现IdMapping的方法，其特征在于，包括：获取节点关系对集合，将所述节点关系对集合中的每一节点关系对的左节点映射为键，右节点映射为值，生成第一键值对集合；其中，所述节点关系对包括左节点和右节点，所述左节点和所述右节点分别表示用户在终端设备的不同的身份标识信息；将所述第一键值对集合中的每一键值对中的节点信息互换，得到第二键值对集合；基于所述第一键值对集合和所述第二键值对集合构造第一无向图；采用MapReduce框架对所述第一无向图进行连通处理，输出ID连通图；其中，所述ID连通图表示每一用户对应的用户画像；所述将所述节点关系对集合中的每一节点关系对的左节点映射为键，右节点映射为值，包括：将所述节点关系对集合中的每一节点关系对的左节点的节点ID、左节点的节点类型和左节点的节点分值映射为键，右节点的节点ID、右节点的节点类型、右节点的节点分值和所述节点关系对的关系权重映射为值；其中，所述节点类型包括核心类型和普通类型；所述采用MapReduce框架对所述第一无向图进行连通处理，输出ID连通图，包括：基于所述节点类型和所述关系权重，对所述第一无向图执行第一函数，得到第二无向图；对所述第二无向图执行第二函数进行全连接，得到全连通图；根据第三函数，对所述全连通图进行排序，输出ID连通图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国南方航空股份有限公司，其通讯地址为：510403 广东省广州市白云区齐心路68号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。