[发明专利]基于无向图的用户账号查找方法及装置

摘要

本申请公开了一种基于无向图的用户账号查找方法及装置，其中，所述方法，包括：在无向图中识别存在连通路径的成对节点，并将每对节点分别放入一连通集合；分别根据每个连通集合生成key‑value集合，并将所有的key‑value集合放入待处理组，将待处理组中将key子集相同的key‑value集合合并；在待处理组中识别置换key‑value集合，根据置换key‑value集合将待处理组中key子集相同的key‑value集合合并；在待处理组中将key子集相同的key‑value集合合并，识别待处理组中目标key‑value集合。本申请通过对无向图进行连通路径的计算，可以在海量数据中实现准确查找和归类。

主权项

1.一种基于无向图的用户账号查找方法，其特征在于，包括：在无向图中识别所有存在连通路径的成对节点，并将每对节点分别放入一连通集合，所述无向图中任一节点对应一用户账号；分别根据每个连通集合生成key‑value集合，并将所有的key‑value集合放入待处理组，在所述待处理组中将key子集相同的key‑value集合合并；在所述待处理组中识别置换key‑value集合，根据所述置换key‑value集合将所述待处理组中key子集相同的key‑value集合合并从而替换形成新的key‑value集合，其中，所述置换key‑value集合中key子集仅包含一个节点、value子集也仅包含一个节点；在所述待处理组中将key子集相同的key‑value集合合并从而替换形成新的key‑value集合，识别所述待处理组中目标key‑value集合，所述目标key‑value集合中value子集所包含的所有节点为属于同一用户的不同用户账号。