Presentation | 2019-04-26 [Invited Talk] On the Impact of Network Topology on Information Search, Delivery, and Diffusiojn Ryo Nakamura, Ryota Sakaguchi, Kazuyuki Yamashita, Daiki Matsui, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A network topology is the logical structure of a communication network consisting of a large number of nodes (e.g., hosts and switches/routers) and links connecting among those nodes. Every communication network (e.g., Ethernet-based networks, TCP/IP networks, wireless networks, DTN (Delay/Disruption-Tolerant Networking), and ICN (Information-Centric Networking)) has a different network topology, depending on the features and capabilities of nodes (e.g., the maximum number of ports/interfaces and the tolerance to a network loop) and links (e.g., unidirectional/bidirectional, wired/wireless, and the maximum length) as well as several physical restrictions and usage patterns. Since a network topology is a sort of graphs, in the literature, it has been actively studied from theoretical and mathematical viewpoints in the field of graph theory and recently in the field of network science. In a communication network, not only the characteristics of the network topology itself (e.g., size, density, degree distribution, diameter, and connectivity), but the characteristics of communications performed on it (e.g., speed, quality, efficiency, availability, and reliability) are also important. This paper introduces four research topics recently published by our research group, each of which reveals the impact of the network topology on the characteristics of a dynamical process such as information search, delivery, and diffusion in a different context. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Topology / Complex Networks / Dynamic Process / Random Walk / Message Delivery Delay / Robustness / Mathematical Analysis |
Paper # | PN2019-4 |
Date of Issue | 2019-04-19 (PN) |
Conference Information | |
Committee | PN |
---|---|
Conference Date | 2019/4/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | The University of Electro-Communication, Build E-3, Hall 301 |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Signal Processing, Optical Devices, Optical Systems, Optical Networks, etc. |
Chair | Hiroshi Hasegawa(Nagoya Univ.) |
Vice Chair | Haruki Ogoshi(Furukawa Electric) / Takehiro Tsuritani(KDDI Research) / Hideaki Furukawa(NICT) |
Secretary | Haruki Ogoshi(NICT) / Takehiro Tsuritani(Univ. of Fukui) / Hideaki Furukawa(NTT) |
Assistant | Keijiro Suzuki(AIST) |
Paper Information | |
Registration To | Technical Committee on Photonic Network |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Invited Talk] On the Impact of Network Topology on Information Search, Delivery, and Diffusiojn |
Sub Title (in English) | |
Keyword(1) | Network Topology |
Keyword(2) | Complex Networks |
Keyword(3) | Dynamic Process |
Keyword(4) | Random Walk |
Keyword(5) | Message Delivery Delay |
Keyword(6) | Robustness |
Keyword(7) | Mathematical Analysis |
1st Author's Name | Ryo Nakamura |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
2nd Author's Name | Ryota Sakaguchi |
2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
3rd Author's Name | Kazuyuki Yamashita |
3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
4th Author's Name | Daiki Matsui |
4th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
5th Author's Name | Hiroyuki Ohsaki |
5th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
Date | 2019-04-26 |
Paper # | PN2019-4 |
Volume (vol) | vol.119 |
Number (no) | PN-16 |
Page | pp.pp.17-24(PN), |
#Pages | 8 |
Date of Issue | 2019-04-19 (PN) |