arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.03449cs.SI
收藏

社交网络中兴趣预测的随机意见动力学

Stochastic Opinion Dynamics for Interest Prediction in Social Networks

Marios Papachristou, Dimitris Fotakis

摘要:

我们利用在线社交网络的核心-外围结构和强大的同质属性来开发更快,更准确的用户兴趣预测算法。现代社交网络的核心由相对较少的有影响力的用户组成,他们的兴趣简介是公开的,而大多数外围用户基于共同的兴趣关注足够多的用户。我们的方法是预测周边节点的利益,从他们的有影响力的连接的利益。为此,我们需要一个正式的模型来解释共同利益如何导致网络连接。因此,我们提出了一个随机的兴趣形成模型,最近邻影响模型(NNIM),这是受Hegselmann-Krause意见形成模型的启发,旨在解释同质性如何塑造网络。基于NNIM,我们开发了一种有效的方法来预测的周边用户的兴趣。在技术层面上,我们使用变分期望最大化来优化瞬时似然函数,使用NNIM的平均场近似。我们证明,我们的算法收敛速度快,是能够顺利扩展到网络与数百万个节点。我们在标准网络基准上的实验表明,我们的算法比最好的已知节点嵌入方法快两个数量级,并达到相似的精度。

英文摘要:

We exploit the core-periphery structure and the strong homophilic properties of online social networks to develop faster and more accurate algorithms for user interest prediction. The core of modern social networks consists of relatively few influential users, whose interest profiles are publicly available, while the majority of peripheral users follow enough of them based on common interests. Our approach is to predict the interests of the peripheral nodes starting from the interests of their influential connections. To this end, we need a formal model that explains how common interests lead to network connections. Thus, we propose a stochastic interest formation model, the Nearest Neighbor Influence Model (NNIM), which is inspired by the Hegselmann-Krause opinion formation model and aims to explain how homophily shapes the network. Based on NNIM, we develop an efficient approach for predicting the interests of the peripheral users. At the technical level, we use Variational Expectation-Maximization to optimize the instantaneous likelihood function using a mean-field approximation of NNIM. We prove that our algorithm converges fast and is capable of scaling smoothly to networks with millions of nodes. Our experiments on standard network benchmarks demonstrate that our algorithm runs up to two orders of magnitude faster than the best known node embedding methods and achieves similar accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑