コミュニティを考慮した影響最大化フレームワーク

公開:2025年12月30日 04:05
1分で読める
ArXiv

分析

この論文は、影響最大化(IM)アルゴリズムにおける重要な制限事項、つまりコミュニティ間の影響力の無視に対処しています。 Community-IM++を導入することにより、著者はコミュニティ間の拡散を明示的にモデル化するスケーラブルなフレームワークを提案し、現実世界のソーシャルネットワークでのパフォーマンス向上を実現しています。効率性とコミュニティ間のリーチに焦点を当てているため、この研究は、バイラルマーケティングや誤情報対策などのアプリケーションに非常に適しています。

参照

Community-IM++は、Community-IMおよび次数ヒューリスティックよりも優れた性能を発揮し、最大100倍低いランタイムでほぼ貪欲な影響の広がりを実現します。