本論文では、人気度の自然な成長と影響力の伝播を統合したPA-ICモデルを提案している。このモデルでは、人気商品と新規参入商品が自然な人気度成長(preferential attachment)を通じて人気度を獲得する一方で、新規参入商品は社会ネットワーク上での影響力の伝播(independent cascade)を利用して人気度を高めることができる。
具体的には、複数ラウンドにわたって新規参入商品が戦略的に宣伝活動を行い、最終的な人気度比を最大化することを目的とした人気度比最大化(PRM)問題を定式化している。PRM問題では、新規参入商品の宣伝活動が既存の人気商品の自然な人気度成長と密接に関係するため、単純な影響力最大化とは異なる最適化問題となる。
本論文では、PRM問題の性質を分析し、サロゲート目的関数を導入することで、理論的保証を持つ効率的なアルゴリズムPRM-IMMを提案している。さらに、他のモデルや問題変形への対応についても議論している。実験評価の結果、提案手法が最も優れた人気度向上を実現することが示されている。
Till ett annat språk
från källinnehåll
arxiv.org
Djupare frågor