HEMI：超边多数影响力最大化
社会与信息网络
2016-06-17 v1 物理与社会
摘要
在本工作中，我们考虑超图上的影响力最大化问题。我们首先将独立级联(IC)模型扩展到超图，并证明传统的影响力最大化问题保持次模性。然后，我们提出影响力最大化问题的一个变体（HEMI），其中目标是最大化多数节点被影响的超边数量。我们证明了在所提出的扩散模型下 HEMI 是非次模的。
引用
@article{arxiv.1606.05065,
title = {HEMI: Hyperedge Majority Influence Maximization},
author = {Varun Gangal and Balaraman Ravindran and Ramasuri Narayanam},
journal= {arXiv preprint arXiv:1606.05065},
year = {2016}
}
备注
10 pages, Accepted for oral presentation at the Social Influence Analysis (SocInf) Workshop, IJCAI 2016