Robustness and decentralized search in complex networks
Studies on complex networks have been motivated by the desire to better understand various real-life systems. Such systems, including Internet, world-wide web (WWW), airline transportation systems, food web, protein-protein reactions, co-authorship, and terrorist activities etc., when formulated int...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/42368 |
| _version_ | 1811695564414255104 |
|---|---|
| author | Xiao, Shi |
| author2 | Xiao Gaoxi |
| author_facet | Xiao Gaoxi Xiao, Shi |
| author_sort | Xiao, Shi |
| collection | NTU |
| description | Studies on complex networks have been motivated by the desire to better understand various real-life systems. Such systems, including Internet, world-wide web (WWW), airline transportation systems, food web, protein-protein reactions, co-authorship, and terrorist activities etc., when formulated into network models, display some nontrivial common features. For example, they all have heavy-tailed nodal-degree distributions, or in other words, all can be formulated into scale-free networks. Extensive research efforts have been made to study the robustness of complex networks especially scale-free networks. One of the most important results is that while scale-free networks are strongly tolerant against random failures, they are fragile under intentional attack which crashes network nodes in a decreasing order of their nodal degrees. |
| first_indexed | 2024-10-01T07:25:28Z |
| format | Thesis |
| id | ntu-10356/42368 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:25:28Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | ntu-10356/423682023-07-04T16:53:53Z Robustness and decentralized search in complex networks Xiao, Shi Xiao Gaoxi School of Electrical and Electronic Engineering Network Technology Research Centre DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Studies on complex networks have been motivated by the desire to better understand various real-life systems. Such systems, including Internet, world-wide web (WWW), airline transportation systems, food web, protein-protein reactions, co-authorship, and terrorist activities etc., when formulated into network models, display some nontrivial common features. For example, they all have heavy-tailed nodal-degree distributions, or in other words, all can be formulated into scale-free networks. Extensive research efforts have been made to study the robustness of complex networks especially scale-free networks. One of the most important results is that while scale-free networks are strongly tolerant against random failures, they are fragile under intentional attack which crashes network nodes in a decreasing order of their nodal degrees. DOCTOR OF PHILOSOPHY (EEE) 2010-11-29T07:44:19Z 2010-11-29T07:44:19Z 2010 2010 Thesis Xiao, S. (2010). Robustness and decentralized search in complex networks. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/42368 10.32657/10356/42368 en 187 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Xiao, Shi Robustness and decentralized search in complex networks |
| title | Robustness and decentralized search in complex networks |
| title_full | Robustness and decentralized search in complex networks |
| title_fullStr | Robustness and decentralized search in complex networks |
| title_full_unstemmed | Robustness and decentralized search in complex networks |
| title_short | Robustness and decentralized search in complex networks |
| title_sort | robustness and decentralized search in complex networks |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems |
| url | https://hdl.handle.net/10356/42368 |
| work_keys_str_mv | AT xiaoshi robustnessanddecentralizedsearchincomplexnetworks |