| 講演名 | 2017-10-27 グラフ圧縮を用いた媒介中心性の計算手法 荒巻 和治(電通大), キットスワン ナッタポン(電通大), 大木 英司(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文は，グラフの各点の媒介中心性を計算する手法を提案する．手法は，グラフから次数が1 である点を除き，圧縮されたグラフから媒介中心性を求める．提案手法が，従来手法の次数が1 である点が存在するグラフで生じる冗長な計算を回避し，計算量を削減することを示す． |
| 抄録(英) | Computation method for the betweenness centrality of every vertex in a graph is proposed in this paper. The proposed method compresses the graph by removing vertices with one degree. The compressed graph speeds up the calculation of the betweenness centrality. |
| キーワード(和) | 媒介中心性 / グラフ解析 / グラフ圧縮 / 複雑ネットワーク |
| キーワード(英) | Betweenness centrality / graph analytics / graph compression / complex network |
| 資料番号 | NS2017-108 |
| 発行日 | 2017-10-19 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2017/10/26(から2日開催) |
| 開催地（和） | 大阪府立大学 I-siteなんば |
| 開催地（英） | I-site nanba |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ，P2P，ユビキタスNW，スケールフリーNW，アクティブNW，NGN・新世代NW)，次世代パケットトランスポート(高速Ethernet，IP over WDM，マルチサービスパケット技術，MPLS)，グリッド，一般 |
| テーマ（英） | Network Architecture (Overlay, P2P, Ubiquitous NW, Scale-free NW, Active NW, NGN/NwGN), Next Generation Packet Transport (High-speed Ethernet, IP over WDM, Multi-Service Packet Technologies, MPLS), Grid, etc. |
| 委員長氏名（和） | 戸出 英樹(阪府大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 松井 健一(NTT) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT) |
| 幹事補佐氏名（和） | 橿渕 健一(NTT) |
| 幹事補佐氏名（英） | Kenichi Kashibuchi(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフ圧縮を用いた媒介中心性の計算手法 |
| サブタイトル（和） | |
| タイトル（英） | Betweenness Computation using Graph Compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 媒介中心性 / Betweenness centrality |
| キーワード(2)（和/英） | グラフ解析 / graph analytics |
| キーワード(3)（和/英） | グラフ圧縮 / graph compression |
| キーワード(4)（和/英） | 複雑ネットワーク / complex network |
| 第 1 著者 氏名（和/英） | 荒巻 和治 / Kazuharu Aramaki |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | キットスワン ナッタポン / Nattapong Kitsuwan |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 3 著者 氏名（和/英） | 大木 英司 / Eiji Oki |
| 第 3 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto-u) |
| 発表年月日 | 2017-10-27 |
| 資料番号 | NS2017-108 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | NS-262 |
| ページ範囲 | pp.83-87(NS), |
| ページ数 | 5 |
| 発行日 | 2017-10-19 (NS) |