一種改進的復(fù)雜網(wǎng)絡(luò)搜索算法及其性能分析.pdf

1、20世紀90年代以來，以Internet為代表的信息技術(shù)的迅猛發(fā)展使人類社會大步邁入了網(wǎng)絡(luò)時代，使得復(fù)雜網(wǎng)絡(luò)成為目前研究的熱點，而搜索算法的研究又是其中的一個重要內(nèi)容。 在Internet等各種網(wǎng)絡(luò)中，常常需要對網(wǎng)絡(luò)中的資源進行搜索，因而網(wǎng)絡(luò)搜索算法的有效性顯得非常重要，它直接影響了能否搜索到所需要的資源以及能否快速有效地搜索到所需要的資源?，F(xiàn)有多種搜索算法，比如廣度優(yōu)先搜索算法(BFS)、隨機游走搜索算法(RWS)、最大度搜索

2、算法(DS)。然而，這些搜索策略是有其缺點的。廣度優(yōu)先搜索算法是搜索與該節(jié)點相連的所有路徑，隨著搜索的逐步擴散便形成了廣播，造成大量的通信流量，增大了網(wǎng)絡(luò)擁塞的可能性。而隨機游走搜索算法和最大度搜索算法在每次搜索中只選取與該節(jié)點相連的一條路徑進行搜索，這樣又降低了搜索算法的效率和性能。 本文首先介紹了復(fù)雜網(wǎng)絡(luò)的基本概念，各種網(wǎng)絡(luò)模型，介紹了現(xiàn)有的幾種搜索策略。然后針對現(xiàn)有搜索策略的缺點，根據(jù)很多現(xiàn)實網(wǎng)絡(luò)中的度分布并不是均勻的，而