一种基于Map Reduce的大型网络图中寻找公共联系人及其路径的计算方法

摘要

本发明涉及社交网络领域，具体涉及一种基于Map Reduce的大型网络图中寻找公共联系人及其路径的计算方法，所述计算方法通过Map Reduce运行机制，结合跳级原则(Mapper)和合并原则(Reducer)，建立在大型网络图或社交网络中寻找目标群体在若干跳数内的所有公共联系人及其最短联系路径的分布式计算框架，计算所述目标群体到所述公共联系人之间的最短路径，记录并存储于数据库中。本发明成功地将Map模型和Reduce模型结合在一起，实现了目标群体任意节点到该公共联系人之间的最短路径计算和记录；提出了一种效率较高的最短路径优化计算方法，为社交网络的进一步推进发展提供了一种新的算法推进思路。