理解在线社交网络衰退动力学的理论模型
社会与信息网络
2020-09-02 v2 计算机与社会
物理与社会
摘要
在线社交网络是当今生活中通信与信息交换的主要来源。它们极大地促进了新闻分享、知识获取和相同兴趣群体的形成。过去二十年中，研究人员广泛研究了在线社交网络的增长动力学，寻求清晰理解人类在在线社交网络中的行为，这有助于许多方向，例如设计更好的推荐系统和吸引新成员。然而，并非所有社交网络都实现了预期的增长，例如，MySpace、Orkut和Friendster等在线社交网络如今已停止服务。在这项工作中，我们提出了一个概率理论模型，用以刻画由于社交网络成员不活跃而导致的社会衰退动力学。该模型被证明具有一些有趣的数学性质，即次模性，这意味着可以在合理的性能下实现模型优化。也就是说，最大化问题可以在(1-1/e)的因子内近似，而最小化问题可以在多项式时间内完成。
引用
@article{arxiv.1610.01538,
title = {A Theoretical Model for Understanding the Dynamics of Online Social Networks Decay},
author = {Mohammed Abufouda},
journal= {arXiv preprint arXiv:1610.01538},
year = {2020}
}