IPSJ SIG Technical Report Vol.2011-IOT-12 No /2/ AS AS Investigation of Network Visualization by using visual arts Frameworks Hiroki Kash

Size: px

Start display at page:

Download "IPSJ SIG Technical Report Vol.2011-IOT-12 No /2/ AS AS Investigation of Network Visualization by using visual arts Frameworks Hiroki Kash"

ひろとてらわ
5 years ago
Views:

1 1 2 AS AS Investigation of Network Visualization by using visual arts Frameworks Hiroki Kashiwazaki 1 and Yoshiaki Takai 2 Various methods and approaches are considered and suggest in the field of visualizing network. It is useful for operators to visualize reachability of the network on inner or outer side of AS. But there are many agendas in visualization such as design of resonance to notify the incidents or interactions to inform users of deeper knowledge. Main problems for implementation of hyper-cyber network visualization are portability for other platforms and abundant library resources. In this paper, we show the preliminary implementation to visualize various network by using modern visual art framework with crossplatform environment and consider its usefulness and prospects. 1 Art Media Center, Tokyo University of the Arts 2 Information Initiative Center, Hokkaido University 1. OSI WWW AS 1) Ethernet SF c 2011 Information Processing Society of Japan

2. SF 1980 1983 2) 1982 3) 1989 the Movie 4) 1989 5)

(Augmented Reality) 2 8) INNOCENCE 1 STAND ALONE

1 Design of a Network Human Interface in STAND ALONE

2 2. SF ) ) 1989 the Movie 4) ) 2002 STAND ALONE COMPLEX 6) 2004 INNOCENCE 7) 2007 HCI(Human Computer Interaction) (Virtual Reality) 2002 STAND ALONE COMPLEX (Augmented Reality) 2 8) INNOCENCE 1 STAND ALONE COMPLEX INNOCENCE Fig. 1 Design of a Network Human Interface in STAND ALONE COMPLEX and INNOCENCE ( 1) 2007 STAND ALONE COM- PLEX 2020 IPv6 STAND ALONE COMPLEX 2 c 2011 Information Processing Society of Japan

CHILDREN Peter Eades 9) Eades Thomas M. J. Fruchterman EdwardM.

3 ( 2) Fig. 2 2 Design of a Network Human Interface in COIL A CIRCLE OF CHILDREN (ping6 traceroute6) IP ( 3) 2.2 Fig. 3 3 Components of a Network Human Interface in COIL A CIRCLE OF CHILDREN Peter Eades 9) Eades Thomas M. J. Fruchterman EdwardM. Reingold 10) Tomihisa Kamada Satoru Kawai 11) 12) Stefan Hachul 13) Yehuda Koren 14) David Harel 15) Processing openframeworks 3 c 2011 Information Processing Society of Japan

ニメーションそしてインタラクションを記述する事ができるため可視化や表現の分野で 2000 年代半ばに脚光を浴び様々な場面で数多く使われるようになった Processing の目的はビジュアルの文脈でプログラミング言語の基礎を学ばせることにあるがプロユースのポストプロダクション用ツールとしても使われる完成度を誇る Processing は Java で記述されており

Visualizing network relationship (2008) Processing を用いたネットワーク可視化として Scott Murray による有向グラフにおける 2 ノードの関係性を可視化したものや16) Jer Thorp による Twitter で Just Landed と Jer Thorp: Just Landed (2009) 図4 Processing

4 情報処理学会研究報告 Processing 1 Processing は 2001 年に Casey Reas と Ben Fry により MIT Media Lab の Aesthetics and Computation Group にて開始されたオープンソース言語および sketchbook と呼ばれる IDE(統合開発環境) の開発プロジェクトである Processing は比較的簡単に画像やアニメーションそしてインタラクションを記述する事ができるため可視化や表現の分野で 2000 年代半ばに脚光を浴び様々な場面で数多く使われるようになった Processing の目的はビジュアルの文脈でプログラミング言語の基礎を学ばせることにあるがプロユースのポストプロダクション用ツールとしても使われる完成度を誇る Processing は Java で記述されており Processing の文法も Java に倣っており Linux や Mac OS X そして Windows のクロスプラットフォーム環境で動作する OpenGL を利用することで高速な三次元表現が可能なほか二次元表現 PDF 出力などもサポートした環境である 100 を越えるライブラリにより視覚情報だけでなく音や映像などを出力する事も可能である Scott Murray: Visualizing network relationship (2008) Processing を用いたネットワーク可視化として Scott Murray による有向グラフにおける 2 ノードの関係性を可視化したものや16) Jer Thorp による Twitter で Just Landed と Jer Thorp: Just Landed (2009) 図4 Processing を用いたネットワークの可視化例 Scott Murray の Visualizing network repationship および Jer Thorp の Just Landed Fig. 4 Examples of network visualization by Processing. Scott Murray Visualizing network relationship and Jer Thorp Just Landed つぶやいた人物の現在地と目的地を可視化した Just Landed などが挙げられる (図 4) openframeworks 2 openframeworks は簡単で直感的なフレームワークにより創作を支援するべく Zachary Lieberman と Theo Watson によりデザインされたオープンソースの C++言語用ライブラリである Processing からの影響を強く受けており Processing と openframeworks の主なする表現がインターネットを利用した可視化の例として挙げられる (図 5) 2.3 目違いは C++で書かれているか Java で書かれているか程度しかないとも言われる OpenGL や rtaudio freetype や freeimage QuickTime のような広範に使われるライブラリに対的以上を踏まえ本研究では軽量な可視化フレームワークである Processing と openframe- しては wrapper/glue として働く Linux や Mac OS X Windows そして iphone をター works を用いてゲットとしてクロスプラットフォームクロスコンパイラな環境を提供しているコンピュー (1) 多数のノードの接続性を可視化タビジョン向けライブラリである OpenCV 3 と連携させたインタラクション作品などでの (2) 円形状によりノードを表現利活用が近年活発となっている (3) 属性情報の重畳表示 (4) 高速性な 3D/2D 表示 openframeworks を用いたネットワーク可視化の例はまだそれほど多くはない Steve Varga による New York Times online の newswire API を用いて自動収集された過去 500 を実現するネットワーク可視化を試作し高速性と拡張性について評価を行う件の記事にある pixel のサムネイルをハーフトーンパターンで拡大して次々に提示 3. 初歩的実装と評価 BGP ネットワークで交換される経路情報からエッジ数 1000 の AS 間の接続情報を取得しこれを可視化する AS の属性情報として whois DB を用いて as-name, country お 4 c 2011 Information Processing Society of Japan

5 5 openframeworks Steve Varga Visualizing New York Times API Fig. 5 Examples of network visualization by openframeworks. Steve Varga Visualizing New York Times API descr AS Eades 3 3 Processing openframeworks imac(intel Core i7 2.8GHz, 16GB, ATI Radeon HD 4850) Eades sec 30 fps 4. 1) K. Boitmanis, U. Brandes, and C. Pich: Visualizing Internet Evolution on the Autonomous Systems Level, Graph Drawing Lecture Notes in Computer Science, 2008, Volume 4875, pp (2008). 2) John Badham: WarGames (1983). 3) Steven Lisberger: TRON (1982). 4) : the Movie (1989) 5) : GHOST IN THE SHELL KC (1991). 6) : STAND ALONE COMPLEX (2002) 7) : INNOCENCE (2004) 8) : 2 MANMACHINE INTERFACE (2001). 9) P. Eades: A heuristic for graph drawing, Congressus Numerantium, Vol.42, pp (1984). 10) T. M. J. Fruchterman, E. M. Reingold: Graph drawing by force-directed placement, Software: Practice and Experience, Volume 21, Issue 11, pp (1991). 11) T. Kamada, S. Kawai: An algorithm for drawing general undirected graphs, Journal of Information Processing Letters, Volume 31, Issue 1, pp.7-15 (1989). 12) :, Vol.92, No.2, pp (2009). 13) S. Hachul, M. Jnger: Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm, Graph Drawing: Lecture Notes in Computer Science, Volume 3383, (2005). 14) Y. Koren, L. Carmel, D. Harel: ACE: A Fast Multiscale Eigenvector Computation for Drawing Huge Graphs, Proc. of the IEEE Symposium on Information Visualization 2002 (INFOVIS 2002), pp (2002). 15) David Harel, Yehuda Koren : Graph Drawing by High-Dimensional Embedding, Proc. of the 10th International Symposium on Graph Drawing (GD 02), pp (2002). 16) Scott Murray: Visualizing network relationship, CS Fall 08, University of California Berkeley (2008). 5 c 2011 Information Processing Society of Japan

2. Eades 1) Kamada-Kawai 7) Fruchterman 2) 6) ACE 8) HDE 9) Kruskal MDS 13) 11) Kruskal AGI Active Graph Interface 3) Kruskal 5) Kruskal 4) 3. Kruskal

2. Eades 1) Kamada-Kawai 7) Fruchterman 2) 6) ACE 8) HDE 9) Kruskal MDS 13) 11) Kruskal AGI Active Graph Interface 3) Kruskal 5) Kruskal 4) 3. Kruskal 1 2 3 A projection-based method for interactive 3D visualization of complex graphs Masanori Takami, 1 Hiroshi Hosobe 2 and Ken Wakita 3 Proposed is a new interaction technique to manipulate graph layouts