《Graph Representation Learning for Popularity Prediction Problem: A Survey》

IM问题是指在社交网络中，寻找初始的种子集使得被激活的节点总数最大

解决IM问题是NP-hard的，而在IC和LT模型下计算节点集S的影响力扩散是#p-hard

给定一些观察到的级联数据（通常是带有/不带有时间戳的部分扩散结果），流行度预测问题旨在根据观察结果预测级联的最终规模，或者更具体地说，在扩散过程结束时一个用户被激活的概率。

文章对Popularity 流行度预测方法做了回顾和总结，流行预测分为微观，中观和宏观，微观关注谁是下一个被激活的用户，宏观关注特定时间有多少被激活的用户，和最终总的活跃用户。

Preliminary

流行性/影响力预测的预备知识

Social network

社交网络一般表示为一个有向图 ,

Information Cascade

当信息在社会网络上传播时，它将从一个或几个用户开始，并传播到他们的外邻和外邻的外邻，这将产生信息级联。一旦一个用户受到信息的影响，它的状态就会从不活跃变为活跃，我们就说它被激活了。它的状态将保持活跃，在接下来的传播过程中不会改变。