基于重疊社區(qū)發(fā)現(xiàn)算法的銀行交易群體發(fā)現(xiàn)方法和系統(tǒng)
基本信息
申請(qǐng)?zhí)?/td> | CN201811529275.9 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN109559230B | 公開(公告)日 | 2021-03-30 |
申請(qǐng)公布號(hào) | CN109559230B | 申請(qǐng)公布日 | 2021-03-30 |
分類號(hào) | G06Q40/04(2012.01)I;G06Q50/00(2012.01)I | 分類 | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 王海榮;肖萬來;劉娟;李鑫;張兵 | 申請(qǐng)(專利權(quán))人 | 中科曙光南京研究院有限公司 |
代理機(jī)構(gòu) | 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) | 代理人 | 常虹 |
地址 | 211100江蘇省南京市江寧區(qū)誠信大道芳園中路519號(hào) | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種基于重疊社區(qū)發(fā)現(xiàn)算法的銀行交易群體發(fā)現(xiàn)方法和系統(tǒng),其中銀行交易群體發(fā)現(xiàn)方法包括:1、讀入銀行交易流水?dāng)?shù)據(jù),構(gòu)建有向交易網(wǎng)絡(luò);2、對(duì)有向交易網(wǎng)絡(luò)進(jìn)行初始化,每一個(gè)節(jié)點(diǎn)初始化為一個(gè)社區(qū);3、對(duì)每個(gè)節(jié)點(diǎn),根據(jù)模塊度增益決定該節(jié)點(diǎn)是否加入相鄰節(jié)點(diǎn)所屬的社區(qū)以及加入哪個(gè)相鄰節(jié)點(diǎn)所屬的社區(qū),然后重構(gòu)交易網(wǎng)絡(luò);將重構(gòu)后的交易網(wǎng)絡(luò)中的每一個(gè)社區(qū)合并為一個(gè)節(jié)點(diǎn),跳轉(zhuǎn)至步驟3應(yīng)用模塊度增益理論重構(gòu)交易網(wǎng)絡(luò),直至所有節(jié)點(diǎn)所屬社區(qū)不再變化,或整個(gè)網(wǎng)絡(luò)的重疊模塊度不再增加或者增加幅度低于某一指定閾值為止,最終獲得劃分好的社區(qū),即得到銀行交易群體。該方法能夠快速劃分出交易網(wǎng)絡(luò)中的重疊社區(qū),發(fā)現(xiàn)銀行交易群體。?? |
