Research Paper#Social Network Analysis, Influence Maximization, Community Detection🔬 Research分析: 2026年1月3日 18:22
コミュニティを考慮した影響最大化フレームワーク
分析
この論文は、影響最大化(IM)アルゴリズムにおける重要な制限事項、つまりコミュニティ間の影響力の無視に対処しています。 Community-IM++を導入することにより、著者はコミュニティ間の拡散を明示的にモデル化するスケーラブルなフレームワークを提案し、現実世界のソーシャルネットワークでのパフォーマンス向上を実現しています。効率性とコミュニティ間のリーチに焦点を当てているため、この研究は、バイラルマーケティングや誤情報対策などのアプリケーションに非常に適しています。
重要ポイント
参照
“Community-IM++は、Community-IMおよび次数ヒューリスティックよりも優れた性能を発揮し、最大100倍低いランタイムでほぼ貪欲な影響の広がりを実現します。”