基于多核心工作站的群聚系数的并行计算

摘要

群聚系数是用来描述一个图中的顶点之间结集成团的程度的系数.计算大规模复杂网络的群聚系数需要较长的时间.根据群聚系数计算的特点,在多核心工作站设计并实现了并行算法.实验结果表明,并行算法能够有效地缩短计算时间并获得线性加速比.