大规模复杂网络下使用并行图计算的意义在于,将并行计算、图、社区划分算法相融合使得社交网络社区划分更精准、更快速、更可靠等,该研究对社区群体行为分析、社区情感分析、推荐系统、广告定向投放及社会维稳等有广泛的实际应用意义。通过采用改进的谱聚类算法并实行并行化,在改进算法中主要使用三角模型的方式计算社交网络节点间的相似性,从而改变了谱聚类邻接矩阵构造过程。最后,使用社区划分评价指标模块度度改进算法的效率进行了度量,并将该算法与目前较好的社区划分算法做了对比,在对比中体现出本文算法在高效、准确、可扩展方面的优势。研究表明社区划分特点是社区内紧密性较高,社区间紧密型较低,在大规模网络图中,社区划分后依然存在社区重叠区域较多的问题,考虑到这些因素可能导致社区划分的准确度降低,引入基于子图划分的聚类算法来检测重叠社区,从而优化改进的谱聚类算法在社区划分中的准确度并结合并行计算方式,综合以上方式进一步确定了本文提出方法的高效性、准确性、可靠性特征。通过结合大规模数据集Twitter数据集和Stanford Large Network Dataset Collection测试数据集进行相关实验,实验结果表明,本文提出的方法具有可扩展性,能快速、准确的对大规模复杂网络进行社区划分。