一種改進的復雜網絡搜索算法及其性能分析.pdf

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

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