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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

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

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

3 劉敏茜;面向對象概念格與面向屬性概念格的屬性約簡理論[D];西北大學;2010年

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

5 張小花;面向屬性概念格與面向對象概念格的粒約簡理論[D];西北大學;2011年

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

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

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

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

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

本文編號：2621591