ネットワーク上の伝播現象におけるトポロジーの影響

摘要

これまで行われてきた研究では伝搬と一般の閉路の関係についてはあまりよく分かっていない．そこで本研究では各世代で辿り着く頂点数を新しい伝搬の指標として提案する．この新しい指標と閉路の関係についてエゴネットワークに基いて考察する．そのために，一般の閉路を簡略化した量であるSTOCを導入した．結果としてSTOCと伝搬の関係について定量的に表現することが出来た．更に幾つかの代表的な複雑ネットワークにおけるこれらの指標の振る舞いを数値計算によって評価した．