Presentation | 2020-10-22 Improvement of the robustness by increasing the size of feedback vertex set Masaki Chujyo, Yukio Hayashi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many real world networks such as power grid and communication networks are commonly scale-free, but highly vulnerable against malicious attacks. However, onion-like networks with positive degree-degree correlations are known as optimal robust structures against attacks. On the other hand, we remark a relation between network robustness and loops since a network with higher degree-degree correlations does not always have higher robustness. In this study, we aim to improve the robustness of connectivity from the perspective of loop enhancement. We propose new rewirings for enhancing loops by using Feedback Vertex Set (FVS) and apply them to empirical networks in computer simulations. Our result shows a strong correlation between the robustness and the size of FVS, and suggests that loop enhancement is essential for improving robustness. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Science / Feedback Vertex Set / Belief Propagation / Network Robustness / Rewiring |
Paper # | IBISML2020-31 |
Date of Issue | 2020-10-13 (IBISML) |
Conference Information | |
Committee | IBISML |
---|---|
Conference Date | 2020/10/20(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Organized Sessions on Frontiers of Machine Learning and General Sessions |
Chair | Ichiro Takeuchi(Nagoya Inst. of Tech.) |
Vice Chair | Masashi Sugiyama(Univ. of Tokyo) / Koji Tsuda(Univ. of Tokyo) |
Secretary | Masashi Sugiyama(AIST) / Koji Tsuda(NTT) |
Assistant | Atsuyoshi Nakamura(Hokkaido Univ.) / Shigeyuki Oba(Kyoto Univ.) |
Paper Information | |
Registration To | Technical Committee on Infomation-Based Induction Sciences and Machine Learning |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improvement of the robustness by increasing the size of feedback vertex set |
Sub Title (in English) | |
Keyword(1) | Network Science |
Keyword(2) | Feedback Vertex Set |
Keyword(3) | Belief Propagation |
Keyword(4) | Network Robustness |
Keyword(5) | Rewiring |
1st Author's Name | Masaki Chujyo |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
2nd Author's Name | Yukio Hayashi |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
Date | 2020-10-22 |
Paper # | IBISML2020-31 |
Volume (vol) | vol.120 |
Number (no) | IBISML-195 |
Page | pp.pp.55-60(IBISML), |
#Pages | 6 |
Date of Issue | 2020-10-13 (IBISML) |