最大流信任关系发现方法?

• Published in: 计算机科学与探索 no. 7; pp. 812 - 820
• Main Authors: 李建军, 张汝波, 杨玉, 苏泯元
• Format: Journal Article
• Language: Chinese
• Published: 哈尔滨商业大学 计算机与信息工程学院，哈尔滨 150028%哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001 2015; 哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001; 大连民族学院 机电信息工程学院，辽宁 大连 116600%哈尔滨商业大学 计算机与信息工程学院,哈尔滨,150028
• Subjects: 信任关系; maximum flow; bipartite graph; 二分图; 最大流; trust relationship
• ISSN: 1673-9418
• DOI: 10.3778/j.issn.1673-9418.1409057

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