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

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

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

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

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