受控账户识别方法及装置的制造方法_3

文档序号:9870184阅读:来源:国知局
代结束,对于每一个种子节点,输出其唯一值[x, y]。t:匕如图3(a5)中,种子节点A的唯一值是[2,2],则种子节点A的一度网络节点数为2,二度网络节点数为2 ;种子节点E的唯一值是[1,I],则种子节点E的一度网络节点数为1,二度网络节点数为I。依据各自的一度、二度网络节点数可以分别计算各种子节点的坍缩系数,进而判断该种子节点是否为受控账户或待确认受控账户。
[0100]一实施方式中,以监控种子节点在三度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例:
[0101]首先,监控所述种子节点在一度数据网络中数据流对应的一度网络节点数;监控所述种子节点在二度数据网络中数据流对应的二度网络节点数;监控所述种子节点在三度数据网络中数据流对应的三度网络节点数。
[0102]接着计算坍缩系数。这里坍缩系数的计算方式可以根据需要采取如下两种方式的其中之一:
[0103]①所述坍缩系数=三度网络节点数/ 二度网络节点数;
[0104]②所述坍缩系数=(二度网络节点数+三度网络节点数)/ 一度网络节点数;
[0105]若所述坍缩系数小于或等于预设系数,则判断数据网络发生坍缩。
[0106]如图2和图4所示,首先,进行初始化操作,将数据流对应的所有账户映射为对应的节点,并将种子节点A和E的唯一值设置为数组[x,y,z]的形式,其中X为该种子节点的一度网络节点数,y为该种子节点的二度网络节点数,z为该种子节点的三度网络节点数。其中,一度网络节点数、二度网络节点数、以及三度网络节点数的初始值设为相同,例如[O,0,0]。而非种子节点的唯一值设置为空数组。
[0107]在superstep = O时,每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID,该ID为每个节点的唯一标识。种子节点A对应的标识信息为a,种子节点E对应的标识信息为e。例如,在图4(al)中,种子节点A将标识信息a传递至节点B和节点C,种子节点E将标识信息传递至节点C和节点F。
[0108]接着,统计接收所述标识信息,且自身不是种子节点的第一级下游节点的数量,作为种子节点的一度网络节点数,并继续将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点;进而统计接收所述标识信息,且自身不是种子节点的第二级下游节点的数量,作种子节点的二度网络节点数,并继续将所述标识信息由第二级下游节点传递至以单向边相连的第三级下游节点;进而统计接收所述标识信息,且自身不是种子节点的第三级下游节点的数量作为种子节点的三度网络节点数。
[0109]具体地,在superstep = 1、2、3、4时,每个节点判定是否接收到消息,这里所说的消息包括节点的标识信息以及计数常量,如“ + ”。若接收到的消息包括“ + ”,则将该节点唯一值中第superstep位置的数值+1 ;若接收到的消息不包括“ + ”,则将该消息传递至下游的节点,同时检查该消息中的标识信息是否在该节点的唯一值数组中存在,若不存在,则向该消息中标识信息对应的节点发送消息“ + ”,同时该节点唯一值的数组中添加该消息内的标识信息。例如,图4(a3)中,种子节点A收到两条“ + ”的消息,种子节点E收到两条“ + ”的消息,由于a3处于superstep = 2,则种子节点A的唯一值变为:[2,O, O],种子节点E的唯一值变为:[2,O, O];同时节点D收到标识信息a,由于节点D没有下游节点,故不传递消息,同时发送消息“ + ”给节点A ;种子节点E收到标识信息a,种子节点E的下游节点为C和F,故将标识信息a传递给节点C和F,同时发送消息“ + ”给种子节点A ;节点G收到标识信息a和e,由于节点G没有下游节点,故不传递消息,同时发送消息“ + ”给种子节点A。
[0110]当superstep = 4时,迭代结束,对于每一个种子节点,输出其唯一值[x,y,z]。比如图4(a6)中,种子节点A的唯一值是[2,2,1],则种子节点A的一度网络节点数为2,二度网络节点数为2,三度网络节点数为I ;种子节点E的唯一值是[2,1,O],则种子节点E的一度网络节点数为2,二度网络节点数为1,三度网络节点数为O。依据各自的一度、二度、三度网络节点数,并利用上述提供两种坍缩系数计算方式任一可以分别计算各种子节点的坍缩系数,进而判断该种子节点是否为受控账户或待确认受控账户。
[0111]如图5所示,在本发明一实施方式中,所述受控账户识别装置包括比较模块10、监控模块20、以及处理模块30。
[0112]比较模块10用于选取种子节点。种子节点通常为控制大号,例如,以选取包含有交易、转账、提现、充值、缴费和发放红包共6个场景的单日数据流作为研究对方,包含数据流出方(甲方)和数据流入方(乙方),并选取包括规定时间内数据出度排名高于预设排名的账户作为种子节点。
[0113]监控模块20用于监控所述种子节点在至少两度数据网络中数据流对应的网络节点数。这里,监控模块20优选地使用整体同步并行计算模型(BSP, Bulk SynchronousParallel Computing Model)监控种子节点在至少两度数据网络中对应的网络节点数。
[0114]处理模块30用于依据监控到得网络节点数判断在数据网络中是否发生坍缩,若是,则将所述种子节点识别为受控账户或待确认受控账户。具体地,处理模块30通过计算坍缩系数判断数据网络是否发生坍缩。所述坍缩系数=(所述种子节点数据流对应的所有网络节点数-所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数,若所述坍缩系数小于或等于预设系数,则判断数据网络发生坍缩。
[0115]一实施方式中,以监控种子节点在两度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例:监控模块20监控所述种子节点在一度数据网络中数据流对应的一度网络节点数,并监控所述种子节点在二度数据网络中数据流对应的二度网络节点数;处理模块30计算坍缩系数,所述坍缩系数=二度网络节点数/ 一度网络节点数,若所述坍缩系数小于或等于预设系数,则判断数据网络发生坍缩。
[0116]如图2和图3,首先,进行初始化操作,初始化模块40将数据流对应的所有账户映射为对应的节点,并将种子节点A和E的唯一值设置为数组[x,y]的形式,其中X为该种子节点的一度网络节点数,I为该种子节点的二度网络节点数,其中,一度网络节点数和二度网络节点数的初始值设为相同,例如[0,0]。而非种子节点的唯一值设置为空数组。
[0117]在superstep = O时,利用监控模块20,每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID,该ID为每个节点的唯一标识。种子节点A对应的标识信息为a,种子节点E对应的标识信息为e。例如,在图3 (al)中,种子节点A将标识信息a传递至节点B和节点C,种子节点E将标识信息传递至节点C和节点F。
[0118]接着,监控模块20统计接收所述标识信息,且自身不是种子节点的第一级下游节点的数量,作为种子节点的一度网络节点数,并将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点;监控模块20统计接收所述标识信息,且自身不是种子节点的第二级下游节点的数量,作种子节点的二度网络节点数。
[0119]具体地,在superstep = 1、2、3时,每个节点判定是否接收到消息,这里所说的消息包括节点的标识信息以及计数常量,如“ + ”。若接收到的消息包括“ + ”,则将该节点唯一值中第superstep位置的数值+1 ;若接收到的消息不包括“ + ”,则将该消息传递至下游的节点,同时检查该消息中的标识信息是否在该节点的唯一值数组中存在,若不存在,则向该消息中标识信息对应的节点发送消息“ + ”,同时该节点唯一值的数组中添加该消息内的标识信息。例如,图3(a3)中,种子节点A收到两条“ + ”的消息,种子节点E收到一条“ + ”的消息,由于a3处于superstep = 2,则种子节点A的唯一值变为:[2,O],种子节点E的唯一值变为:[1,0];同时节点D收到标识信息a,由于节点D没有下游节点,故不传递消息,同时发送消息“ + ”给节点A ;种子节点E收到标识信息a,种子节点E的下游节点为
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1