復(fù)雜擔(dān)保網(wǎng)絡(luò)的結(jié)構(gòu)性質(zhì)和風(fēng)險(xiǎn)分析.pdf

1、隨著經(jīng)濟(jì)一體化的高速發(fā)展，擔(dān)保作為一種很重要的籌集資金方式，在資金融通中被廣泛使用，但是由于其復(fù)雜且不透明特性，已成為加劇信貸風(fēng)險(xiǎn)暴露的重要原因，引起社會(huì)各界普遍關(guān)注。由于傳統(tǒng)分析方法對(duì)處理大規(guī)模擔(dān)保網(wǎng)絡(luò)問題的局限性，復(fù)雜網(wǎng)絡(luò)等大數(shù)據(jù)技術(shù)則為擔(dān)保圈風(fēng)險(xiǎn)分析提供了契機(jī)。本文利用某金融機(jī)構(gòu)提供的擔(dān)保數(shù)據(jù)，基于復(fù)雜網(wǎng)絡(luò)理論分析擔(dān)保網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，重點(diǎn)識(shí)別擔(dān)保圈的社團(tuán)結(jié)構(gòu)，以及揭示擔(dān)保風(fēng)險(xiǎn)的傳播機(jī)制，為有針對(duì)性的進(jìn)行風(fēng)險(xiǎn)防范，降低風(fēng)險(xiǎn)管理成本提

2、供幫助。具體的研究?jī)?nèi)容可以歸納為以下幾方面:
　　(1)提出一種快速的社團(tuán)挖掘算法Fast-SCAN(FSCAN)。SCAN算法的時(shí)間復(fù)雜度是O(4|E|2/|V|)，針對(duì)該算法在大規(guī)模網(wǎng)絡(luò)社團(tuán)劃分中時(shí)間開銷較高的問題，本文改進(jìn)后的時(shí)間復(fù)雜度是O(2|E|2/|V|-2K|E|/|V|)，能夠高效發(fā)現(xiàn)大規(guī)模網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)、集群點(diǎn)以及噪音點(diǎn)。
　　(2)本文引入并查集思想，提出基于路徑壓縮的譜系劃分算法，可以發(fā)現(xiàn)擔(dān)保網(wǎng)絡(luò)中連

3、通的擔(dān)保圈。結(jié)合圖論和復(fù)雜網(wǎng)絡(luò)理論對(duì)其結(jié)構(gòu)進(jìn)行分析，同時(shí)使用FSCAN算法識(shí)別核心擔(dān)保圈的社團(tuán)結(jié)構(gòu)。
　　(3)針對(duì)待查信用主體在擔(dān)保網(wǎng)絡(luò)中隱藏的間接擔(dān)保關(guān)系，提出一種模擬鄰接表的數(shù)據(jù)結(jié)構(gòu)，同時(shí)融合圖論的遍歷思想，提出待查信用主體K代關(guān)聯(lián)關(guān)系的路徑發(fā)現(xiàn)算法，發(fā)現(xiàn)待查信用主體之間隱藏的間接擔(dān)保關(guān)系，以防范擔(dān)保圈風(fēng)險(xiǎn)的爆發(fā)。
　　(4)通過對(duì)擔(dān)保圈的風(fēng)險(xiǎn)傳播特性進(jìn)行分析，改進(jìn)災(zāi)害蔓延動(dòng)力學(xué)模型，提出更適用的風(fēng)險(xiǎn)傳播模型。仿真?zhèn)鞑?/p>