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

龙图腾网获悉京东城市(北京)数字科技有限公司申请的专利一种节点定位方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114996503B 。

龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210552349.0，技术领域涉及：G06F16/587；该发明授权一种节点定位方法和装置是由吴阳阳设计研发完成，并于2022-05-20向国家知识产权局提交的专利申请。

本一种节点定位方法和装置在说明书摘要公布了：本发明公开了一种节点定位方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据图数据中的边数据，获取每个节点的关系节点标识集合，并按照预设方式确定初始根节点；对于初始根节点的关系节点标识集合中的节点，若为叶子节点则单独为一组，若为非叶子节点则根据连接特征做分组处理，以根据叶子节点组和非叶子节点组的排序方式确定新的关系节点顺序；以初始根节点的位置为起点，按照新的关系节点顺序，分别计算每个叶子节点和每个非叶子节点的位置信息。该实施方式以节点的关系节点标识集合为计算基础，相对现有力导向算法，无需设定初始配置，也无需多次试验，即可快速得到一个简单、有序、高效的网状图布局计算效果。

本发明授权一种节点定位方法和装置在权利要求书中公布了：1.一种节点定位方法，其特征在于，由服务器执行，应用于数据之间具备关联关系的场景，场景为人物关系分析、地址库中的地址关系分析、虚拟身份关系分析中的一种，包括： 根据图数据中的边数据，获取每个节点的关系节点标识集合，并按照预设方式确定初始根节点；其中，图数据中包括多个根节点，不同根节点的节点之间存在边关系； 对于所述初始根节点的关系节点标识集合中的节点，若为叶子节点则单独为一组，若为非叶子节点则根据连接特征做分组处理，以根据叶子节点组和非叶子节点组的排序方式确定新的关系节点顺序；其中，若根据第一非叶子节点和第二非叶子节点的关系节点标识集合，确定两者与其他节点均存在直接连接关系、且其他节点不是初始根节点的非叶子节点，则将第一非叶子节点和第二非叶子节点分为一组； 以所述初始根节点的位置为起点，按照新的关系节点顺序，分别计算每个叶子节点和每个非叶子节点的位置信息； 清除所有关系节点标识集合中已定位的节点标识，判断所述初始根节点的非叶子节点中，是否存在关系节点标识集合不为空的一个或多个非叶子节点； 对于所述一个或多个非叶子节点中的任一非叶子节点，将所述任一非叶子节点作为参考根节点； 以所述任一非叶子节点的位置为起点，重复节点分组、计算节点位置和清除集合中已定位节点的操作，得到所述任一非叶子节点的关系节点标识集合中每个节点的位置信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人京东城市(北京)数字科技有限公司，其通讯地址为：100086 北京市海淀区知春路76号(写字楼)1号楼9层1-7-5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。