基于Louvain算法的铁路旅客社会网络社区划分研究

为了对铁路旅客社会网络结构进行更深入的分析,需要利用社区划分算法提取出联系紧密的旅客出行团体。由于铁路旅客社会网络规模庞大,常规的社区划分算法处理速度非常慢,甚至无法处理。本文在利用铁路旅客出行大数据构建旅客社会网络的基础上,选择Louvain算法对铁路旅客社会网络进行社区划分。分析结果表明,Louvain算法能够对铁路旅客社会网路进行快速有效地社区划分,划分的社区中节点紧密程度较高,且都具有小世界特性。