电信社群网络静态几何性质分析研究

通过抽取电信通话数据作为研究对象,分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况,得出电信社群网络是一个无标度网络。子图连通性、膨胀率的分布符合幂律分布,聚集度符合尾部有突起的幂律分布,平均最短路径服从Poisson分布的重要特征。

电信社群网络中介度的网格并行算法及调度算法

为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题,研究并实现了高性能网格并行计算方法.该算法采用层次性的二分法分割数据,能在较短的时间内完成大规模社群网络图各顶点中的介度计算.为了提高计算的加速比,提出了一种改进的网格并行调度算法,并采用动静态结合的方法来平衡负载.论证表明,改进算法的加速比、并行效率和平衡度都有提高,计算用时与网格上并行计算处理器数目成近似线形关系.