Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/16702
Title: Search in complex network
Authors: Lim, Kian Shin.
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Issue Date: 2009
Abstract: 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.
URI: http://hdl.handle.net/10356/16702
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Lim Kian Shin FYP Final report.pdf
  Restricted Access
4.21 MBAdobe PDFView/Open

Page view(s) 50

255
checked on Sep 22, 2020

Download(s) 50

9
checked on Sep 22, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.