CN105635072A - 受控账户识别方法及装置 - Google Patents

Abstract

本发明揭示了一种受控账户识别方法及装置，所述方法包括：选取种子节点；监控所述种子节点在至少两度数据网络中数据流对应的网络节点数；依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。本发明通过种子节点的数据网络变化行为，利用网络坍缩效应识别受控账户，降低了识别受控账户的成本，大大提升了识别的效率和精确度。

Description

受控账户识别方法及装置

技术领域

本发明涉及一种受控账户识别方法及装置，尤其是涉及一种基于数据网络的受控账户识别方法及装置。

背景技术

受控账户是被主账户利用资金控制的账户，其活跃依赖于主账户对其的操控。通过受控账户可进行营销作弊或虚假交易，例如，主账户将资金通过支付平台打入多个受控账户里，再通过多个受控账户购买某网店的商品，以快速提升该网店信用度的行为。

现有技术中，针对识别受控账户，主要通过对虚假交易和营销作弊的行为进行识别，进而间接关联判定相关的受控账户。而在虚假交易和营销作弊行为的判定过程中，通常是利用对一定时间内交易量较大的网点的数据流水进行人工审核，并辅佐一些技术手段，例如数据流水对应的账户中是否存在黑名单IP库关联的账户、确定发布的信息内容或格式是否合法、确定交易的价格区间是否合法等。

以上现有技术中，存在的问题是：人工审核需要消耗大量的人力成本，且效率较低；而辅助的技术手段识别的正确率不高，容易产生遗漏和识别错误。例如在利用确定价格区间是否合法的方式中，会将许多卖家的让利促销行为误判定为虚假交易，进而使得关联的交易账户被误判定为受控账户，从而影响了正常用户的消费体验。

发明内容

本发明的目的在于提供一种受控账户识别方法及装置。

为实现上述发明目的之一，本发明一实施方式提供了一种受控账户识别方法，所述方法包括：

选取种子节点；

监控所述种子节点在至少两度数据网络中数据流对应的网络节点数；

依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。

作为本发明一实施方式的进一步改进，所述方法包括：

计算坍缩系数，所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，使用整体同步并行计算模型监控所述种子节点在至少两度数据网络中对应的网络节点数。

作为本发明一实施方式的进一步改进，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述方法包括：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数，所述一度网络节点数、二度网络节点数的初始值设为相同；

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

作为本发明一实施方式的进一步改进，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

计算坍缩系数，所述坍缩系数＝三度网络节点数/二度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

计算坍缩系数，所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述方法包括：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数、三度网络节点数，所述一度网络节点数、二度网络节点数、三度网络节点数的初始值设为相同；

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并继续将所述标识信息由第二级下游节点传递至直接以单向边相连的第三级下游节点；

统计接收所述标识信息，且自身不是种子节点的第三级下游节点的数量，作种子节点的三度网络节点数。

作为本发明一实施方式的进一步改进，“选取种子节点”具体包括：

选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。

为实现上述发明目的之一，本发明一实施方式提供了一种受控账户识别装置，所述装置包括：

比较模块，用于选取种子节点；

监控模块，用于监控所述种子节点在至少两度数据网络中数据流对应的网络节点数；

处理模块，用于依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。

作为本发明一实施方式的进一步改进，所述处理模块用于：

计算坍缩系数，所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述监控模块使用整体同步并行计算模型监控所述种子节点在至少两度数据网络中对应的网络节点数。

作为本发明一实施方式的进一步改进，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述装置包括初始化模块，所述初始化模块用于：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数，所述一度网络节点数、二度网络节点数的初始值设为相同；

所述监控模块用于：

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

作为本发明一实施方式的进一步改进，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝三度网络节点数/二度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

作为本发明一实施方式的进一步改进，所述装置包括初始化模块，所述初始化模块用于：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数、三度网络节点数，所述一度网络节点数、二度网络节点数、三度网络节点数的初始值设为相同；

所述监控模块用于：

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并继续将所述信息由第二级下游节点传递至直接以单向边相连的第三级下游节点；

统计接收所述标识信息，且自身不是种子节点的第三级下游节点的数量，作种子节点的三度网络节点数。

作为本发明一实施方式的进一步改进，所述比较模块用于：

选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。

相对于现有技术，本发明的技术效果在于：

依据种子节点在至少两度数据网络中数据流对应的网络节点数，判断在数据网络中是否发生坍缩，进而判断数据网络中的子节点是否为受控账户或待确认受控账户，提高了受控账户的识别效率和精度。

并且，在判断数据网络中是否发生坍缩的过程中，利用坍缩系数对数据网络中的坍缩程度进行量化的判定，而作为比较的预设系数可以根据判定结果灵活调整，降低了误判和漏判的可能。

附图说明

图1是本发明一实施方式中受控账户识别方法的流程图；

图2是本发明一实施方式中基于整体同步并行计算模型计算网络节点数的流程图；

图3是本发明一实施方式中种子节点的两度数据网络的消息传递示意图；

图4是本发明一实施方式中种子节点的三度数据网络的消息传递示意图；

图5是本发明一实施方式中受控账户识别装置的模块图。

具体实施方式

以下将结合附图所示的具体实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。

如图1所示，在本发明一实施方式中，所述受控账户识别方法包括：

S1、选取种子节点。

种子节点通常为主账户，例如，以选取包含有交易、转账、提现、充值、缴费和发放红包共6个场景的单日数据流作为研究对方，包含数据流出方(甲方)和数据流入方(乙方)，并选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。

S2、监控所述种子节点在至少两度数据网络中数据流对应的网络节点数。

此步骤中，优选地使用整体同步并行计算模型(BSP，BulkSynchronousParallelComputingModel)监控种子节点在至少两度数据网络中对应的网络节点数。

S3、依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。

此步骤中，通过计算坍缩系数判断数据网络是否发生坍缩。所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。本发明各实施方式中所提到的“坍缩”是以数据网络中网络节点数作为判定依据，以正常的账户为例，作为子节点的主账户所对应的一度网络、二度网络…中，其网络节点数会随网络度数的增加而递增；而相反地，若子节点是作为主账户控制多个的受控账户，则其对应的一度网络、二度网络…中，网络节点数会受限于受控账户的数量，从而不会达到预期的网络节点数的增加程度，此时，即可判定对应的数据网络发生坍缩。一实施方式中，以监控种子节点在两度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例：监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

如图2和图3所示，首先，进行初始化操作，将数据流对应的所有账户映射为对应的节点，并将种子节点A和E的唯一值设置为数组[x,y]的形式，其中x为该种子节点的一度网络节点数，y为该种子节点的二度网络节点数，其中，一度网络节点数和二度网络节点数的初始值设为相同，例如[0，0]。而非种子节点的唯一值设置为空数组。

在superstep＝0时，每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID，该ID为每个节点的唯一标识。种子节点A对应的标识信息为a，种子节点E对应的标识信息为e。例如，在图3(a1)中，种子节点A将标识信息a传递至节点B和节点C，种子节点E将标识信息传递至节点C。

接着，统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作为种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点；进而统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

具体地，在superstep＝1、2、3时，每个节点判定是否接收到消息，这里所说的消息包括节点的标识信息以及计数常量，如“+”。若接收到的消息包括“+”，则将该节点唯一值中第superstep位置的数值+1；若接收到的消息不包括“+”，则将该消息传递至下游的节点，同时检查该消息中的标识信息是否在该节点的唯一值数组中存在，若不存在，则向该消息中标识信息对应的节点发送消息“+”，同时该节点唯一值的数组中添加该消息内的标识信息。例如，图3(a3)中，种子节点A收到两条“+”的消息，种子节点E收到一条“+”的消息，由于a3处于superstep＝2，则种子节点A的唯一值变为：[2,0]，种子节点E的唯一值变为：[1,0]；同时节点D收到标识信息a，由于节点D没有下游节点，故不传递消息，同时发送消息“+”给节点A；种子节点E收到标识信息a，种子节点E的下游节点为C，故将标识信息a传递给节点C，同时发送消息“+”给种子节点A；节点G收到标识信息a和e，由于节点G没有下游节点，故不传递消息，同时发送消息“+”给种子节点A。

当superstep＝3时，迭代结束，对于每一个种子节点，输出其唯一值[x，y]。比如图3(a5)中，种子节点A的唯一值是[2，2]，则种子节点A的一度网络节点数为2，二度网络节点数为2；种子节点E的唯一值是[1，1]，则种子节点E的一度网络节点数为1，二度网络节点数为1。依据各自的一度、二度网络节点数可以分别计算各种子节点的坍缩系数，进而判断该种子节点是否为受控账户或待确认受控账户。

一实施方式中，以监控种子节点在三度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例：

首先，监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；监控所述种子节点在三度数据网络中数据流对应的三度网络节点数。

接着计算坍缩系数。这里坍缩系数的计算方式可以根据需要采取如下两种方式的其中之一：

①所述坍缩系数＝三度网络节点数/二度网络节点数；

②所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数；

若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

如图2和图4所示，首先，进行初始化操作，将数据流对应的所有账户映射为对应的节点，并将种子节点A和E的唯一值设置为数组[x,y,z]的形式，其中x为该种子节点的一度网络节点数，y为该种子节点的二度网络节点数，z为该种子节点的三度网络节点数。其中，一度网络节点数、二度网络节点数、以及三度网络节点数的初始值设为相同，例如[0，0，0]。而非种子节点的唯一值设置为空数组。

在superstep＝0时，每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID，该ID为每个节点的唯一标识。种子节点A对应的标识信息为a，种子节点E对应的标识信息为e。例如，在图4(a1)中，种子节点A将标识信息a传递至节点B和节点C，种子节点E将标识信息传递至节点C和节点F。

接着，统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作为种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点；进而统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并继续将所述标识信息由第二级下游节点传递至以单向边相连的第三级下游节点；进而统计接收所述标识信息，且自身不是种子节点的第三级下游节点的数量作为种子节点的三度网络节点数。

具体地，在superstep＝1、2、3、4时，每个节点判定是否接收到消息，这里所说的消息包括节点的标识信息以及计数常量，如“+”。若接收到的消息包括“+”，则将该节点唯一值中第superstep位置的数值+1；若接收到的消息不包括“+”，则将该消息传递至下游的节点，同时检查该消息中的标识信息是否在该节点的唯一值数组中存在，若不存在，则向该消息中标识信息对应的节点发送消息“+”，同时该节点唯一值的数组中添加该消息内的标识信息。例如，图4(a3)中，种子节点A收到两条“+”的消息，种子节点E收到两条“+”的消息，由于a3处于superstep＝2，则种子节点A的唯一值变为：[2,0,0]，种子节点E的唯一值变为：[2,0,0]；同时节点D收到标识信息a，由于节点D没有下游节点，故不传递消息，同时发送消息“+”给节点A；种子节点E收到标识信息a，种子节点E的下游节点为C和F，故将标识信息a传递给节点C和F，同时发送消息“+”给种子节点A；节点G收到标识信息a和e，由于节点G没有下游节点，故不传递消息，同时发送消息“+”给种子节点A。

当superstep＝4时，迭代结束，对于每一个种子节点，输出其唯一值[x，y，z]。比如图4(a6)中，种子节点A的唯一值是[2，2，1]，则种子节点A的一度网络节点数为2，二度网络节点数为2，三度网络节点数为1；种子节点E的唯一值是[2，1，0]，则种子节点E的一度网络节点数为2，二度网络节点数为1，三度网络节点数为0。依据各自的一度、二度、三度网络节点数，并利用上述提供两种坍缩系数计算方式任一可以分别计算各种子节点的坍缩系数，进而判断该种子节点是否为受控账户或待确认受控账户。

如图5所示，在本发明一实施方式中，所述受控账户识别装置包括比较模块10、监控模块20、以及处理模块30。

比较模块10用于选取种子节点。种子节点通常为控制大号，例如，以选取包含有交易、转账、提现、充值、缴费和发放红包共6个场景的单日数据流作为研究对方，包含数据流出方(甲方)和数据流入方(乙方)，并选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。

监控模块20用于监控所述种子节点在至少两度数据网络中数据流对应的网络节点数。这里，监控模块20优选地使用整体同步并行计算模型(BSP，BulkSynchronousParallelComputingModel)监控种子节点在至少两度数据网络中对应的网络节点数。

处理模块30用于依据监控到得网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。具体地，处理模块30通过计算坍缩系数判断数据网络是否发生坍缩。所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

一实施方式中，以监控种子节点在两度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例：监控模块20监控所述种子节点在一度数据网络中数据流对应的一度网络节点数，并监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；处理模块30计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

如图2和图3，首先，进行初始化操作，初始化模块40将数据流对应的所有账户映射为对应的节点，并将种子节点A和E的唯一值设置为数组[x,y]的形式，其中x为该种子节点的一度网络节点数，y为该种子节点的二度网络节点数，其中，一度网络节点数和二度网络节点数的初始值设为相同，例如[0，0]。而非种子节点的唯一值设置为空数组。

在superstep＝0时，利用监控模块20，每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID，该ID为每个节点的唯一标识。种子节点A对应的标识信息为a，种子节点E对应的标识信息为e。例如，在图3(a1)中，种子节点A将标识信息a传递至节点B和节点C，种子节点E将标识信息传递至节点C和节点F。

接着，监控模块20统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作为种子节点的一度网络节点数，并将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点；监控模块20统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

具体地，在superstep＝1、2、3时，每个节点判定是否接收到消息，这里所说的消息包括节点的标识信息以及计数常量，如“+”。若接收到的消息包括“+”，则将该节点唯一值中第superstep位置的数值+1；若接收到的消息不包括“+”，则将该消息传递至下游的节点，同时检查该消息中的标识信息是否在该节点的唯一值数组中存在，若不存在，则向该消息中标识信息对应的节点发送消息“+”，同时该节点唯一值的数组中添加该消息内的标识信息。例如，图3(a3)中，种子节点A收到两条“+”的消息，种子节点E收到一条“+”的消息，由于a3处于superstep＝2，则种子节点A的唯一值变为：[2,0]，种子节点E的唯一值变为：[1,0]；同时节点D收到标识信息a，由于节点D没有下游节点，故不传递消息，同时发送消息“+”给节点A；种子节点E收到标识信息a，种子节点E的下游节点为C，故将标识信息a传递给节点C，同时发送消息“+”给种子节点A；节点G收到标识信息a和e，由于节点G没有下游节点，故不传递消息，同时发送消息“+”给种子节点A。

当superstep＝3时，迭代结束，对于每一个种子节点，输出其唯一值[x，y]。比如图3(a5)中，种子节点A的唯一值是[2，2]，则种子节点A的一度网络节点数为2，二度网络节点数为2；种子节点E的唯一值是[1，1]，则种子节点E的一度网络节点数为1，二度网络节点数为1。依据各自的一度、二度网络节点数可以分别计算各种子节点的坍缩系数，进而判断该种子节点是否为受控账户或待确认受控账户。

一实施方式中，以监控种子节点在三度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例：

首先，监控模块20监控所述种子节点在一度数据网络中数据流对应的一度网络节点数，在二度数据网络中数据流对应的二度网络节点数，以及在三度数据网络中数据流对应的三度网络节点数。

处理模块30用于计算坍缩系数。这里坍缩系数的计算方式可以根据需要采取如下两种方式的其中之一：

①所述坍缩系数＝三度网络节点数/二度网络节点数；

②所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数；

若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

如图2和图4所示，首先，初始化模块40进行初始化操作，将数据流对应的所有账户映射为对应的节点，并将种子节点A和E的唯一值设置为数组[x,y,z]的形式，其中x为该种子节点的一度网络节点数，y为该种子节点的二度网络节点数，z为该种子节点的三度网络节点数。其中，一度网络节点数、二度网络节点数、以及三度网络节点数的初始值设为相同，例如[0，0，0]。而非种子节点的唯一值设置为空数组。

在superstep＝0时，利用监控模块20，每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID，该ID为每个节点的唯一标识。种子节点A对应的标识信息为a，种子节点E对应的标识信息为e。例如，在图4(a1)中，种子节点A将标识信息a传递至节点B和节点C，种子节点E将标识信息传递至节点C和节点F。

接着，监控统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作为种子节点的一度网络节点数，并将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点；监控模块20进而统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并将所述标识信息由第二级下游节点传递至以单向边相连的第三级下游节点；监控模块20统计进而接收所述标识信息，且自身不是种子节点的第三级下游节点的数量作为种子节点的三度网络节点数。

具体地，在superstep＝1、2、3、4时，每个节点判定是否接收到消息，这里所说的消息包括节点的标识信息以及计数常量，如“+”。若接收到的消息包括“+”，则将该节点唯一值中第superstep位置的数值+1；若接收到的消息不包括“+”，则将该消息传递至下游的节点，同时检查该消息中的标识信息是否在该节点的唯一值数组中存在，若不存在，则向该消息中标识信息对应的节点发送消息“+”，同时该节点唯一值的数组中添加该消息内的标识信息。例如，图4(a3)中，种子节点A收到两条“+”的消息，种子节点E收到两条“+”的消息，由于a3处于superstep＝2，则种子节点A的唯一值变为：[2,0,0]，种子节点E的唯一值变为：[2,0,0]；同时节点D收到标识信息a，由于节点D没有下游节点，故不传递消息，同时发送消息“+”给节点A；种子节点E收到标识信息a，种子节点E的下游节点为C和F，故将标识信息a传递给节点C和F，同时发送消息“+”给种子节点A；节点G收到标识信息a和e，由于节点G没有下游节点，故不传递消息，同时发送消息“+”给种子节点A。

当superstep＝4时，迭代结束，对于每一个种子节点，输出其唯一值[x，y，z]。比如图4(a6)中，种子节点A的唯一值是[2，2，1]，则种子节点A的一度网络节点数为2，二度网络节点数为2，三度网络节点数为1；种子节点E的唯一值是[2，1，0]，则种子节点E的一度网络节点数为2，二度网络节点数为1，三度网络节点数为0。依据各自的一度、二度、三度网络节点数，并利用上述提供两种坍缩系数计算方式任一可以分别计算各种子节点的坍缩系数，进而判断该种子节点是否为受控账户或待确认受控账户。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置，装置和模块的具体工作过程，可以参考前述方法实施方式中的对应过程，在此不再赘述。

综上所述，本发明依据种子节点在至少两度数据网络中数据流对应的网络节点数，判断在数据网络中是否发生坍缩，进而判断数据网络中的子节点是否为受控账户或待确认受控账户，提高了受控账户的识别效率和精度。在本发明的具体实施例中，所述数据网络可以是资金网络，所述数据网络中的数据流可以是资金流。

并且，在判断数据网络中是否发生坍缩的过程中，利用坍缩系数对数据网络中的坍缩程度进行量化的判定，而作为比较的预设系数可以根据判定结果灵活调整，降低了误判和漏判的可能。

在本发明所提供的几个实施方式中，应该理解到，所揭露的装置，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施方式仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。

另外，在本发明各个实施方式中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以2个或2个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。

上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本发明各个实施方式所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read‐OnlyMemory，ROM)、随机存取存储器(RandomAccessMemory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施方式仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施方式对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施方式所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施方式技术方案的精神和范围。

Claims (18)

1.一种受控账户识别方法，其特征在于，所述方法包括：

选取种子节点；

监控所述种子节点在至少两度数据网络中数据流对应的网络节点数；

依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。

2.根据权利要求1所述的受控账户识别方法，其特征在于，所述方法包括：

计算坍缩系数，所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

3.根据权利要求1所述的受控账户识别方法，其特征在于，使用整体同步并行计算模型监控所述种子节点在至少两度数据网络中对应的网络节点数。

4.根据权利要求1所述的受控账户识别方法，其特征在于，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

5.根据权利要求4所述的受控账户识别方法，其特征在于，所述方法包括：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数，所述一度网络节点数、二度网络节点数的初始值设为相同；

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

6.根据权利要求1所述的受控账户识别方法，其特征在于，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

计算坍缩系数，所述坍缩系数＝三度网络节点数/二度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

7.根据权利要求1所述的受控账户识别方法，其特征在于，所述方法具体包括：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

计算坍缩系数，所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

8.根据权利要求6或7所述的受控账户识别方法，其特征在于，所述方法包括：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数、三度网络节点数，所述一度网络节点数、二度网络节点数、三度网络节点数的初始值设为相同；

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并继续将所述标识信息由第二级下游节点传递至直接以单向边相连的第三级下游节点；

统计接收所述标识信息，且自身不是种子节点的第三级下游节点的数量，作种子节点的三度网络节点数。

9.根据权利要求1所述的受控账户识别方法，其特征在于，“选取种子节点”具体包括：

选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。

10.一种受控账户识别装置，其特征在于，所述装置包括：

比较模块，用于选取种子节点；

监控模块，用于监控所述种子节点在至少两度数据网络中数据流对应的网络节点数；

处理模块，用于依据监控到的网络节点数判断在数据网络中是否发生坍缩，若是，则将所述种子节点识别为受控账户或待确认受控账户。

11.根据权利要求10所述的受控账户识别装置，其特征在于，所述处理模块用于：

计算坍缩系数，所述坍缩系数＝(所述种子节点数据流对应的所有网络节点数‐所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

12.根据权利要求10所述的受控账户识别装置，其特征在于，所述监控模块使用整体同步并行计算模型监控所述种子节点在至少两度数据网络中对应的网络节点数。

13.根据权利要求10所述的受控账户识别装置，其特征在于，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝二度网络节点数/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

14.根据权利要求13所述的受控账户识别装置，其特征在于，所述装置包括初始化模块，所述初始化模块用于：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数，所述一度网络节点数、二度网络节点数的初始值设为相同；

所述监控模块用于：

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数。

15.根据权利要求10所述的受控账户识别装置，其特征在于，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝三度网络节点数/二度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

16.根据权利要求10所述的受控账户识别装置，其特征在于，所述监控模块用于：

监控所述种子节点在一度数据网络中数据流对应的一度网络节点数；

监控所述种子节点在二度数据网络中数据流对应的二度网络节点数；

监控所述种子节点在三度数据网络中数据流对应的三度网络节点数；

所述处理模块用于：

计算坍缩系数，所述坍缩系数＝(二度网络节点数+三度网络节点数)/一度网络节点数，若所述坍缩系数小于或等于预设系数，则判断数据网络发生坍缩。

17.根据权利要求15或16所述的受控账户识别装置，其特征在于，所述装置包括初始化模块，所述初始化模块用于：

将数据流对应的所有账户映射为对应的节点，并将种子节点的唯一值设置为数组，其中，该数组中包括该种子节点的一度网络节点数、二度网络节点数、三度网络节点数，所述一度网络节点数、二度网络节点数、三度网络节点数的初始值设为相同；

所述监控模块用于：

将种子节点的标识信息传递至直接以单向边相连的第一级下游节点；

统计接收所述标识信息，且自身不是种子节点的第一级下游节点的数量，作种子节点的一度网络节点数，并继续将所述标识信息由第一级下游节点传递至直接以单向边相连的第二级下游节点；

统计接收所述标识信息，且自身不是种子节点的第二级下游节点的数量，作种子节点的二度网络节点数，并继续将所述标识信息由第二级下游节点传递至直接以单向边相连的第三级下游节点；

统计接收所述标识信息，且自身不是种子节点的第三级下游节点的数量，作种子节点的三度网络节点数。

18.根据权利要求10所述的受控账户识别装置，其特征在于，所述比较模块用于：

选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。