本申請(qǐng)涉及互聯(lián)網(wǎng)
技術(shù)領(lǐng)域：
，尤其涉及一種社團(tuán)群組的定位方法及裝置以及一種用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法及裝置。
背景技術(shù)：
：在實(shí)際的生活中，通過(guò)不同場(chǎng)景的互動(dòng)可構(gòu)成不同個(gè)體之間的關(guān)系網(wǎng)絡(luò)。例如，在資金交易系統(tǒng)中付款方和收款方構(gòu)成關(guān)系，兩個(gè)用戶(hù)或個(gè)體之間可通過(guò)共用同類(lèi)型的手機(jī)構(gòu)成關(guān)系等。而如何在復(fù)雜的關(guān)系網(wǎng)絡(luò)中實(shí)時(shí)地發(fā)現(xiàn)已給定個(gè)體之間潛在的關(guān)聯(lián)關(guān)系和社團(tuán)群組已經(jīng)成為關(guān)系網(wǎng)絡(luò)研究的難點(diǎn)。特別是，隨著互聯(lián)網(wǎng)和電子商務(wù)的蓬勃發(fā)展，如今電子交易已經(jīng)成為資金流通的主要途徑之一，越來(lái)越多的人選擇通過(guò)網(wǎng)上銀行等其他交易平臺(tái)和工具來(lái)完成資金的周轉(zhuǎn)。用戶(hù)與用戶(hù)之間的資金網(wǎng)絡(luò)同樣是一個(gè)復(fù)雜的超大關(guān)系網(wǎng)絡(luò)。但伴隨著用戶(hù)和網(wǎng)絡(luò)交易量的迅速增長(zhǎng)，同樣給犯罪分子提供了一個(gè)“完美”的環(huán)境來(lái)掩藏其犯罪行為，許多不法分子利用網(wǎng)絡(luò)交易進(jìn)行洗錢(qián)和購(gòu)買(mǎi)違禁物品的活動(dòng)越發(fā)地猖獗。因此，如何快速地在龐大的交易網(wǎng)絡(luò)中快速地定位發(fā)現(xiàn)風(fēng)險(xiǎn)群組和利益鏈條，已經(jīng)成為了網(wǎng)絡(luò)交易平臺(tái)發(fā)展面臨的重要挑戰(zhàn)。技術(shù)實(shí)現(xiàn)要素：本申請(qǐng)的目的旨在至少在一定程度上解決上述的技術(shù)問(wèn)題之一。為此，本申請(qǐng)的第一個(gè)目的在于提出一種群組定位方法。該方法可以實(shí)現(xiàn)快速發(fā)現(xiàn)給定個(gè)體節(jié)點(diǎn)之間存在潛在聯(lián)系的群組，徹底挖掘出隱藏的整個(gè)社團(tuán)和關(guān)系鏈路。本申請(qǐng)的第二個(gè)目的在于提出一種用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法。本申請(qǐng)的第三個(gè)目的在于提出一種群組定位裝置。本申請(qǐng)的第四個(gè)目的在于提出一種用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置。為達(dá)上述目的，本申請(qǐng)第一方面實(shí)施例的群組定位方法，包括：根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)；從所述關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照所述標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，所述標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與所述第一節(jié)點(diǎn)之間的距離；從所述關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二 節(jié)點(diǎn)，以及位于所述第二節(jié)點(diǎn)與所述第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)；根據(jù)所述第一節(jié)點(diǎn)、所述第二節(jié)點(diǎn)以及所述第三節(jié)點(diǎn)確定目標(biāo)群組。本申請(qǐng)實(shí)施例的群組定位方法，可先根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，之后，從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，然后，從關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)，最后，根據(jù)第一節(jié)點(diǎn)、述第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)確定第一節(jié)點(diǎn)之間存在潛在關(guān)聯(lián)關(guān)系的目標(biāo)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知個(gè)體節(jié)點(diǎn)(如上述的第一節(jié)點(diǎn))間潛在的聯(lián)系和社團(tuán)群組，徹底挖掘出隱藏的已知個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性。為達(dá)上述目的，本申請(qǐng)第二方面實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法，包括：根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定所述資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)；從所述資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照所述標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，所述標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的距離；從所述資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于所述第二風(fēng)險(xiǎn)節(jié)點(diǎn)與所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)；根據(jù)所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)、所述第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及所述第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定所述風(fēng)險(xiǎn)群組。本申請(qǐng)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法，可先根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，之后，從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，然后，從資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)，最后，根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間存在潛在交易關(guān)系的風(fēng)險(xiǎn)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn)間潛在的資金交易關(guān)系和風(fēng)險(xiǎn)群組，徹底挖掘出隱藏的已知風(fēng)險(xiǎn)個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性，從而可以有效地防范遏制犯罪分子的非法金融活動(dòng)，同時(shí)保證了正常用戶(hù)的資金安全。為達(dá)上述目的，本申請(qǐng)第三方面實(shí)施例的群組定位裝置，包括：標(biāo)簽傳播次數(shù)確定模塊，用于根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)；標(biāo)簽傳播模塊，用于從所述關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照所述標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接 節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，所述標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與所述第一節(jié)點(diǎn)之間的距離；第一獲取模塊，用于從所述關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于所述第二節(jié)點(diǎn)與所述第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)；群組確定模塊，用于根據(jù)所述第一節(jié)點(diǎn)、所述第二節(jié)點(diǎn)以及所述第三節(jié)點(diǎn)確定目標(biāo)群組。本申請(qǐng)實(shí)施例的群組定位裝置，可通過(guò)標(biāo)簽傳播次數(shù)確定模塊根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，標(biāo)簽傳播模塊從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，第一獲取模塊從關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)，群組確定模塊根據(jù)第一節(jié)點(diǎn)、述第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)確定第一節(jié)點(diǎn)之間存在潛在關(guān)聯(lián)關(guān)系的目標(biāo)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知個(gè)體節(jié)點(diǎn)(如上述的第一節(jié)點(diǎn))間潛在的聯(lián)系和社團(tuán)群組，徹底挖掘出隱藏的已知個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性。為達(dá)上述目的，本申請(qǐng)第四方面實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置，包括：標(biāo)簽傳播次數(shù)確定模塊，用于根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定所述資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)；標(biāo)簽傳播模塊，用于從所述資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照所述標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，所述標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的距離；第一獲取模塊，用于從所述資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于所述第二風(fēng)險(xiǎn)節(jié)點(diǎn)與所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)；風(fēng)險(xiǎn)群組確定模塊，用于根據(jù)所述第一風(fēng)險(xiǎn)節(jié)點(diǎn)、所述第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及所述第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定所述風(fēng)險(xiǎn)群組。本申請(qǐng)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置，可通過(guò)標(biāo)簽傳播次數(shù)確定模塊根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，標(biāo)簽傳播模塊從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，第一獲取模塊從資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)，風(fēng)險(xiǎn)群組確定模塊根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間存在潛在交易關(guān)系的風(fēng)險(xiǎn)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn)間潛在的資金交易關(guān)系和風(fēng)險(xiǎn)群組，徹底挖掘出隱藏的已知風(fēng)險(xiǎn)個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性，從而可以有效地防范遏制犯罪分子的非法金融活動(dòng)，同時(shí)保證了正常用戶(hù)的資金安全。本申請(qǐng)附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過(guò)本申請(qǐng)的實(shí)踐了解到。附圖說(shuō)明本申請(qǐng)的上述和/或附加的方面和優(yōu)點(diǎn)從結(jié)合下面附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中：圖1是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位方法的流程圖；圖2是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位方法中實(shí)現(xiàn)標(biāo)簽傳播的流程圖；圖3是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位方法中第三節(jié)點(diǎn)的獲取過(guò)程的流程圖；圖4(a)、(b)、(c)、(d)、(e)和(f)是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的定位第一節(jié)點(diǎn)間的目標(biāo)群組時(shí)關(guān)系網(wǎng)絡(luò)的變化示意圖；圖5是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位裝置的結(jié)構(gòu)框圖；圖6是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例的群組定位裝置的結(jié)構(gòu)框圖；圖7是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組確定模塊的結(jié)構(gòu)框圖；圖8是根據(jù)本申請(qǐng)又一個(gè)實(shí)施例的群組定位裝置的結(jié)構(gòu)框圖；圖9是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法的流程圖；圖10是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的風(fēng)險(xiǎn)群組的定位方法中實(shí)現(xiàn)標(biāo)簽傳播的流程圖；圖11是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的風(fēng)險(xiǎn)群組的定位方法中第三風(fēng)險(xiǎn)節(jié)點(diǎn)的獲取過(guò)程的流程圖；圖12(a)、(b)、(c)、(d)、(e)和(f)是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的定位第一風(fēng)險(xiǎn)節(jié)點(diǎn)間的風(fēng)險(xiǎn)群組時(shí)資金交易網(wǎng)絡(luò)的變化示意圖；圖13是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置的結(jié)構(gòu)框圖；以及圖14是根據(jù)本申請(qǐng)另一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置的結(jié)構(gòu)框圖；圖15是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的風(fēng)險(xiǎn)群組確定模塊的結(jié)構(gòu)框圖；圖16是根據(jù)本申請(qǐng)又一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置的結(jié)構(gòu)框圖。具體實(shí)施方式下面詳細(xì)描述本申請(qǐng)的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類(lèi)似的標(biāo)號(hào)表示相同或類(lèi)似的元件或具有相同或類(lèi)似功能的元件。下面通過(guò)參考附圖描 述的實(shí)施例是示例性的，旨在用于解釋本申請(qǐng)，而不能理解為對(duì)本申請(qǐng)的限制。下面參考附圖描述本申請(qǐng)實(shí)施例的群組定位方法、用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法以及裝置。圖1是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位方法的流程圖。需要說(shuō)明的是，本申請(qǐng)實(shí)施例的群組定位方法可應(yīng)用于各種具有關(guān)系網(wǎng)絡(luò)的應(yīng)用程序或平臺(tái)上，只要存在多個(gè)個(gè)體或用戶(hù)、且個(gè)體或用戶(hù)之間存在關(guān)系而組成的關(guān)系網(wǎng)絡(luò)，即可通過(guò)本申請(qǐng)實(shí)施例的群組定位方法，來(lái)識(shí)別出已給定個(gè)體之間存在潛在關(guān)系的目標(biāo)群組。該目標(biāo)群組可理解為由多個(gè)個(gè)體或用戶(hù)以及各個(gè)個(gè)體或用戶(hù)之間存在關(guān)聯(lián)關(guān)系而組成的網(wǎng)絡(luò)。如圖1所示，該群組定位方法可以包括：s110，根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)。其中，在本申請(qǐng)的實(shí)施例中，假設(shè)目標(biāo)網(wǎng)絡(luò)維度可用n表示，則n可理解為用于指示定位已知個(gè)體(如第一個(gè)體)之間n維度以?xún)?nèi)的群組，也就是說(shuō)，待定位的目標(biāo)群組中已知個(gè)體節(jié)點(diǎn)(如第一節(jié)點(diǎn))之間的網(wǎng)絡(luò)路徑最大距離為n?？梢岳斫?，關(guān)系網(wǎng)絡(luò)是通過(guò)不同場(chǎng)景的互動(dòng)而形成的網(wǎng)絡(luò)體系，如在資金交易中付款方和收款方構(gòu)成關(guān)系，或兩個(gè)用戶(hù)使用相同的手機(jī)也可構(gòu)成關(guān)系等。例如，以關(guān)系網(wǎng)絡(luò)為資金交易網(wǎng)絡(luò)為例，假設(shè)有一筆資金500元從用戶(hù)a流向用戶(hù)b，則用戶(hù)a與用戶(hù)b的網(wǎng)絡(luò)距離即為1維度，當(dāng)有大量的用戶(hù)進(jìn)行交易時(shí)，便可產(chǎn)生一個(gè)高度復(fù)雜的資金交易網(wǎng)絡(luò)。需要說(shuō)明的是，為了減少遍歷關(guān)系網(wǎng)絡(luò)的次數(shù)，降低群組定位過(guò)程中所產(chǎn)生的計(jì)算資源，本申請(qǐng)實(shí)施例通過(guò)類(lèi)似標(biāo)簽傳播的方式進(jìn)行群組定位，首先，可先根據(jù)目標(biāo)網(wǎng)絡(luò)維度確定在關(guān)系網(wǎng)絡(luò)中進(jìn)行標(biāo)簽傳播的次數(shù)，該標(biāo)簽傳播次數(shù)可通過(guò)如下公式獲得：標(biāo)簽傳播次數(shù)＝[(n+1)/2]，其中，n為目標(biāo)網(wǎng)絡(luò)維度，n為正整數(shù)，[]表示取整。s120，從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的距離?？梢岳斫?，上述第一節(jié)點(diǎn)可以是預(yù)設(shè)的已知個(gè)體在關(guān)系網(wǎng)絡(luò)中所對(duì)應(yīng)的節(jié)點(diǎn)。在本申請(qǐng)的一個(gè)實(shí)施例中，在步驟s120之前，該群組定位方法還可包括：獲取預(yù)設(shè)的目標(biāo)群組中的第一個(gè)體的信息，并根據(jù)該第一個(gè)體的信息確定第一個(gè)體在關(guān)系網(wǎng)絡(luò)中所對(duì)應(yīng)的第一節(jié)點(diǎn)。其中，該第一個(gè)體可以是賬戶(hù)，還可以是其他信息，例如終端等，第一個(gè)體的信息可以是該個(gè)體的編號(hào)、id等標(biāo)識(shí)信息?？梢岳斫?，上述第一個(gè)體即為預(yù)設(shè)的已知個(gè)體，本申請(qǐng)的目的即為根據(jù)預(yù)設(shè)的已知個(gè)體以及預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度找到已知個(gè)體之間的目標(biāo)網(wǎng)絡(luò)維度的目標(biāo)群組。還可以理解，上述第一節(jié)點(diǎn)的數(shù)量為多個(gè)。在找到第一個(gè)體在關(guān)系網(wǎng)絡(luò)中所對(duì)應(yīng)的第一節(jié)點(diǎn)之后，可以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)發(fā)送自身標(biāo)簽，當(dāng)其它節(jié)點(diǎn)接收到第一節(jié)點(diǎn)的標(biāo)簽時(shí)，可根據(jù)當(dāng)前節(jié)點(diǎn)是否 為第一節(jié)點(diǎn)進(jìn)行不同轉(zhuǎn)發(fā)標(biāo)簽的操作，直至標(biāo)簽的轉(zhuǎn)發(fā)次數(shù)達(dá)到標(biāo)簽傳播次數(shù)為止。舉例而言，在本申請(qǐng)的實(shí)施例中，假設(shè)目標(biāo)網(wǎng)絡(luò)維度n為4，也就是說(shuō)，以定位第一節(jié)點(diǎn)之間4維度以?xún)?nèi)的目標(biāo)群組為例，如圖2和圖4(a)-(c)所示，從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播(即步驟s120)的具體實(shí)現(xiàn)過(guò)程可包括：s121，對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化。為了保證定位結(jié)果的準(zhǔn)確度，在進(jìn)行標(biāo)簽傳播之前，可先對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)進(jìn)行初始化，即可對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化，例如，可為所有節(jié)點(diǎn)的標(biāo)簽分配初始標(biāo)簽，或者將所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容設(shè)置為空等。s122，以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)傳播標(biāo)簽，其中，標(biāo)簽的內(nèi)容包括第一節(jié)點(diǎn)的編號(hào)。例如，如圖4(a)所示，假設(shè)節(jié)點(diǎn)a、節(jié)點(diǎn)b和節(jié)點(diǎn)c為第一節(jié)點(diǎn)(即已知個(gè)體的節(jié)點(diǎn))，在本步驟中，可以節(jié)點(diǎn)a、b、c為起始節(jié)點(diǎn)，分別向這些節(jié)點(diǎn)的鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽，標(biāo)簽內(nèi)容對(duì)應(yīng)如[a，1]、[b，1]、[c，1]，其中，a、b、c分別代表本實(shí)施例提到的第一節(jié)點(diǎn)的編號(hào)，1代表標(biāo)簽接收節(jié)點(diǎn)到第一節(jié)點(diǎn)的距離值。如圖4(b)所示，節(jié)點(diǎn)之間的箭頭即表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽。s123，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，判斷鄰接節(jié)點(diǎn)是否屬于第一節(jié)點(diǎn)。具體地，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，可將各自接收到的標(biāo)簽內(nèi)容進(jìn)行記錄。例如，以圖4(a)所示的關(guān)系網(wǎng)絡(luò)為例，接收到標(biāo)簽的節(jié)點(diǎn)保留標(biāo)簽內(nèi)容，如下面表1所示，即為接收到標(biāo)簽的節(jié)點(diǎn)以及所接收到的標(biāo)簽的內(nèi)容：表1接收到標(biāo)簽的節(jié)點(diǎn)節(jié)點(diǎn)收到的標(biāo)簽節(jié)點(diǎn)收到的標(biāo)簽a[b，1]11[b，1]b[a，1]4[c，1]1[a，1]6[c，1]5[a，1]9[c，1]7[a，1]12[b，1]，[c，1]需要說(shuō)明的是，在本申請(qǐng)的實(shí)施例中，如果鄰接節(jié)點(diǎn)屬于第一節(jié)點(diǎn)，則不轉(zhuǎn)發(fā)該鄰接節(jié)點(diǎn)所接收到的標(biāo)簽。例如，如上述表1可以看出，節(jié)點(diǎn)a和節(jié)點(diǎn)b可以不需要轉(zhuǎn)發(fā)其接收的標(biāo)簽。s124，如果鄰接節(jié)點(diǎn)不屬于第一節(jié)點(diǎn)，則將鄰接節(jié)點(diǎn)接收到的標(biāo)簽傳播給與鄰接節(jié)點(diǎn)相鄰的鄰接節(jié)點(diǎn)。例如，以上述表1為例，可節(jié)點(diǎn)1、5、7、11、4、6、9及12級(jí)將自身接收到的標(biāo)簽發(fā)送給與自身相鄰的鄰接節(jié)點(diǎn)，并且，在發(fā)送的過(guò)程中，將發(fā)送的標(biāo)簽的內(nèi)容中的距離值加1，也就是說(shuō)，此時(shí)接收到標(biāo)簽的節(jié)點(diǎn)，該節(jié)點(diǎn)所對(duì)應(yīng)的標(biāo)簽中包含了該節(jié)點(diǎn)到第一節(jié)點(diǎn)的距離值。如圖4(c)所示，節(jié)點(diǎn)之間的箭頭即表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽?？刂平邮盏降臉?biāo)簽的節(jié)點(diǎn)保留標(biāo)簽內(nèi)容，此時(shí)，所有接收到標(biāo)簽的節(jié)點(diǎn)其標(biāo)簽內(nèi)容可如下表2所示：表2接收到標(biāo)簽的節(jié)點(diǎn)節(jié)點(diǎn)收到的標(biāo)簽節(jié)點(diǎn)收到的標(biāo)簽a[b，1]11[b，1]b[a，1]4[c，1]1[a，1]6[a，2]、[c，1]5[a，1]、[c，2]9[c，1]7[a，1]12[b，1]，[c，1]2[a，2]3[c，2]8[a，2]、[c，2]10[b，2]s125，重復(fù)執(zhí)行步驟s123和步驟s124，直至重復(fù)執(zhí)行的次數(shù)達(dá)到標(biāo)簽傳播次數(shù)。也就是說(shuō)，在執(zhí)行步驟s124之后，可判斷此時(shí)標(biāo)簽的傳播次數(shù)是否已達(dá)到標(biāo)簽傳播次數(shù)，如果是，則停止標(biāo)簽傳播操作，否則重復(fù)執(zhí)行步驟123和步驟s124。例如，假設(shè)目標(biāo)網(wǎng)絡(luò)維度n為4，則標(biāo)簽傳播次數(shù)為[(4+1)/2]＝2，也就是說(shuō)，目標(biāo)是找到第一節(jié)點(diǎn)之間的4度網(wǎng)絡(luò)的目標(biāo)群組，則只需發(fā)送2輪標(biāo)簽，可停止標(biāo)簽發(fā)送?？梢岳斫猓绻繕?biāo)是找到輸入個(gè)體之間的6度網(wǎng)絡(luò)，則可發(fā)送3輪標(biāo)簽即可，如果目標(biāo)是找到輸入的個(gè)體之間的8度網(wǎng)絡(luò)，則可發(fā)送4輪標(biāo)簽即可等。還可以理解，在本申請(qǐng)的實(shí)施例中，將標(biāo)簽傳播次數(shù)設(shè)置為[(n+1)/2]，是由于在進(jìn)行[(n+1)/2]輪標(biāo)簽傳播之后，此時(shí)關(guān)系網(wǎng)絡(luò)中已經(jīng)存在至少一個(gè)節(jié)點(diǎn)具有至少兩個(gè)標(biāo)簽，例如，以如圖4(c)中的節(jié)點(diǎn)8為例，節(jié)點(diǎn)8具有節(jié)點(diǎn)a標(biāo)簽以及節(jié)點(diǎn)c標(biāo)簽，并且，節(jié)點(diǎn)8到節(jié)點(diǎn)a標(biāo)簽中所指示的距離與節(jié)點(diǎn)8到節(jié)點(diǎn)c標(biāo)簽中所指示的距離的總和即為目標(biāo)網(wǎng)絡(luò)維度n。由此，可以看出，通過(guò)標(biāo)簽傳播的方式，同時(shí)從第一節(jié)點(diǎn)出發(fā)向鄰接節(jié)點(diǎn)傳播標(biāo)簽，只需[(n+1)/2]輪標(biāo)簽傳播即可找到與第一節(jié)點(diǎn)具有潛在關(guān)系的節(jié)點(diǎn)，減少了遍歷次數(shù)，降低計(jì)算資源。s130，從關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)。在標(biāo)簽傳播結(jié)束之后，可從關(guān)系網(wǎng)絡(luò)中找到接收到至少兩個(gè)標(biāo)簽的節(jié)點(diǎn)，其中，該節(jié) 點(diǎn)不屬于第一節(jié)點(diǎn)(即已知的個(gè)體節(jié)點(diǎn))，并將該節(jié)點(diǎn)作為第二節(jié)點(diǎn)?？梢岳斫猓诒緦?shí)施例中，可通過(guò)標(biāo)記節(jié)點(diǎn)的狀態(tài)信息以實(shí)現(xiàn)第三節(jié)點(diǎn)的獲取。具體而言，在本申請(qǐng)的一個(gè)實(shí)施例中，關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)具有狀態(tài)信息，在從關(guān)系網(wǎng)絡(luò)中獲取位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)之前，還可對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)，并對(duì)第二節(jié)點(diǎn)的初始狀態(tài)更新為第一狀態(tài)。也就是說(shuō)，可為關(guān)系網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)標(biāo)記狀態(tài)信息，首先，對(duì)關(guān)系網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)，例如，將每個(gè)節(jié)點(diǎn)的狀態(tài)置為0，然后，對(duì)獲取到的第二節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)。例如，以上述表2為例，找出擁有至少2個(gè)標(biāo)簽的第二節(jié)點(diǎn)，如節(jié)點(diǎn)5、6、8、12，并將節(jié)點(diǎn)5、6、8、12的狀態(tài)信息由初始狀態(tài)更新為第一狀態(tài)，如第一狀態(tài)可標(biāo)記為1。在本申請(qǐng)的實(shí)施例中，可根據(jù)第一狀態(tài)從關(guān)系網(wǎng)絡(luò)中獲取位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)。具體地，可以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，直至第一狀態(tài)的傳播次數(shù)達(dá)到狀態(tài)傳播次數(shù)為止。舉例而言，在本申請(qǐng)的實(shí)施例中，假設(shè)目標(biāo)網(wǎng)絡(luò)維度n為4，也就是說(shuō)，以定位第一節(jié)點(diǎn)之間4維度以?xún)?nèi)的目標(biāo)群組為例，如圖3和圖4(d)-(f)所示，從關(guān)系網(wǎng)絡(luò)中獲取位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)的具體實(shí)現(xiàn)過(guò)程可包括：s131，根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的狀態(tài)傳播次數(shù)。其中，在本申請(qǐng)的實(shí)施例中，該狀態(tài)傳播次數(shù)可通過(guò)如下公式獲得：狀態(tài)傳播次數(shù)＝[(n-1)/2]，其中，n為目標(biāo)網(wǎng)絡(luò)維度，n為正整數(shù)，[]表示取整?？梢岳斫?，標(biāo)簽傳播次數(shù)與狀態(tài)傳播次數(shù)的差值為1。也就是說(shuō)，在整個(gè)目標(biāo)群組的定位過(guò)程中，只需進(jìn)行n-1輪信息的傳播即可定位到第一節(jié)點(diǎn)之間存在潛在關(guān)系的群組，其中，n為目標(biāo)網(wǎng)絡(luò)維度。s132，基于關(guān)系網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向與起始節(jié)點(diǎn)擁有同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，起始節(jié)點(diǎn)的標(biāo)簽與數(shù)值1的差值等于鄰接節(jié)點(diǎn)的標(biāo)簽。具體地，基于關(guān)系網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向它的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，該鄰接節(jié)點(diǎn)需滿(mǎn)足如下兩個(gè)條件：a)至少包含1個(gè)與當(dāng)前節(jié)點(diǎn)(即起始節(jié)點(diǎn))一樣的第一節(jié)點(diǎn)的編號(hào)；b)d起始節(jié)點(diǎn)距離同編號(hào)的距離-1＝d鄰接節(jié)點(diǎn)距離同編號(hào)的距離。例如，以上述表2為例，狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為節(jié)點(diǎn)5、6、8、12，而這些節(jié)點(diǎn)可向其擁有相同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，節(jié)點(diǎn)12的鄰接節(jié)點(diǎn)都是第一節(jié)點(diǎn)，可不發(fā)送第一狀態(tài)，這是因?yàn)榘l(fā)送狀態(tài)是為了找到與第一節(jié)點(diǎn)關(guān)聯(lián)的潛在節(jié)點(diǎn)，而第一節(jié)點(diǎn)是已知節(jié)點(diǎn)，可無(wú)需將該節(jié)點(diǎn)的狀態(tài)進(jìn)行更新，可減少計(jì)算資源；節(jié)點(diǎn)5的鄰接節(jié)點(diǎn)a 是第一節(jié)點(diǎn)，節(jié)點(diǎn)6狀態(tài)以為第一狀態(tài)，因此節(jié)點(diǎn)5可不發(fā)送第一狀態(tài)；節(jié)點(diǎn)6的鄰接節(jié)點(diǎn)c是第一節(jié)點(diǎn)，節(jié)點(diǎn)3雖然與節(jié)點(diǎn)6有同編號(hào)c，但節(jié)點(diǎn)3到節(jié)點(diǎn)c的距離值為2，節(jié)點(diǎn)6到節(jié)點(diǎn)c的距離值為1，不滿(mǎn)足上述鄰接節(jié)點(diǎn)的條件，因此節(jié)點(diǎn)6可不發(fā)送第一狀態(tài)；節(jié)點(diǎn)8向節(jié)點(diǎn)7和節(jié)點(diǎn)9發(fā)送第一狀態(tài)，如圖4(d)所示，節(jié)點(diǎn)之間的箭頭表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)。s133，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)。例如，以如圖4(d)所示，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)，此時(shí)，節(jié)點(diǎn)7、節(jié)點(diǎn)9也與其他狀態(tài)第一狀態(tài)節(jié)點(diǎn)具有相同的狀態(tài)，若用圖表示的，則可參照如圖4(e)所示，以將狀態(tài)為第一狀態(tài)的節(jié)點(diǎn)與其他節(jié)點(diǎn)進(jìn)行區(qū)分。s134，重復(fù)執(zhí)行步驟s132和步驟s133，直至重復(fù)執(zhí)行的次數(shù)達(dá)到狀態(tài)傳播次數(shù)。也就是說(shuō)，在執(zhí)行步驟s133之后，可判處此時(shí)狀態(tài)傳播的次數(shù)是否已達(dá)到狀態(tài)傳播次數(shù)，如果是，則停止?fàn)顟B(tài)傳播，并繼續(xù)執(zhí)行下述步驟s135，否則重復(fù)執(zhí)行步驟132和步驟s133，直至狀態(tài)的傳播次數(shù)達(dá)到狀態(tài)傳播次數(shù)。s135，從關(guān)系網(wǎng)絡(luò)中獲取狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)，并將節(jié)點(diǎn)作為第三節(jié)點(diǎn)，其中，該節(jié)點(diǎn)不屬于第二節(jié)點(diǎn)。也就是說(shuō)，在獲取到第二節(jié)點(diǎn)之后，可通過(guò)狀態(tài)傳播的方式，從關(guān)系網(wǎng)絡(luò)中的第二節(jié)點(diǎn)開(kāi)始，按照狀態(tài)傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行狀態(tài)傳播，從而從關(guān)系網(wǎng)絡(luò)中獲取到狀態(tài)信息更新為第一狀態(tài)的第三節(jié)點(diǎn)?？梢岳斫?，該第三節(jié)點(diǎn)即為第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的所有節(jié)點(diǎn)。由此，通過(guò)類(lèi)似標(biāo)簽傳播以及狀態(tài)傳播的方式，僅需較少的計(jì)算資源就能夠快速地批量定位復(fù)雜關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)之間潛在關(guān)系的目標(biāo)群組。s140，根據(jù)第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)確定目標(biāo)群組。具體而言，可從關(guān)系網(wǎng)絡(luò)中提取第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系，并根據(jù)第一節(jié)點(diǎn)、第二節(jié)點(diǎn)、第三節(jié)點(diǎn)以及該關(guān)聯(lián)關(guān)系確定第一節(jié)點(diǎn)之間存在潛在關(guān)系的目標(biāo)群組。綜上，本申請(qǐng)實(shí)施例的群組定位方法只需要目標(biāo)網(wǎng)絡(luò)維度n-1輪消息(如標(biāo)簽以及狀態(tài))傳播過(guò)程即可篩選出第一節(jié)點(diǎn)之間存在潛在關(guān)系的目標(biāo)群組，并保證不會(huì)誤殺正常的個(gè)體節(jié)點(diǎn)，例如，如圖4(a)所示中的節(jié)點(diǎn)1、2、3、4、10、11。與傳統(tǒng)的窮舉所有網(wǎng)絡(luò)路徑的算法相比，本申請(qǐng)需要的內(nèi)存和計(jì)算資源非常少，可應(yīng)用于實(shí)時(shí)的交易監(jiān)控環(huán)境中，還能夠同時(shí)識(shí)別出多個(gè)風(fēng)險(xiǎn)個(gè)體構(gòu)成的超大風(fēng)險(xiǎn)群組。本申請(qǐng)實(shí)施例的群組定位方法，可先根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，之后，從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其 他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，然后，從關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)，最后，根據(jù)第一節(jié)點(diǎn)、述第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)確定第一節(jié)點(diǎn)之間存在潛在關(guān)聯(lián)關(guān)系的目標(biāo)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知個(gè)體節(jié)點(diǎn)(如上述的第一節(jié)點(diǎn))間潛在的聯(lián)系和社團(tuán)群組，徹底挖掘出隱藏的已知個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性。與上述幾種實(shí)施例提供的群組定位方法相對(duì)應(yīng)，本申請(qǐng)的一種實(shí)施例還提供一種群組定位裝置，由于本申請(qǐng)實(shí)施例提供的群組定位裝置與上述幾種實(shí)施例提供的群組定位方法相對(duì)應(yīng)，因此在前述群組定位方法的實(shí)施方式也適用于本實(shí)施例提供的群組定位裝置，在本實(shí)施例中不再詳細(xì)描述。圖5是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的群組定位裝置的結(jié)構(gòu)框圖。如圖5所示，該群組定位裝置可以包括：標(biāo)簽傳播次數(shù)確定模塊110、標(biāo)簽傳播模塊120、第一獲取模塊130和群組確定模塊140。具體地，標(biāo)簽傳播次數(shù)確定模塊110可用于根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)。標(biāo)簽傳播模塊120可用于從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的距離。具體而言，在本申請(qǐng)的實(shí)施例中，標(biāo)簽傳播模塊120從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播的具體實(shí)現(xiàn)過(guò)程可如下：s11，對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化。s12，以第一節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)傳播標(biāo)簽，其中，標(biāo)簽的內(nèi)容包括第一節(jié)點(diǎn)的編號(hào)。s13，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，判斷鄰接節(jié)點(diǎn)是否屬于第一節(jié)點(diǎn)。s14，如果鄰接節(jié)點(diǎn)不屬于第一節(jié)點(diǎn)，則將鄰接節(jié)點(diǎn)接收到的標(biāo)簽傳播給與鄰接節(jié)點(diǎn)相鄰的鄰接節(jié)點(diǎn)。s15，重復(fù)執(zhí)行步驟s13和步驟s14，直至重復(fù)執(zhí)行的次數(shù)達(dá)到標(biāo)簽傳播次數(shù)。第一獲取模塊130可用于從關(guān)系網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二節(jié)點(diǎn)，以及位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)。具體而言，在本申請(qǐng)的實(shí)施例中，關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)具有狀態(tài)信息，如圖6所示，該裝置還可包括：初始化模塊150和狀態(tài)更新模塊160。其中，初始化模塊150可用于在 第一獲取模塊130從關(guān)系網(wǎng)絡(luò)中獲取位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)之前，對(duì)關(guān)系網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)。狀態(tài)更新模塊160可用于對(duì)第二節(jié)點(diǎn)的初始狀態(tài)更新為第一狀態(tài)。在本申請(qǐng)的實(shí)施例中，第一獲取模塊130根據(jù)第一狀態(tài)從關(guān)系網(wǎng)絡(luò)中獲取位于第二節(jié)點(diǎn)與第一節(jié)點(diǎn)之間的第三節(jié)點(diǎn)的具體實(shí)現(xiàn)過(guò)程可如下：s21，根據(jù)預(yù)設(shè)的目標(biāo)網(wǎng)絡(luò)維度確定關(guān)系網(wǎng)絡(luò)的狀態(tài)傳播次數(shù)；s22，基于關(guān)系網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向與起始節(jié)點(diǎn)擁有同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，起始節(jié)點(diǎn)的標(biāo)簽與數(shù)值1的差值等于鄰接節(jié)點(diǎn)的標(biāo)簽；s23，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)；s24，重復(fù)執(zhí)行步驟s22和步驟s23，直至重復(fù)執(zhí)行的次數(shù)達(dá)到狀態(tài)傳播次數(shù)；s25，從關(guān)系網(wǎng)絡(luò)中獲取狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)，并將節(jié)點(diǎn)作為第三節(jié)點(diǎn)，其中，節(jié)點(diǎn)不屬于第二節(jié)點(diǎn)。群組確定模塊140可用于根據(jù)第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)確定目標(biāo)群組。具體而言，在本申請(qǐng)的實(shí)施例中，如圖7所示，群組確定模塊140可包括：提取單元141和確定單元142。其中，提取單元141可用于從關(guān)系網(wǎng)絡(luò)中提取第一節(jié)點(diǎn)、第二節(jié)點(diǎn)以及第三節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系。確定單元142用于根據(jù)第一節(jié)點(diǎn)、第二節(jié)點(diǎn)、第三節(jié)點(diǎn)以及關(guān)聯(lián)關(guān)系確定目標(biāo)群組。進(jìn)一步，在本申請(qǐng)的一個(gè)實(shí)施例中，如圖8所示，該群組定位裝置還可包括：第二獲取模塊170和第一節(jié)點(diǎn)確定模塊180。其中，第二獲取模塊170可用于在標(biāo)簽傳播模塊120從關(guān)系網(wǎng)絡(luò)中的第一節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播之前，獲取預(yù)設(shè)的目標(biāo)群組中的第一個(gè)體的信息。第一節(jié)點(diǎn)確定模塊180可用于根據(jù)第一個(gè)體的信息確定第一個(gè)體在關(guān)系網(wǎng)絡(luò)中所對(duì)應(yīng)的第一節(jié)點(diǎn)。本申請(qǐng)實(shí)施例的群組定位裝置，實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知個(gè)體節(jié)點(diǎn)(如上述的第一節(jié)點(diǎn))間潛在的聯(lián)系和社團(tuán)群組，徹底挖掘出隱藏的已知個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性?？梢钥闯?，本申請(qǐng)?zhí)岢隽艘环N通用的快速定位給定個(gè)體間潛在聯(lián)系的方法，能夠應(yīng)用 于各種具有關(guān)系網(wǎng)絡(luò)的應(yīng)用程序或平臺(tái)上，從而能夠在復(fù)雜的關(guān)系網(wǎng)絡(luò)中實(shí)時(shí)精準(zhǔn)地發(fā)現(xiàn)多個(gè)個(gè)體間的目標(biāo)群組。為了在反洗錢(qián)領(lǐng)域中可有效地防范遏制犯罪分子的非法金融活動(dòng)，保證正常用戶(hù)的資金安全，本申請(qǐng)還提出了一種用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法，即利用類(lèi)似上述方法的思想，來(lái)實(shí)現(xiàn)在資金交易網(wǎng)絡(luò)中快速定位已給定風(fēng)險(xiǎn)個(gè)體之間團(tuán)伙關(guān)系。圖9是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法的流程圖。需要說(shuō)明的是，本申請(qǐng)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法可應(yīng)用于反洗錢(qián)應(yīng)用程序或平臺(tái)上。如圖9所示，該用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法可以包括：s910，根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)。其中，在本申請(qǐng)的實(shí)施例中，假設(shè)風(fēng)險(xiǎn)網(wǎng)絡(luò)維度可用n表示，則n可理解為用于指示定位已知風(fēng)險(xiǎn)個(gè)體(如第一風(fēng)險(xiǎn)個(gè)體)之間n維度以?xún)?nèi)的風(fēng)險(xiǎn)群組，也就是說(shuō)，待定位的風(fēng)險(xiǎn)群組中已知風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn)(如第一風(fēng)險(xiǎn)節(jié)點(diǎn))之間的網(wǎng)絡(luò)路徑最大距離為n?？梢岳斫猓Y金交易網(wǎng)絡(luò)可為在資金交易中付款方和收款方構(gòu)成關(guān)系。例如，假設(shè)有一筆資金500元從用戶(hù)a流向用戶(hù)b，則用戶(hù)a與用戶(hù)b的網(wǎng)絡(luò)距離即為1度，當(dāng)有大量的用戶(hù)進(jìn)行交易時(shí)，便可產(chǎn)生一個(gè)高度復(fù)雜的資金交易網(wǎng)絡(luò)。需要說(shuō)明的是，為了減少遍歷資金交易網(wǎng)絡(luò)的次數(shù)，降低風(fēng)險(xiǎn)群組定位過(guò)程中所產(chǎn)生的計(jì)算資源，本申請(qǐng)實(shí)施例通過(guò)類(lèi)似標(biāo)簽傳播的方式進(jìn)行風(fēng)險(xiǎn)群組定位，首先，可先根據(jù)風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定在資金交易網(wǎng)絡(luò)中進(jìn)行標(biāo)簽傳播的次數(shù)，該標(biāo)簽傳播次數(shù)可通過(guò)如下公式獲得：標(biāo)簽傳播次數(shù)＝[(n+1)/2]，其中，n為風(fēng)險(xiǎn)網(wǎng)絡(luò)維度，n為正整數(shù)，[]表示取整。s920，資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的距離?？梢岳斫?，上述第一風(fēng)險(xiǎn)節(jié)點(diǎn)可以是預(yù)設(shè)的已知風(fēng)險(xiǎn)個(gè)體在資金交易網(wǎng)絡(luò)中所對(duì)應(yīng)的節(jié)點(diǎn)。在本申請(qǐng)的一個(gè)實(shí)施例中，在步驟s920之前，該風(fēng)險(xiǎn)群組定位方法還可包括：獲取預(yù)設(shè)的風(fēng)險(xiǎn)群組中的第一風(fēng)險(xiǎn)個(gè)體的信息，并根據(jù)該第一風(fēng)險(xiǎn)個(gè)體的信息確定第一個(gè)體在資金交易網(wǎng)絡(luò)中所對(duì)應(yīng)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)。其中，該第一風(fēng)險(xiǎn)個(gè)體可以是賬戶(hù)，還可以是其他信息，例如終端等，第一風(fēng)險(xiǎn)個(gè)體的信息可以是該風(fēng)險(xiǎn)個(gè)體的編號(hào)、id等標(biāo)識(shí)信息?？梢岳斫猓鲜龅谝伙L(fēng)險(xiǎn)個(gè)體即為預(yù)設(shè)的已知風(fēng)險(xiǎn)個(gè)體，本申請(qǐng)的目的即為根據(jù)預(yù)設(shè)的已知風(fēng)險(xiǎn)個(gè)體以及預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度找到已知風(fēng)險(xiǎn)個(gè)體之間的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度的風(fēng)險(xiǎn)群組。還可以理解，上述第一風(fēng)險(xiǎn)節(jié)點(diǎn)的數(shù)量為多個(gè)。在找到第一風(fēng)險(xiǎn)個(gè)體在關(guān)系網(wǎng)絡(luò)中所對(duì)應(yīng)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)之后，可以第一風(fēng)險(xiǎn)節(jié)點(diǎn)為 起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)發(fā)送自身標(biāo)簽，當(dāng)其它節(jié)點(diǎn)接收到第一風(fēng)險(xiǎn)節(jié)點(diǎn)的標(biāo)簽時(shí)，可根據(jù)當(dāng)前節(jié)點(diǎn)是否為第一風(fēng)險(xiǎn)節(jié)點(diǎn)進(jìn)行不同轉(zhuǎn)發(fā)標(biāo)簽的操作，直至標(biāo)簽的轉(zhuǎn)發(fā)次數(shù)達(dá)到標(biāo)簽傳播次數(shù)為止。舉例而言，在本申請(qǐng)的實(shí)施例中，假設(shè)風(fēng)險(xiǎn)網(wǎng)絡(luò)維度n為4，也就是說(shuō)，以定位第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間4維度以?xún)?nèi)的風(fēng)險(xiǎn)群組為例，如圖10和圖12(a)-(c)所示，從資金交易網(wǎng)絡(luò)中的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播(即步驟s920)的具體實(shí)現(xiàn)過(guò)程可包括：s921，對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化。為了保證定位結(jié)果的準(zhǔn)確度，在進(jìn)行標(biāo)簽傳播之前，可先對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)進(jìn)行初始化，即可對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化，例如，可為所有節(jié)點(diǎn)的標(biāo)簽分配初始標(biāo)簽，或者將所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容設(shè)置為空等。s922，以第一風(fēng)險(xiǎn)節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)傳播標(biāo)簽，其中，標(biāo)簽的內(nèi)容包括第一風(fēng)險(xiǎn)節(jié)點(diǎn)的編號(hào)。例如，如圖12(a)所示，假設(shè)節(jié)點(diǎn)a、節(jié)點(diǎn)b和節(jié)點(diǎn)c為第一風(fēng)險(xiǎn)節(jié)點(diǎn)(即已知風(fēng)險(xiǎn)個(gè)體的節(jié)點(diǎn))，在本步驟中，可以風(fēng)險(xiǎn)節(jié)點(diǎn)a、b、c為起始節(jié)點(diǎn)，分別向這些節(jié)點(diǎn)的鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽，標(biāo)簽內(nèi)容對(duì)應(yīng)如[a，1]、[b，1]、[c，1]，其中，a、b、c分別代表本實(shí)施例提到的第一風(fēng)險(xiǎn)節(jié)點(diǎn)的編號(hào)，1代表標(biāo)簽接收節(jié)點(diǎn)到第一風(fēng)險(xiǎn)節(jié)點(diǎn)的距離值。如圖12(b)所示，節(jié)點(diǎn)之間的箭頭即表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽。s923，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，判斷鄰接節(jié)點(diǎn)是否屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)。具體地，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，可將各自接收到的標(biāo)簽內(nèi)容進(jìn)行記錄。例如，以圖12(a)所示的資金交易網(wǎng)絡(luò)為例，接收到標(biāo)簽的節(jié)點(diǎn)保留標(biāo)簽內(nèi)容，如下面表1所示，即為接收到標(biāo)簽的節(jié)點(diǎn)以及所接收到的標(biāo)簽的內(nèi)容：表1接收到標(biāo)簽的節(jié)點(diǎn)節(jié)點(diǎn)收到的標(biāo)簽節(jié)點(diǎn)收到的標(biāo)簽a[b，1]11[b，1]b[a，1]4[c，1]1[a，1]6[c，1]5[a，1]9[c，1]7[a，1]12[b，1]，[c，1]需要說(shuō)明的是，在本申請(qǐng)的實(shí)施例中，如果鄰接節(jié)點(diǎn)屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)，則不轉(zhuǎn)發(fā)該鄰接節(jié)點(diǎn)所接收到的標(biāo)簽。例如，如上述表1可以看出，節(jié)點(diǎn)a和節(jié)點(diǎn)b可以不需要轉(zhuǎn)發(fā)其接收的標(biāo)簽。s924，如果鄰接節(jié)點(diǎn)不屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)，則將鄰接節(jié)點(diǎn)接收到的標(biāo)簽傳播給與鄰接節(jié)點(diǎn)相鄰的鄰接節(jié)點(diǎn)。例如，以上述表1為例，可節(jié)點(diǎn)1、5、7、11、4、6、9及12級(jí)將自身接收到的標(biāo)簽發(fā)送給與自身相鄰的鄰接節(jié)點(diǎn)，并且，在發(fā)送的過(guò)程中，將發(fā)送的標(biāo)簽的內(nèi)容中的距離值加1，也就是說(shuō)，此時(shí)接收到標(biāo)簽的節(jié)點(diǎn)，該節(jié)點(diǎn)所對(duì)應(yīng)的標(biāo)簽中包含了該節(jié)點(diǎn)到第一風(fēng)險(xiǎn)節(jié)點(diǎn)的距離值。如圖12(c)所示，節(jié)點(diǎn)之間的箭頭即表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送標(biāo)簽?？刂平邮盏降臉?biāo)簽的節(jié)點(diǎn)保留標(biāo)簽內(nèi)容，此時(shí)，所有接收到標(biāo)簽的節(jié)點(diǎn)其標(biāo)簽內(nèi)容可如下表2所示：表2接收到標(biāo)簽的節(jié)點(diǎn)節(jié)點(diǎn)收到的標(biāo)簽節(jié)點(diǎn)收到的標(biāo)簽a[b，1]11[b，1]b[a，1]4[c，1]1[a，1]6[a，2]、[c，1]5[a，1]、[c，2]9[c，1]7[a，1]12[b，1]，[c，1]2[a，2]3[c，2]8[a，2]、[c，2]10[b，2]s925，重復(fù)執(zhí)行步驟s923和步驟s924，直至重復(fù)執(zhí)行的次數(shù)達(dá)到標(biāo)簽傳播次數(shù)。也就是說(shuō)，在執(zhí)行步驟s924之后，可判斷此時(shí)標(biāo)簽的傳播次數(shù)是否已達(dá)到標(biāo)簽傳播次數(shù)，如果是，則停止標(biāo)簽傳播操作，否則重復(fù)執(zhí)行步驟923和步驟s924。例如，假設(shè)風(fēng)險(xiǎn)網(wǎng)絡(luò)維度n為4，則標(biāo)簽傳播次數(shù)為[(4+1)/2]＝2，也就是說(shuō)，目標(biāo)是找到第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的4度網(wǎng)絡(luò)的風(fēng)險(xiǎn)群組，則只需發(fā)送2輪標(biāo)簽，可停止標(biāo)簽發(fā)送。可以理解，如果目標(biāo)是找到已知風(fēng)險(xiǎn)個(gè)體之間的6度網(wǎng)絡(luò)，則可發(fā)送3輪標(biāo)簽即可，如果目標(biāo)是找到已知風(fēng)險(xiǎn)個(gè)體之間的8度網(wǎng)絡(luò)，則可發(fā)送4輪標(biāo)簽即可等。還可以理解，在本申請(qǐng)的實(shí)施例中，將標(biāo)簽傳播次數(shù)設(shè)置為[(n+1)/2]，是由于在進(jìn)行[(n+1)/2]輪標(biāo)簽傳播之后，此時(shí)資金交易網(wǎng)絡(luò)中已經(jīng)存在至少一個(gè)節(jié)點(diǎn)具有至少兩個(gè)標(biāo)簽，例如，以如圖4(c)中的節(jié)點(diǎn)8為例，節(jié)點(diǎn)8具有節(jié)點(diǎn)a標(biāo)簽以及節(jié)點(diǎn)c標(biāo)簽，并且，節(jié)點(diǎn)8到節(jié)點(diǎn)a標(biāo)簽中所指示的距離與節(jié)點(diǎn)8到節(jié)點(diǎn)c標(biāo)簽中所指示的距離的總和即為風(fēng)險(xiǎn)網(wǎng)絡(luò)維度n。由此，可以看出，通過(guò)標(biāo)簽傳播的方式，同時(shí)從第一風(fēng)險(xiǎn)節(jié)點(diǎn)出發(fā)向鄰接節(jié)點(diǎn)傳播標(biāo)簽，只需[(n+1)/2]輪標(biāo)簽傳播即可找到與第一風(fēng)險(xiǎn)節(jié)點(diǎn)具有潛在關(guān)系的節(jié)點(diǎn)，減少了遍歷次數(shù)，降低計(jì)算資源。s930，從資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于第二風(fēng) 險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)。在標(biāo)簽傳播結(jié)束之后，可從資金交易網(wǎng)絡(luò)中找到接收到至少兩個(gè)標(biāo)簽的節(jié)點(diǎn)，其中，該節(jié)點(diǎn)不屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)(即已知的風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn))，并將該節(jié)點(diǎn)作為第二風(fēng)險(xiǎn)節(jié)點(diǎn)?？梢岳斫猓诒緦?shí)施例中，可通過(guò)標(biāo)記節(jié)點(diǎn)的狀態(tài)信息以實(shí)現(xiàn)第三風(fēng)險(xiǎn)節(jié)點(diǎn)的獲取。具體而言，在本申請(qǐng)的一個(gè)實(shí)施例中，資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)具有狀態(tài)信息，在從資金交易網(wǎng)絡(luò)中獲取位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)之前，還可對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)，并對(duì)第二風(fēng)險(xiǎn)節(jié)點(diǎn)的初始狀態(tài)更新為第一狀態(tài)。也就是說(shuō)，可為資金交易網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)標(biāo)記狀態(tài)信息，首先，對(duì)資金交易網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)，例如，將每個(gè)節(jié)點(diǎn)的狀態(tài)置為0，然后，對(duì)獲取到的第二風(fēng)險(xiǎn)節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)。例如，以上述表2為例，找出擁有至少2個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，如節(jié)點(diǎn)5、6、8、12，并將節(jié)點(diǎn)5、6、8、12的狀態(tài)信息由初始狀態(tài)更新為第一狀態(tài)，如第一狀態(tài)可標(biāo)記為1。在本申請(qǐng)的實(shí)施例中，可根據(jù)第一狀態(tài)從資金交易網(wǎng)絡(luò)中獲取位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)。具體地，可以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，直至第一狀態(tài)的傳播次數(shù)達(dá)到狀態(tài)傳播次數(shù)為止。舉例而言，在本申請(qǐng)的實(shí)施例中，假設(shè)目標(biāo)網(wǎng)絡(luò)維度n為4，也就是說(shuō)，以定位第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間4維度以?xún)?nèi)的風(fēng)險(xiǎn)群組為例，如圖11和圖12(d)-(f)所示，從資金交易網(wǎng)絡(luò)中獲取位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)的具體實(shí)現(xiàn)過(guò)程可包括：s931，根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的狀態(tài)傳播次數(shù)。其中，在本申請(qǐng)的實(shí)施例中，該狀態(tài)傳播次數(shù)可通過(guò)如下公式獲得：狀態(tài)傳播次數(shù)＝[(n-1)/2]，其中，n為風(fēng)險(xiǎn)網(wǎng)絡(luò)維度，n為正整數(shù)，[]表示取整?？梢岳斫猓瑯?biāo)簽傳播次數(shù)與狀態(tài)傳播次數(shù)的差值為1。也就是說(shuō)，在整個(gè)風(fēng)險(xiǎn)群組的定位過(guò)程中，只需進(jìn)行n-1輪信息的傳播即可定位到潛伏在第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的風(fēng)險(xiǎn)群組，其中，n為風(fēng)險(xiǎn)網(wǎng)絡(luò)維度。s932，基于資金交易網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向與起始節(jié)點(diǎn)擁有同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，起始節(jié)點(diǎn)的標(biāo)簽與數(shù)值1的差值等于鄰接節(jié)點(diǎn)的標(biāo)簽。具體地，基于資金交易網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向它的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，該鄰接節(jié)點(diǎn)需滿(mǎn)足如下兩個(gè)條件：a)至少包含1個(gè)與當(dāng)前節(jié)點(diǎn)(即起始節(jié)點(diǎn))一樣的第一風(fēng)險(xiǎn)節(jié)點(diǎn)的編號(hào)；b)d起始節(jié)點(diǎn)距離同編號(hào)的距離-1＝d鄰接節(jié)點(diǎn)距離同編號(hào)的距離。例如，以上述表2為例，狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為節(jié)點(diǎn)5、6、8、12，而這些節(jié)點(diǎn) 可向其擁有相同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，節(jié)點(diǎn)12的鄰接節(jié)點(diǎn)都是第一風(fēng)險(xiǎn)節(jié)點(diǎn)，可不發(fā)送第一狀態(tài)，這是因?yàn)榘l(fā)送狀態(tài)是為了找到與第一風(fēng)險(xiǎn)節(jié)點(diǎn)關(guān)聯(lián)的潛在節(jié)點(diǎn)，而第一風(fēng)險(xiǎn)節(jié)點(diǎn)是已知節(jié)點(diǎn)，可無(wú)需將該節(jié)點(diǎn)的狀態(tài)進(jìn)行更新，可減少計(jì)算資源；節(jié)點(diǎn)5的鄰接節(jié)點(diǎn)a是第一風(fēng)險(xiǎn)節(jié)點(diǎn)，節(jié)點(diǎn)6狀態(tài)以為第一狀態(tài)，因此節(jié)點(diǎn)5可不發(fā)送第一狀態(tài)；節(jié)點(diǎn)6的鄰接節(jié)點(diǎn)c是第一風(fēng)險(xiǎn)節(jié)點(diǎn)，節(jié)點(diǎn)3雖然與節(jié)點(diǎn)6有同編號(hào)c，但節(jié)點(diǎn)3到節(jié)點(diǎn)c的距離值為2，節(jié)點(diǎn)6到節(jié)點(diǎn)c的距離值為1，不滿(mǎn)足上述鄰接節(jié)點(diǎn)的條件，因此節(jié)點(diǎn)6可不發(fā)送第一狀態(tài)；節(jié)點(diǎn)8向節(jié)點(diǎn)7和節(jié)點(diǎn)9發(fā)送第一狀態(tài)，如圖12(d)所示，節(jié)點(diǎn)之間的箭頭表示當(dāng)前節(jié)點(diǎn)向鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)。s933，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)。例如，以如圖12(d)所示，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)，此時(shí)，節(jié)點(diǎn)7、節(jié)點(diǎn)9也與其他狀態(tài)第一狀態(tài)節(jié)點(diǎn)具有相同的狀態(tài)，若用圖表示的，則可參照如圖12(e)所示，以將狀態(tài)為第一狀態(tài)的節(jié)點(diǎn)與其他節(jié)點(diǎn)進(jìn)行區(qū)分。s934，重復(fù)執(zhí)行步驟s932和步驟s933，直至重復(fù)執(zhí)行的次數(shù)達(dá)到狀態(tài)傳播次數(shù)。也就是說(shuō)，在執(zhí)行步驟s933之后，可判處此時(shí)狀態(tài)傳播的次數(shù)是否已達(dá)到狀態(tài)傳播次數(shù)，如果是，則停止?fàn)顟B(tài)傳播，并繼續(xù)執(zhí)行下述步驟s935，否則重復(fù)執(zhí)行步驟932和步驟s933，直至狀態(tài)的傳播次數(shù)達(dá)到狀態(tài)傳播次數(shù)。s935，從資金交易網(wǎng)絡(luò)中獲取狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)，并將節(jié)點(diǎn)作為第三風(fēng)險(xiǎn)節(jié)點(diǎn)，其中，節(jié)點(diǎn)不屬于第二風(fēng)險(xiǎn)節(jié)點(diǎn)。也就是說(shuō)，在獲取到第二風(fēng)險(xiǎn)節(jié)點(diǎn)之后，可通過(guò)狀態(tài)傳播的方式，從資金交易網(wǎng)絡(luò)中的第二風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照狀態(tài)傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行狀態(tài)傳播，從而從資金交易網(wǎng)絡(luò)中獲取到狀態(tài)信息更新為第一狀態(tài)的第三風(fēng)險(xiǎn)節(jié)點(diǎn)?？梢岳斫?，該第三風(fēng)險(xiǎn)節(jié)點(diǎn)即為第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的所有節(jié)點(diǎn)。由此，通過(guò)類(lèi)似標(biāo)簽傳播以及狀態(tài)傳播的方式，僅需較少的計(jì)算資源就能夠快速地批量定位復(fù)雜資金交易網(wǎng)絡(luò)中的潛伏在第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的風(fēng)險(xiǎn)群組。s940，根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定風(fēng)險(xiǎn)群組。具體而言，可從資金交易網(wǎng)絡(luò)中提取第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系，并根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)、第三風(fēng)險(xiǎn)節(jié)點(diǎn)以及該關(guān)聯(lián)關(guān)系確定潛伏在第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的風(fēng)險(xiǎn)群組。綜上，本申請(qǐng)實(shí)施例的風(fēng)險(xiǎn)群組定位方法只需要風(fēng)險(xiǎn)網(wǎng)絡(luò)維度n-1輪消息(如標(biāo)簽以及狀態(tài))傳播過(guò)程即可篩選出潛伏在第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的風(fēng)險(xiǎn)群組，并保證不會(huì)誤殺正常的個(gè)體節(jié)點(diǎn)，例如，如圖12(a)所示中的節(jié)點(diǎn)1、2、3、4、10、11。與傳統(tǒng)的窮舉所有網(wǎng)絡(luò)路徑的算法相比，本申請(qǐng)需要的內(nèi)存和計(jì)算資源非常少，可應(yīng)用于實(shí)時(shí)的交易監(jiān)控環(huán) 境中，還能夠同時(shí)識(shí)別出多個(gè)風(fēng)險(xiǎn)個(gè)體構(gòu)成的超大風(fēng)險(xiǎn)群組。由此可以了解，本申請(qǐng)的風(fēng)險(xiǎn)群組定位的算法復(fù)雜度所需要的硬件需求遠(yuǎn)小于傳統(tǒng)的路徑探索方法。需要說(shuō)明的是，在實(shí)際的應(yīng)用中，可采用apachespark實(shí)時(shí)計(jì)算平臺(tái)，利用graphx計(jì)算框架實(shí)現(xiàn)本申請(qǐng)?zhí)岢龅娘L(fēng)險(xiǎn)群組的定位方法，在挖掘盜案賬號(hào)和洗錢(qián)賬號(hào)間潛在的風(fēng)險(xiǎn)群組時(shí)可以取得顯著的效果，產(chǎn)品功能可支持審理和監(jiān)控人員實(shí)時(shí)快速地定位風(fēng)險(xiǎn)群組，保證了正常用戶(hù)的資金安全，營(yíng)造了更可靠的網(wǎng)絡(luò)交易環(huán)境。本申請(qǐng)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法，可先根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)，之后，從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，然后，從資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)，最后，根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間存在潛在交易關(guān)系的風(fēng)險(xiǎn)群組。實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn)間潛在的資金交易關(guān)系和風(fēng)險(xiǎn)群組，徹底挖掘出隱藏的已知風(fēng)險(xiǎn)個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性，從而可以有效地防范遏制犯罪分子的非法金融活動(dòng)，同時(shí)保證了正常用戶(hù)的資金安全。與上述幾種實(shí)施例提供的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法相對(duì)應(yīng)，本申請(qǐng)的一種實(shí)施例還提供一種用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置，由于本申請(qǐng)實(shí)施例提供的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置與上述幾種實(shí)施例提供的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法相對(duì)應(yīng)，因此在前述用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位方法的實(shí)施方式也適用于本實(shí)施例提供的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置，在本實(shí)施例中不再詳細(xì)描述。圖13是根據(jù)本申請(qǐng)一個(gè)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置的結(jié)構(gòu)框圖。如圖13所示，該用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置可以包括：標(biāo)簽傳播次數(shù)確定模塊210、標(biāo)簽傳播模塊220、第一獲取模塊230和風(fēng)險(xiǎn)群組確定模塊240。具體地，標(biāo)簽傳播次數(shù)確定模塊210用于根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的標(biāo)簽傳播次數(shù)。標(biāo)簽傳播模塊220用于從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播，其中，標(biāo)簽用于指示標(biāo)簽接收節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的距離。具體而言，在本申請(qǐng)的實(shí)施例中，標(biāo)簽傳播模塊220從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播的具體實(shí)現(xiàn)過(guò) 程可如下：s11，對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的標(biāo)簽內(nèi)容進(jìn)行初始化。s12，以第一風(fēng)險(xiǎn)節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向鄰接節(jié)點(diǎn)傳播標(biāo)簽，其中，標(biāo)簽的內(nèi)容包括第一風(fēng)險(xiǎn)節(jié)點(diǎn)的編號(hào)。s13，當(dāng)鄰接節(jié)點(diǎn)接收到標(biāo)簽時(shí)，判斷鄰接節(jié)點(diǎn)是否屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)。s14，如果鄰接節(jié)點(diǎn)不屬于第一風(fēng)險(xiǎn)節(jié)點(diǎn)，則將鄰接節(jié)點(diǎn)接收到的標(biāo)簽傳播給與鄰接節(jié)點(diǎn)相鄰的鄰接節(jié)點(diǎn)。s15，重復(fù)執(zhí)行步驟s13和步驟s14，直至重復(fù)執(zhí)行的次數(shù)達(dá)到標(biāo)簽傳播次數(shù)。第一獲取模塊230用于從資金交易網(wǎng)絡(luò)中獲取接收到至少兩個(gè)標(biāo)簽的第二風(fēng)險(xiǎn)節(jié)點(diǎn)，以及位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)。在本申請(qǐng)的一個(gè)實(shí)施例中，資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)具有狀態(tài)信息，如圖14所示，該裝置還可包括：分配模塊250和狀態(tài)更新模塊260。其中，分配模塊250用于在第一獲取模塊230從資金交易網(wǎng)絡(luò)中獲取位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)之前，對(duì)資金交易網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的狀態(tài)信息分配初始狀態(tài)。狀態(tài)更新模塊260用于對(duì)第二風(fēng)險(xiǎn)節(jié)點(diǎn)的初始狀態(tài)更新為第一狀態(tài)；其中，在本申請(qǐng)的實(shí)施例中，第一獲取模塊230根據(jù)第一狀態(tài)從資金交易網(wǎng)絡(luò)中獲取位于第二風(fēng)險(xiǎn)節(jié)點(diǎn)與第一風(fēng)險(xiǎn)節(jié)點(diǎn)之間的第三風(fēng)險(xiǎn)節(jié)點(diǎn)的具體實(shí)現(xiàn)過(guò)程可如下：s21，根據(jù)預(yù)設(shè)的風(fēng)險(xiǎn)網(wǎng)絡(luò)維度確定資金交易網(wǎng)絡(luò)的狀態(tài)傳播次數(shù)。s22，基于資金交易網(wǎng)絡(luò)，以狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)為起始節(jié)點(diǎn)，分別向與起始節(jié)點(diǎn)擁有同編號(hào)的鄰接節(jié)點(diǎn)發(fā)送第一狀態(tài)，其中，起始節(jié)點(diǎn)的標(biāo)簽與數(shù)值1的差值等于鄰接節(jié)點(diǎn)的標(biāo)簽。s23，將接收到第一狀態(tài)的節(jié)點(diǎn)的狀態(tài)信息更新為第一狀態(tài)。s24，重復(fù)執(zhí)行步驟s22和步驟s23，直至重復(fù)執(zhí)行的次數(shù)達(dá)到狀態(tài)傳播次數(shù)。s25，從資金交易網(wǎng)絡(luò)中獲取狀態(tài)信息為第一狀態(tài)的節(jié)點(diǎn)，并將節(jié)點(diǎn)作為第三風(fēng)險(xiǎn)節(jié)點(diǎn)，其中，節(jié)點(diǎn)不屬于第二風(fēng)險(xiǎn)節(jié)點(diǎn)。風(fēng)險(xiǎn)群組確定模塊240用于根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)確定風(fēng)險(xiǎn)群組。具體而言，在本申請(qǐng)的實(shí)施例中，如圖15所示，該風(fēng)險(xiǎn)群組確定模塊240可包括：提取單元241和確定單元242。其中，提取單元241用于從資金交易網(wǎng)絡(luò)中提取第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)以及第三風(fēng)險(xiǎn)節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)之間的交易關(guān)系。確定單元242用于根據(jù)第一風(fēng)險(xiǎn)節(jié)點(diǎn)、第二風(fēng)險(xiǎn)節(jié)點(diǎn)、第三風(fēng)險(xiǎn)節(jié)點(diǎn)以及交易關(guān)系確定目標(biāo)群組。進(jìn)一步地，在本申請(qǐng)的一個(gè)實(shí)施例中，如圖16所示，該裝置還可包括：第二獲取模塊 270和第一風(fēng)險(xiǎn)節(jié)點(diǎn)確定模塊280。其中，第二獲取模塊270用于在標(biāo)簽傳播模塊220從資金交易網(wǎng)絡(luò)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)開(kāi)始，按照標(biāo)簽傳播次數(shù)，依次通過(guò)鄰接節(jié)點(diǎn)向其他鄰接節(jié)點(diǎn)進(jìn)行標(biāo)簽傳播之前，獲取預(yù)設(shè)的風(fēng)險(xiǎn)群組中的第一風(fēng)險(xiǎn)個(gè)體的信息；第一風(fēng)險(xiǎn)節(jié)點(diǎn)確定模塊280用于根據(jù)第一風(fēng)險(xiǎn)個(gè)體的信息確定第一風(fēng)險(xiǎn)個(gè)體在資金交易網(wǎng)絡(luò)中所對(duì)應(yīng)的第一風(fēng)險(xiǎn)節(jié)點(diǎn)。本申請(qǐng)實(shí)施例的用于資金交易網(wǎng)絡(luò)中風(fēng)險(xiǎn)群組的定位裝置，實(shí)現(xiàn)了利用類(lèi)標(biāo)簽傳播算法實(shí)時(shí)地發(fā)現(xiàn)批量輸入已知風(fēng)險(xiǎn)個(gè)體節(jié)點(diǎn)間潛在的資金交易關(guān)系和風(fēng)險(xiǎn)群組，徹底挖掘出隱藏的已知風(fēng)險(xiǎn)個(gè)體之間組成的整個(gè)社團(tuán)和關(guān)系鏈路，并且，在整個(gè)過(guò)程中，無(wú)需考慮個(gè)體節(jié)點(diǎn)間關(guān)系的動(dòng)態(tài)變化對(duì)模型魯棒性和自適應(yīng)性的影響，降低了計(jì)算資源和存儲(chǔ)資源，提高了定位效率以及定位結(jié)果的準(zhǔn)確性，從而可以有效地防范遏制犯罪分子的非法金融活動(dòng)，同時(shí)保證了正常用戶(hù)的資金安全。在本申請(qǐng)的描述中，術(shù)語(yǔ)“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有“第一”、“第二”的特征可以明示或者隱含地包括至少一個(gè)該特征。在本申請(qǐng)的描述中，“多個(gè)”的含義是至少兩個(gè)，例如兩個(gè)，三個(gè)等，除非另有明確具體的限定。在本說(shuō)明書(shū)的描述中，參考術(shù)語(yǔ)“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本申請(qǐng)的至少一個(gè)實(shí)施例或示例中。在本說(shuō)明書(shū)中，對(duì)上述術(shù)語(yǔ)的示意性表述不必須針對(duì)的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說(shuō)明書(shū)中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。流程圖中或在此以其他方式描述的任何過(guò)程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過(guò)程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本申請(qǐng)的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來(lái)執(zhí)行功能，這應(yīng)被本申請(qǐng)的實(shí)施例所屬
技術(shù)領(lǐng)域：
的技術(shù)人員所理解。在流程圖中表示或在此以其他方式描述的邏輯和/或步驟，例如，可以被認(rèn)為是用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的定序列表，可以具體實(shí)現(xiàn)在任何計(jì)算機(jī)可讀介質(zhì)中，以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(如基于計(jì)算機(jī)的系統(tǒng)、包括處理器的系統(tǒng)或其他可以從指令執(zhí)行系統(tǒng)、裝置或設(shè)備取指令并執(zhí)行指令的系統(tǒng))使用，或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè) 備而使用。就本說(shuō)明書(shū)而言，"計(jì)算機(jī)可讀介質(zhì)"可以是任何可以包含、存儲(chǔ)、通信、傳播或傳輸程序以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用的裝置。計(jì)算機(jī)可讀介質(zhì)的更具體的示例(非窮盡性列表)包括以下：具有一個(gè)或多個(gè)布線(xiàn)的電連接部(電子裝置)，便攜式計(jì)算機(jī)盤(pán)盒(磁裝置)，隨機(jī)存取存儲(chǔ)器(ram)，只讀存儲(chǔ)器(rom)，可擦除可編輯只讀存儲(chǔ)器(eprom或閃速存儲(chǔ)器)，光纖裝置，以及便攜式光盤(pán)只讀存儲(chǔ)器(cdrom)。另外，計(jì)算機(jī)可讀介質(zhì)甚至可以是可在其上打印所述程序的紙或其他合適的介質(zhì)，因?yàn)榭梢岳缤ㄟ^(guò)對(duì)紙或其他介質(zhì)進(jìn)行光學(xué)掃描，接著進(jìn)行編輯、解譯或必要時(shí)以其他合適方式進(jìn)行處理來(lái)以電子方式獲得所述程序，然后將其存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。應(yīng)當(dāng)理解，本申請(qǐng)的各部分可以用硬件、軟件、固件或它們的組合來(lái)實(shí)現(xiàn)。在上述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來(lái)實(shí)現(xiàn)。例如，如果用硬件來(lái)實(shí)現(xiàn)，和在另一實(shí)施方式中一樣，可用本領(lǐng)域公知的下列技術(shù)中的任一項(xiàng)或他們的組合來(lái)實(shí)現(xiàn)：具有用于對(duì)數(shù)據(jù)信號(hào)實(shí)現(xiàn)邏輯功能的邏輯門(mén)電路的離散邏輯電路，具有合適的組合邏輯門(mén)電路的專(zhuān)用集成電路，可編程門(mén)陣列(pga)，現(xiàn)場(chǎng)可編程門(mén)陣列(fpga)等。本
技術(shù)領(lǐng)域：
的普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法攜帶的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。此外，在本申請(qǐng)各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)單元單獨(dú)物理存在，也可以?xún)蓚€(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷(xiāo)售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。盡管上面已經(jīng)示出和描述了本申請(qǐng)的實(shí)施例，可以理解的是，上述實(shí)施例是示例性的，不能理解為對(duì)本申請(qǐng)的限制，本領(lǐng)域的普通技術(shù)人員在本申請(qǐng)的范圍內(nèi)可以對(duì)上述實(shí)施例進(jìn)行變化、修改、替換和變型。當(dāng)前第1頁(yè)12