IM问题是指在社交网络中,寻找初始的种子集使得被激活的节点总数最大
解决IM问题是NP-hard的,而在IC和LT模型下计算节点集S的影响力扩散是#p-hard
给定一些观察到的级联数据(通常是带有/不带有时间戳的部分扩散结果),流行度预测问题旨在根据观察结果预测级联的最终规模,或者更具体地说,在扩散过程结束时一个用户被激活的概率。
文章对Popularity 流行度预测方法做了回顾和总结,流行预测分为微观,中观和宏观,微观关注谁是下一个被激活的用户,宏观关注特定时间有多少被激活的用户,和最终总的活跃用户。
Preliminary
流行性/影响力预测的预备知识
Social network
社交网络一般表示为一个有向图 ,
Information Cascade
当信息在社会网络上传播时,它将从一个或几个用户开始,并传播到他们的外邻和外邻的外邻,这将产生信息级联。一旦一个用户受到信息的影响,它的状态就会从不活跃变为活跃,我们就说它被激活了。它的状态将保持活跃,在接下来的传播过程中不会改变。