一种关联节点确定方法及设备技术

本申请公开了一种关联节点确定方法及方法。在从相互之间具有电子凭证传输记录的节点相互连接的关系网络中获取多个输入节点后，确定与各输入节点对应的扩展网络，随后确定扩展网络中的关键节点，并获取各输入节点以及各关键节点之间的中间节点，将中间节点作为与输入节点对应的关联节点。从而能够在大规模的复杂网络快速地定位潜在的关联节点，同时大幅度降低了确定过程的运行时间和硬件需求。

Method and equipment for determining associated node

The present invention discloses a method and a method for determining associated nodes. To obtain a plurality of input nodes connected to each other in the network node with the electronic document transfer records from each other in the post, determine the extended network corresponding to each input node, then determine the key nodes in the network, and obtain the intermediate nodes between each input node and the key nodes, the nodes and intermediate nodes as association the corresponding input node. Thus, it is possible to quickly locate potential associated nodes in large-scale complex networks, while significantly reducing the running time and hardware requirements of the determination process.

【技术实现步骤摘要】
一种关联节点确定方法及设备
本申请涉及通信
，特别涉及一种关联节点确定方法。本申请同时还涉及一种关联节点确定设备。
技术介绍
随着移动互联网和电子商务的蓬勃发展，移动电子支付已经成为了完成资金交易的主要渠道之一，通过支付平台上衍生出来的关系网络也日益多样化和复杂化，如账户与账户间的资金关系，账户与手机号间的绑定关系，账号与银行卡间的绑定关系等，因此通过资金网络和媒介网络可以构成支付账号间的复杂关系网络。复杂网络为高度复杂性的网络，其节点数目巨大，网络结构呈现多种不同特征。社区结构是复杂网络的普遍特征，同一社区内的节点与节点之间的连接很紧密，而社区与社区之间的连接比较稀疏。与此同时，随着移动互联网的迅速发展和支付平台产品服务的日益丰富，支付平台的用户间既可能存在直接的资金交易联系，同时可能通过其它媒介产生间接的联系，例如两个用户可能绑定相同的手机号。目标社团特指通过多个个体挖掘个体间潜在的社团群组。例如在反洗钱和风险团伙等分析领域中，为了研究多个风险个体之间是否存在联系并且发现该联系涉及的中间账号和网络结构，则需要在大规模的图网络中进行社区发现和关联查找。目前，在迅速膨胀的支付平台关系网络中挖掘目标用户间的潜在的关联关系和进行目标社团发现时会面临非常严峻的挑战，因为传统的社区发现算法侧重挖掘整个网络的社区结构，在挖掘给定节点间潜在的社团群组时存在局限性，算法性能也较差。而与此同时越来越庞大的用户群体以及上亿的多样性节点信息已经超出了单台计算机的处理能力，在结构日益复杂的复杂网络中快速挖掘风险账号间潜在的关系和目标社团已经成为了各个支付平台需要面临的问题。由此可见，如何在复杂网络中基于链接关系和节点快速定位各个节点之间潜在的关联节点以及关键节点，成为本领域技术人员亟待解决的技术问题。
技术实现思路
本申请提供了一种关联节点确定方法。用以在大规模的复杂网络结构中快速定位各个节点之间潜在的关联节点，该方法应用于包括多个节点的关系网络，所述关系网络中的各节点对应唯一的电子凭证传输账号，相互之间具有电子凭证传输记录的节点相互连接，该方法包括：从所述关系网络中获取多个输入节点；确定与各所述输入节点对应的扩展网络，所述扩展网络由与所述输入节点相邻以及间接相邻的节点组成；确定所述扩展网络中的关键节点，所述关键节点为在各所述扩展网络中出现的次数大于预设阈值的节点；获取各所述输入节点以及各所述关键节点之间的中间节点，将所述中间节点作为与所述输入节点对应的关联节点。优选地，确定与各所述输入节点对应的扩展网络，具体为：以所述输入节点为中心节点，记录与所述中心节点相邻的下一级节点，并在记录完成后将所述下一级节点作为新的中心节点，所述下一级节点为接收电子凭证传输的账号所对应的节点；当所述中心节点不存在相邻的下一级节点或所述中心节点的下一级节点为所述输入节点时，根据已记录的节点以及已记录的节点之间的连接关系生成所述扩展网络。优选地，获取所述扩展网络中的关键节点，具体为：获取所述扩展网络中各个节点在所有的扩展网络中出现的次数；将所述次数大于预设阈值的节点作为所述关键节点。优选地，获取各所述输入节点以及各所述关键节点之间的中间节点，具体为：为所述关键节点设置指定标识，并将所述关键节点设置为起始节点；将所述指定标识携带在标签消息中沿所述起始节点的上一级节点的方向传递，所述上一级节点为发起电子凭证传输的账号所对应的节点；根据所述标签消息的传播路径获取所述中间节点。优选地，根据所述标签消息的传播路径获取所述中间节点，具体为：判断是否存在接收到所述标签消息的节点；若存在收到所述标签消息的节点，为所述节点设置所述指定标识，并判断所述节点是否存在上一级节点；若存在收到所述标签消息的节点，且收到所述指定标识的节点存在上一级节点，为所述节点设置所述指定标识，并将所述所述标签消息传递至所述起始节点的上一级节点；若存在收到所述标签消息的节点，且所述节点不存在上一级节点，为所述节点设置所述指定标识，并输出具有所述指定标识的节点作为所述中间节点；若不存在收到所述标签消息的节点，输出具有所述指定标识的节点作为所述中间节点。相应地，本申请还提出了一种关联节点确定设备，包括：第一获取模块，从所述关系网络中获取多个输入节点，所述关系网络包括多个节点，所述关系网络中的各节点对应唯一的电子凭证传输账号，相互之间具有电子凭证传输记录的节点相互连接；第一确定模块，确定与各所述输入节点对应的扩展网络，所述扩展网络由与所述输入节点相邻以及间接相邻的节点组成；第二确定模块，确定所述扩展网络中的关键节点，所述关键节点为在各所述扩展网络中出现的次数大于预设阈值的节点；第二获取模块，获取各所述输入节点以及各所述关键节点之间的中间节点，将所述中间节点作为与所述输入节点对应的关联节点。优选地，所述第一确定模块具体用于：以所述输入节点为中心节点，记录与所述中心节点相邻的下一级节点，并在记录完成后将所述下一级节点作为新的中心节点，所述下一级节点为接收电子凭证传输的账号所对应的节点；当所述中心节点不存在相邻的下一级节点或所述中心节点的下一级节点为所述输入节点时，根据已记录的节点以及已记录的节点之间的连接关系生成所述扩展网络。优选地，所述第二确定模块具体用于：获取所述扩展网络中各个节点在所有的扩展网络中出现的次数；将所述次数大于预设阈值的节点作为所述关键节点。优选地，所述第二获取模块具体包括：设置子模块，为所述关键节点设置指定标识，并将所述关键节点设置为起始节点；传递子模块，将所述指定标识携带在标签消息中沿所述起始节点的上一级节点的方向传递，所述上一级节点为发起电子凭证传输的账号所对应的节点；获取子模块，根据所述标签消息的传播路径获取所述中间节点。优选地，所述获取子模块具体用于：判断是否存在接收到所述标签消息的节点；若存在收到所述标签消息的节点，为所述节点设置所述指定标识，并判断所述节点是否存在上一级节点；若存在收到所述标签消息的节点，且收到所述指定标识的节点存在上一级节点，为所述节点设置所述指定标识，并将所述标签消息传递至所述起始节点的上一级节点；若存在收到所述标签消息的节点，且所述节点不存在上一级节点，为所述节点设置所述指定标识，并输出具有所述指定标识的节点作为所述中间节点；若不存在收到所述标签消息的节点，输出具有所述指定标识的节点作为所述中间节点。由此可见，通过应用本申请的技术方案，在从相互之间具有电子凭证传输记录的节点相互连接的关系网络中获取多个输入节点后，确定与各输入节点对应的扩展网络，随后确定扩展网络中的关键节点，并获取各输入节点以及各关键节点之间的中间节点，将中间节点作为与输入节点对应的关联节点。从而能够在大规模的复杂网络快速地定位潜在的关联节点，同时大幅度降低了确定过程的运行时间和硬件需求。附图说明图1为现有技术中简单的社区发现算法示意图；图2为本申请提出的一种关联节点确定方法的流程示意图；图3为本申请具体实施例中节点网络扩展交集示意图；图4为本申请具体实施例所提出的一种中间节点确定方法的流程图；图5为本申请具体实施例中使用输入节点的N度网络所构建的结构示意图；图6为本申请具体实施例中标签传播算法的流程示意图；图7为本申请提出的一种关联节点确定设备的结构示意图本文档来自技高网...

【技术保护点】
一种关联节点确定方法，其特征在于，所述方法应用于包括多个节点的关系网络，所述关系网络中的各节点对应唯一的电子凭证传输账号，相互之间具有电子凭证传输记录的节点相互连接，该方法包括：从所述关系网络中获取多个输入节点；确定与各所述输入节点对应的扩展网络，所述扩展网络由与所述输入节点相邻以及间接相邻的节点组成；确定所述扩展网络中的关键节点，所述关键节点为在各所述扩展网络中出现的次数大于预设阈值的节点；获取各所述输入节点以及各所述关键节点之间的中间节点，将所述中间节点作为与所述输入节点对应的关联节点。

【技术特征摘要】
1.一种关联节点确定方法，其特征在于，所述方法应用于包括多个节点的关系网络，所述关系网络中的各节点对应唯一的电子凭证传输账号，相互之间具有电子凭证传输记录的节点相互连接，该方法包括：从所述关系网络中获取多个输入节点；确定与各所述输入节点对应的扩展网络，所述扩展网络由与所述输入节点相邻以及间接相邻的节点组成；确定所述扩展网络中的关键节点，所述关键节点为在各所述扩展网络中出现的次数大于预设阈值的节点；获取各所述输入节点以及各所述关键节点之间的中间节点，将所述中间节点作为与所述输入节点对应的关联节点。2.如权利要求1所述的方法，其特征在于，确定与各所述输入节点对应的扩展网络，具体为：以所述输入节点为中心节点，记录与所述中心节点相邻的下一级节点，并在记录完成后将所述下一级节点作为新的中心节点，所述下一级节点为接收电子凭证传输的账号所对应的节点；当所述中心节点不存在相邻的下一级节点或所述中心节点的下一级节点为所述输入节点时，根据已记录的节点以及已记录的节点之间的连接关系生成所述扩展网络。3.如权利要求1所述的方法，其特征在于，获取所述扩展网络中的关键节点，具体为：获取所述扩展网络中各个节点在所有的扩展网络中出现的次数；将所述次数大于预设阈值的节点作为所述关键节点。4.如权利要求1所述的方法，其特征在于，获取各所述输入节点以及各所述关键节点之间的中间节点，具体为：为所述关键节点设置指定标识，并将所述关键节点设置为起始节点；将所述指定标识携带在标签消息中沿所述起始节点的上一级节点的方向传递，所述上一级节点为发起电子凭证传输的账号所对应的节点；根据所述标签消息的传播路径获取所述中间节点。5.如权利要求4所述的方法，其特征在于，根据所述标签消息的传播路径获取所述中间节点，具体为：判断是否存在接收到所述标签消息的节点；若存在收到所述标签消息的节点，为所述节点设置所述指定标识，并判断所述节点是否存在上一级节点；若存在收到所述标签消息的节点，且收到所述指定标识的节点存在上一级节点，为所述节点设置所述指定标识，并将所述所述标签消息传递至所述起始节点的上一级节点；若存在收到所述标签消息的节点，且所述节点不存在上一级节点，为所述节点设置所述指定标识，并输出具有所述指定标识的节点作为所述中间节点；若不存在收到所述标签消息的节点，输出具有所述指定标识的节点作为所述中间...

【专利技术属性】
技术研发人员：吴东杏，何慧梅，彭际群，王峰伟，何帝君，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY