基于无向图的用户账号查找方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本申请涉及电视通信
，具体涉及一种基于无向图的用户账号查找方法及装置。
技术介绍
在目前，一些交易平台、网购平台、社交网站、门户网站等等，凡是针对用户提供用户账号注册申请业务的网站或者客户端软件，均普遍存在一个用户同时申请使用多个用户账号的情况，即“同人多账号”。在这种情况下，对于服务提供商有必要识别出哪些用户账号属于同一个用户，这样当同一个用户的多个用户账号之间发生频繁的异常操作时，例如购物网站中刷购买记录、信用值的情况，或者出现骗买骗卖的情况时，服务提供商可以及时监控管理。但是当服务提供商拥有海量用户时，而一个用户又可以注册多个用户账号，总的用户账号的数量将变得极为庞大，这使得用户账号的管理变得相当复杂。现有技术中利用数据库中进行多次添加从而将一些用户账号连接起来进行识别“同人多账号”。这种方法非常容易发生遗漏，并不能将属于同一人的全部用户账号都连接起来，如果勉强使用，则会出现一个账号属于多个人或者属于同一人的两个账号但归为不同人。而如果希望多次本文档来自技高网...

【技术保护点】
一种基于无向图的用户账号查找方法，其特征在于，包括：在无向图中识别所有存在连通路径的成对节点，并将每对节点分别放入一连通集合，所述无向图中任一节点对应一用户账号；分别根据每个连通集合生成key‑value集合，并将所有的key‑value集合放入待处理组，将所述待处理组中将key子集相同的key‑value集合合并；在所述待处理组中识别置换key‑value集合，根据所述置换key‑value集合将所述待处理组中key子集相同的key‑value集合合并从而替换形成新的key‑value集合，其中，所述置换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子集所包含的所有节点为属于同一用户的不同用户账
号。
2.如权利要求1所述的用户账号查找方法，其特征在于，分别根据每
个连通集合生成key-value集合，并将所有的key-value集合放入待处理组，
将所述待处理组中将key子集相同的key-value集合合并，进一步包括：
在每个连通集合内，以字典序最小的节点为key子集，所有节点为value
子集，形成一个key-value集合，再分别以其他任一节点为key子集，字典序
最小的节点为value子集，形成一个或多个key-value集合，并将所有key-value
集合放入待处理组；
在所述待处理组中将key子集相同的key-value集合合并从而替换形成新
的key-value集合，并对新的key-value集合中所包含的所有节点进行去重。
3.如权利要求2所述的用户账号查找方法，其特征在于，根据所述置
换key-value集合将所述待处理组中key子集相同的key-value集合合并从而
替换形成新的key-value集合，进一步包括：
在所述待处理组中将所述置换key-value集合中key子集和value子集内
的节点进行交换并替换形成新的key-value集合，将所述待处理组中key子集

\t相同的key-value集合合并从而替换形成新的key-value集合。
4.如权利要求3所述的用户账号查找方法，其特征在于，在所述待处
理组中将所述置换key-value集合中key子集和value子集内的节点进行交换，
进一步包括：
根据所述置换key-value集合中key子集内的节点形成新的value子集，
根据所述置换key-value集合中value子集内的节点形成新的key子集，根据
所述新的key子集和新的value子集形成新的key-value集合，并替换所述置
换key-value集合。
5.如权利要求3所述的用户账号查找方法，其特征在于，在所述待处
理组中将key子集相同的key-value集合合并从而替换形成新的key-value集
合，识别所述待处理组中目标key-value集合，所述目标key-value集合中value
子集所包含的所有节点为属于同一用户的不同用户账号，进一步包括：
在所述待处理组中将key子集相同的key-value集合合并从而替换形成新
的key-value集合，识别所述待处理组中目标key-value集合，所述目标
key-value集合中的value子集包括key子集的节点和其他节点，所述其他节
点的每一个均出现两次；
对所述目标key-value集合中value子集所包含的所有节点进行去重，去
重后的所述目标key-value集合中value子集所包含的所有节点为属于同一用
户的不同用户账号。
6.如权利要求5所述的用户账号查找方法，其特征在于，
识别不到所述待处理组中存在所述目标key-value集合时，将所述待处
理组中每个key-value集合分别作为新的连通集合，从而得到多个新的连通
集合，并对每个新的连通集合中的节点进行去重；
根据去重后的所述新的连通集合形成多个新的key-value集合，清空所
述待处理组，并将所述多个新的key-value集合放入所述清空后的待处理组
从而形成新的待处理组，迭代进行处理。
7.如权利要求6所述的用户账号查找方法，其特征在于，根据所述新
的连通集合形成多个新的key-value集合，进一步包括：
在每个新的连通集合内，以字典序最小的节点为key子集，所有节点为
value子集，形成一个新的key-value集合，再分别以其他任一节点为key子
集，字典序最小的节点为value子集，形成一个或多个新的key-value集合。
8.如权利要求6所述的用户账号查找方法，其特征在于，对每个新的
连通集合中的节点进行去重，进一步包括：
对每个新的连通集合中的节点进行去重后，还对去重后得到的所有新的
连通集合进行去重。
9.如权利要求5所述的用户账号查找方法，其特征在于，识别所述待
处理组中目标key-value集合，进一步包括：
识别所述待处理组中目标key-value集合，获取所述待处理组中所述目
标key-value集合之外的每个剩余的key-value集合，将所述每个剩余的
key-value集合分别作为新的连通集合，从而得到多个新的连通集合，并对每
个新的连通集合中的节点进行去重；
根据去重后的所述新的连通集合形成多个新的key-value集合，清空所
述待处理组，并将所述多个新的key-value集合放入所述清空后的待处理组
从而形成新的待处理组，迭代进行处理。
10.如权利要求9所述的用户账号查找方法，其特征在于，根据所述新
的连通集合形成多个新的key-value集合，进一步包括：
在每个新的连通集合内，以字典序最小的节点为key子集，所有节点为
value子集，形成一个新的key-value集合，再分别以其他任一节点为key子
集，字典序最小的节点为value子集，形成一个或多个新的key-value集合。
11.如权利要求9所述的用户账号查找方法，其特征在于，对每个新的
连通集合中的节点进行去重，进一步包括：
对每个新的连通集合中的节点进行去重后，还对去重后得到的所有新的
连通集合进行去重。
12.一种基于无向图的用户账号查找方法，其特征在于，包括：
在无向图中识别所有存在连通路径的成对节点，并将每对节点分别放入
一连通集合，所述无向图中任一节点对应一用户账号；
在每个连通集合内，以字典序最小的节点为key子集，所有节点为value
子集，形成一个key-value集合，再分别以其他任一节点为key子集，字典序
最小的节点为value子集，形成一个或多个key-value集合，并将所有key-value
集合放入待处理组；
在所述待处理组中将key子集相同的key-value集合合并从而替换形成新
的key-value集合，并对新的key-value集合中所包含的所有节点进行去重；
在所述待处理组中识别置换key-value集合，所述置换key-value集合中
key子集仅包含一个节点、value子集也仅包含一个节点；
在所述待处理组中将所述置换key-value集合中key子集和value子集内
的节点进行交换并替换形成新的key-value集合，将所述待处理组中key子集
相同的key-value集合合并从而替换形成新的key-value集合；
在所述待处理组中将key子集相同的key-value集合合并从而替换形成新
的key-value集合，识别所述待处理组中目标key-value集合，所述目标
key-value集合中的value子集包括key子集的节点和其他节点，所述其他节
点的每一个均出现两次；
对所述目标key-value集合中value子集所包含的所有节点进...

【专利技术属性】
技术研发人员：王骏龙，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY