DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hahn, Sang Geun | - |
dc.contributor.advisor | 한상근 | - |
dc.contributor.author | Park, Junsang | - |
dc.contributor.author | 박준상 | - |
dc.date.accessioned | 2018-05-23T19:38:45Z | - |
dc.date.available | 2018-05-23T19:38:45Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=675863&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/242102 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 정보보호대학원, 2017.2,[ii, 28 p. :] | - |
dc.description.abstract | A concept of bypass rewiring is introduced and random bypass rewiring is analytically and numerically investigated with simulations. Our results show that bypass rewiring makes networks robust against removal of nodes including random failures and attacks. In particular, random bypass rewiring (strongly) connects all nodes except the removed nodes on an infinite Eulerian networks and makes the percolation threshold 0 for arbitrary occupation probabilities. In our example, the even degree network is more robust than the original network with random bypass rewiring while the original network is more robust than the even degree networks without random bypass. We propose a greedy bypass rewiring algorithm which guarantees the maximum size of the largest component at each step, assuming which node will be removed next is unknown. The simulation results show that the greedy bypass rewiring algorithm improves the robustness of the autonomous system of the Internet and the electrical power grid under attacks more than random bypass rewiring. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | bypass | - |
dc.subject | rewiring | - |
dc.subject | percolation | - |
dc.subject | robustness | - |
dc.subject | complex networks | - |
dc.subject | 우회 재배선 | - |
dc.subject | 강인함 | - |
dc.subject | 견고성 | - |
dc.subject | 퍼콜레이션 | - |
dc.subject | 복잡계 네트워크 | - |
dc.title | Bypass rewiring and robustness of complex networks | - |
dc.title.alternative | 우회 재배선과 복잡계 네트워크의 견고성 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :정보보호대학원, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.