一種可疑交易節(jié)點(diǎn)集合偵測方法及裝置的制造方法
【專利摘要】本發(fā)明涉及金融安全技術(shù)領(lǐng)域，尤其涉及一種可疑交易節(jié)點(diǎn)集合偵測方法及裝置，用以解決現(xiàn)有技術(shù)在偵測金融網(wǎng)絡(luò)中的可疑洗錢社區(qū)時(shí)，存在精確和效率較低，難以發(fā)現(xiàn)隱蔽性較好的異常交易社團(tuán)的技術(shù)問題，包括：針對金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，將n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合，并根據(jù)這p個(gè)劃分集合得到一個(gè)劃分集合模塊度最大的劃分集合，并將該劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合作為可疑交易節(jié)點(diǎn)集合。該方法充分考慮了節(jié)點(diǎn)節(jié)點(diǎn)之間的關(guān)聯(lián)性，節(jié)點(diǎn)之間的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中各個(gè)節(jié)點(diǎn)之間的關(guān)系，從而可以準(zhǔn)確可靠地確定出金融網(wǎng)絡(luò)中的可疑交易節(jié)點(diǎn)集合，該可疑交易節(jié)點(diǎn)集合即為可以交易社區(qū)。
【專利說明】
一種可疑交易節(jié)點(diǎn)集合偵測方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及金融安全技術(shù)領(lǐng)域，尤其涉及一種可疑交易節(jié)點(diǎn)集合偵測方法及裝 置。
【背景技術(shù)】
[0002] 金融網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)是指對金融網(wǎng)絡(luò)中那些內(nèi)在聯(lián)系緊密，外在聯(lián)系稀疏的團(tuán)體或 子網(wǎng)絡(luò)進(jìn)行偵測，形成多個(gè)子社區(qū)，對這些社區(qū)進(jìn)行挖掘，能夠發(fā)現(xiàn)網(wǎng)絡(luò)中隱藏的聯(lián)系和規(guī) 律。金融網(wǎng)絡(luò)社區(qū)偵測技術(shù)對偵測那些隱藏于正常金融交易網(wǎng)絡(luò)中的洗錢團(tuán)伙有重要作 用。
[0003] 現(xiàn)有技術(shù)中，主要是通過基于信息熵的方法來對金融網(wǎng)絡(luò)中異常交易社區(qū)進(jìn)行偵 測，該方法做法如下:首先對金融網(wǎng)絡(luò)中的交易行為和資金流等特征進(jìn)行分析，結(jié)合交易過 程和模式特點(diǎn)，參考我國大額交易報(bào)告的詳細(xì)規(guī)定，對異常交易和大額交易頻次分析和識(shí) 另IJ;然后在金融網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析的基礎(chǔ)上，對異常交易進(jìn)行特征提取、量化等步驟，根據(jù) 金融網(wǎng)絡(luò)中節(jié)點(diǎn)的相似性或聯(lián)系緊密度作為劃分依據(jù)，對網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行劃分，從而形 成一些內(nèi)在節(jié)點(diǎn)高度相似或聯(lián)系緊密，外在節(jié)點(diǎn)彼此相異或聯(lián)系松散的子團(tuán)或子網(wǎng)絡(luò)，這 些子團(tuán)或子網(wǎng)絡(luò)稱為社區(qū)，整個(gè)網(wǎng)絡(luò)就是由這些社區(qū)組成的。
[0004] 該方法主要存在的缺點(diǎn)是效率和精度較低，難以發(fā)現(xiàn)隱蔽性較好的異常交易社 團(tuán)。
[0005] 綜上所述，現(xiàn)有技術(shù)在偵測金融網(wǎng)絡(luò)中的可疑洗錢社區(qū)時(shí)，存在精確和效率較低， 難以發(fā)現(xiàn)隱蔽性較好的異常交易社團(tuán)的技術(shù)問題。

【發(fā)明內(nèi)容】

[0006] 本發(fā)明提供一種可疑交易節(jié)點(diǎn)集合偵測方法及裝置，用以解決現(xiàn)有技術(shù)在偵測金 融網(wǎng)絡(luò)中的可疑洗錢社區(qū)時(shí)，存在精確和效率較低，難以發(fā)現(xiàn)隱蔽性較好的異常交易社團(tuán) 的技術(shù)問題。
[0007] -方面，本發(fā)明實(shí)施例提供的一種可疑交易節(jié)點(diǎn)集合偵測方法，包括：
[0008] 確定待偵測金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè)銀行賬戶，n為大于1的 整數(shù)；
[0009] 針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn) 信息熵；
[0010] 將所述n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合，其中，所述p個(gè)劃分集合中的 任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合之間無交集，一個(gè)劃分集 合中的m個(gè)節(jié)點(diǎn)集合的并集為所述n個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié)點(diǎn)集合中的任一節(jié)點(diǎn)與該節(jié)點(diǎn)所屬 的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易， 其中，1 <m<n，p為大于1的整數(shù)；
[0011]根據(jù)所述P個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合，并將確定的劃 分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合;其中，每個(gè)劃分集合 的劃分集合模塊度，是根據(jù)所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn)之間的連接邊數(shù)確定的;兩個(gè) 節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。
[0012]可選地，根據(jù)下列方式確定一個(gè)劃分集合的劃分集合模塊度，包括：
[0013]根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每 個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵；
[0014] 根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊 數(shù)；
[0015] 根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié) 點(diǎn)集合網(wǎng)信息熵；
[0016] 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn) 集合的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分 集合模塊度。
[0017] 可選地，根據(jù)下列公式確定劃分集合j的劃分集合模塊度：
[0019]其中，T偽所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集 合的節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，n4為預(yù) 先設(shè)定的系數(shù)，Kl為所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，1 < j <p，m為所述劃分集合中的節(jié)點(diǎn) 集合數(shù)量。
[0020] 可選地，根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵： m,
[0021] Rk = X i；^'*' .1-1
[0022] 其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié) 點(diǎn)信息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量，
[0023] 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：
[0025] 其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，lkk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之 間的連接邊數(shù)，節(jié)點(diǎn)集合k'為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合， m，n2，n3為預(yù)先設(shè)定的系數(shù)。
[0026] 可選地，所述針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述 節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，包括：
[0027] 根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率；
[0028] 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。
[0029] 可選地，根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：
[0031] 其中，7[為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，PiS所述設(shè) 定時(shí)長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率，并且
，其中，Qi為所述單位時(shí) 長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，0:為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中 的總交易次數(shù)，1^為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金融 網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易次 數(shù)，K為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié) 點(diǎn)。
[0032] 可選地，根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵：
[0033] M. = -P. logj ；
[0034] 其中，出為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，T7為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平 J 均洗錢概率，n為預(yù)先設(shè)定的系數(shù)。
[0035] 可選地，根據(jù)下列方式確定一個(gè)劃分集合：
[0036] 從所述n個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)；
[0037 ]針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié) 點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn) 中的多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在 的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊 權(quán)值最大的節(jié)點(diǎn)所在的集合。
[0038]可選地，根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值：
[0040]其中，《 ij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，h為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中 節(jié)點(diǎn)i的交易次數(shù)，T偽所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)i偽所述 設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn)A所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)」為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易 金額，11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述 n個(gè)節(jié)點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。
[0041]可選地，所述根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合， 并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合，包括：
[0042] 將所述p個(gè)劃分集合作為p個(gè)初始個(gè)體；
[0043] 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)；
[0044] 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter;
[0045] 根據(jù)遺傳算法及所述p個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體；
[0046]將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度 最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易 節(jié)點(diǎn)集合。
[0047]另一方面，本發(fā)明實(shí)施例提供的一種可疑交易節(jié)點(diǎn)集合偵測裝置，包括：
[0048 ]節(jié)點(diǎn)確定單元，用于確定待偵測金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè)銀 行賬戶，n為大于1的整數(shù)；
[0049]節(jié)點(diǎn)信息熵確定單元，用于針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬 信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵；
[0050]劃分單元，用于將所述n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合，其中，所述p 個(gè)劃分集合中的任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合之間無交 集，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合的并集為所述n個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié)點(diǎn)集合中的任一節(jié)點(diǎn) 與該節(jié)點(diǎn)所屬的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之 間有轉(zhuǎn)賬交易，其中，1 <m<n，p為大于1的整數(shù)；
[0051]可疑交易節(jié)點(diǎn)集合確定單元，用于根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合模塊 度最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交 易節(jié)點(diǎn)集合;其中，每個(gè)劃分集合的劃分集合模塊度，是根據(jù)所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及 節(jié)點(diǎn)之間的連接邊數(shù)確定的;兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。
[0052]可選地，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用于：
[0053]根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每 個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵；
[0054]根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊 數(shù)；
[0055] 根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié) 點(diǎn)集合網(wǎng)信息熵；
[0056] 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn) 集合的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分 集合模塊度。
[0057] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用于：
[0058] 根據(jù)下列公式確定劃分集合j的劃分集合模塊度：
[0060]其中，T偽所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集 合的節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，n4為預(yù) 先設(shè)定的系數(shù)，Kl為所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，1 < j <p，m為所述劃分集合中的節(jié)點(diǎn) 集合數(shù)量。
[0061 ]可選地，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用于：
[0062] 根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵：
[0063] Rk = i=l
[0064] 其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié) 點(diǎn)信息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量，
[0065] 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：
[0067] 其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，lkk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之 間的連接邊數(shù)，節(jié)點(diǎn)集合k'為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合， m，n2，n3為預(yù)先設(shè)定的系數(shù)。
[0068] 可選地，所述節(jié)點(diǎn)信息熵確定單元，具體用于：
[0069] 根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率；
[0070] 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。
[0071] 可選地，所述節(jié)點(diǎn)信息熵確定單元，具體用于：
[0072] 根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：
[0074] 其中，g為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，匕為所述設(shè) 定時(shí)長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率，并且。
，其中，Qi為所述單位 時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，〇:為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息 中的總交易次數(shù)，1為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金 融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易 次數(shù)，K為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié) 點(diǎn)。
[0075] 可選地，所述節(jié)點(diǎn)信息熵確定單元，具體用于：
[0076] 根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵： _7]化：-耳 l〇gf:;
[0078]其中，出為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，g為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平 均洗錢概率，n為預(yù)先設(shè)定的系數(shù)。
[0079]可選地，所述劃分單元，具體用于：
[0080]根據(jù)下列方式確定一個(gè)劃分集合：
[0081 ]從所述n個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)；
[0082 ]針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié) 點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn) 中的多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在 的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊 權(quán)值最大的節(jié)點(diǎn)所在的集合。
[0083] 可選地，所述劃分單元，還用于：
[0084 ]根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值：
[0086] 其中，《 ij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，h為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中 節(jié)點(diǎn)i的交易次數(shù)，T偽所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)i偽所述 設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn)A所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)」為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易 金額，11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述 n個(gè)節(jié)點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。
[0087] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用于：
[0088] 將所述p個(gè)劃分集合作為p個(gè)初始個(gè)體；
[0089] 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)；
[0090] 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter;
[0091 ]根據(jù)遺傳算法及所述p個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體；
[0092]將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度 最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易 節(jié)點(diǎn)集合。
[0093] 本發(fā)明實(shí)施例提供的方法，針對金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，將n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃 分，得到P個(gè)劃分集合，并根據(jù)這P個(gè)劃分集合得到一個(gè)劃分集合模塊度最大的劃分集合，并 將該劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合作為可疑交易節(jié)點(diǎn)集合。該方法，充分考 慮了節(jié)點(diǎn)節(jié)點(diǎn)之間的關(guān)聯(lián)性，節(jié)點(diǎn)之間的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中各個(gè)節(jié)點(diǎn)之間的關(guān)系，從而可以 準(zhǔn)確可靠地確定出金融網(wǎng)絡(luò)中的可疑交易節(jié)點(diǎn)集合，該可疑交易節(jié)點(diǎn)集合即為可以交易社 區(qū)。
【附圖說明】
[0094] 為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使 用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本 領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其 他的附圖。
[0095] 圖1為本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測方法流程圖；
[0096] 圖2為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)示意圖；
[0097] 圖3為本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測方法詳細(xì)流程圖；
[0098] 圖4為本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測裝置示意圖。
【具體實(shí)施方式】
[0099] 為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明作進(jìn) 一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部份實(shí)施例，而不是全部的實(shí)施 例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的 所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0100] 下面結(jié)合說明書附圖對本發(fā)明實(shí)施例作進(jìn)一步詳細(xì)描述。
[0101] 如圖1所示，本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測方法方法，包括：
[0102] 步驟101、確定待偵測金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)；
[0103] 其中，一個(gè)節(jié)點(diǎn)為一個(gè)銀行賬戶；
[0104] 步驟102、針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié) 點(diǎn)的節(jié)點(diǎn)信息熵；
[0105] 步驟103、將所述n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合；
[0106] 其中，所述p個(gè)劃分集合中的任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m 個(gè)節(jié)點(diǎn)集合之間無交集，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合的并集為所述n個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié) 點(diǎn)集合中的任一節(jié)點(diǎn)與該節(jié)點(diǎn)所屬的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相 連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易，其中，1 <m<n，p為大于1的整數(shù)；
[0107]步驟104、根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合，并將 確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合。
[0108] 其中，每個(gè)劃分集合的劃分集合模塊度，是根據(jù)所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn) 之間的連接邊數(shù)確定的;兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。
[0109] 本發(fā)明實(shí)施例中的節(jié)點(diǎn)指的是可用于資金轉(zhuǎn)入和資金轉(zhuǎn)出的銀行賬戶。如圖2所 示，為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)示意圖，其中以總節(jié)點(diǎn)數(shù)為9進(jìn)行舉例說明，實(shí)際 應(yīng)用中，總節(jié)點(diǎn)數(shù)不限。9個(gè)節(jié)點(diǎn)分別表示9待偵測金融網(wǎng)絡(luò)中的9個(gè)銀行賬戶，節(jié)點(diǎn)與節(jié)點(diǎn) 之間有連接邊，表示這兩個(gè)節(jié)點(diǎn)之間有交易來往，節(jié)點(diǎn)之間的邊權(quán)值大小反映了兩個(gè)節(jié)點(diǎn) 之間交易的頻繁程度。比如，節(jié)點(diǎn)1和節(jié)點(diǎn)2,節(jié)點(diǎn)1和節(jié)點(diǎn)2之間的邊權(quán)值為20,兩個(gè)節(jié)點(diǎn)之 間的邊權(quán)值是根據(jù)兩個(gè)節(jié)點(diǎn)在一定時(shí)長內(nèi)的交易次數(shù)、交易金額等綜合因素來確定的，反 映了兩個(gè)節(jié)點(diǎn)間的交易的頻繁程度，邊權(quán)值越大，說明節(jié)點(diǎn)間交易越頻繁。
[0110] 上述步驟101中，首先確定出待偵測金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè) 銀行賬戶，n為大于1的整數(shù)，n個(gè)節(jié)點(diǎn)表示n個(gè)要進(jìn)行偵測的銀行賬戶，本發(fā)明方法最終的目 的是要從這n個(gè)節(jié)點(diǎn)中找出部分節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)的集合即為可以交易節(jié)點(diǎn)集合，也可 以稱之為可疑交易社區(qū)。
[0111] 上述步驟102中，針對n個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn) 賬信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。
[0112] 其中，一個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵是根據(jù)設(shè)定時(shí)長內(nèi)該節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息確定的， 其中設(shè)定時(shí)長可以是設(shè)定的天數(shù)，比如10天，20天等，也可以是設(shè)定的小時(shí)數(shù)，比如4小時(shí)，8 小時(shí)等，具體設(shè)定時(shí)長視實(shí)際需要而定，節(jié)點(diǎn)轉(zhuǎn)賬信息包含節(jié)點(diǎn)在設(shè)定時(shí)長的每個(gè)節(jié)點(diǎn)的 總交易金額，總交易次數(shù)，總節(jié)點(diǎn)度，以及待偵測金融網(wǎng)絡(luò)在設(shè)定時(shí)長的總交易金額，總交 易次數(shù)，總節(jié)點(diǎn)度。其中，一個(gè)節(jié)點(diǎn)的總節(jié)點(diǎn)度是指設(shè)定時(shí)長內(nèi)與該節(jié)點(diǎn)有交易的節(jié)點(diǎn)的數(shù) 量，比如，節(jié)點(diǎn)i在設(shè)定時(shí)長內(nèi)與節(jié)點(diǎn)j有10次交易、節(jié)點(diǎn)k有20次交易、節(jié)點(diǎn)1有5次交易、節(jié) 點(diǎn)m有有6次交易，則節(jié)點(diǎn)i的總節(jié)點(diǎn)度為4,節(jié)點(diǎn)i的總交易次數(shù)為31次。
[0113] 其中，節(jié)點(diǎn)信息熵用于表示該節(jié)點(diǎn)有參與交易的頻繁程度。
[0114] 待偵測金融網(wǎng)絡(luò)在設(shè)定時(shí)長的總交易金額為設(shè)定時(shí)長內(nèi)所有節(jié)點(diǎn)的總轉(zhuǎn)出金額 和總轉(zhuǎn)入金額之和，在設(shè)定時(shí)長的總交易次數(shù)為設(shè)定時(shí)長內(nèi)所有節(jié)點(diǎn)的總轉(zhuǎn)出次數(shù)和總轉(zhuǎn) 入次數(shù)之和，在設(shè)定時(shí)長的總節(jié)點(diǎn)度為設(shè)定時(shí)長內(nèi)所有節(jié)點(diǎn)的總節(jié)點(diǎn)度之和。例如設(shè)定時(shí) 長為2天，則可進(jìn)一步在設(shè)定時(shí)長內(nèi)劃分單位時(shí)長，比如單位時(shí)長為1天，待偵測金融網(wǎng)絡(luò)中 包含3個(gè)節(jié)點(diǎn)A，B，C。
[0115] 第一天:節(jié)點(diǎn)A向節(jié)點(diǎn)B轉(zhuǎn)賬1000萬元，節(jié)點(diǎn)B向節(jié)點(diǎn)C轉(zhuǎn)賬500萬元；
[0116] 第二天:節(jié)點(diǎn)B向節(jié)點(diǎn)A轉(zhuǎn)賬300萬元，節(jié)點(diǎn)A向節(jié)點(diǎn)C轉(zhuǎn)賬400萬元；
[0117] 則在設(shè)定時(shí)長內(nèi)（即2天內(nèi)），待偵測金融網(wǎng)絡(luò)的總交易金額為2000萬元，總交易次 數(shù)為4次，總節(jié)點(diǎn)度為6。
[0118] 上述步驟103中，將所述n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合。
[0119] 其中，所述p個(gè)劃分集合中的任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m 個(gè)節(jié)點(diǎn)集合之間無交集，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合的并集為所述n個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié) 點(diǎn)集合中的任一節(jié)點(diǎn)與該節(jié)點(diǎn)所屬的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相 連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易，其中，1 <m<n，p為大于1的整數(shù)。
[0120] 還是以圖2為例進(jìn)行說明，圖2中有9個(gè)節(jié)點(diǎn)，即n = 9,假設(shè)m取值為3，p取值為4,即 進(jìn)行4次劃分。在將9個(gè)節(jié)點(diǎn)進(jìn)行4次劃分后得到的4個(gè)劃分集合分別為：
[0121] 劃分集合1:{{1，2}，{5,3,6,8}，{9,4,7}};
[0122] 劃分集合2:{{1，2,6,7}，{4,3,9}，{8,5}};
[0123] 劃分集合3:{{2，1，6}，{3,5}，{9,4,8,7}};
[0124] 劃分集合 4:{{4,3,2}，{5,8,6}，{7，1，9}}。
[0125] 因此，9個(gè)節(jié)點(diǎn)在4次劃分中，得到了4個(gè)劃分集合，其中，每個(gè)劃分集合均被劃分成 了 3個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的任意兩個(gè)節(jié)點(diǎn)集合無交集，一個(gè)劃分集合中的所有節(jié)點(diǎn) 集合的并集為所述9個(gè)節(jié)點(diǎn)。
[0126] 在步驟104中，根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合， 并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合，確定為可疑交易節(jié)點(diǎn)集合。例如， 確定一個(gè)劃分集合模塊度最大的劃分集合為{{2,5,7}，{1，3,4}，{6,8,9}}，并且其中的節(jié) 點(diǎn)集合U，3,4}的節(jié)點(diǎn)信息熵最大，則最終確定節(jié)點(diǎn)集合{1，3,4}為可疑交易節(jié)點(diǎn)集合，即 節(jié)點(diǎn)集合{1，3,4}所代表的銀行賬戶組成的集合為一個(gè)可疑交易社區(qū)。
[0127] 對于每個(gè)劃分集合，都需要計(jì)算出該劃分集合的劃分集合模塊度，具體地，是根據(jù) 所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn)之間的連接邊數(shù)，確定劃分集合的劃分集合模塊度；其 中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易，例如，針對上述4個(gè)劃分集合，得到每個(gè) 劃分集合的劃分集合模塊度分別為51，32,42,12等，一個(gè)劃分集合的劃分集合模塊度的大 小可以反映該劃分集合中存在可疑交易節(jié)點(diǎn)集合的概率的大小，劃分集合模塊度越大，則 該劃分集合中存在可疑交易節(jié)點(diǎn)集合的概率越大。
[0128] 本發(fā)明實(shí)施例提供的方法，針對金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，將n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃 分，得到P個(gè)劃分集合，并根據(jù)這P個(gè)劃分集合得到一個(gè)劃分集合模塊度最大的劃分集合，并 將該劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合作為可疑交易節(jié)點(diǎn)集合。該方法，充分考 慮了節(jié)點(diǎn)節(jié)點(diǎn)之間的關(guān)聯(lián)性，節(jié)點(diǎn)之間的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中各個(gè)節(jié)點(diǎn)之間的關(guān)系，從而可以 準(zhǔn)確可靠地確定出金融網(wǎng)絡(luò)中的可疑交易節(jié)點(diǎn)集合，該可疑交易節(jié)點(diǎn)集合即為可以交易社 區(qū)。
[0129] 上述步驟102中，針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵確定該節(jié)點(diǎn) 的節(jié)點(diǎn)信息熵的方式有很多，具體可以根據(jù)實(shí)際需要而確定相應(yīng)的節(jié)點(diǎn)信息熵計(jì)算方式， 比如，可以先確定該節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的所有單位時(shí)長內(nèi)的洗錢概率，然后根據(jù)其中最大 的洗錢概率來確定該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵;或者是先確定該節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的所有單位時(shí) 長內(nèi)的洗錢概率，然后根據(jù)其中第二大的洗錢概率來確定該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。具體方式 視實(shí)際需要而定。
[0130] 可選地，所述針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述 節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，包括：
[0131]根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率；
[0132] 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。
[0133] 上述方式，根據(jù)設(shè)定設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定概率的平均洗錢概率，，然 后根據(jù)平均洗錢概率，確定該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。例如，設(shè)定時(shí)長為L天，單位時(shí)長為一天， 則首先計(jì)算出該節(jié)點(diǎn)每天的洗錢概率，然后計(jì)算出該節(jié)點(diǎn)在L天的平均洗錢概率，然后根據(jù) 該節(jié)點(diǎn)在L天的平均洗錢概率，確定出該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。該方法，通過節(jié)點(diǎn)的平均洗錢 概率來確定該節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，可以更加準(zhǔn)確地反映節(jié)點(diǎn)拓?fù)渚W(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的洗錢可 能性的大小，從而可以有助于更加精確地偵測出可疑交易節(jié)點(diǎn)集合。
[0134] 對于如何確定一個(gè)節(jié)點(diǎn)的平均洗錢概率，以及如何根據(jù)平均洗錢概率確定節(jié)點(diǎn)信 息熵，視實(shí)際需要而定。
[0135] 可選地，根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：
[0137] 其中，瓦為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，PiS所述設(shè) 定時(shí)長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率，并5
，其中，Qi為所述單位 時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，〇:為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息 中的總交易次數(shù)，1為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金 融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易 次數(shù)，K為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié) 點(diǎn)。
[0138] 上述方法中，給出了計(jì)算節(jié)點(diǎn)i的平均洗錢概率的具體公式，其中，設(shè)定時(shí)長可以 是天數(shù)，比如10天，單位時(shí)長可以是1天，則首先根據(jù)公式計(jì)算出節(jié)點(diǎn)i每天的洗錢概率，然 后計(jì)算出節(jié)點(diǎn)i在這10天的平均洗錢概率，該方法在計(jì)算一個(gè)節(jié)點(diǎn)的單位時(shí)長的洗錢概率 時(shí)，充分考慮到了該節(jié)點(diǎn)在單位時(shí)長內(nèi)的總交易金額，總交易次數(shù)，總節(jié)點(diǎn)度，以及待偵測 金融網(wǎng)絡(luò)在單位時(shí)長內(nèi)的總交易金額，總交易次數(shù)，總節(jié)點(diǎn)度，從而可以更加全面準(zhǔn)確地反 映當(dāng)前金融網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)交易的情況，有助于更加精確地偵測出可疑交易節(jié)點(diǎn)集合。
[0139] 上述方法中只是給出了計(jì)算節(jié)點(diǎn)單位時(shí)長洗錢概率的一種方式，實(shí)際應(yīng)用中還可 以有其它方式來計(jì)算，具體視實(shí)際需要而定。
[0140] 可選地，根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵：
[0141] IL =
[0142] 其中，出為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，瓦為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平 ,1 均洗錢概率，n為預(yù)先設(shè)定的系數(shù)。
[0143] 上述方法，給出了一種計(jì)算一個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵的具體公式，其中設(shè)定的系數(shù)n 的優(yōu)選取值為2,即優(yōu)選地，//i= -g logf , -個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵體現(xiàn)了該節(jié)點(diǎn)與其它 節(jié)點(diǎn)產(chǎn)生轉(zhuǎn)賬交易的概率大小，從而可以反映當(dāng)前節(jié)點(diǎn)轉(zhuǎn)賬的頻繁程度。
[0144] 上述步驟103中，將n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合。其中，具體的劃 分方式不做具體限定。例如可以是將n個(gè)節(jié)點(diǎn)隨機(jī)劃分成m個(gè)節(jié)點(diǎn)集合，或者是根據(jù)節(jié)點(diǎn)的 節(jié)點(diǎn)信息熵的大小來劃分，下面給出一種具體的方式。
[0145] 可選地，根據(jù)下列方式確定一個(gè)劃分集合：
[0146] 從所述n個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)；
[0147 ]針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié) 點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn) 中的多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在 的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊 權(quán)值最大的節(jié)點(diǎn)所在的集合。
[0148] 上述方式，在將n個(gè)節(jié)點(diǎn)劃分為m個(gè)節(jié)點(diǎn)時(shí)，主要是根據(jù)節(jié)點(diǎn)之間是否有連接，即節(jié) 點(diǎn)之間是否有交易記錄，以及根據(jù)節(jié)點(diǎn)之間的邊權(quán)值大小。
[0149] 首選從n個(gè)節(jié)點(diǎn)中隨機(jī)選出m個(gè)節(jié)點(diǎn)，分別做為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)，然后分別 將其它的n-m個(gè)節(jié)點(diǎn)劃分到其中一個(gè)中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合，其它n-m個(gè)節(jié)點(diǎn)分三種類 型：
[0150] 第一種類型：節(jié)點(diǎn)只與其中一個(gè)中心節(jié)點(diǎn)相連。將該節(jié)點(diǎn)劃分到該中心節(jié)點(diǎn)所在 的節(jié)點(diǎn)集合；
[0151] 第二種類型：節(jié)點(diǎn)與多個(gè)中心節(jié)點(diǎn)相連。將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)邊權(quán)值最大的 中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合；
[0152] 第三種類型：節(jié)點(diǎn)不與任何中心節(jié)點(diǎn)相連。該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊權(quán)值 最大的節(jié)點(diǎn)所在的集合。
[0153] 下面結(jié)合圖2,舉個(gè)例子進(jìn)行說明。參考圖2,一共有9個(gè)節(jié)點(diǎn)，假設(shè)m取值為3，p取值 為2,即進(jìn)行兩次劃分。
[0154]假設(shè)第一次劃分，隨機(jī)選出的3個(gè)中心節(jié)點(diǎn)分別為1，5,8,下面依次對其它節(jié)點(diǎn)進(jìn) 行帥選。
[0155] 針對節(jié)點(diǎn)2，由于節(jié)點(diǎn)只與一個(gè)中心節(jié)點(diǎn)，即與中心節(jié)點(diǎn)1相連，因而節(jié)點(diǎn)2與中心 節(jié)點(diǎn)1屬于同一節(jié)點(diǎn)集合；
[0156] 針對節(jié)點(diǎn)3，由于節(jié)點(diǎn)只與一個(gè)中心節(jié)點(diǎn)，即與中心節(jié)點(diǎn)5相連，因而節(jié)點(diǎn)2與中心 節(jié)點(diǎn)5屬于同一節(jié)點(diǎn)集合；
[0157] 針對節(jié)點(diǎn)4，由于節(jié)點(diǎn)只與一個(gè)中心節(jié)點(diǎn)，即與中心節(jié)點(diǎn)7相連，因而節(jié)點(diǎn)2與中心 節(jié)點(diǎn)8屬于同一節(jié)點(diǎn)集合；
[0158] 針對節(jié)點(diǎn)6，節(jié)點(diǎn)6與中心節(jié)點(diǎn)1，5，8都相連，但與中心節(jié)點(diǎn)5的邊權(quán)值最大，因此節(jié) 點(diǎn)6與中心節(jié)點(diǎn)5屬于同一節(jié)點(diǎn)集合；
[0159] 針對節(jié)點(diǎn)7,由于節(jié)點(diǎn)只與一個(gè)中心節(jié)點(diǎn)，即與中心節(jié)點(diǎn)1相連，因而節(jié)點(diǎn)7與中心 節(jié)點(diǎn)1屬于同一節(jié)點(diǎn)集合；
[0160] 針對節(jié)點(diǎn)9，由于節(jié)點(diǎn)9不與3個(gè)中心節(jié)點(diǎn)中的任何一個(gè)中心節(jié)點(diǎn)相連，但由于節(jié)點(diǎn) 9與節(jié)點(diǎn)7之間的邊權(quán)值較大，因此節(jié)點(diǎn)9與節(jié)點(diǎn)7屬于同一節(jié)點(diǎn)集合，而節(jié)點(diǎn)7與中心節(jié)點(diǎn)1 屬于同一節(jié)點(diǎn)集合，因此，節(jié)點(diǎn)9與節(jié)點(diǎn)1屬于同一節(jié)點(diǎn)集合。
[0161] 經(jīng)過上述方法的劃分，第一次劃分的結(jié)果為，9個(gè)節(jié)點(diǎn)被劃分到3個(gè)節(jié)點(diǎn)集合中，分 別為節(jié)點(diǎn)集合1:{1，2,7,9}，節(jié)點(diǎn)集合2:{5,3,6}，節(jié)點(diǎn)集合3:{8,4}。
[0162] 針對第二次劃分，假設(shè)隨機(jī)選擇的3個(gè)中心節(jié)點(diǎn)為3,6,9,則依據(jù)同樣的方法，最終 確定的3個(gè)節(jié)點(diǎn)集合分別為節(jié)點(diǎn)集合1:{3,2,4};節(jié)點(diǎn)集合2 :{6，1，5};節(jié)點(diǎn)集合3:{9,7,8}。 [0163]因此通過上次劃分，依據(jù)圖2,當(dāng)p = 2，n = 9，m = 3時(shí)，得到的最終劃分結(jié)果為：
[0164] 劃分集合1:{{1，2,7,9}，{5,3,6}，{8,4}}。
[0165] 劃分集合2:{{3,2,4}，{6，1，5}，{9,7,8}}。
[0166] 上述劃分方法，簡單易實(shí)現(xiàn)，并且使用了節(jié)點(diǎn)之間的連接關(guān)系和邊權(quán)值大小，因而 可以同一節(jié)點(diǎn)集合中的節(jié)點(diǎn)都是緊密相關(guān)的，即同一節(jié)點(diǎn)集合中的節(jié)點(diǎn)時(shí)具有交易來往 的，因而可以有助于準(zhǔn)確地偵測出可疑交易節(jié)點(diǎn)集合。
[0167] 上述方法中，用到了兩個(gè)節(jié)點(diǎn)之間的邊權(quán)值，其中，兩個(gè)節(jié)點(diǎn)之間的邊權(quán)值大小反 映了兩個(gè)節(jié)點(diǎn)之間的交易頻繁程度，并且，邊權(quán)值越大，說明節(jié)點(diǎn)之間的交易越頻繁。對于 節(jié)點(diǎn)之間的邊權(quán)值的計(jì)算方式有很多，下面給出一種邊權(quán)值的計(jì)算方法。
[0168] 可選地，根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值：
[0170] 其中，《 ij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，h為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中 節(jié)點(diǎn)i的交易次數(shù)，T偽所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)i偽所述 設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn)A所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)」為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易 金額，11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述 n個(gè)節(jié)點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。
[0171] 上述方法，計(jì)算節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值時(shí)，用到了節(jié)點(diǎn)i的交易次數(shù)，交易金 額，節(jié)點(diǎn)j的交易次數(shù)，交易金額，以及節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的交易次數(shù)，交易金額，并且優(yōu)選 地，tl取值為2，t2取值為2，t3取值為2，t4取值為2，s取值為2,即
，該方法計(jì)算兩個(gè)節(jié)點(diǎn)之間的邊權(quán)值時(shí)，充分使 用了兩個(gè)節(jié)點(diǎn)自身的交易信息，以及節(jié)點(diǎn)之間的交易信息，從而可以計(jì)算出來的邊權(quán)值可 以很多反映兩個(gè)節(jié)點(diǎn)之間的交易頻繁程度，其中，邊權(quán)值越大，表明節(jié)點(diǎn)之間的交易越頻 繁。
[0172] 上述步驟104中，在得到p個(gè)劃分集合后，可以首先計(jì)算出每一個(gè)劃分集合的劃分 集合模塊度，然后選出劃分集合模塊度最大的一個(gè)劃分集合，并從選出的劃分集合中選出 一個(gè)節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合作為可疑交易節(jié)點(diǎn)集合，但是考慮到為了使得最終能 夠更加準(zhǔn)確地得到可疑交易節(jié)點(diǎn)集合，因此實(shí)際應(yīng)用中需要?jiǎng)澐旨系臉颖緮?shù)量足夠大。
[0173] 比如，第一種方式可以是保證劃分集合的樣本數(shù)量p的取值盡可能地大，比如取值 1000，2000等，但這種簡單地將p值取很大值的方式存在一個(gè)問題，就是p個(gè)樣本有可能會(huì)有 很大部分產(chǎn)生重疊，因?yàn)橐粋€(gè)劃分集合被劃分成什么樣的節(jié)點(diǎn)集合，完全取決于m個(gè)中心節(jié) 點(diǎn)的選取，如果m個(gè)中心節(jié)點(diǎn)選取一樣，則兩個(gè)樣本，即兩個(gè)劃分集合就是一樣的。
[0174] 比如，第二種方式可以是事先規(guī)定p個(gè)樣本的m個(gè)中心節(jié)點(diǎn)分別不同，該方式可以 很好地解決第一種方式中出現(xiàn)的問題，但該方式也不是最佳的選擇方式，因?yàn)槭孪纫?guī)定每 個(gè)樣本的m個(gè)中心節(jié)點(diǎn)的選擇，首先增加了難度，比較麻煩，其次，有可能最佳的結(jié)果沒有被 事先規(guī)定的選擇方式所包含，從而導(dǎo)致無法找出最佳結(jié)果。
[0175] 通過上述分析，為了擴(kuò)大劃分集合的多樣性和全面性，需要結(jié)合其它的一些方法， 實(shí)際應(yīng)用中，有很多人工智能算法，可以做到對初始樣本的擴(kuò)大化，比如人工魚群算法、模 擬退火算法、蟻群算法、遺傳算法等，下面本發(fā)明實(shí)施例結(jié)合給出一種結(jié)合遺傳算法來得到 劃分集合模塊度最大的劃分集合的具體實(shí)現(xiàn)。
[0176]可選地，所述根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合， 并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合，包括：
[0177] 將所述p個(gè)劃分集合作為p個(gè)初始個(gè)體；
[0178] 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)；
[0179] 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter;
[0180] 根據(jù)遺傳算法及所述p個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體；
[0181]將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度 最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易 節(jié)點(diǎn)集合。
[0182] 上述方法中，p個(gè)劃分集合可以作為遺傳算法的p個(gè)初始個(gè)體，每個(gè)劃分集合的劃 分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)，然后根據(jù)遺傳算法及所述P個(gè)初 始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體，并將確定的適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的 劃分集合確定為劃分集合模塊度最大的劃分集合，最后，將確定的劃分集合中節(jié)點(diǎn)集合信 息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合。下面結(jié)合具體例子進(jìn)行說明。
[0183] 比如，p取值為3，m取值為3，初始3個(gè)個(gè)體分別為：
[0184] 劃分集合1:{{1，2,7,9}，{5,3,6}，{8,4}};
[0185] 劃分集合2:{{3,2,4}，{6，1，5}，{9,7,8}};
[0186] 劃分集合3:{{2，1}，{4,3,5,6,8}，{7,9}}。
[0187] 其中，每個(gè)劃分集合即為遺傳算法的一個(gè)初始化的個(gè)體，每個(gè)劃分集合模塊度即 為個(gè)體的適應(yīng)度函數(shù)，適應(yīng)度函數(shù)值越大，表明個(gè)體越優(yōu)異，即表明個(gè)體對應(yīng)的劃分集合中 包含可疑交易節(jié)點(diǎn)集合的概率越大。
[0188] 下面需要根據(jù)遺傳算法，根據(jù)以上3個(gè)劃分集合，再迭代出更多的劃分集合例如在 規(guī)定的迭代次數(shù)iter達(dá)到后，總共產(chǎn)生了 2000個(gè)個(gè)體，即兩個(gè)劃分集合，那么最終根據(jù)遺傳 算法得到的結(jié)果為20000個(gè)個(gè)體中適應(yīng)度函數(shù)值最大的個(gè)體，即最終在規(guī)定的迭代次數(shù) iter達(dá)到后，可以得到一個(gè)劃分集合模塊度最大的劃分集合，然后將該劃分集合中節(jié)點(diǎn)信 息熵最大的節(jié)點(diǎn)集合作為最終的可疑交易節(jié)點(diǎn)集合，即可疑交易社區(qū)。
[0189] 首先，需要對每個(gè)個(gè)體進(jìn)行編碼，由于編碼方式很多，下面給出一種編碼方式來進(jìn) 行說明。
[0190] 將3個(gè)劃分集合進(jìn)行編碼后，得到3個(gè)編碼個(gè)體，分別為：
[0191] 編碼個(gè)體1:(1，1，2,3,2,2，1，3，1);
[0192] 編碼個(gè)體 2:(2，1，1，1，2,2,3,3,3);
[0193] 編碼個(gè)體3:(1，1，2,2,2,2,3,2,3)。
[0194] 以編碼個(gè)體1為例，每個(gè)編碼個(gè)體中包含n個(gè)編碼單元，每個(gè)編碼單元的數(shù)字表明 該編碼單元對應(yīng)的節(jié)點(diǎn)屬于哪一個(gè)節(jié)點(diǎn)集合，編碼個(gè)體1中第1個(gè)數(shù)字1表示節(jié)點(diǎn)1屬于節(jié)點(diǎn) 集合1，第2個(gè)數(shù)字1表明節(jié)點(diǎn)2屬于節(jié)點(diǎn)集合1，第3個(gè)數(shù)字2表明節(jié)點(diǎn)3屬于節(jié)點(diǎn)集合2,第4個(gè) 數(shù)字3表明節(jié)點(diǎn)4屬于節(jié)點(diǎn)集合3,第5個(gè)數(shù)字2表明節(jié)點(diǎn)5屬于節(jié)點(diǎn)集合2,第6個(gè)數(shù)字2表明節(jié) 點(diǎn)6屬于節(jié)點(diǎn)集合2,第7個(gè)數(shù)字1表明節(jié)點(diǎn)7屬于節(jié)點(diǎn)集合1，第8個(gè)數(shù)字3表明節(jié)點(diǎn)8屬于節(jié)點(diǎn) 集合3,第9個(gè)數(shù)字1表明節(jié)點(diǎn)9屬于節(jié)點(diǎn)集合1。
[0195] 編碼個(gè)體2和編碼個(gè)體3編碼方式與編碼個(gè)體1相同。
[0196] 由于遺傳算法屬于公知的算法，在此不多贅述，下面主要將遺傳算法涉及到的3個(gè) 操作進(jìn)行一下說明，即選擇操作，交叉操作，變異操作。
[0197] 其中，選擇操作為從初始的p個(gè)個(gè)體中從中選擇部分個(gè)體作為進(jìn)行迭代的初始個(gè) 體，本發(fā)明實(shí)施例中有3個(gè)個(gè)體，比如最終選擇出劃分集合1和劃分集合3作為進(jìn)行迭代的初 始個(gè)體，即從編碼后的3個(gè)個(gè)體中選擇編碼個(gè)體1和編碼個(gè)體3作為進(jìn)一步迭代的初始個(gè)體；
[0198] 交叉操作指的是針對兩個(gè)個(gè)體之間的部分編碼單元進(jìn)行交換，從而可以得到兩個(gè) 新的個(gè)體，比如針對編碼個(gè)體1和編碼個(gè)體3,首先選擇一個(gè)交叉位置，比如選擇交叉位置為 7,即將編碼個(gè)體1和編碼個(gè)體3的第7個(gè)編碼單元進(jìn)行交換，從而得到兩個(gè)新的編碼個(gè)體， 即：
[0199] 交叉前：
[0200] 編碼個(gè)體1:(1，1，2,3,2,2，1，3，1);
[0201] 編碼個(gè)體3:(1，1，2,2,2,2,3,2,3)。
[0202]交叉后：
[0203] 編碼個(gè)體1:(1，1，2,3,2,2,3,3，1);
[0204] 編碼個(gè)體3:(1，1，2,2,2,2，1，2,3)。
[0205] 變異操作指的是針對一個(gè)編碼個(gè)體，以一定的變異概率，將編碼個(gè)體中的某一個(gè) 編碼單元變異為另一個(gè)編碼單元，比如以編碼個(gè)體1: (1，1，2，3，2，2，1，3，1)為例，首先以一 定的變異概率Pm選擇一個(gè)變異位置，比如選擇選擇的變異位置為9,假設(shè)第9個(gè)編碼單元變 異后的數(shù)字為3,則經(jīng)過變異后編碼個(gè)體1為：（1，1，2,3,2,2，1，3,3)。
[0206] 上面只是給出使用遺傳算法的各個(gè)操作的一個(gè)示例，實(shí)際使用中，具體的選擇操 作、變異操作、交叉操作的使用方式有很多種，可視實(shí)際需要而進(jìn)行相應(yīng)變換，對此，本發(fā)明 不做任何限定。
[0207] 從而，通過以上遺傳算法，可以通過初始的p個(gè)劃分集合，可以得到更多的劃分集 合，并且從中選擇出一個(gè)劃分集合模塊度最大的劃分集合，并將該劃分集合中節(jié)點(diǎn)集合信 息熵最大的節(jié)點(diǎn)集合作為可疑交易節(jié)點(diǎn)集合，因而該方法，可以精確有效地偵測出待偵測 金融網(wǎng)絡(luò)中的可疑交易節(jié)點(diǎn)集合。
[0208] 一個(gè)劃分集合的劃分集合模塊度可用于表示該劃分集合中出現(xiàn)可疑交易節(jié)點(diǎn)集 合的概率大小，當(dāng)一個(gè)劃分集合的劃分集合模塊度越大時(shí)，表明該劃分集合中出現(xiàn)可疑交 易節(jié)點(diǎn)集合的概率越大。對于一個(gè)劃分集合的劃分集合模塊度的計(jì)算方法，本發(fā)明實(shí)施例 是根據(jù)劃分集合中的n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，節(jié)點(diǎn)之間的連接邊數(shù)，來確定一個(gè)劃分集合的 劃分集合模塊度。
[0209]具體地，例如，可以是首先根據(jù)每個(gè)節(jié)點(diǎn)集合中的節(jié)點(diǎn)的節(jié)點(diǎn)信息熵計(jì)算出每個(gè) 節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，然后根據(jù)一個(gè)劃分集合中的每個(gè)節(jié)點(diǎn)集合中的節(jié)點(diǎn)的數(shù)量， 為每個(gè)節(jié)點(diǎn)集合分配相應(yīng)的權(quán)重，然后根據(jù)節(jié)點(diǎn)集合信息熵及節(jié)點(diǎn)集合的權(quán)重，確定出一 個(gè)劃分集合的劃分集合模塊度，也還可以是其他的方式。
[0210]下面給出一種本發(fā)明實(shí)施例使用的實(shí)現(xiàn)方式。
[0211] 可選地，所述針對一個(gè)劃分集合，根據(jù)所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn)之間的連 接邊數(shù)，確定所述劃分集合的劃分集合模塊度;其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有 轉(zhuǎn)賬交易，包括：
[0212] 根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每 個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵；
[0213]根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊 數(shù)；
[0214]根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié) 點(diǎn)集合網(wǎng)信息熵；
[0215] 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn) 集合的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分 集合模塊度。
[0216] 上述方法，針對一個(gè)劃分集合，首先根據(jù)每個(gè)劃分集合中的節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，計(jì) 算出每個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，然后根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定劃分集合中任 意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，其中，兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)指的是兩個(gè)節(jié)點(diǎn)集 合中的節(jié)點(diǎn)相連接的邊數(shù)的總和；然后根據(jù)劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊 數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，最后根據(jù)所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，劃 分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵以及所有節(jié)點(diǎn)的總連接邊數(shù)，確定所述劃分集 合的劃分集合模塊度，因而該方法在計(jì)算一個(gè)劃分集合的劃分集合信息熵時(shí)，充分使用了 節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，節(jié)點(diǎn)集合之間的關(guān)系生成的節(jié)點(diǎn)集合網(wǎng) 信息熵，從而可以更加準(zhǔn)確地利用劃分集合模塊度來反映一個(gè)劃分集合中出現(xiàn)可疑交易節(jié) 點(diǎn)集合的概率大小，從而有助于準(zhǔn)確地偵測可疑交易節(jié)點(diǎn)集合。
[0217] 下面給出一種根據(jù)上述方法計(jì)算劃分集合模塊度的具體計(jì)算公式。
[0218] 可選地，根據(jù)下列公式確定劃分集合j的劃分集合模塊度：
[0220]其中，T偽所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集 合的節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，n4為預(yù) 先設(shè)定的系數(shù)，Kl為所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，1 < j <p，m為所述劃分集合中的節(jié)點(diǎn) 集合數(shù)量。
[0221] 上述方法，給出了一種計(jì)算一個(gè)劃分集合的劃分集合模塊度的計(jì)算公式，其中劃 分集合j的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵Rk，以及所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的 節(jié)點(diǎn)集合網(wǎng)信息熵E k分別可以使用下面的公式來計(jì)算：
[0222] 可選地，根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵：
[0223] & = X",';
[0224] 其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié) 點(diǎn)信息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量，
[0225] 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：
[0227] 其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，lkk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之 間的連接邊數(shù)，節(jié)點(diǎn)集合k'為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合， m，n2，n3為預(yù)先設(shè)定的系數(shù)。
[0228] 上述方法，給出了計(jì)算劃分集合j的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵Dk，以及所 述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵E k的具體計(jì)算方式，其中，將一個(gè)節(jié) 點(diǎn)集合中所有的節(jié)點(diǎn)的節(jié)點(diǎn)信息熵的之和作為該節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵;而一個(gè)節(jié)點(diǎn) 集合網(wǎng)信息熵主要是跟節(jié)點(diǎn)集合之間的連接邊數(shù)相關(guān)，節(jié)點(diǎn)集合之間的倆接邊數(shù)指的是兩 個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)之間連接邊數(shù)的總和，以圖2為例，比如，一個(gè)劃分集合為：{{3,2,4}，{6， 1，5}，{9,7,8}}，其中節(jié)點(diǎn)集合1為{3,2,4}，節(jié)點(diǎn)集合2為{6，1，5}，節(jié)點(diǎn)集合3為{9,7,8}。則 節(jié)點(diǎn)集合1與節(jié)點(diǎn)集合2之間的連接邊數(shù)為2,分別為節(jié)點(diǎn)3與節(jié)點(diǎn)5相連，節(jié)點(diǎn)2與節(jié)點(diǎn)1相 連；節(jié)點(diǎn)1與節(jié)點(diǎn)3之間的連接邊數(shù)為1，而此時(shí)假設(shè)m，n 2，n3分別取值為1，3，2，則
因此節(jié)點(diǎn)集合1的節(jié)點(diǎn) 網(wǎng)信息熵為1，當(dāng)然，以上只是給出一個(gè)示例，實(shí)際應(yīng)用視實(shí)際需要而定。此外，在實(shí)際應(yīng)用 中，優(yōu)選地，上述公式中參數(shù)取值，優(yōu)選地，m，n2，n3，n4,分別取值為1，2,2,2，即實(shí)際應(yīng)用 中，優(yōu)選地，
[0229] 下面對本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測方法做詳細(xì)描述。如圖3所示， 為本發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測方法詳細(xì)流程示意圖。
[0230] 設(shè)定時(shí)長為L天，單位時(shí)長為1天，節(jié)點(diǎn)總數(shù)量為n，共有p個(gè)初始劃分集合，每個(gè)劃 分集合的節(jié)點(diǎn)集合數(shù)量為m。
[0231]步驟301、計(jì)算出一天內(nèi)第i(i = l，2,…，n)個(gè)節(jié)點(diǎn)的總交易金額Qi、總交易次數(shù)Di、 總節(jié)點(diǎn)度1以及這天內(nèi)整個(gè)網(wǎng)絡(luò)總的交易金額Q、交易次數(shù)D、總節(jié)點(diǎn)度K，總連接邊數(shù)Kl;
[0232] 步驟3 0 2、計(jì)算出一天內(nèi)第i ( i = 1，2，…，n )個(gè)節(jié)點(diǎn)的洗錢概率
[0233] 步驟303、計(jì)算出L天內(nèi)第i(i = l，2,…，n)個(gè)節(jié)點(diǎn)的平均洗錢概率
[0234] 步驟304、計(jì)算出L天內(nèi)第i(i = l，2,…，n)個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵& l〇g$ ;
[0235] 步驟305、通過p次劃分，得到p個(gè)劃分集合，每個(gè)劃分集合包含m個(gè)節(jié)點(diǎn)集合；
[0236] 步驟306、對p個(gè)劃分集合進(jìn)行編碼得到p個(gè)初始個(gè)體，并初始化交叉概率Pc，變異 概率Pm，選擇概率Pi，迭代次數(shù)iter，通過遺傳算法，求出劃分集合模塊度最大的劃分集合；
[0237] 其中，根據(jù)下列公式計(jì)算劃分集合的劃分集合模塊度：
其 中，
|各個(gè)參數(shù)含義如下:L為劃分集合j的 劃分集合模塊度，Rk為劃分集合j的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j 中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，Kl為所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，1 < j 為節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，mk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量，1 < k < m，1 < mk < n; lki^為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k '之間的連接邊數(shù)，節(jié)點(diǎn)集合k '為m個(gè)節(jié)點(diǎn)集合中除節(jié)點(diǎn)集合k 之外的任一節(jié)點(diǎn)集合；
[0238] 步驟307、將確定出的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合作為可疑交易 節(jié)點(diǎn)集合。
[0239] 基于相同的技術(shù)構(gòu)思，本發(fā)明實(shí)施例還提供一種可疑交易節(jié)點(diǎn)集合偵測裝置。本 發(fā)明實(shí)施例提供的可疑交易節(jié)點(diǎn)集合偵測裝置如圖4所示。
[0240]節(jié)點(diǎn)確定單元401，用于確定待偵測金融網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè) 銀行賬戶，n為大于1的整數(shù)；
[0241]節(jié)點(diǎn)信息熵確定單元402,用于針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn) 賬信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵；
[0242] 劃分單元403,用于將所述n個(gè)節(jié)點(diǎn)分別進(jìn)行p次劃分，得到p個(gè)劃分集合，其中，所 述P個(gè)劃分集合中的任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合之間 無交集，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合的并集為所述n個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié)點(diǎn)集合中的任一 節(jié)點(diǎn)與該節(jié)點(diǎn)所屬的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié) 點(diǎn)之間有轉(zhuǎn)賬交易，其中，1 < m < n，p為大于1的整數(shù)；
[0243] 可疑交易節(jié)點(diǎn)集合確定單元404,用于根據(jù)所述p個(gè)劃分集合，確定一個(gè)劃分集合 模塊度最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可 疑交易節(jié)點(diǎn)集合;其中，每個(gè)劃分集合的劃分集合模塊度，是根據(jù)所述n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息 熵及節(jié)點(diǎn)之間的連接邊數(shù)確定的;兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。
[0244] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元404,具體用于：
[0245] 根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每 個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵；
[0246] 根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊 數(shù)；
[0247] 根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié) 點(diǎn)集合網(wǎng)信息熵；
[0248] 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn) 集合的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分 集合模塊度。
[0249] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元404,具體用于：
[0250]根據(jù)下列公式確定劃分集合j的劃分集合模塊度：
[0252]其中，T偽所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集 合的節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，n4為預(yù) 先設(shè)定的系數(shù)，Kl為所述n個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，1 < j <p，m為所述劃分集合中的節(jié)點(diǎn) 集合數(shù)量。
[0253] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元404,具體用于：
[0254] 根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵： .mk
[0255] R, = X 7// : .1-1
[0256] 其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié) 點(diǎn)信息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量，
[0257] 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：
[0259] 其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，lkk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之 間的連接邊數(shù)，節(jié)點(diǎn)集合k'為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合， m，n2，n3為預(yù)先設(shè)定的系數(shù)。
[0260] 可選地，所述節(jié)點(diǎn)信息熵確定單元402,具體用于：
[0261] 根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率；
[0262] 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。
[0263] 可選地，所述節(jié)點(diǎn)信息熵確定單元402,具體用于：
[0264] 根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：
[0266] 其中，T7為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，PiS所述設(shè) 2 定時(shí)長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率，并且
.其中，Qi為所述單位時(shí) 長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，〇:為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中 的總交易次數(shù)，1^為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金融 網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易次 數(shù)，K為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié) 點(diǎn)。
[0267] 可選地，所述節(jié)點(diǎn)信息熵確定單元402,具體用于：
[0268] 根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵：
[0269] H, = -P. l〇gJ ；
[0270] 其中，出為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，^為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平 均洗錢概率，n為預(yù)先設(shè)定的系數(shù)。
[0271] 可選地，所述劃分單元403,具體用于：
[0272] 根據(jù)下列方式確定一個(gè)劃分集合：
[0273] 從所述n個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)；
[0274] 針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié) 點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn) 中的多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在 的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊 權(quán)值最大的節(jié)點(diǎn)所在的集合。
[0275] 可選地，所述劃分單元403,還用于：
[0276 ]根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值：
[0278]其中，《 ij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，h為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中 節(jié)點(diǎn)i的交易次數(shù)，T偽所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)i偽所述 設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn)A所述設(shè)定時(shí)長內(nèi)所述 節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)」為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易 金額，11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述n個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述 n個(gè)節(jié)點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。
[0279] 可選地，所述可疑交易節(jié)點(diǎn)集合確定單元404,具體用于：
[0280] 將所述p個(gè)劃分集合作為p個(gè)初始個(gè)體；
[0281] 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)；
[0282] 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter;
[0283] 根據(jù)遺傳算法及所述p個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體；
[0284]將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度 最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易 節(jié)點(diǎn)集合。
[0285] 本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備（系統(tǒng)）、和計(jì)算機(jī)程序產(chǎn)品的流程 圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序 指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn) 生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí) 現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0286] 這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或 多個(gè)方框中指定的功能。
[0287] 這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì) 算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或 其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一 個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0288] 盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu) 選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
[0289] 顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【主權(quán)項(xiàng)】
1. 一種可疑交易節(jié)點(diǎn)集合偵測方法，其特征在于，包括： 確定待偵測金融網(wǎng)絡(luò)中的η個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè)銀行賬戶，η為大于1的整數(shù)； 針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息 熵； 將所述η個(gè)節(jié)點(diǎn)分別進(jìn)行ρ次劃分，得到ρ個(gè)劃分集合，其中，所述ρ個(gè)劃分集合中的任一 劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合之間無交集，一個(gè)劃分集合中 的m個(gè)節(jié)點(diǎn)集合的并集為所述η個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié)點(diǎn)集合中的任一節(jié)點(diǎn)與該節(jié)點(diǎn)所屬的節(jié) 點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易，其 中，I <m^n，p為大于1的整數(shù)； 根據(jù)所述P個(gè)劃分集合，確定一個(gè)劃分集合模塊度最大的劃分集合，并將確定的劃分集 合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合;其中，每個(gè)劃分集合的劃 分集合模塊度，是根據(jù)所述η個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn)之間的連接邊數(shù)確定的;兩個(gè)節(jié)點(diǎn) 相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。2. 如權(quán)利要求1所述的方法，其特征在于，根據(jù)下列方式確定一個(gè)劃分集合的劃分集合 模塊度： 根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每個(gè)節(jié) 點(diǎn)集合的節(jié)點(diǎn)集合信息熵； 根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)； 根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集 合網(wǎng)信息熵； 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn)集合 的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述η個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分集合 模塊度。3. 如權(quán)利要求2所述的方法，其特征在于，根據(jù)下列公式確定劃分集合j的劃分集合模 塊度：其中，L為所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集合的 節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，m為預(yù)先設(shè) 定的系數(shù)，Kl為所述η個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，I < j <p，m為所述劃分集合中的節(jié)點(diǎn)集合 數(shù)量。4. 如權(quán)利要求2所述的方法，其特征在于，根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集 合k的節(jié)點(diǎn)集合信息熵：其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信 息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量， 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，Ikk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之間的 連接邊數(shù)，節(jié)點(diǎn)集合k '為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合，m，m， m為預(yù)先設(shè)定的系數(shù)。5. 如權(quán)利要求1所述的方法，其特征在于，所述針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié) 點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，包括： 根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率； 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。6. 如權(quán)利要求5所述的方法，其特征在于，根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：其中，^為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，P1為所述設(shè)定時(shí)1長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率 ，其中，Qi為所述單位時(shí)長內(nèi) 節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，D1S所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總 交易次數(shù)，1為所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金融網(wǎng)絡(luò) 在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易次數(shù)，K 為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述η個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)。7. 如權(quán)利要求5所述的方法，其特征在于，根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵：其中，H1為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，T7為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗 7 錢概率，η為預(yù)先設(shè)定的系數(shù)。8. 如權(quán)利要求1-7中任一項(xiàng)所述的方法，其特征在于，根據(jù)下列方式確定一個(gè)劃分集 合： 從所述η個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)； 針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié)點(diǎn)相 連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)中的 多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在的節(jié) 點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊權(quán)值 最大的節(jié)點(diǎn)所在的集合。9. 如權(quán)利要求8所述的方法，其特征在于，根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán) 值：其中，wij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交 易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，T1S所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i 的交易次數(shù)，L為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)lj為所述設(shè)定時(shí) 長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn) 1S所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交 易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)j為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易金額， 11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述η個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述η個(gè)節(jié) 點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。10. 如權(quán)利要求1-7中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述p個(gè)劃分集合，確 定一個(gè)劃分集合模塊度最大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié) 點(diǎn)集合確定為可疑交易節(jié)點(diǎn)集合，包括： 將所述P個(gè)劃分集合作為P個(gè)初始個(gè)體； 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)； 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter; 根據(jù)遺傳算法及所述P個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體； 將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度最大 的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn) 集合。11. 一種可疑交易節(jié)點(diǎn)集合偵測裝置，其特征在于，包括： 節(jié)點(diǎn)確定單元，用于確定待偵測金融網(wǎng)絡(luò)中的η個(gè)節(jié)點(diǎn)，其中，一個(gè)節(jié)點(diǎn)為一個(gè)銀行賬 戶，η為大于1的整數(shù)； 節(jié)點(diǎn)信息熵確定單元，用于針對一個(gè)節(jié)點(diǎn)，根據(jù)設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)的節(jié)點(diǎn)轉(zhuǎn)賬信息， 確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵； 劃分單元，用于將所述η個(gè)節(jié)點(diǎn)分別進(jìn)行ρ次劃分，得到ρ個(gè)劃分集合，其中，所述ρ個(gè)劃 分集合中的任一劃分集合包含m個(gè)節(jié)點(diǎn)集合，一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合之間無交集， 一個(gè)劃分集合中的m個(gè)節(jié)點(diǎn)集合的并集為所述η個(gè)節(jié)點(diǎn)，所述m個(gè)節(jié)點(diǎn)集合中的任一節(jié)點(diǎn)與 該節(jié)點(diǎn)所屬的節(jié)點(diǎn)集合中至少一個(gè)節(jié)點(diǎn)相連接，其中，兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間 有轉(zhuǎn)賬交易，其中，I n，p為大于1的整數(shù)； 可疑交易節(jié)點(diǎn)集合確定單元，用于根據(jù)所述P個(gè)劃分集合，確定一個(gè)劃分集合模塊度最 大的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié) 點(diǎn)集合;其中，每個(gè)劃分集合的劃分集合模塊度，是根據(jù)所述η個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息熵及節(jié)點(diǎn) 之間的連接邊數(shù)確定的;兩個(gè)節(jié)點(diǎn)相連接是指兩個(gè)節(jié)點(diǎn)之間有轉(zhuǎn)賬交易。12. 如權(quán)利要求11所述的裝置，其特征在于，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用 于： 根據(jù)所述劃分集合中每個(gè)節(jié)點(diǎn)集合中節(jié)點(diǎn)的節(jié)點(diǎn)信息熵，確定所述劃分集合中每個(gè)節(jié) 點(diǎn)集合的節(jié)點(diǎn)集合信息熵； 根據(jù)節(jié)點(diǎn)之間的連接邊數(shù)，確定所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)； 根據(jù)所述劃分集合中任意兩個(gè)節(jié)點(diǎn)集合之間的連接邊數(shù)，確定每個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集 合網(wǎng)信息熵； 根據(jù)所述劃分集合中所有節(jié)點(diǎn)集合的節(jié)點(diǎn)集合信息熵，所述劃分集合中所有節(jié)點(diǎn)集合 的節(jié)點(diǎn)集合網(wǎng)信息熵以及所述η個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，確定所述劃分集合的劃分集合 模塊度。13. 如權(quán)利要求12所述的裝置，其特征在于，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用 于： 根據(jù)下列公式確定劃分集合j的劃分集合模塊度：其中，L為所述劃分集合j的劃分集合模塊度，Rk為所述劃分集合j的第k個(gè)節(jié)點(diǎn)集合的 節(jié)點(diǎn)集合信息熵，Ek為所述劃分集合j中的第k個(gè)節(jié)點(diǎn)集合的節(jié)點(diǎn)集合網(wǎng)信息熵，m為預(yù)先設(shè) 定的系數(shù)，Kl為所述η個(gè)節(jié)點(diǎn)之間的總連接邊數(shù)，I < j <p，m為所述劃分集合中的節(jié)點(diǎn)集合 數(shù)量。14. 如權(quán)利要求12所述的裝置，其特征在于，所述可疑交易節(jié)點(diǎn)集合確定單元，具體用 于： 根據(jù)下列公式確定所述劃分集合中的節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵：其中，Rk為節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合信息熵，出為所述節(jié)點(diǎn)集合k中的第i個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信 息熵，mk為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)數(shù)量， 根據(jù)下列公式確定所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵：其中，Ek為所述節(jié)點(diǎn)集合k的節(jié)點(diǎn)集合網(wǎng)信息熵，Ikk，為節(jié)點(diǎn)集合k與節(jié)點(diǎn)集合k'之間的 連接邊數(shù)，節(jié)點(diǎn)集合k '為所述m個(gè)節(jié)點(diǎn)集合中除所述節(jié)點(diǎn)集合k之外的任一節(jié)點(diǎn)集合，m，m， m為預(yù)先設(shè)定的系數(shù)。15. 如權(quán)利要求11所述的裝置，其特征在于，所述節(jié)點(diǎn)信息熵確定單元，具體用于： 根據(jù)所述節(jié)點(diǎn)在設(shè)定時(shí)長內(nèi)的節(jié)點(diǎn)轉(zhuǎn)賬信息，確定所述節(jié)點(diǎn)的平均洗錢概率； 根據(jù)所述節(jié)點(diǎn)的平均洗錢概率，確定所述節(jié)點(diǎn)的節(jié)點(diǎn)信息熵。16. 如權(quán)利要求15所述的裝置，其特征在于，所述節(jié)點(diǎn)信息熵確定單元，具體用于： 根據(jù)下列公式確定節(jié)點(diǎn)i的平均洗錢概率：其中，冗為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗錢概率，L為所述設(shè)定時(shí)長，P1為所述設(shè)定時(shí) 長內(nèi)的一個(gè)單位時(shí)長內(nèi)的洗錢概率，其中，Qi為所述單位時(shí)長 內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總交易金額，D1S所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的 總交易次數(shù)，K1S所述單位時(shí)長內(nèi)節(jié)點(diǎn)i的節(jié)點(diǎn)轉(zhuǎn)賬信息中的總節(jié)點(diǎn)度，Q為待偵測金融網(wǎng) 絡(luò)在所述單位時(shí)長內(nèi)的總交易金額，D為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總交易次數(shù)， K為待偵測金融網(wǎng)絡(luò)在所述單位時(shí)長內(nèi)的總節(jié)點(diǎn)度，節(jié)點(diǎn)i為所述η個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)。17. 如權(quán)利要求15所述的裝置，其特征在于，所述節(jié)點(diǎn)信息熵確定單元，具體用于： 根據(jù)下列公式確定節(jié)點(diǎn)i的節(jié)點(diǎn)信息熵：其中，H1為節(jié)點(diǎn)i在所述設(shè)定時(shí)長的節(jié)點(diǎn)信息熵，為所述設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i的平均洗 錢概率，η為預(yù)先設(shè)定的系數(shù)。18. 如權(quán)利要求11-17中任一項(xiàng)所述的裝置，其特征在于，所述劃分單元，具體用于： 根據(jù)下列方式確定一個(gè)劃分集合： 從所述η個(gè)節(jié)點(diǎn)中隨機(jī)選擇m個(gè)節(jié)點(diǎn)分別作為m個(gè)節(jié)點(diǎn)集合的中心節(jié)點(diǎn)； 針對其它的n-m個(gè)節(jié)點(diǎn)中的一個(gè)，若該節(jié)點(diǎn)只與所述m個(gè)中心節(jié)點(diǎn)中的一個(gè)中心節(jié)點(diǎn)相 連接，則將該節(jié)點(diǎn)劃分到所述中心節(jié)點(diǎn)所在的節(jié)點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)中的 多個(gè)中心節(jié)點(diǎn)相連接，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)相連且邊權(quán)值最大的中心節(jié)點(diǎn)所在的節(jié) 點(diǎn)集合;若該節(jié)點(diǎn)與所述m個(gè)中心節(jié)點(diǎn)都不相連，則將該節(jié)點(diǎn)劃分到與該節(jié)點(diǎn)之間的邊權(quán)值 最大的節(jié)點(diǎn)所在的集合。19. 如權(quán)利要求18所述的裝置，其特征在于，所述劃分單元，還用于： 根據(jù)下列公式確定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值：其中，wij為設(shè)定時(shí)長內(nèi)節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的邊權(quán)值，Tij為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交 易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易次數(shù)，T1S所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i 的交易次數(shù)，L為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易次數(shù)，F(xiàn)lj為所述設(shè)定時(shí) 長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的交易金額，F(xiàn) 1S所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交 易信息中節(jié)點(diǎn)i的交易金額，F(xiàn)j為所述設(shè)定時(shí)長內(nèi)所述節(jié)點(diǎn)交易信息中節(jié)點(diǎn)j的交易金額， 11，t2，t3，t4，s分別為設(shè)定的系數(shù)，節(jié)點(diǎn)i為所述η個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)，節(jié)點(diǎn)j為所述η個(gè)節(jié) 點(diǎn)中除節(jié)點(diǎn)i之外的任一節(jié)點(diǎn)。20. 如權(quán)利要求11-17中任一項(xiàng)所述的裝置，其特征在于，所述可疑交易節(jié)點(diǎn)集合確定 單元，具體用于： 將所述P個(gè)劃分集合作為P個(gè)初始個(gè)體； 將每個(gè)劃分集合的劃分集合模塊度作為該劃分集合對應(yīng)的個(gè)體的適應(yīng)度函數(shù)； 初始化交叉概率Pc，變異概率Pm，選擇概率Pi，迭代次數(shù)iter; 根據(jù)遺傳算法及所述P個(gè)初始個(gè)體，確定一個(gè)適應(yīng)度函數(shù)值最大的個(gè)體； 將確定的所述適應(yīng)度函數(shù)值最大的個(gè)體對應(yīng)的劃分集合確定為劃分集合模塊度最大 的劃分集合，并將確定的劃分集合中節(jié)點(diǎn)集合信息熵最大的節(jié)點(diǎn)集合確定為可疑交易節(jié)點(diǎn) 集合。
【文檔編號(hào)】G06Q20/38GK105931046SQ201510947459
【公開日】2016年9月7日
【申請日】2015年12月16日
【發(fā)明人】鐘毅, 邱雪濤, 趙金濤
【申請人】中國銀聯(lián)股份有限公司