復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)排序及其演化模型研究.pdf

1、近年來(lái)，許多研究證明現(xiàn)實(shí)網(wǎng)絡(luò)都可以抽象成復(fù)雜網(wǎng)絡(luò)，使得復(fù)雜網(wǎng)絡(luò)的研究成為眾多學(xué)科的研究對(duì)象，包括管理學(xué)，工學(xué)以及生物醫(yī)藥學(xué)等學(xué)科。實(shí)際上，無(wú)論是在人類社會(huì)還是在自然界中，各種各樣的網(wǎng)絡(luò)無(wú)處不在，這些網(wǎng)絡(luò)大多具備小世界特性或者無(wú)標(biāo)度特性等拓?fù)涮匦?。從?shí)際出發(fā)，人們可以把這些現(xiàn)實(shí)網(wǎng)絡(luò)運(yùn)用復(fù)雜網(wǎng)絡(luò)理論表示為相互作用的節(jié)點(diǎn)組成的網(wǎng)絡(luò)，從而研究這些網(wǎng)絡(luò)所具有的特性。評(píng)價(jià)網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性是復(fù)雜網(wǎng)絡(luò)研究的一個(gè)重要方向，通過(guò)節(jié)點(diǎn)重要性排序可以控制整個(gè)

2、網(wǎng)絡(luò)的穩(wěn)定，不同的重要性排序算法對(duì)演化模型的優(yōu)先連接機(jī)制也有很大的影響。很多研究人員都在致力于此方向上的研究，因?yàn)楣?jié)點(diǎn)重要性排序和演化網(wǎng)絡(luò)模型對(duì)現(xiàn)實(shí)網(wǎng)絡(luò)的研究具有重要的應(yīng)用價(jià)值。
　　本文研究復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序算法及基于算法的演化模型，主要工作如下：
　　1.系統(tǒng)的給出了復(fù)雜網(wǎng)絡(luò)的理論基礎(chǔ)，簡(jiǎn)要地介紹了幾種重要性節(jié)點(diǎn)排序的算法，介紹了幾種經(jīng)典的網(wǎng)絡(luò)演化模型。
　　2.通過(guò)分析度排序算法的缺陷，提出了集團(tuán)度的概念，

3、根據(jù)集團(tuán)度概念提出綜合加權(quán)集團(tuán)度的節(jié)點(diǎn)重要排序算法，針對(duì)度排序算法對(duì)網(wǎng)絡(luò)中橋接節(jié)點(diǎn)的重要性評(píng)價(jià)的缺陷，綜合加權(quán)集團(tuán)度的節(jié)點(diǎn)重要排序算法考慮不僅考慮到網(wǎng)絡(luò)中節(jié)點(diǎn)的度值，也考慮節(jié)點(diǎn)與鄰居節(jié)點(diǎn)的連接緊密程度，也就是節(jié)點(diǎn)的各階集團(tuán)度概念，并改進(jìn)了各階集團(tuán)度的反映節(jié)點(diǎn)重要性的片面性，提出了綜合加權(quán)集團(tuán)度，依據(jù)這些提出了該算法來(lái)重新評(píng)價(jià)節(jié)點(diǎn)的重要性。實(shí)驗(yàn)仿真表明，綜合加權(quán)集團(tuán)度的節(jié)點(diǎn)重要排序算法，不僅克服了度排序，介數(shù)排序，接近度排序這三種算法的缺

4、陷，還克服了PageRank算法的度偏好特性和同等對(duì)待其鄰居節(jié)點(diǎn)的弊端，從而能夠更加精確而有效的對(duì)復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行重要性評(píng)價(jià)。
　　3.針對(duì)小世界網(wǎng)絡(luò)模型和BA網(wǎng)絡(luò)模型的不足，利用綜合加權(quán)集團(tuán)度排序算法替代BA網(wǎng)絡(luò)中以度作為節(jié)點(diǎn)連接依據(jù)。分別提出了綜合加權(quán)集團(tuán)度網(wǎng)絡(luò)演化模型和綜合加權(quán)集團(tuán)度擴(kuò)展網(wǎng)絡(luò)演化模型。實(shí)驗(yàn)仿真表明，綜合加權(quán)集團(tuán)度網(wǎng)絡(luò)演化模型不僅符合冪律分布，而且相較于BA網(wǎng)絡(luò)演化模型，有更優(yōu)的、平均路徑長(zhǎng)度、聚類系數(shù)和網(wǎng)