面向社交活动组织的交友可能性最大化
社会与信息网络
2015-02-27 v2
摘要
社会心理学中的社会存在理论指出，计算机中介的在线互动劣于面对面、在场的互动。本文中，我们考虑通过在线社交网络(OSNs)组织面对面交友社交活动的场景，并形式化了一个新研究问题，即跳数受限的最大群体交友(HMGF)，其对现有友谊与新交友可能性进行建模。为社交活动寻找参与者集合时，HMGF因群体规模、对现有友谊的约束以及关于交友可能性的目标函数之间的相互作用而独特且具挑战性。我们证明HMGF是NP难的，且除非P=NP否则不存在近似算法。随后我们提出一种误差有界的近似算法，以高效获得接近最优解的解。我们开展了用户研究以验证问题形式化，并在真实数据集上进行广泛实验，证明了所提算法的效率与有效性。
引用
@article{arxiv.1502.06682,
title = {Maximizing Friend-Making Likelihood for Social Activity Organization},
author = {Chih-Ya Shen and De-Nian Yang and Wang-Chien Lee and Ming-Syan Chen},
journal= {arXiv preprint arXiv:1502.06682},
year = {2015}
}