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

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

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