| Presentation | 2021-12-17 [Short Paper] Study on the Separability of Aggregated Multilayer Networks Rong Wang, Yuki Wakisaka, Ryotaro Matsuo, Hiroyuki Ohsaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Many real networks consist of heterogeneous networks with different properties, and these heterogeneous networks interact with each other. Most existing studies of networks focus on single-layer networks. However, in recent years, analysis methods and algorithms for multilayer networks have begun to be studied. Even if a network is originally a multilayer network consisting of heterogeneous networks, it is commonly treated as a single-layer network when analyzing data. If it is possible to reconstruct the each layer network of the original multilayer network from the single-layer network in which the multilayer network is aggregated, it is expected that more detailed analysis of the multilayer network will be possible using conventional network analysis methods. In this paper, given a single-layer network obtained by aggregating multilayer networks, we investigate the extent to which the original multilayer network can be reconstructed from the single-layer network. Specifically, when a two-layer network is aggregated into a single-layer network, through experiments, we investigate how accurately the aggregated single-layer network can be separated into the original two-layer network from the partial information about the original network (the subnetworks of each layer of the original network). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Graph Separation / Link Classification / Multilayer Networks / Heterogeneous Networks / Graph Neural Networks |
| Paper # | IA2021-42 |
| Date of Issue | 2021-12-09 (IA) |
| Conference Information | |
| Committee | IN / IA |
|---|---|
| Conference Date | 2021/12/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Higashi-Senda campus, Hiroshima Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| Chair | Kenji Ishida(Hiroshima City Univ.) / Tomoki Yoshihisa(Osaka Univ.) |
| Vice Chair | Kunio Hato(Internet Multifeed) / Toru Kondo(Hiroshima Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| Secretary | Kunio Hato(NTT) / Toru Kondo(Univ. of Nagasaki) / Yuichiro Hei(Nagaoka Univ. of Tech.) / Hiroshi Yamamoto(KDDI Research) |
| Assistant | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamurai(Fukuoka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Short Paper] Study on the Separability of Aggregated Multilayer Networks |
| Sub Title (in English) | |
| Keyword(1) | Graph Separation |
| Keyword(2) | Link Classification |
| Keyword(3) | Multilayer Networks |
| Keyword(4) | Heterogeneous Networks |
| Keyword(5) | Graph Neural Networks |
| 1st Author's Name | Rong Wang |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Yuki Wakisaka |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 3rd Author's Name | Ryotaro Matsuo |
| 3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 4th Author's Name | Hiroyuki Ohsaki |
| 4th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2021-12-17 |
| Paper # | IA2021-42 |
| Volume (vol) | vol.121 |
| Number (no) | IA-300 |
| Page | pp.pp.60-62(IA), |
| #Pages | 3 |
| Date of Issue | 2021-12-09 (IA) |