復雜網(wǎng)絡論文：復雜網(wǎng)絡最大度最小聚類系數(shù)搜索策略

《復雜網(wǎng)絡論文：復雜網(wǎng)絡最大度最小聚類系數(shù)搜索策略》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。

1、復雜網(wǎng)絡論文：結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略研究【中文摘要】復雜網(wǎng)絡中的搜索問題涉及網(wǎng)絡中指定文件或數(shù)據(jù)的尋找及網(wǎng)絡節(jié)點間最短路徑的確定，具有重耍的現(xiàn)實意義和較高的研究價值。復雜網(wǎng)絡搜索策略通?？捎靡粋€消息傳遞的過程來描述，多采用局部搜索方式，其性能將直接影響到能否快速有效地搜索到所需要的目標，以及找到日標所花費的代價能否被接受。實際的復雜網(wǎng)絡中普遍同時存在多種拓撲特征,本文從兼顧無標度和小世界特性的角度岀發(fā)，對局部搜索策略進行了深入的分析、研究和改進。本文研究了基本的復雜網(wǎng)絡拓撲特征、拓撲模型和搜索策略，比較了各種復雜網(wǎng)絡搜

2、索策略的優(yōu)劣，分析了最大度搜索策略的缺陷成因,指出存在一分界值，可使得對于該范圍內的節(jié)點的搜索過程符合“按度序列搜索”的設想，保證最大度搜索策略的高效?；诜纸缰?，本文提出了將復雜網(wǎng)絡中的節(jié)點按其度的大小分為兩部分的思想,對度小于分界值的那一部分節(jié)點采用最大度搜索策略,而對度不小于分界值的那一部分節(jié)點采用最小聚類系數(shù)搜索策略，并設計了結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略。木文完成了對現(xiàn)有的實際復雜網(wǎng)絡數(shù)據(jù)集的分析和處理工作，將包含著網(wǎng)絡鄰接矩陣的數(shù)據(jù)集轉換成為了存儲著網(wǎng)絡全部節(jié)點的數(shù)組，并抽取和計算了節(jié)點的相關局部信息，之后實現(xiàn)了最

3、???【英文摘耍】Searchprobleminthecomplexnetworkinvolvedinfindingthespecifiedfileordataanddeterminingtheshortestpathbetweennodes,hasimportantpracticalsignificanceandresearchvalue?Complexnetworksearchstrategy,adoptedthelocalsearchmethods,isdescribedasamessagetransferprocess?Itspe

4、rformancewilldirectlyaffecttheabilitytosearchquicklyandefficientlyandthecostcanbeaccepted.Realcomplexnetworkgenerallyhasavarietyoftopologicalcharacteristics?Thispapertakesint???【關鍵詞】復雜網(wǎng)絡最大度最小聚類系數(shù)搜索策略【英文關鍵詞】complexnetworkmaximumdegreeminimumclusteringcoefficientsearchstrat

5、egy【索購全文】聯(lián)系QI：138113721Q2：139938848【冃錄】結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略研究致謝5-()摘要6-7ABSTRACT71引言10-141.1研究背景及意義101.2研究現(xiàn)狀10-121.3主要研究內容12-131.4論文組織結構13-142相關理論與技術14-312.1復雜網(wǎng)絡的基本理論14-162.1.1平均路徑長度142.1.2聚類系數(shù)14-152.1.3度與度分布15-162.2復雜網(wǎng)絡拓撲模型16-242.2.1規(guī)則網(wǎng)絡17-182.2.2隨機圖18-192.2.3小世界網(wǎng)絡模型19-

6、222.2.4無標度網(wǎng)廣度優(yōu)先搜索策略24-252.3.2隨機游走搜索策略25-262.3.3最大度搜索策略26-292.4本章小結29-313結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略設計31-473.1最大度搜索策略缺陷的成因31-333.2結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略思想33-343.3預處理過程34-383.3.1預處理過程的作用及意義34-353.3.2預處理過程設計35-383.4搜索過程38-453.4.1最大度搜索策略描述39-403.4.2最小聚類系數(shù)搜索策略描述40-423.4.3最大一最小度搜索策略描述

7、42-443.4.4結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略描述44-453.5本章小結45-474結合最大度與最小聚類系數(shù)的復雜網(wǎng)絡搜索策略實現(xiàn)47-664.1預處理過程的實現(xiàn)47-504.1.1節(jié)點類設計474.1.2預處理過程的輸入與輸出47-484.1.3各個模塊的設計與實現(xiàn)48-504.2搜索過程的實現(xiàn)50-554.2.1搜索類設計50-514.2.2搜索過程的輸入與輸出514.2.3各個模塊的設計與實現(xiàn)51-554.3仿真測試與數(shù)據(jù)分析55-644.3.1仿真測試環(huán)境564.3.2仿真測試設計56-574.3.3仿真測試結果

8、57-604.3.4數(shù)據(jù)分析與策略效果評價60-644.4本章小結64-665總結與展望66-695.1總結66-675.2展望67-69參考文獻69-71作者簡歷71-73學位論文數(shù)據(jù)集73