講演抄録/キーワード |
講演名 |
2012-03-09 11:20
P2Pネットワーク解析のためのスケールフリーネットワークの可視化 ○佐々木 海・Hsiang-Yun Hu・吉田雅裕(東大)・宮村(中村) 浩子(原子力機構)・大坐畠 智(電通大)・中尾彰宏・高橋成雄(東大) NS2011-223 |
抄録 |
(和) |
P2Pネットワークに代表されるスケールフリーなネットワークの可視化手法について述べる。ソーシャルネットワークなどのネットワーク構造の可視化が近年盛んに行われているが、これらに用いられる一般的なネットワーク可視化手法は、頂点に接続する辺の個数分布に大きな偏りのあるスケールフリーなネットワークを可視化する際、ネットワークの接続関係やトラフィックの解析のしやすさという点で効果的とはいえない点がある。そこで本報告では、このネットワーク特有の次数分布に関する特徴を利用した階層構造を用いて、ネットワークを3次元的に描画することで、より利便性のあるデータ解析と可視化を試みる。また具体的な可視化事例としてBittorrentネットワークにおけるピア同士の通信経路の可視化を行った。 |
(英) |
This report presents a method for visualizing scale-free networks including P2P networks as an typical example. Visualizing large-scale and complicated networks such as social networks has recently been very popular while conventional network visualization techniques cannot allow us to understand the topological structure of the scale-free networks. This is because the vertex degrees vary at an exponential rate in the scale-free network and thus special attention should be given when visualizing the network connectivity and analyzing the network traffic there. In this report, we employ the hierarchical representation of the scale-free network by referring to their vertex degrees, so that we can clearly visualize the topological structure of the network in 3D space and retrieve the traffic paths over the network. We also applied the proposed method to BitTorrent traffic data in order to demonstrate that we can effectively visualize communication paths between a pair of peers over the scale-free network. |
キーワード |
(和) |
ネットワークの可視化 / P2P / スケールフリーネットワーク / / / / / |
(英) |
Network visualization / P2P / Scale-free network / / / / / |
文献情報 |
信学技報, vol. 111, no. 468, NS2011-223, pp. 249-254, 2012年3月. |
資料番号 |
NS2011-223 |
発行日 |
2012-03-01 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-223 |