社交网络中基于强社交图的可信任服务商选择

摘要

在线社交网络(online social network,OSN)已经被用于增强服务提供和服务选择.然而,一个关键并且充满挑战的问题便是,如何根据服务消费者的需求有效并且高效地找到那些具有可信任评估结果的社交信任路径,尤其是在包含复杂社会关系的在线社交网络中.首先提出一个包含社交影响因子的社交网络结构.然后提出了一种NP完全的多约束社交信任路径查询问题.为了解决这个极具挑战的问题,提出了一个名为"强社交图"(strong social graph,SSG)的新概念.接着提出了一种基于SSG的新的索引方法.基于SSG索引,通过运用蒙特卡罗方法和相关优化搜索策略提出了一个名为"基于强社交图和蒙特卡罗算法"(strong social graph-Monte Carlo based algorithm,SSG-MCBA)的高效近似算法.两个真实数据集上的实验结果表明SSG-MCBA在准确率和效率上都极大地优于先前的算法.