基于大數(shù)據(jù)和Louvain算法的企業(yè)風(fēng)險(xiǎn)擔(dān)保圈構(gòu)建

羅桑強(qiáng)巴

(四川大學(xué)計(jì)算機(jī)學(xué)院，成都 610065)

0 引言

擔(dān)保圈是企業(yè)之間互相擔(dān)保、交叉擔(dān)保和連環(huán)擔(dān)保形成的特殊利益集體[1]。擔(dān)保圈內(nèi)的各家企業(yè)成了息息相關(guān)的命運(yùn)共同體，只要其中一家企業(yè)陷入債務(wù)危機(jī)，其他企業(yè)將或多或少受到牽連，嚴(yán)重時(shí)可能對(duì)整個(gè)區(qū)域經(jīng)濟(jì)產(chǎn)生巨大影響[2]。因此企業(yè)擔(dān)保圈的風(fēng)險(xiǎn)管理不僅影響企業(yè)融資，更影響著區(qū)域金融穩(wěn)定。2003年的新疆“啤酒花”擔(dān)保圈事件、2004年的重慶“覃輝”擔(dān)保圈事件、2006年河北寶碩股份擔(dān)保圈事件均給當(dāng)?shù)亟鹑谏鷳B(tài)帶來(lái)了一定程度的破壞，擔(dān)保圈的“多米諾骨牌效應(yīng)”會(huì)將風(fēng)險(xiǎn)沿著擔(dān)保鏈傳遞和擴(kuò)散到圈內(nèi)的各個(gè)企業(yè)，各企業(yè)的風(fēng)險(xiǎn)可能會(huì)被化解，也有可能放大、轉(zhuǎn)遞和擴(kuò)散，導(dǎo)致區(qū)域金融生態(tài)發(fā)生變化，甚至可能會(huì)發(fā)生系統(tǒng)性金融風(fēng)險(xiǎn)。

企業(yè)擔(dān)保圈風(fēng)險(xiǎn)監(jiān)管是非常有必要和迫在眉睫的事情，但是目前現(xiàn)有經(jīng)濟(jì)環(huán)境下，擔(dān)保是解決中小微企業(yè)融資問(wèn)題的一條主要途徑，怎樣將監(jiān)管力度和解決中小微企業(yè)融資難、融資貴的問(wèn)題找到一個(gè)平衡點(diǎn)是需要研究的問(wèn)題。劉悅芹等人(2015)在研究擔(dān)保圈風(fēng)險(xiǎn)中指出，目前國(guó)內(nèi)擔(dān)保圈研究較為薄弱，主要存在擔(dān)保圈概貌不清，風(fēng)險(xiǎn)不明、阻斷不力等問(wèn)題，并提出了基于有向遍歷算法的擔(dān)保圈繪制辦法[3]。劉錚(2019)提出了基于寬度優(yōu)先搜索的擔(dān)保圈識(shí)別辦法[4]。Tan Bo(2017)提出基于知識(shí)圖譜算法的客戶關(guān)聯(lián)關(guān)系構(gòu)建方法[5]。上述擔(dān)保圈的構(gòu)建方法主要以監(jiān)管單位或銀行收集的擔(dān)保信息數(shù)據(jù)為主，對(duì)企業(yè)的內(nèi)在關(guān)系和隱性擔(dān)保關(guān)聯(lián)等未考慮完全，并以寬度優(yōu)先和遍歷算法等繪制的擔(dān)保圈可能出現(xiàn)超級(jí)擔(dān)保圈，即包含上百家企業(yè)的超級(jí)擔(dān)保圈，且不能再對(duì)超級(jí)擔(dān)保圈進(jìn)行有效的分割，風(fēng)險(xiǎn)傳導(dǎo)不一定會(huì)擴(kuò)散至整個(gè)擔(dān)保圈，且無(wú)法精確預(yù)警需要防范風(fēng)險(xiǎn)的企業(yè)，可能發(fā)生整個(gè)擔(dān)保圈的恐慌，導(dǎo)致其他的金融風(fēng)險(xiǎn)出現(xiàn)。

1 擔(dān)保關(guān)系矩陣構(gòu)建

2 基于Louvain算法的風(fēng)險(xiǎn)擔(dān)保圈繪制

風(fēng)險(xiǎn)擔(dān)保圈的繪制方便了擔(dān)保圈的風(fēng)險(xiǎn)識(shí)別和企業(yè)風(fēng)險(xiǎn)傳遞的研究。本文主要通過(guò)Louvain算法對(duì)上節(jié)構(gòu)建的擔(dān)保關(guān)系矩陣進(jìn)行聚類，并結(jié)合擔(dān)保圈內(nèi)企業(yè)的特性進(jìn)行分析。基于該算法的聚類，可以從多個(gè)層次進(jìn)行擔(dān)保圈的繪制，并有效引入了企業(yè)關(guān)聯(lián)關(guān)系和相同法人信息，從而更準(zhǔn)確地刻畫企業(yè)風(fēng)險(xiǎn)擔(dān)保圈，也為下一步從時(shí)間維度進(jìn)行擔(dān)保圈分析提供了思路。

Louvain 算法是Vincent D.Blondel等人在2008年提出的[5]，是常用聚類算法的一種，也是目前社區(qū)聚類算法中計(jì)算速度最快的算法，目前論文引用已達(dá)1萬(wàn)多次。該算法一種基于模塊化優(yōu)化的啟發(fā)式方法，通過(guò)計(jì)算模塊增量值ΔQ(delta modularity)確定節(jié)點(diǎn)是否加入新的社區(qū)。主要包含兩個(gè)重要的指標(biāo)模塊度值Q，和模塊度增量值ΔQ，通過(guò)Q值可以確定社群的分類度，其取值范圍為[0，1]，值越大分類度越好。Louvain算法的具體公式如下：

Louvain算法構(gòu)建多層次企業(yè)風(fēng)險(xiǎn)擔(dān)保圈主要以迭代次數(shù)確定，具體過(guò)程如下：

輸入：擔(dān)保關(guān)系矩陣Dmn

第一步：假設(shè)每個(gè)企業(yè)單位可作為一個(gè)擔(dān)保圈，遍歷所有企業(yè)，將鄰近企業(yè)加入到擔(dān)保圈，計(jì)算ΔQ是否增加，直到所有擔(dān)保圈均無(wú)法吸收新的節(jié)點(diǎn)，此時(shí)得到第一層次的風(fēng)險(xiǎn)擔(dān)保圈；

第二步：將第一步劃分的擔(dān)保圈作為一個(gè)節(jié)點(diǎn)，分別計(jì)算節(jié)點(diǎn)之間的權(quán)重，重復(fù)第一步，此時(shí)得到第二層次的風(fēng)險(xiǎn)擔(dān)保圈；

第三步：在進(jìn)行多輪迭代后Q值不在變化或者達(dá)到約定迭代次數(shù)，得到對(duì)應(yīng)層次的風(fēng)險(xiǎn)擔(dān)保圈。

3 風(fēng)險(xiǎn)擔(dān)保圈繪制結(jié)果及分析

通過(guò)對(duì)樣本數(shù)據(jù)處理結(jié)果，風(fēng)險(xiǎn)擔(dān)保圈指標(biāo)如表1。

表1

4 結(jié)語(yǔ)

本文引入在構(gòu)建擔(dān)保關(guān)系矩陣時(shí)同一法人的企業(yè)和企業(yè)隸屬關(guān)系，并提出基于Louvain算法的企業(yè)風(fēng)險(xiǎn)擔(dān)保圈劃分方法。該方法層次劃分經(jīng)過(guò)質(zhì)性分析能更真實(shí)地反映擔(dān)保圈，為下一步擔(dān)保圈風(fēng)險(xiǎn)分析和阻斷提供了基礎(chǔ)，具有一定的實(shí)際意義。