open access

https://hdl.handle.net/2115/48462

通信ネットワークの構造分析について

日本語

2011-06

ERATO湊離散構造処理系プロジェクト

ERATOセミナ2010 : No.23. 2010年10月29日

インターネットをはじめとする通信ネットワークは，人工物であるにも関わらずその構造・特性があまり理解されていない．現状，通信ネットワークの設計・運用は，局所的な最適化と経験・勘によって行われている．この問題を顧みて，近年，科学的な視点からネットワーク構造を理解する試みが行われている．その理論基盤となっているのは，複雑ネットワークと呼ばれる新しい学際的な科学領域である．前世紀末以降，多くの自然・人工物ネットワークに共通した特徴(特に，スモールワールドやスケールフリーと呼ばれるようなグラフとしての特徴)が発見され，その構造や振る舞いが熱心に研究されている．理論の明快さを優先した複雑ネットワークの科学と異なり，通信ネットワークには固有の工学的特性があり，それらを考慮した分析が求められる．たとえば，複雑ネットワークの研究者はインターネットのアキレス腱(構造上の弱点)を指摘したが，実際にはそのようなものは存在しない．構成装置の特性を考慮して複雑ネットワークの理論を修正することで，インターネットを生み出すダイナミズムを説明できる．大規模かつ現実的な複雑さを持つネットワークを分析するためには，本質を突く着眼点と，効率的な解析手法・アルゴリズムが求められる．本公演では，通信ネットワークの構造分析に関する研究を，講演者の研究を含めて幅広く紹介する．

会議発表資料

Not Applicable (or Unknown)

2186-1846