| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-06-21 13:00 ［招待講演］HTML5を用いたストリーミングデータのグラフ可視化 ○松林達史（NTT）・藤村 考（大妻女子大/NTT）・星出高秀・西田京介（NTT）  AI2012-1 |
|
| 抄録 | （和） | 本研究では，HTML5を用いた，ストリーミングデータに適した，インタラクティブなリアルタイムグラフ可視化ツールの開発を行った．グラフ可視化演算の斥力計算を，メッシュ分割と重心の複合近似手法を利用したP3NM (Particle-Particle Particle-Near Mesh)法を用いることにより，計算量を$O(|V|+|E|)$に抑え高速化を実現した．また，ストリーミングデータの更新時に，高効率なノード追加方法，逐次重心追加処理法を提案し，従来手法と比べ誤差を抑えた効率的な追加配置を可能とした．これらの技術をHTML5を用いて実装を行い，WebWorkersを用いた非同期処理を利用し，ウェブブラウザで高速な，動的かつ対話可能なリアルタイムグラフ可視化システムを構築した |
| （英） | We propose an interactive and real-time dynamic graph drawing system for visualizing the dynamics of streaming data. Our system achieves high performance in terms of the convergence speed of graphing and accumulated squared error, an important measure for dynamic graph drawing, by introducing the new fast P3NM (Particle-Particle Particle-Near Mesh) algorithm and sequential barycenter merging method (used to add new nodes). The system is implemented as HTML5 using WebWorkers and WebCL and executed on web-browsers. |
|
| キーワード | （和） | グラフ可視化 / HTML5 / Twitter / WebWorkers / WebCL / Japan Earthquakes / / |
| （英） | Graph Drawing / HTML5 / Twitter / WebWorkers / Japan Earthquakes / WebCL / / | |
| 文献情報 | 信学技報, vol. 112, no. 94, AI2012-1, pp. 1-6, 2012年6月. | |
| 資料番号 | AI2012-1 | |
| 発行日 | 2012-06-14 (AI) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2012-1 |
|
| 研究会情報 | |
| 研究会 | AI |
| 開催期間 | 2012-06-21 - 2012-06-21 |
| 開催地（和） | 京都大学 東京オフィス |
| 開催地（英） | |
| テーマ（和） | 「Webインテリジェンス」および一般 |
| テーマ（英） | Web Intelligence |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2012-06-AI |
| 本文の言語 | 日本語 |
| タイトル（和） | HTML5を用いたストリーミングデータのグラフ可視化 |
| サブタイトル（和） | |
| タイトル（英） | Dynamic graph-drawing for large scale streaming data with HTML5 |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ可視化 / Graph Drawing |
| キーワード(2)（和/英） | HTML5 / HTML5 |
| キーワード(3)（和/英） | Twitter / Twitter |
| キーワード(4)（和/英） | WebWorkers / WebWorkers |
| キーワード(5)（和/英） | WebCL / Japan Earthquakes |
| キーワード(6)（和/英） | Japan Earthquakes / WebCL |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松林 達史 / Tatsushi Matsubayashi / マツバヤシ タツシ |
| 第1著者 所属（和/英） | NTTサイバーソリューション研究所 (略称： NTT) NTT Cyber Solution Laboratories (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 藤村 考 / Ko Fujimura / フジムラ コウ |
| 第2著者 所属（和/英） | 大妻女子大学/NTTサイバーソリューション研究所 (略称： 大妻女子大/NTT) Otsuma Women's University/NTT Cyber Solution Laboratories (略称： Otuma Univ./NTT) |
| 第3著者 氏名（和/英/ヨミ） | 星出 高秀 / Takahide Hoshide / ホシデ タカヒデ |
| 第3著者 所属（和/英） | NTTサイバーソリューション研究所 (略称： NTT) NTT Cyber Solution Laboratories (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 西田 京介 / Kyosuke Nishida / ニシダ キョウスケ |
| 第4著者 所属（和/英） | NTTサイバーソリューション研究所 (略称： NTT) NTT Cyber Solution Laboratories (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-06-21 13:00:00 |
| 発表時間 | 60分 |
| 申込先研究会 | AI |
| 資料番号 | AI2012-1 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.94 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2012-06-14 (AI) |
[研究会発表申込システムのトップページに戻る]