最大流信任关系发现方法

来源：计算机科学与探索杂志2015年第7期北京时间：

作者：李建军，张汝波，杨玉，苏泯元

单位：1. 哈尔滨工程大学 计算机科学与技术学院，哈尔滨 1500012. 哈尔滨商业大学 计算机与信息工程学院，哈尔滨 1500283. 大连民族学院 机电信息工程学院，辽宁 大连 116600

摘要：从互联网海量信息中快速准确地获取有效的信息变得非常重要。依据用户间信任关系给出推荐是一种非常有效的快速获取信息的方法，然而用户间信任关系通常非常的稀疏，很难为用户找到合适的信任关系，极大地影响了推荐效果。提出将扩展用户信任关系的过程转化成求解用户间信任最大流的问题，通过求解用户集合中的最大流得到用户信任关系。在Epinions数据集上的实验结果表明，基于最大流求解的信任关系给出的推荐比基于概率的矩阵分解、社会推荐、基于信任和不信任推荐方法有更好的效果。

关键词：信任关系,最大流,二分图