情報処理学会 第81回全国大会講演要旨

インターネットは自律システム(AS)によって構成され、そのトポロジーがどのように発展していくかは安定的な運用のために重要である。従来研究ではローカルなトポロジーの変化や、それとトラフィックとの関係について検討が行われてきた。しかしながら、トラフィックは要の部分、すなわちコミュニティ間に集中することから、トラフィックを伴わない他の社会的ネットワークと異なり、ローカルに変化を捉えることには限界がある可能性がある。本発表では、ダンプデータを利用して時系列に沿ってコミュニティ解析を行うことで、コミュニティに基づくトポロジーの変化を検出する手法について検討する。