High Modularity Network Generation Model Based on the Multilayer Network

摘要

コミュニティ性をもったネットワークを構築可能なモデルは多数存在するが,高モジュラリティのネットワークを表現できる生成可能なモデルは少ない.本研究では,マルチレイヤネットワークに基づくレイヤアグリゲーシヨンによる高モジュラリティのネットワーク生成モデルを提案する.提案モデルでは学校,趣味グループ,ビジネス組織など,人々が属する社会における多くのコミュニティをマルチレイヤネットワークの単一レイヤとみな,その統合結果がSNSなど社会ネットワークとして表れると考える.すなわち,複数のレイヤからなるマルチレイヤネットワークを結合して単レイヤネットワークを構築することで,コミュニティ構造をもつ高モジュラリティネットワークの生成を実現する.しかし,各コミュニティのそれぞれの関係を測定することは難しい.そこで,本手法では提案したモデルを適用して多数のネットワークを生成し,実ネットワークと比較することで対象ネットワ一クを適切に表現するマルチレイヤネットワークを推定する.本手法を用いることで,実際に存在するいくつかの社会ネットワークを表現できることが確認できただけでなく,実世界のネットワークを再現するモデルパラメータから,実ネットワークがどのように生成されるかを推定することも可能となった.