本研究では，情報拡散モデルとして 独立カスケードモデル（IC） を用い，単一ノードの削除に限定してスーパー・メディエータを求める。ノード v の影響力 φ(v) は，拡散が終わったときに到達できたノード数 |Rm(v)| として定義し，ネットワーク全体の平均影響力は，すべてのノードのφ(v) の平均として求める。もしノード v を削除することでこの平均影響力が大きく下がる場合，そのノードはスーパー・メディエータとみなされる。今回の高速化は、このノードの探索過程を高速化することにあります。