SIGIRFeb, 2014

IMRank: 通过寻找自洽排名进行影响力最大化

TL;DR提出一种基于迭代排序的算法 IMRank,通过同时利用贪心算法和启发式算法,以节点排序的感染影响力边际作为参考,高效地解决了社交网络中的最大影响力问题。经过对大规模真实社交网络的广泛实验,IMRank 总是以极高的准确性实现的同时,计算成本大大降低。