【摘要】针对稀疏性和冷启动问题，提出一种结合信任和相似度的随机游走算法，利用两者的综合权重ＴＳ，应用于随机游走算法。实验结果表明，在全用户数据集和冷启动数据集中，算法比其他参照算法在准确率和覆盖率等方面均有提高，时间复杂度也有改善。本文的信任度采用数据集内用户评价的信任度，并没有采用信任度公式计算用户对其他用户的信任度。提出的算法改善了推荐精确度、覆盖率，优化了推荐质量。