IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2019-04-26 14:35
[Invited Talk] On the Impact of Network Topology on Information Search, Delivery, and Diffusiojn
Ryo Nakamura, Ryota Sakaguchi, Kazuyuki Yamashita, Daiki Matsui, Hiroyuki Ohsaki (Kwansei Gakuin Univ.) PN2019-4
Abstract (in Japanese) (See Japanese page) 
(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) 
(in English) Network Topology / Complex Networks / Dynamic Process / Random Walk / Message Delivery Delay / Robustness / Mathematical Analysis /  
Reference Info. IEICE Tech. Rep., vol. 119, no. 16, PN2019-4, pp. 17-24, April 2019.
Paper # PN2019-4 
Date of Issue 2019-04-19 (PN) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
Download PDF PN2019-4

Conference Information
Committee PN  
Conference Date 2019-04-26 - 2019-04-26 
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. 
Paper Information
Registration To PN 
Conference Code 2019-04-PN 
Language Japanese 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) 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.)
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Date Time 2019-04-26 14:35:00 
Presentation Time 50 
Registration for PN 
Paper # IEICE-PN2019-4 
Volume (vol) IEICE-119 
Number (no) no.16 
Page pp.17-24 
#Pages IEICE-8 
Date of Issue IEICE-PN-2019-04-19 

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan