|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
通信ネットワークの構造分析について
| Title: | 通信ネットワークの構造分析について |
| Authors: | 井上, 武 Browse this author |
| Issue Date: | Jun-2011 |
| Publisher: | ERATO湊離散構造処理系プロジェクト |
| Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.158-169. |
| Abstract: | インターネットをはじめとする通信ネットワークは，人工物であるにも関わらずその構造・特性があまり理解されていない．現状，通信ネットワークの設計・運用は，局所的な最適化と経験・勘によって行われている．この問題を顧みて，近年，科学的な視点からネットワーク構造を理解する試みが行われている．その理論基盤となっているのは，複雑ネットワークと呼ばれる新しい学際的な科学領域である．前世紀末以降，多くの自然・人工物ネットワークに共通した特徴(特に，スモールワールドやスケールフリーと呼ばれるようなグラフとしての特徴)が発見され，その構造や振る舞いが熱心に研究されている．理論の明快さを優先した複雑ネットワークの科学と異なり，通信ネットワークには固有の工学的特性があり，それらを考慮した分析が求められる．たとえば，複雑ネットワークの研究者はインターネットのアキレス腱(構造上の弱点)を指摘したが，実際にはそのようなものは存在しない．構成装置の特性を考慮して複雑ネットワークの理論を修正することで，インターネットを生み出すダイナミズムを説明できる．大規模かつ現実的な複雑さを持つネットワークを分析するためには，本質を突く着眼点と，効率的な解析手法・アルゴリズムが求められる．本公演では，通信ネットワークの構造分析に関する研究を，講演者の研究を含めて幅広く紹介する． |
| Description: | ERATOセミナ2010 : No.23. 2010年10月29日 |
| Conference Name: | ERATOセミナ |
| Conference Sequence: | 2010 |
| Type: | conference presentation |
| URI: | http://hdl.handle.net/2115/48462 |
| Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|
