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

Popularity: 当传播停止时被其激活的节点

本文探讨了图表示学习(GRL)在解决社交网络中流行度预测问题的应用,包括基于embedding、GCN、GAT和GNN的方法。针对信息传播的不同模型,如IC和LT,文章介绍了各类预测方法的优缺点。GRL方法能够快速提取特征,减少手工特征工程,但存在解释性不足的问题。
最低0.47元/天 解锁文章
2360

被折叠的 条评论
为什么被折叠?



