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

• 作 者: 时久超 刘冠峰 李直旭 刘安 郑凯
• 机 构: 苏州大学计算机科学与技术学院
• 出 处: 计算机科学与探索
• 发表日期: 2018年9期
• 关键词: 社交网络 信任度 服务提供商选择 social network trust service provider selection
• 基金项目: The National Natural Science Foundation of China under Grant Nos.61303019,61572336,61532018,61402313,61502324(国家自然科学基金).

在线社交网络(online social network,OSN)已经被用于增强服务提供和服务选择。然而,一个关键并且充满挑战的问题便是,如何根据服务消费者的需求有效并且高效地找到那些具有可信任评估结果的社交信任路径,尤其是在包含复杂社会关系的在线社交网络中。首先提出一个包含社交影响因子的社交网络结构。然后提出了一种NP完全的多约束社交信任路径查询问题。为了解决这个极具挑战的问题,提出了一个名为“强社交图”(strong social graph,SSG)的新概念。接着提出了一种基于SSG的新的索引方法。