Presentation | 2019-01-24 Renormalization Estimation of the Damage on a Node in a Communication Network Daiya Nagata, Hayato Nakano, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Networks consist of many nodes and branches. Therefore, analyzing the structure of a network requires a huge amount of computation, so, a network analysis that should be fast, ex, for recover from a disaster, may not be practical. We would like to carry out an approximate analysis on network structures by introducing “renormalization transformation” which is a statistical physics method. We define the capabilities of a network, as a reachability to nodes through paths from a specific node. Moreover, the damage caused in a network is defined as the difference of the capability between before and after the destruction occurring with the probability p. We calculate the expectation values of the network damages with and without the "renormalization transformation", and evaluate the effectiveness of our renormalization-approximated estimation. We obtained good approximation values by our method and expect that our method makes the network damage estimation more rapid because the renormalization reduces the size of the problem. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network damage / Approximate estimation / Renormalization Analysis |
Paper # | CAS2018-122,ICTSSL2018-41 |
Date of Issue | 2019-01-17 (CAS, ICTSSL) |
Conference Information | |
Committee | CAS / ICTSSL |
---|---|
Conference Date | 2019/1/24(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Student Session, etc. |
Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Keisuke Nakano(Niigata Univ.) |
Vice Chair | Taizo Yamawaki(Hitachi) / Yasushi Fuwa(Sinshu Univ.) / Tomotaka Wada(Kansai Univ.) |
Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Yasushi Fuwa(Hitachi) / Tomotaka Wada(Niigata Univ.) |
Assistant | Motoi Yamaguchi(Renesas Electronics) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Renormalization Estimation of the Damage on a Node in a Communication Network |
Sub Title (in English) | |
Keyword(1) | Network damage |
Keyword(2) | Approximate estimation |
Keyword(3) | Renormalization Analysis |
1st Author's Name | Daiya Nagata |
1st Author's Affiliation | National Institute of Technology, Hachinohe College(NIT, Hachinohe) |
2nd Author's Name | Hayato Nakano |
2nd Author's Affiliation | National Institute of Technology,Hachinohe College(NIT, Hachinohe) |
Date | 2019-01-24 |
Paper # | CAS2018-122,ICTSSL2018-41 |
Volume (vol) | vol.118 |
Number (no) | CAS-416,ICTSSL-417 |
Page | pp.pp.33-36(CAS), pp.33-36(ICTSSL), |
#Pages | 4 |
Date of Issue | 2019-01-17 (CAS, ICTSSL) |