關(guān)于隨機(jī)復(fù)雜網(wǎng)絡(luò)的若干研究.pdf

1、復(fù)雜網(wǎng)絡(luò)近年來(lái)受到各個(gè)領(lǐng)域研究者的廣泛關(guān)注，包括它的拓?fù)浣Y(jié)構(gòu)、統(tǒng)計(jì)性質(zhì)和數(shù)學(xué)模型等；現(xiàn)實(shí)世界中的很多系統(tǒng)都可以用復(fù)雜網(wǎng)絡(luò)模型來(lái)描述，比如萬(wàn)維網(wǎng)和生物網(wǎng)絡(luò)。本文中我們首先給出復(fù)雜網(wǎng)絡(luò)的三個(gè)基本概念：平均路徑長(zhǎng)度，聚類系數(shù)，度分布；同時(shí)建立描述復(fù)雜網(wǎng)絡(luò)的經(jīng)典模型：隨機(jī)圖模型、小世界網(wǎng)絡(luò)模型、無(wú)標(biāo)度網(wǎng)絡(luò)模型。 我們把復(fù)雜網(wǎng)絡(luò)的理論運(yùn)用到實(shí)際的萬(wàn)維網(wǎng)和生物蛋白相互作用網(wǎng)絡(luò)中，得到了一些有意義的結(jié)果。搜索引擎的飛速發(fā)展得益于其評(píng)價(jià)網(wǎng)頁(yè)重要

2、性的算法的提高，目前采用的是基于萬(wàn)維網(wǎng)超鏈接結(jié)構(gòu)的鏈接分析算法。我們?cè)敿?xì)描述了鏈接分析算法的兩個(gè)典型代表——HITS算法和PageRank算法；并且從馬氏鏈的角度詳細(xì)刻畫和分析了PageRank算法；最后給出了兩種算法的比較。 目前對(duì)生命系統(tǒng)的研究都是基于“相互作用→網(wǎng)絡(luò)→功能”的模式，蛋白相互作用網(wǎng)絡(luò)是其中的一個(gè)典型代表，我們給出蛋白相互作用網(wǎng)絡(luò)的一些基本結(jié)果。近幾年，大量的研究證實(shí)ncRNA在生命系統(tǒng)中越來(lái)越重要，它們不僅具