確定性小世界網絡模型及搜索策略研究.pdf

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

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

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