河北省斯博思創(chuàng)新科技有限公司研發(fā)的《易制毒化學(xué)品監(jiān)督管理信息系統(tǒng)》實(shí)現(xiàn)了監(jiān)管部門對易制毒化學(xué)品以及相關(guān)企業(yè)的監(jiān)督和管理。但是,現(xiàn)有系統(tǒng)已經(jīng)無法滿足監(jiān)管部門深入了解企業(yè)關(guān)系、發(fā)現(xiàn)可疑企業(yè)、追尋化學(xué)品流向從而進(jìn)行深度決策,判斷趨勢等需求。因此,監(jiān)管部門急需一套對企業(yè)間購銷關(guān)系和易制毒化學(xué)品流向能進(jìn)行及時分析的系統(tǒng)。本文基于八省一市的數(shù)據(jù)倉庫,為實(shí)現(xiàn)對企業(yè)關(guān)系和易制毒化學(xué)品流向的監(jiān)測,抽取易制毒化學(xué)品交易行為數(shù)據(jù),在分析企業(yè)關(guān)系網(wǎng)絡(luò)統(tǒng)計特性的同時,實(shí)現(xiàn)了易制毒化學(xué)品流向分析算法,成功構(gòu)建了易制毒化學(xué)品交易行為分析系統(tǒng)。目前,該系統(tǒng)已部署運(yùn)行。本文主要研究工作及創(chuàng)新點(diǎn)如下:1.構(gòu)建企業(yè)關(guān)系網(wǎng)絡(luò)。以復(fù)雜網(wǎng)絡(luò)為理論基礎(chǔ),通過抽取整理數(shù)據(jù)倉庫中化學(xué)品購買運(yùn)輸?shù)臄?shù)據(jù),從時間、區(qū)域、化學(xué)品三個維度出發(fā),成功構(gòu)建以企業(yè)為節(jié)點(diǎn)、企業(yè)間關(guān)聯(lián)關(guān)系為邊的企業(yè)關(guān)系網(wǎng)絡(luò)。2.分析企業(yè)關(guān)系網(wǎng)絡(luò)統(tǒng)計特性。應(yīng)用Python中的NetworkX模塊,計算企業(yè)關(guān)系網(wǎng)絡(luò)的統(tǒng)計特性值,并利用可視化工具ECharts實(shí)現(xiàn)分析結(jié)果的數(shù)據(jù)可視化。3.劃分企業(yè)關(guān)系網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)。首次成功地將基于改進(jìn)的最大流問題的社團(tuán)結(jié)構(gòu)劃分算法應(yīng)用于易制毒...

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖3.1社團(tuán)結(jié)構(gòu)示意圖

圖3.1社團(tuán)結(jié)構(gòu)示意圖，實(shí)際網(wǎng)絡(luò)中的社團(tuán)與特定功能或?qū)傩韵鄬?yīng)[9]。如以科研存在合作論文關(guān)系為邊的科學(xué)合作網(wǎng)絡(luò)中，按地域或科研單團(tuán)[10]。絡(luò)的社團(tuán)結(jié)構(gòu)不僅有助于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分析，還能發(fā)現(xiàn)潛會網(wǎng)絡(luò)中的社團(tuán)代表了不同屬性的社會團(tuán)體，有助于研究人會演變，具有很重要的研究價值[....

圖3.2層次聚類方法劃分社團(tuán)示意圖

算節(jié)點(diǎn)間相似度，節(jié)點(diǎn)相似度有多種定義：最短距走介數(shù)、節(jié)點(diǎn)的歐式距離、Pearson相關(guān)系數(shù)[15]等類；c.重復(fù)計算節(jié)點(diǎn)相似度以及合并，使得最終所有d.選擇某處進(jìn)行分割，得到的多個子圖即為社團(tuán)結(jié)么劃分是最優(yōu)劃分；其依賴節(jié)點(diǎn)的相似度，會出現(xiàn)外圍節(jié)點(diǎn)正確劃分[17]的現(xiàn)象。

圖3.3部分社團(tuán)劃分結(jié)果圖

即該鄰點(diǎn)劃分至社所有的社團(tuán)。計算結(jié)構(gòu)劃分算法能。團(tuán)劃分算法測試。。如圖3.3為數(shù)

圖3.4社團(tuán)81123子圖

本文編號：3919636