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

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

【學位級別】：碩士

【部分圖文】：

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

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

圖3.2層次聚類方法劃分社團示意圖

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

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

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

圖3.4社團81123子圖

本文編號：3919636