復雜網(wǎng)絡中的關(guān)鍵節(jié)點是指那些在網(wǎng)絡結(jié)構(gòu)和功能上起著重要作用的節(jié)點,學者們從不同的角度提出了許多節(jié)點重要性排序算法。但是在某些真實場景中,往往一組少量的節(jié)點起著關(guān)鍵的作用,稱之為關(guān)鍵節(jié)點組。如在信息傳播時,如何選取一組較少的節(jié)點使得信息的傳播規(guī)模最大?在滿足一定預算下,如何選取一組用戶使得廣告能夠被更多的用戶所知曉?近年有許多學者對該問題進行了深入研究,從影響力最大化,到挖掘最有影響力的傳播者。算法形式則由早期的貪心算法及其改進,轉(zhuǎn)變到近年較常見的啟發(fā)式算法。本文根據(jù)近年的一些啟發(fā)式算法思路,從節(jié)點重要性和節(jié)點間的距離兩方面分析并提出了一種重要節(jié)點組挖掘的新算法。主要的研究內(nèi)容和創(chuàng)新點有:（1）提出一種基于改進核數(shù)熵的節(jié)點重要性排序算法。本文認為節(jié)點的重要性不僅和節(jié)點的核數(shù)相關(guān),而且和節(jié)點連接的核數(shù)多樣性有關(guān)。而且為了消除核數(shù)熵受節(jié)點度的影響,本文在核數(shù)熵的基礎上改進并提出了MKE算法。（2）通過分析節(jié)點的相似性,在基于中心點的社團劃分算法的基礎上,提出一種基于相似度的斥群距離指標,用于衡量節(jié)點與所有比此節(jié)點重要性更強的節(jié)點之間的平均相似性,并提出一種通用的節(jié)點選取算法——SNBS。（3... 

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【部分圖文】：

鍵滲模型，連邊概率p為1/3[59]

然而事實上并非如度網(wǎng)絡和指數(shù)網(wǎng)絡中選取度最在傳染病傳播模型中，如果感。Kitsak 等人[27]首次利用 k-殼絡中心的節(jié)點重要性比位于邊 3-2 所示，該圖描述的是網(wǎng)絡使區(qū)域的節(jié)點核數(shù)為 1，位于綠色出，核數(shù)越大的節(jié)點之間的連接，當選取多個節(jié)點時可能會造成核數(shù)將分配給許多節(jié)點的核數(shù)點中，顯然黃點在傳播上其重且局部上只有它連接了其他核點，如核數(shù)為 3 的節(jié)點中，藍-殼分解法無法區(qū)分這些情況。

max } ks表示的是節(jié)點 i 的鄰居核數(shù)分布，| jx 和核數(shù)描述節(jié)點重要性的啟發(fā)，本文認為節(jié)的影響；而且選擇多個節(jié)點同時進行傳播時中后期，節(jié)點連接的核數(shù)多樣性和節(jié)點之間了消除度對核數(shù)熵的影響，將公式 3-2 做適當E（Modified K-shell Entropy）算法，本文記為示。1( ) ( ) ln ( )MAXksi i i j i jjM X p x p x ， | |( )ji jxp xN 所示，節(jié)點 i 連接的核數(shù)為 j 的個數(shù)為jx ，這數(shù)，因此消除了每個節(jié)點的度對核數(shù)熵的影響有 14 個節(jié)點和 15 條邊的簡單網(wǎng)絡，如節(jié)點 1 、2，節(jié)點 12 連接了核數(shù)為 1、2 的節(jié)點數(shù)量分

【參考文獻】：
期刊論文
[1]逾滲模型與復雜網(wǎng)絡[J]. 李明,汪秉宏.  現(xiàn)代物理知識. 2015(03)
[2]基于節(jié)點相似性度量的社團結(jié)構(gòu)劃分方法[J]. 梁宗文,楊帆,李建平.  計算機應用. 2015(05)
[3]網(wǎng)絡重要節(jié)點排序方法綜述[J]. 任曉龍,呂琳媛.  科學通報. 2014(13)
[4]基于微博網(wǎng)絡的影響力最大化算法[J]. 吳凱,季新生,郭進時,劉彩霞.  計算機應用. 2013(08)
[5]復雜網(wǎng)絡鏈路預測[J]. 呂琳媛.  電子科技大學學報. 2010(05)

博士論文
[1]復雜網(wǎng)絡中的社團結(jié)構(gòu)探測和應用研究[D]. 何嘉林.電子科技大學 2017

碩士論文
[1]復雜網(wǎng)絡節(jié)點相似性研究及其應用[D]. 王洪玨.華北電力大學 2016
[2]社會網(wǎng)絡中影響力最大化問題及其擴散模型研究[D]. 韓雪.東北大學 2014
[3]復雜網(wǎng)絡上的傳染病模型研究[D]. 許鵬遠.大連海事大學 2007



本文編號：3215641