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

複雑ネットワークにおいて好ましくない情報の拡散を防ぐ有効な戦略の開発は重要課題であり、これまでにいくつかの研究がなされてきたが 、単位時間あたりに除去できるノード数やリンク数の制限については考慮されていなかった。しかしながら、現実問題では単位時間あたりに接種できるワクチン数などに制限がある場合が多い。よって単位時間当たりに除去できるノード数やリンク数に制限(コスト)を設け、コスト付き汚染拡散最小化問題の最適解を求めることを目的とする。本論文では、ICモデルに対して、単位時間当たりに除去できるノード数やリンク数に制限を設けたコスト付き汚染拡散最小化問題に対し、遺伝的アルゴリズムを用いて次数、直径、ページランクおよび、クラスター係数に基づいた除去法を最適に組み合わせる。