發(fā)布時間：2020-04-10 02:02

【摘要】：準(zhǔn)確及時的界定復(fù)雜網(wǎng)絡(luò)中節(jié)點的地位對社會關(guān)系治理、網(wǎng)絡(luò)傳播與控制等具有重要的意義。一方面,通過研究網(wǎng)絡(luò)中的重要節(jié)點發(fā)現(xiàn)薄弱環(huán)節(jié),及時采取有效措施提高網(wǎng)絡(luò)的魯棒性;另一方面,通過對重要節(jié)點的識別,準(zhǔn)確有效攻擊網(wǎng)絡(luò)的關(guān)鍵節(jié)點可快速達(dá)到摧毀目的。本文從評價節(jié)點重要性入手,提出了屬性約簡集算法,并在此基礎(chǔ)上研究分析了真實的網(wǎng)絡(luò)-濟南公交網(wǎng)。網(wǎng)絡(luò)成員的重要性確定通常依賴結(jié)構(gòu)屬性對網(wǎng)絡(luò)節(jié)點的評價。本文先定義了網(wǎng)絡(luò)中節(jié)點排序可區(qū)分以及屬性約簡集的概念,并在此基礎(chǔ)上量化了屬性聚類的閾值,從而確定了類別的數(shù)量,設(shè)計了網(wǎng)絡(luò)節(jié)點重要性的屬性約簡集評價算法。通過屬性約簡集算法在海豚網(wǎng)、9·11恐怖分子合作網(wǎng)上的節(jié)點評價值、網(wǎng)絡(luò)魯棒性以及節(jié)點可區(qū)分性等方面的對比分析,發(fā)現(xiàn)屬性約簡集評價節(jié)點重要性的合理性與有效性。這些經(jīng)典數(shù)據(jù)集的驗證結(jié)果證明了本文算法既兼顧了網(wǎng)絡(luò)結(jié)構(gòu)的完整性,又避免了單一屬性的片面性和多個屬性之間的冗余性,提高了節(jié)點評價結(jié)果的準(zhǔn)確性。公共交通網(wǎng)絡(luò)作為身邊的實際網(wǎng)絡(luò),也是一個巨大的復(fù)雜系統(tǒng)。其公交站點布局與網(wǎng)絡(luò)的脆弱性分析也是一直備受關(guān)注。因此為了提升城市公交的運營效率,建立具有針對性的防御體系,本文建立了濟南市公共交通網(wǎng)絡(luò),用復(fù)雜網(wǎng)絡(luò)的理論解決身邊的問題現(xiàn)象。通過宏觀分析網(wǎng)絡(luò)結(jié)構(gòu),得出網(wǎng)絡(luò)的無標(biāo)度特性。基于屬性約簡集算法,得到并分析公交站點的重要性排名,同時利用社團劃分對濟南公交樞紐布局的合理性進(jìn)行驗證。最后通過蓄意攻擊與隨機攻擊兩種分別對濟南公交網(wǎng)的站點與線路進(jìn)行攻擊,分析公交網(wǎng)的脆弱性,為公交調(diào)度和應(yīng)急救援提供參考意見。針對節(jié)點重要性的評價,本文提出了屬性約簡集算法,利用節(jié)點排序可區(qū)分在屬性冗余和評價精確性之間做了客觀地衡量,既保證了多個屬性評價的精確性,又合理控制屬性數(shù)量。為了實際應(yīng)用價值,構(gòu)建了濟南市公交網(wǎng)。利用屬性約簡算法,研究了公交站點的重要性排序;結(jié)合社團劃分算法,找到公交網(wǎng)的樞紐中心;利用不同攻擊方法,研究分析了公交網(wǎng)站點與線路的脆弱性,這具有重要的現(xiàn)實意義與應(yīng)用價值。
【圖文】：

圖 2.2 網(wǎng)絡(luò)拓?fù)鋱D,4,5,6,7 的度值均為 2，節(jié)點 2,3 的度值為 3。如果只點重要性，，則節(jié)點 1,4,5,6,7 的地位是相同的。但節(jié)有節(jié)點 1，網(wǎng)絡(luò)就變?yōu)椴贿B通的了。同時節(jié)點 1 也是 1 與節(jié)點 4,5,6,7 不應(yīng)該排序結(jié)果相同。所以得到度沒有考慮到節(jié)點的網(wǎng)絡(luò)位置和其他鄰居節(jié)點的影響， KC)是由 Kitsak 考慮到節(jié)點的網(wǎng)絡(luò)位置提出的算法。置對于評價節(jié)點的重要性也有著至關(guān)重要的作用。有絡(luò)的中心位置，所以節(jié)點的影響力也是巨大的。 k-核

圖 2.3 一個可分解為三層殼的簡單網(wǎng)絡(luò)[28]三層殼的簡單網(wǎng)絡(luò)。觀察圖 2.3 可以發(fā)圖 2.3(b)中的深色節(jié)點），也有可能位過比較可以看出，度中心性并不能夠?qū)Φ牵琸-核也有局限性，首先星形網(wǎng)絡(luò)評價，比如。這些網(wǎng)絡(luò)會使得大部分的節(jié)次，k-核值相同的節(jié)點并不代表其重要，而非節(jié)點的原始度值。要性排序?qū)傩?
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：F572.88

【相似文獻(xiàn)】

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

1 張恩勝;顧紅生;劉德仁;李海龍;;形式概念格屬性約簡集的組成與結(jié)構(gòu)[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期

2 李云;馬英紅;;基于屬性約簡集評價節(jié)點重要性研究[J];計算機工程與應(yīng)用;年期

3 官禮和;王國胤;;決策表屬性約簡集的增量式更新算法[J];計算機科學(xué)與探索;2010年05期

4 馬超;陳西宏;徐宇亮;姚懿玲;;基于支持向量機屬性約簡集成的模擬電路故障診斷[J];儀器儀表學(xué)報;2011年03期

5 吳正江;;動態(tài)內(nèi)容完備信息表約簡的更新算法[J];計算機科學(xué)與探索;2012年10期

6 陳東升;呂紅杰;;基于屬性約簡的分類及其應(yīng)用[J];數(shù)學(xué)的實踐與認(rèn)識;2008年09期

7 劉軍;盧炎生;;一種粗集與灰理論結(jié)合算法在柴油機故障診斷系統(tǒng)中的應(yīng)用[J];小型微型計算機系統(tǒng);2010年04期

8 陳鑫影;邱占芝;;基于可分辨關(guān)系的知識約簡[J];計算機工程;2010年04期

9 解銘;吉偉卓;;粗糙集理論中幾種離散化方法的比較研究[J];模糊系統(tǒng)與數(shù)學(xué);2016年04期

10 吳陳;李丹丹;;基于粗糙集的關(guān)聯(lián)規(guī)則挖掘方法的研究與應(yīng)用[J];電子測量技術(shù);2016年07期

相關(guān)會議論文 前1條

1 邢敬宏;張明新;李向偉;;基于粗糙集的分類模型預(yù)處理研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

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

1 楊超;基于變精度粗糙集的完備約簡和知識抽取方法及其應(yīng)用研究[D];大連海事大學(xué);2016年

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

1 李云;基于屬性約簡集評價節(jié)點重要性分析及應(yīng)用研究[D];山東師范大學(xué);2018年

2 任宸;信息系統(tǒng)的飽和約簡[D];廣西民族大學(xué);2015年

3 劉敏茜;面向?qū)ο蟾拍罡衽c面向?qū)傩愿拍罡竦膶傩约s簡理論[D];西北大學(xué);2010年

4 張偉;概念格相關(guān)理論研究[D];安徽工業(yè)大學(xué);2010年

5 張小花;面向?qū)傩愿拍罡衽c面向?qū)ο蟾拍罡竦牧＜s簡理論[D];西北大學(xué);2011年

6 褚萌;概念格屬性約簡算法與場景語義標(biāo)注[D];太原科技大學(xué);2012年

7 劉明;基于粗糙集的屬性約簡方法研究[D];電子科技大學(xué);2016年

8 尹哲;基于粗糙集的決策樹分類方法研究[D];大連海事大學(xué);2016年

9 趙鵬坤;基于屬性約簡的圖像語義自動標(biāo)注方法[D];太原科技大學(xué);2015年

10 李恩寧;矩陣低秩近似在支持向量機中的研究[D];西安電子科技大學(xué);2013年

本文編號：2621591