论文部分内容阅读
复杂网络在工程技术、社会、政治、医药、经济、管理领域都有着潜在、广泛的应用。社团分割算法是复杂网络学科的一个重要分支。本文首先介绍了复杂网络社团分割算法兴起的背景，接着历数了迄今为止比较经典的社团分割算法：Kernighan-Lin算法，谱平分算法，分裂算法，凝聚算法，把这些算法的基本思想及不足之处作出了分析。
本文提出了一种基于点权重的社团分割算法。利用拓扑中心值社团分割算法对廊坊公交网络进行分析，验证了社团分割结果的现实合理性；本着公交方便市民购物、上学、工作、休闲娱乐的宗旨，结合分析结果提出了改善公交系统的参考意见。