確定性小世界網(wǎng)絡(luò)模型及搜索策略研究.pdf

1、分類號學(xué)校代碼TN71310542學(xué)號2QQ92112壘Q21確定性小世界網(wǎng)絡(luò)模型及搜索策略研究Researchondeterministicsmallworldnetworkmodelandsearchstrategy指導(dǎo)教師姓名、職稱堂遣咽熬撞湖南師范大學(xué)學(xué)位評定委員會辦公室二零一二年五月摘要fIIIIIIIIIIIIIIIIIIIIIY2149213復(fù)雜網(wǎng)絡(luò)存在于自然、生物、社會、工程等眾多領(lǐng)域中，其系統(tǒng)規(guī)模龐大，各要素間聯(lián)系復(fù)雜

2、。因此，對復(fù)雜網(wǎng)絡(luò)模型、結(jié)構(gòu)、性質(zhì)等研究已成為國內(nèi)外一個非常重要的課題。建立合適的網(wǎng)絡(luò)模型，可以清晰的認(rèn)識網(wǎng)絡(luò)形成的動態(tài)過程，發(fā)現(xiàn)網(wǎng)絡(luò)演化過程的規(guī)律，預(yù)測網(wǎng)絡(luò)的行為，以達(dá)到準(zhǔn)確認(rèn)清真實網(wǎng)絡(luò)并且對網(wǎng)絡(luò)進(jìn)行優(yōu)化的目的。復(fù)雜網(wǎng)絡(luò)搜索在現(xiàn)實生活中的應(yīng)用很廣泛。隨著網(wǎng)絡(luò)的飛速發(fā)展，信息量急劇增加，利用局部信息而進(jìn)行搜索能有效地減少網(wǎng)絡(luò)流量，從而緩解網(wǎng)絡(luò)擁塞。因此，對利用局部信息進(jìn)行搜索研究有重要的意義。論文的主要研究工作如下：首先，對復(fù)雜網(wǎng)絡(luò)進(jìn)行

3、介紹，闡述了復(fù)雜網(wǎng)絡(luò)的研究背景和研究意義，介紹了復(fù)雜網(wǎng)絡(luò)中的四個基本概念。其次，分析了五種基本網(wǎng)絡(luò)模型的性質(zhì)，用matlab仿真，得到了網(wǎng)絡(luò)拓?fù)鋱D、節(jié)點度大小分布圖、節(jié)點度概率分布圖以及一些網(wǎng)絡(luò)特征參數(shù)。再次，提出了兩個確定性小世界網(wǎng)絡(luò)模型構(gòu)造算法，重新構(gòu)造了兩個確定性小世界網(wǎng)絡(luò)模型，計算出了確定性小世界網(wǎng)絡(luò)模型的度分布、聚集系數(shù)、直徑和平均路徑長度的精確解析解，通過分析得出新網(wǎng)絡(luò)模型的特性。能應(yīng)用于高密度聚集的各種空間結(jié)構(gòu)復(fù)雜網(wǎng)絡(luò)中。