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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/16702 |
| _version_ | 1826112842656382976 |
|---|---|
| author | Lim, Kian Shin. |
| author2 | Xiao Gaoxi |
| author_facet | Xiao Gaoxi Lim, Kian Shin. |
| author_sort | Lim, Kian Shin. |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T03:13:45Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/16702 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:13:45Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | ntu-10356/167022023-07-07T17:05:51Z Search in complex network Lim, Kian Shin. Xiao Gaoxi School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. Bachelor of Engineering 2009-05-28T02:29:42Z 2009-05-28T02:29:42Z 2009 2009 Final Year Project (FYP) http://hdl.handle.net/10356/16702 en Nanyang Technological University 71 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Lim, Kian Shin. Search in complex network |
| title | Search in complex network |
| title_full | Search in complex network |
| title_fullStr | Search in complex network |
| title_full_unstemmed | Search in complex network |
| title_short | Search in complex network |
| title_sort | search in complex network |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/16702 |
| work_keys_str_mv | AT limkianshin searchincomplexnetwork |