Search in complex network

Decentralized searching finds targeted nodes in network without asking help from server, but using local information only. (1) By examining and evaluating several degree‐based decentralized algorithms and related factors, this final year report shows how does the searching efficiency affected by...

全面介紹

Saved in:
書目詳細資料
主要作者: Lim, Kian Shin.
其他作者: Xiao Gaoxi
格式: Final Year Project
語言:English
出版: 2009
主題:
在線閱讀:http://hdl.handle.net/10356/16702
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Nanyang Technological University
語言: English
實物特徵
總結:Decentralized searching finds targeted nodes in network without asking help from server, but using local information only. (1) By examining and evaluating several degree‐based decentralized algorithms and related factors, this final year report shows how does the searching efficiency affected by the nodal degree, memory, searching mechanism and network topology. It is also found that the benefit of using more memory can be achieved by using better searching mechanism. With the careful design of the searching algorithm, it is possible to improve the searching efficiency in terms of success rate and delivery time. In this final year report, the effects of four chosen factors to the degreebased decentralized algorithms had been examined in different chapters. The 4 factors are the effect of average nodal degree, effect of memory, effect of backtracking and effect of clusters. The simulation results show that larger average nodal degree, larger memory size and more backtracking steps and smaller modularity in a network imply better searching efficiency. The mechanism of those effects were revealed the in this report and an improvement for the degree‐based decentralized algorithm was proposed.