基于GPU的大规模复杂网络并行社团发现算法研究

张志红

   本文针对GN算法中的介数计算问题，给出了一种基于GPU的介数并行计算算[size=10.5588pt]法，实现该算法并通过实验证明其计算速度有10．50倍的提高，为GN算法基于GPU的改进提供了并行基础。