網(wǎng)絡(luò)科學(xué)作為一門新興學(xué)科在近二十年中迅速發(fā)展,由于復(fù)雜系統(tǒng)普遍存在于自然界及社會(huì)系統(tǒng)中,復(fù)雜網(wǎng)絡(luò)作為描述復(fù)雜系統(tǒng)的有力工具,關(guān)于它的研究涉及了廣泛的科學(xué)及工程問(wèn)題。網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性排序問(wèn)題是網(wǎng)絡(luò)科學(xué)中的一類普遍而重要的研究課題,并且有廣泛的科研及應(yīng)用價(jià)值,例如網(wǎng)絡(luò)中高影響力節(jié)點(diǎn)的識(shí)別、網(wǎng)頁(yè)搜索引擎中對(duì)網(wǎng)頁(yè)的排序、在線購(gòu)物平臺(tái)中對(duì)商品的排序等,節(jié)點(diǎn)的重要性排序問(wèn)題一直以來(lái)受到廣泛的研究,以往的研究在不同的背景下提出了紛繁多樣的節(jié)點(diǎn)重要性排序算法。目前,絕大部分傳統(tǒng)的節(jié)點(diǎn)重要性排序算法默認(rèn)的研究對(duì)象是靜態(tài)網(wǎng)絡(luò),即網(wǎng)絡(luò)的結(jié)構(gòu)不隨時(shí)間改變。然而在現(xiàn)實(shí)世界中的許多網(wǎng)絡(luò)會(huì)隨著時(shí)間演化,針對(duì)靜態(tài)網(wǎng)絡(luò)的節(jié)點(diǎn)排序算法將因網(wǎng)絡(luò)結(jié)構(gòu)隨時(shí)間的改變產(chǎn)生偏差,因此研究針對(duì)演化網(wǎng)絡(luò)的節(jié)點(diǎn)排序算法具有實(shí)際意義。與此同時(shí),研究表明在如網(wǎng)頁(yè)搜索引擎等的諸多場(chǎng)景中,節(jié)點(diǎn)的排序算法也對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的進(jìn)一步演化產(chǎn)生影響,而如何研究節(jié)點(diǎn)的排序算法對(duì)系統(tǒng)產(chǎn)生的長(zhǎng)期影響仍是一個(gè)尚未被探索的問(wèn)題。本論文將著重研究演化網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性排序問(wèn)題、節(jié)點(diǎn)的重要性排序算法對(duì)演化網(wǎng)絡(luò)的長(zhǎng)期影響、以及網(wǎng)絡(luò)中的節(jié)點(diǎn)排序在實(shí)際場(chǎng)景中的應(yīng)用。本文的主要工... 

【文章來(lái)源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：69 頁(yè)

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

【部分圖文】：

不同參數(shù)模型下，算法的質(zhì)量提升能力首先比較入度和重標(biāo)入度()的質(zhì)量提升能力

電子科技大學(xué)碩士學(xué)位論文34圖3-3四種排序算法在質(zhì)量提升能力上的比較3.4.2排序算法的質(zhì)量探測(cè)能力的比較排序算法探測(cè)節(jié)點(diǎn)質(zhì)量的能力由節(jié)點(diǎn)的中心性值和質(zhì)量之間的相關(guān)性的強(qiáng)弱決定。在入度和重標(biāo)入度生成的網(wǎng)絡(luò)中，排序算法對(duì)節(jié)點(diǎn)賦予的中心性值分別為節(jié)點(diǎn)的入度和重標(biāo)入度()。圖3-4展示了不同排序算法的質(zhì)量探測(cè)能力,同樣這里設(shè)定分別為0.7,0.8,0.9，通過(guò)固定的值改變的值來(lái)比較不同排序算法的質(zhì)量探測(cè)能力。在圖3-4上面的三個(gè)分圖中，我們發(fā)現(xiàn)對(duì)不同的模型參數(shù)和，((),)始終大于(,)，100((),)始終大于100(,)，說(shuō)明在不同的模型參數(shù)情況下，重標(biāo)入度的質(zhì)量探測(cè)能力普遍高于入度，如上面討論的，因?yàn)橹貥?biāo)入度具有更好的質(zhì)量探測(cè)能力的這一優(yōu)勢(shì)，使得重標(biāo)入度能夠?qū)⒏哔|(zhì)量的節(jié)點(diǎn)探測(cè)到并將其排序至其他節(jié)點(diǎn)的前面，這樣高質(zhì)量節(jié)點(diǎn)將獲得更多的“曝光度”，使得其最終的入度得到提升，即重標(biāo)入度的高質(zhì)量探測(cè)能力使其具有更好地質(zhì)量提升能力。對(duì)于()+排序算法，與質(zhì)量提升能力的表現(xiàn)類似，當(dāng)較小時(shí)，其在質(zhì)量探測(cè)能力上的表現(xiàn)與重標(biāo)入度非常接近，說(shuō)明隨機(jī)提升機(jī)制對(duì)算法的質(zhì)量探測(cè)能力沒(méi)有影響，而當(dāng)>1時(shí)，重標(biāo)入度表現(xiàn)得更好，這與質(zhì)量提升能力的結(jié)果是一致的。

第三章節(jié)點(diǎn)的排序算法對(duì)演化網(wǎng)絡(luò)的影響35值得注意的是，對(duì)于隨機(jī)排序算法，其質(zhì)量探測(cè)能力為0，這是因?yàn)殡S機(jī)排序算法對(duì)節(jié)點(diǎn)的排序是完全隨機(jī)的，因而無(wú)法感知到節(jié)點(diǎn)的內(nèi)在質(zhì)量。盡管在特定的模型參數(shù)下，隨機(jī)排序具有一定的質(zhì)量提升能力，這種提升能力不是由其質(zhì)量探測(cè)能力帶來(lái)的。圖3-4四種不同的排序算法在質(zhì)量探測(cè)能力上的比較圖3-5四種不同的排序算法在多樣化能力上的比較3.4.3排序算法的多樣化能力的比較圖3-5展示了不同的排序算法的多樣化能力。可以看到，隨機(jī)排序能夠生成度

【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評(píng)估的節(jié)點(diǎn)收縮方法[J]. 譚躍進(jìn),吳俊,鄧宏鐘.  系統(tǒng)工程理論與實(shí)踐. 2006(11)



本文編號(hào)：3333523