目前,单一CPU节点的计算能力已经发展到一个瓶颈,而利用云计算技术,人们可以方便的通过网络获取强大的计算能力、存储能力以及基础设施。因此将消耗大量计算资源的复杂计算通过网络分布到多节点上进行计算的方式成为了新的有效的解决方案。Web数据挖掘是从Web超链接、网页内容和使用日志中探寻有用的信息的数据挖掘方法。Web Graph是Web数据挖掘中非常重要的用来描述web信息的数据结构。这种数据结构在Web页面爬取、搜索引擎结果排序以及社交网络等应用中更是有着非常广泛的应用。论文针对Web数据挖掘中Graph的算法在云计算环境中进行研究。论文介绍了Web Graph数据结构,搭建了云计算环境,提出社交网站用户Graph数据的获取方案,并使用力导向算法形象描述Graph数据；论文同时设计并优化了Web Graph直径的计算算法,并利用云计算环境进行了算法功能和性能测试,测试结果表明：在集群中部署分布式算法,可以显著提高Graph数据挖掘的效率。论文研究成果在搜索引擎以及社交网络分析领域具有较高的应用价值。