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

文档序号:9870184阅读:来源:国知局
C,故将标识信息a传递给节点C,同时发送消息“ + ”给种子节点A ;节点G收到标识信息a和e,由于节点G没有下游节点,故不传递消息,同时发送消息“ + ”给种子节点A。
[0120]当superstep = 3时,迭代结束,对于每一个种子节点,输出其唯一值[x, y]。比如图3(a5)中,种子节点A的唯一值是[2,2],则种子节点A的一度网络节点数为2,二度网络节点数为2 ;种子节点E的唯一值是[1,I],则种子节点E的一度网络节点数为1,二度网络节点数为I。依据各自的一度、二度网络节点数可以分别计算各种子节点的坍缩系数,进而判断该种子节点是否为受控账户或待确认受控账户。
[0121]—实施方式中,以监控种子节点在三度数据网络中数据流对应的网络节点数判断在数据网络中是否发生坍缩为例:
[0122]首先,监控模块20监控所述种子节点在一度数据网络中数据流对应的一度网络节点数,在二度数据网络中数据流对应的二度网络节点数,以及在三度数据网络中数据流对应的三度网络节点数。
[0123]处理模块30用于计算坍缩系数。这里坍缩系数的计算方式可以根据需要采取如下两种方式的其中之一:
[0124]①所述坍缩系数=三度网络节点数/ 二度网络节点数;
[0125]②所述坍缩系数=(二度网络节点数+三度网络节点数)/ 一度网络节点数;
[0126]若所述坍缩系数小于或等于预设系数,则判断数据网络发生坍缩。
[0127]如图2和图4所示,首先,初始化模块40进行初始化操作,将数据流对应的所有账户映射为对应的节点,并将种子节点A和E的唯一值设置为数组[x,y,z]的形式,其中X为该种子节点的一度网络节点数,I为该种子节点的二度网络节点数,Z为该种子节点的三度网络节点数。其中,一度网络节点数、二度网络节点数、以及三度网络节点数的初始值设为相同,例如[0,0,0]。而非种子节点的唯一值设置为空数组。
[0128]在superstep = O时,利用监控模块20,每个种子节点将其标识信息传递至直接以单向边相连的第一级下游节点。这里的标识信息为节点的ID,该ID为每个节点的唯一标识。种子节点A对应的标识信息为a,种子节点E对应的标识信息为e。例如,在图4(al)中,种子节点A将标识信息a传递至节点B和节点C,种子节点E将标识信息传递至节点C和节点F。
[0129]接着,监控统计接收所述标识信息,且自身不是种子节点的第一级下游节点的数量,作为种子节点的一度网络节点数,并将所述标识信息由第一级下游节点传递至以单向边相连的第二级下游节点;监控模块20进而统计接收所述标识信息,且自身不是种子节点的第二级下游节点的数量,作种子节点的二度网络节点数,并将所述标识信息由第二级下游节点传递至以单向边相连的第三级下游节点;监控模块20统计进而接收所述标识信息,且自身不是种子节点的第三级下游节点的数量作为种子节点的三度网络节点数。
[0130]具体地,在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。
[0131]当superstep = 4时,迭代结束,对于每一个种子节点,输出其唯一值[x,y,z]。比如图4(a6)中,种子节点A的唯一值是[2,2,1],则种子节点A的一度网络节点数为2,二度网络节点数为2,三度网络节点数为I ;种子节点E的唯一值是[2,1,O],则种子节点E的一度网络节点数为2,二度网络节点数为1,三度网络节点数为O。依据各自的一度、二度、三度网络节点数,并利用上述提供两种坍缩系数计算方式任一可以分别计算各种子节点的坍缩系数,进而判断该种子节点是否为受控账户或待确认受控账户。
[0132]所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置,装置和模块的具体工作过程,可以参考前述方法实施方式中的对应过程,在此不再赘述。
[0133]综上所述,本发明依据种子节点在至少两度数据网络中数据流对应的网络节点数,判断在数据网络中是否发生坍缩,进而判断数据网络中的子节点是否为受控账户或待确认受控账户,提高了受控账户的识别效率和精度。在本发明的具体实施例中,所述数据网络可以是资金网络,所述数据网络中的数据流可以是资金流。
[0134]并且,在判断数据网络中是否发生坍缩的过程中,利用坍缩系数对数据网络中的坍缩程度进行量化的判定,而作为比较的预设系数可以根据判定结果灵活调整,降低了误判和漏判的可能。
[0135]在本发明所提供的几个实施方式中,应该理解到,所揭露的装置,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施方式仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
[0136]所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。
[0137]另外,在本发明各个实施方式中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以2个或2个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
[0138]上述以软件功能模块的形式实现的集成的模块,可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(processor)执行本发明各个实施方式所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read - Only Memory, ROM)、随机存取存储器(Random Access Memory, RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0139]最后应说明的是:以上实施方式仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施方式对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施方式技术方案的精神和范围。
【主权项】
1.一种受控账户识别方法,其特征在于,所述方法包括: 选取种子节点; 监控所述种子节点在至少两度数据网络中数据流对应的网络节点数; 依据监控到的网络节点数判断在数据网络中是否发生坍缩,若是,则将所述种子节点识别为受控账户或待确认受控账户。2.根据权利要求1所述的受控账户识别方法,其特征在于,所述方法包括: 计算坍缩系数,所述坍缩系数=(所述种子节点数据流对应的所有网络节点数-所述种子节点对应的一度网络节点数)/所述种子节点对应的一度网络节点数,若所述坍缩系数小于或等于预设系数,则判断数据网络发生坍缩。3.根据权利要求1所述的受
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1