【摘要】：商業(yè)銀行擁有的海量客戶交易數(shù)據(jù),其中蘊(yùn)含著許多潛在的規(guī)律,充分挖掘并利用這些規(guī)律可以在更高程度上提升商業(yè)銀行的管理水平與業(yè)務(wù)競(jìng)爭(zhēng)力。復(fù)雜網(wǎng)絡(luò)是研究諸如銀行客戶交易系統(tǒng)等復(fù)雜系統(tǒng)的一種有效建模手段,同時(shí)它還普遍存在著社區(qū)結(jié)構(gòu)特性。社區(qū)結(jié)構(gòu)為復(fù)雜網(wǎng)絡(luò)的研究提供了可行的切入點(diǎn),可以充分利用社區(qū)這一特點(diǎn)研究網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及其動(dòng)力學(xué)行為,進(jìn)而有效挖掘復(fù)雜系統(tǒng)中潛在的規(guī)律。模塊度優(yōu)化方法是復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的主流方法之一。魯汶算法是較優(yōu)秀的無向網(wǎng)絡(luò)的模塊度優(yōu)化算法,但其依然存在不足。首先該算法需要頻繁地計(jì)算無向網(wǎng)絡(luò)中節(jié)點(diǎn)離開原屬社區(qū)后模塊度的增益,但是現(xiàn)有研究中沒有可直接計(jì)算該類增益的公式;其次與其他相近算法相比,它對(duì)存儲(chǔ)空間的需求較高。相比無向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的研究,研究領(lǐng)域中針對(duì)有向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的研究涉及較少,目前較可行的方法是以有向網(wǎng)絡(luò)的模塊度為目標(biāo)函數(shù),借鑒無向網(wǎng)絡(luò)模塊度優(yōu)化算法的思想,設(shè)計(jì)相應(yīng)的有向網(wǎng)絡(luò)的模塊度優(yōu)化算法。但是現(xiàn)有的該類算法大都時(shí)間復(fù)雜度較高,而且它們的社區(qū)發(fā)現(xiàn)結(jié)果質(zhì)量也不理想。論文依據(jù)某商業(yè)銀行的真實(shí)客戶交易數(shù)據(jù)構(gòu)建了5個(gè)客戶交易網(wǎng)絡(luò),然后針對(duì)魯汶算法的不足提出了改進(jìn)同時(shí)還設(shè)計(jì)了一個(gè)有向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法,最后甄別得到了5個(gè)銀行客戶交易網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)并分析了它們之間的異同。論文完成的主要工作如下:(1)設(shè)計(jì)實(shí)現(xiàn)了集成多種改進(jìn)策略的魯汶算法。首先推導(dǎo)出了無向網(wǎng)絡(luò)中節(jié)點(diǎn)離開原屬社區(qū)后模塊度增益的計(jì)算公式,并將其應(yīng)用在魯汶算法中,使得算法中每個(gè)節(jié)點(diǎn)的社區(qū)歸屬多一種情形;然后針對(duì)魯汶算法對(duì)存儲(chǔ)空間需求高的缺點(diǎn),提出了分離孤立節(jié)點(diǎn)的改進(jìn)策略;最后引入提純改進(jìn)策略以進(jìn)一步提升算法社區(qū)發(fā)現(xiàn)結(jié)果的精度�；谡鎸�(shí)網(wǎng)絡(luò)的相關(guān)實(shí)驗(yàn)表明,本文的改進(jìn)策略不僅使算法對(duì)存儲(chǔ)空間的需求大幅減少,而且可讓算法的運(yùn)行時(shí)間更短且社區(qū)發(fā)現(xiàn)結(jié)果的精度更高。(2)設(shè)計(jì)實(shí)現(xiàn)了基于魯汶算法思想的有向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法。首先推導(dǎo)出了有向網(wǎng)絡(luò)的模塊度基于社區(qū)連接矩陣的定義,進(jìn)而得到了有向網(wǎng)絡(luò)中節(jié)點(diǎn)合并后模塊度增益的計(jì)算公式以及節(jié)點(diǎn)離開原屬社區(qū)后模塊度增益的計(jì)算公式,最后借鑒魯汶算法的思想設(shè)計(jì)了一個(gè)有向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法�；谡鎸�(shí)網(wǎng)絡(luò)的相關(guān)實(shí)驗(yàn)表明,與現(xiàn)有的有向網(wǎng)絡(luò)的模塊度優(yōu)化算法相比,該算法在運(yùn)行時(shí)間以及社區(qū)發(fā)現(xiàn)結(jié)果的精度方面都具有明顯的優(yōu)勢(shì)。(3)利用(1)、(2)中的算法甄別得到了5個(gè)銀行客戶網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu),并提出了一種新的模塊度以比較5個(gè)網(wǎng)絡(luò)社區(qū)性質(zhì)的優(yōu)劣,最后集中分析并可視化展示了各網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)及它們之間的異同。
[Abstract]:......
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP301.6;O157.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 劉瑤;康曉慧;高紅;劉嶠;吳祖峰;秦志光;;基于節(jié)點(diǎn)親密度和度的社會(huì)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)方法[J];計(jì)算機(jī)研究與發(fā)展;2015年10期

2 王莉;程學(xué)旗;;在線社會(huì)網(wǎng)絡(luò)的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)及演化[J];計(jì)算機(jī)學(xué)報(bào);2015年02期

3 林旺群;鄧鐳;丁兆云;吳泉源;賈焰;周斌;;一種新型的層次化動(dòng)態(tài)社區(qū)并行計(jì)算方法[J];計(jì)算機(jī)學(xué)報(bào);2012年08期

4 金弟;劉大有;楊博;劉杰;何東曉;田野;;基于局部探測(cè)的快速?gòu)?fù)雜網(wǎng)絡(luò)聚類算法[J];電子學(xué)報(bào);2011年11期

5 趙卓翔;王軼彤;田家堂;周澤學(xué);;社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)新算法[J];計(jì)算機(jī)研究與發(fā)展;2011年S3期

6 方錦清;汪小帆;鄭志剛;畢橋;狄增如;李翔;;一門嶄新的交叉科學(xué):網(wǎng)絡(luò)科學(xué)(上)[J];物理學(xué)進(jìn)展;2007年03期

相關(guān)博士學(xué)位論文 前2條

1 朱牧;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué);2014年

2 張皓;復(fù)雜網(wǎng)絡(luò)的穩(wěn)定與控制研究[D];華中科技大學(xué);2007年

，

本文編號(hào)：2465251