| Presentation | 2020-10-01 A Study on Recovering Network Topology with Missing Links using Sparse Modeling Ryotaro Matsuo, Hiroyuki Ohsaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, sparse modeling, which is a statistical approach, has been applied to many practical problems mostly in the fields of signal processing and image processing, and a dictionary construction method and a sparse representation for network topology with sparse modeling have been proposed in the field of information networking. We believe that a dictionary for network topologies can be utilized for various purposes. In this paper, we investigate how the network topology with missing links can be recovered using a dictionary for network topologies constructed with sparse modeling. Specifically, we propose a method called TRSM (Topology Recovery with Sparse Modeling) that recovers missing links using a dictionary constructed from many teaching network topologies using the overcomplete dictionary construction algorithm called K-SVD algorithm. Furthermore, through experiments, we investigate how accurately the randomly deleted links from a network can be recovered with TRSM. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Link PredictionSparse ModelingSparse RepresentationOvercomplete DictionaryNetwork Topologyl_0-norm Minimization Problem |
| Paper # | IA2020-3 |
| Date of Issue | 2020-09-24 (IA) |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2020/10/1(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | IA2020 - Workshop on Internet Architecture and Applications 2020 |
| Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) |
| Vice Chair | Rei Atarashi(IIJ) / Toru Kondo(Hiroshima Univ.) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| Secretary | Rei Atarashi(Kwansei Gakuin Univ.) / Toru Kondo(KDDI Research) / Hiroshi Yamamoto(NEC) |
| Assistant | Kenji Ohira(Osaka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Ryohei Banno(Kogakuin Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study on Recovering Network Topology with Missing Links using Sparse Modeling |
| Sub Title (in English) | |
| Keyword(1) | Link PredictionSparse ModelingSparse RepresentationOvercomplete DictionaryNetwork Topologyl_0-norm Minimization Problem |
| 1st Author's Name | Ryotaro Matsuo |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Hiroyuki Ohsaki |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2020-10-01 |
| Paper # | IA2020-3 |
| Volume (vol) | vol.120 |
| Number (no) | IA-177 |
| Page | pp.pp.10-13(IA), |
| #Pages | 4 |
| Date of Issue | 2020-09-24 (IA) |