[ICDE 2023] Voting-based Opinion Maximization
Application
在总统大选时,会有许多候选者,这些候选者都希望能够被选上,他们可以通过寻找一组种子节点(即社交网络上的用户),靠他们的影响力(本文采用opinion,和influence不同),使得这个目标候选者在大选中可以获胜。除此之外。一般投票都会有一个截止时间,社交网络中的用户对于全部候选者的支持程度往往会随着时间的变化而变化,因此本文也加入了时间的因素,即给定的时间范围内,目标候选者想要找到一组用户(这群用户会在社交网络中选择目标候选者的正面消息),使得最后目标候选者在所有候选者中脱颖而出,本文采用基于投票的score来作为评断标准,即目标候选者可以获得最高的score。
Contribution
The DeGroot Model and FJ Model
这两个模型的作用是描述用户对候选活动的opinion value是如何随着时间的改变而改变的,由于FJ Model是DeGroot Model的进一步提升,且本文用的也是FJ Model,所以这里只介绍FJ Model,论文中公式和符号太繁琐了,直接上例子。
在矩阵W中,user1和user2都没有入节点,所以它他一个时间戳的opinion value和上一个时间戳的相等。对于user3,它在t时间戳对活动$c_x$的opinion value为:
Voting-Based Score Function
本文提出了三种计算目标活动的score的方式,即目标函数有三个。
Cumulative Score
Plurality Score
Copeland Score
Problem Definition
111
标签:候选者,based,ICDE,Maximization,用户,value,opinion,Model,FJ From: https://www.cnblogs.com/wjh0116/p/17420391.html