Presentation | 2010-03-09 Network Instability depending on Its Topology : in case of Laplacian Matrix Takeshi OZEKI, Teruhiko KUDO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Employing a Laplacian Matrix used in quantum random walk, we examine network dynamics by Markov transition with weak non-linearity to find a novel network instability depending on network topology, for the first time to our best knowledge. BA networks, generated by Barabasi's growth mechanism with preferential attachment, show a chaotic instability. For topology of egalitarian networks, such instability disappears. Up to date, the network vulnerability discussed mainly by network diameter variation due to deletion of nodes or links, This novel instability gives us a new concept of temporal network instability for discusses on vulnerability of network system. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Laplacian Matrix / Quantum random Walk / Network Instability / Nonlinear Markov Process |
Paper # | PN2009-106 |
Date of Issue |
Conference Information | |
Committee | PN |
---|---|
Conference Date | 2010/3/1(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Photonic Network (PN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Network Instability depending on Its Topology : in case of Laplacian Matrix |
Sub Title (in English) | |
Keyword(1) | Laplacian Matrix |
Keyword(2) | Quantum random Walk |
Keyword(3) | Network Instability |
Keyword(4) | Nonlinear Markov Process |
1st Author's Name | Takeshi OZEKI |
1st Author's Affiliation | Faculty of Science and Technology, Sophia University() |
2nd Author's Name | Teruhiko KUDO |
2nd Author's Affiliation | Faculty of Science and Technology, Sophia University |
Date | 2010-03-09 |
Paper # | PN2009-106 |
Volume (vol) | vol.109 |
Number (no) | 455 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |