C，故將標識信息a傳遞給節(jié)點C,同時發(fā)送消息“ + ”給種子節(jié)點A ;節(jié)點G收到標識信息a和e,由于節(jié)點G沒有下游節(jié)點，故不傳遞消息，同時發(fā)送消息“ + ”給種子節(jié)點A。
[0120]當superstep = 3時,迭代結(jié)束,對于每一個種子節(jié)點，輸出其唯一值[x, y]。比如圖3(a5)中，種子節(jié)點A的唯一值是[2，2]，則種子節(jié)點A的一度網(wǎng)絡節(jié)點數(shù)為2，二度網(wǎng)絡節(jié)點數(shù)為2 ;種子節(jié)點E的唯一值是[1，I]，則種子節(jié)點E的一度網(wǎng)絡節(jié)點數(shù)為1，二度網(wǎng)絡節(jié)點數(shù)為I。依據(jù)各自的一度、二度網(wǎng)絡節(jié)點數(shù)可以分別計算各種子節(jié)點的坍縮系數(shù)，進而判斷該種子節(jié)點是否為受控賬戶或待確認受控賬戶。
[0121]—實施方式中，以監(jiān)控種子節(jié)點在三度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的網(wǎng)絡節(jié)點數(shù)判斷在數(shù)據(jù)網(wǎng)絡中是否發(fā)生坍縮為例:
[0122]首先，監(jiān)控模塊20監(jiān)控所述種子節(jié)點在一度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的一度網(wǎng)絡節(jié)點數(shù)，在二度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的二度網(wǎng)絡節(jié)點數(shù)，以及在三度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的三度網(wǎng)絡節(jié)點數(shù)。
[0123]處理模塊30用于計算坍縮系數(shù)。這里坍縮系數(shù)的計算方式可以根據(jù)需要采取如下兩種方式的其中之一:
[0124]①所述坍縮系數(shù)=三度網(wǎng)絡節(jié)點數(shù)/ 二度網(wǎng)絡節(jié)點數(shù)；
[0125]②所述坍縮系數(shù)=(二度網(wǎng)絡節(jié)點數(shù)+三度網(wǎng)絡節(jié)點數(shù))/ 一度網(wǎng)絡節(jié)點數(shù)；
[0126]若所述坍縮系數(shù)小于或等于預設系數(shù)，則判斷數(shù)據(jù)網(wǎng)絡發(fā)生坍縮。
[0127]如圖2和圖4所示，首先，初始化模塊40進行初始化操作，將數(shù)據(jù)流對應的所有賬戶映射為對應的節(jié)點，并將種子節(jié)點A和E的唯一值設置為數(shù)組[x，y，z]的形式，其中X為該種子節(jié)點的一度網(wǎng)絡節(jié)點數(shù)，I為該種子節(jié)點的二度網(wǎng)絡節(jié)點數(shù)，Z為該種子節(jié)點的三度網(wǎng)絡節(jié)點數(shù)。其中，一度網(wǎng)絡節(jié)點數(shù)、二度網(wǎng)絡節(jié)點數(shù)、以及三度網(wǎng)絡節(jié)點數(shù)的初始值設為相同，例如[0，0，0]。而非種子節(jié)點的唯一值設置為空數(shù)組。
[0128]在superstep = O時,利用監(jiān)控模塊20,每個種子節(jié)點將其標識信息傳遞至直接以單向邊相連的第一級下游節(jié)點。這里的標識信息為節(jié)點的ID，該ID為每個節(jié)點的唯一標識。種子節(jié)點A對應的標識信息為a，種子節(jié)點E對應的標識信息為e。例如，在圖4(al)中，種子節(jié)點A將標識信息a傳遞至節(jié)點B和節(jié)點C，種子節(jié)點E將標識信息傳遞至節(jié)點C和節(jié)點F。
[0129]接著，監(jiān)控統(tǒng)計接收所述標識信息，且自身不是種子節(jié)點的第一級下游節(jié)點的數(shù)量，作為種子節(jié)點的一度網(wǎng)絡節(jié)點數(shù)，并將所述標識信息由第一級下游節(jié)點傳遞至以單向邊相連的第二級下游節(jié)點；監(jiān)控模塊20進而統(tǒng)計接收所述標識信息，且自身不是種子節(jié)點的第二級下游節(jié)點的數(shù)量，作種子節(jié)點的二度網(wǎng)絡節(jié)點數(shù)，并將所述標識信息由第二級下游節(jié)點傳遞至以單向邊相連的第三級下游節(jié)點；監(jiān)控模塊20統(tǒng)計進而接收所述標識信息，且自身不是種子節(jié)點的第三級下游節(jié)點的數(shù)量作為種子節(jié)點的三度網(wǎng)絡節(jié)點數(shù)。
[0130]具體地,在superstep = 1、2、3、4時,每個節(jié)點判定是否接收到消息,這里所說的消息包括節(jié)點的標識信息以及計數(shù)常量，如“ + ”。若接收到的消息包括“ + ”，則將該節(jié)點唯一值中第superstep位置的數(shù)值+1 ;若接收到的消息不包括“ + ”，則將該消息傳遞至下游的節(jié)點，同時檢查該消息中的標識信息是否在該節(jié)點的唯一值數(shù)組中存在，若不存在，則向該消息中標識信息對應的節(jié)點發(fā)送消息“ + ”，同時該節(jié)點唯一值的數(shù)組中添加該消息內(nèi)的標識信息。例如，圖4(a3)中，種子節(jié)點A收到兩條“ + ”的消息，種子節(jié)點E收到兩條“ + ”的消息，由于a3處于superstep = 2,則種子節(jié)點A的唯一值變?yōu)?[2，O, O],種子節(jié)點E的唯一值變?yōu)?[2，O, O];同時節(jié)點D收到標識信息a，由于節(jié)點D沒有下游節(jié)點，故不傳遞消息，同時發(fā)送消息“ + ”給節(jié)點A ;種子節(jié)點E收到標識信息a，種子節(jié)點E的下游節(jié)點為C和F，故將標識信息a傳遞給節(jié)點C和F，同時發(fā)送消息“ + ”給種子節(jié)點A ;節(jié)點G收到標識信息a和e，由于節(jié)點G沒有下游節(jié)點，故不傳遞消息，同時發(fā)送消息“ + ”給種子節(jié)點A。
[0131]當superstep = 4時,迭代結(jié)束,對于每一個種子節(jié)點,輸出其唯一值[x,y,z]。比如圖4(a6)中，種子節(jié)點A的唯一值是[2，2，1]，則種子節(jié)點A的一度網(wǎng)絡節(jié)點數(shù)為2，二度網(wǎng)絡節(jié)點數(shù)為2，三度網(wǎng)絡節(jié)點數(shù)為I ;種子節(jié)點E的唯一值是[2，1，O]，則種子節(jié)點E的一度網(wǎng)絡節(jié)點數(shù)為2，二度網(wǎng)絡節(jié)點數(shù)為1，三度網(wǎng)絡節(jié)點數(shù)為O。依據(jù)各自的一度、二度、三度網(wǎng)絡節(jié)點數(shù)，并利用上述提供兩種坍縮系數(shù)計算方式任一可以分別計算各種子節(jié)點的坍縮系數(shù)，進而判斷該種子節(jié)點是否為受控賬戶或待確認受控賬戶。
[0132]所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的裝置，裝置和模塊的具體工作過程，可以參考前述方法實施方式中的對應過程，在此不再贅述。
[0133]綜上所述，本發(fā)明依據(jù)種子節(jié)點在至少兩度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的網(wǎng)絡節(jié)點數(shù)，判斷在數(shù)據(jù)網(wǎng)絡中是否發(fā)生坍縮，進而判斷數(shù)據(jù)網(wǎng)絡中的子節(jié)點是否為受控賬戶或待確認受控賬戶，提高了受控賬戶的識別效率和精度。在本發(fā)明的具體實施例中，所述數(shù)據(jù)網(wǎng)絡可以是資金網(wǎng)絡，所述數(shù)據(jù)網(wǎng)絡中的數(shù)據(jù)流可以是資金流。
[0134]并且，在判斷數(shù)據(jù)網(wǎng)絡中是否發(fā)生坍縮的過程中，利用坍縮系數(shù)對數(shù)據(jù)網(wǎng)絡中的坍縮程度進行量化的判定，而作為比較的預設系數(shù)可以根據(jù)判定結(jié)果靈活調(diào)整，降低了誤判和漏判的可能。
[0135]在本發(fā)明所提供的幾個實施方式中，應該理解到，所揭露的裝置，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施方式僅僅是示意性的，例如，所述模塊的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個模塊或組件可以結(jié)合或者可以集成到另一個裝置，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或模塊的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0136]所述作為分離部件說明的模塊可以是或者也可以不是物理上分開的，作為模塊顯示的部件可以是或者也可以不是物理模塊，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡模塊上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施方式方案的目的。
[0137]另外，在本發(fā)明各個實施方式中的各功能模塊可以集成在一個處理模塊中，也可以是各個模塊單獨物理存在，也可以2個或2個以上模塊集成在一個模塊中。上述集成的模塊既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能模塊的形式實現(xiàn)。
[0138]上述以軟件功能模塊的形式實現(xiàn)的集成的模塊，可以存儲在一個計算機可讀取存儲介質(zhì)中。上述軟件功能模塊存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機裝置(可以是個人計算機，服務器，或者網(wǎng)絡裝置等)或處理器(processor)執(zhí)行本發(fā)明各個實施方式所述方法的部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(Read - Only Memory, ROM)、隨機存取存儲器(Random Access Memory, RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0139]最后應說明的是:以上實施方式僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施方式對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施方式所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施方式技術方案的精神和范圍。
【主權項】
1.一種受控賬戶識別方法，其特征在于，所述方法包括: 選取種子節(jié)點； 監(jiān)控所述種子節(jié)點在至少兩度數(shù)據(jù)網(wǎng)絡中數(shù)據(jù)流對應的網(wǎng)絡節(jié)點數(shù)； 依據(jù)監(jiān)控到的網(wǎng)絡節(jié)點數(shù)判斷在數(shù)據(jù)網(wǎng)絡中是否發(fā)生坍縮，若是，則將所述種子節(jié)點識別為受控賬戶或待確認受控賬戶。2.根據(jù)權利要求1所述的受控賬戶識別方法，其特征在于，所述方法包括: 計算坍縮系數(shù)，所述坍縮系數(shù)=(所述種子節(jié)點數(shù)據(jù)流對應的所有網(wǎng)絡節(jié)點數(shù)-所述種子節(jié)點對應的一度網(wǎng)絡節(jié)點數(shù))/所述種子節(jié)點對應的一度網(wǎng)絡節(jié)點數(shù)，若所述坍縮系數(shù)小于或等于預設系數(shù)，則判斷數(shù)據(jù)網(wǎng)絡發(fā)生坍縮。3.根據(jù)權利要求1所述的受