| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-10-21 11:10 高速グラフマイニングによるネットワークトポロジ主成分分析法 ○鎌村星平・福田亜紀・山本 宏・伊達拓紀・林 理恵・植松芳彦（NTT）  NS2016-99 |
|
| 抄録 | （和） | グラフマイニングを用いて中継ネットワークを規定範囲に適切に分解するネットワークトポロジの主成分（コンポーネント）分析アルゴリズムを提案する．中継ネットワークにおいては，適切なタイミングで構成変更を行うことで環境変化に追従することが重要であるが，構成変更に要する稼働が大きい課題がある．構成変更を局所的な規定範囲に留めることができるならばプロトコル信号の他装置への伝搬範囲や想定外の検証稼働の最小化が可能となるが，このためにはNP困難に属する部分グラフ同型判定問題を高速に解く必要が生じる．本稿では，部分グラフ同型判定問題をネットワーク設計特有の条件を与えること高速に解くアルゴリズムを提案する．本アルゴリズムがIP網設計における規定範囲分析に適用可能であること，また，中継ネットワークを対象とした場合に現実的な時間で問題を解くことが可能であることを示す． |
| （英） | We propose a network topology components analysis using fast graph mining. In a backbone network, the network should be reconfigured properly in accordance with changes such as traffic distribution. This reconfiguration gives many works network operator: re-design of IP protocol, and verification of configurations for multiple IP routers. If we can hold the changes within a limited component which consists of IP routers and links within a limited area, the propagation of IP control packets are also restricted within the component, and the operator’s works is reduced. For designing the component, we should solve the subgraph isomorphism problem, which is defined as NP-hard problem. In this paper, we propose the algorithm for solving the subgraph isomorphism problem by considering specific conditions of backbone network design. We also provide that our algorithm can apply the component analysis, and it can finish the computation for NP-hard problem within a practical time. | |
| キーワード | （和） | ネットワークトポロジ / グラフマイニング / 主成分分析 / 部分グラフ同型判定問題 / / / / |
| （英） | Network topology / Graph mining / Components analysis / Subgraph isomorphism problem / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 256, NS2016-99, pp. 57-62, 2016年10月. | |
| 資料番号 | NS2016-99 | |
| 発行日 | 2016-10-13 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2016-99 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2016-10-20 - 2016-10-21 |
| 開催地（和） | 姫路・西はりま地場産業センター |
| 開催地（英） | Himeji Nishi-Harima Area Jibasan Center |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ，P2P，ユビキタスNW，スケールフリーNW，アクティブNW，NGN・新世代NW)，次世代パケットトランスポート(高速Ethernet，IP over WDM，マルチサービスパケット技術，MPLS)，グリッド，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2016-10-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 高速グラフマイニングによるネットワークトポロジ主成分分析法 |
| サブタイトル（和） | |
| タイトル（英） | Network Topology Components Analysis using Fast Graph Mining |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークトポロジ / Network topology |
| キーワード(2)（和/英） | グラフマイニング / Graph mining |
| キーワード(3)（和/英） | 主成分分析 / Components analysis |
| キーワード(4)（和/英） | 部分グラフ同型判定問題 / Subgraph isomorphism problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鎌村 星平 / Shohei Kamamura / カマムラ ショウヘイ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 福田 亜紀 / Aki Fukuda / フクダ アキ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 山本 宏 / Hiroshi Yamamoto / ヤマモト ヒロシ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 伊達 拓紀 / Hiroki Date / ダテ ヒロキ |
| 第4著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | 林 理恵 / Rie Hayashi / ハヤシ リエ |
| 第5著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第6著者 氏名（和/英/ヨミ） | 植松 芳彦 / Yoshihiko Uematsu / ウエマツ ヨシヒコ |
| 第6著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-10-21 11:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2016-99 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.256 |
| ページ範囲 | pp.57-62 |
| ページ数 | 6 |
| 発行日 | 2016-10-13 (NS) |
[研究会発表申込システムのトップページに戻る]