基于社区划分图上随机游动的推荐算法

摘要

小型线上电商平台由于缺乏足够数据和投入，难以构建起合理的推荐算法实现为用户的精准推荐.针对这一困境，本文提出了基于社区划分图上随机游动的推荐算法，首先使用过去的历史订单根据关联规则设置条件构建出赋权图，再利用InfoMap算法划分社区，最后建立起社区游走逻辑模拟用户购买行为，并利用PageRank算法解决冷启动问题，实现对用户的精准推荐.将本算法运用于实际，推荐结果既反映了历史用户行为信息又挖掘了潜在的关联商品，解决了平台售货量增长和用户需求商品推荐两方面的问题，与此同时，算法复杂度较低也展现出在小型电商平台推广的可能性与算法的优越性.最后，通过利用已有定理的验算，结果与理论结果完全一致.

关键词

关联规则 / InfoMap算法 / PageRank算法 / 图上的随机游动 / 推荐算法