论文部分内容阅读
为提高具有百万个节点以上的大规模图处理效率，通过研究大规模图和分布式框架Hadoop，提出了GDH大规模图直径算法。算法通过每次计算出半径相同的图节点，直到最后一次迭代求出所有节点的半径，然后用节点半径之和除以节点数算出大规模图直径。算法的时空复杂度不大，并且与经典的直径算法相比，GDH算法的效率高些。经测试雅虎网站和脸谱网站的网页数据，发现该算法可清晰地分析Web图的网页节点和社交图的人际关系。