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

• 作者: 徐进 邓乐龄
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 铁路旅客 louvain算法 社会网络 社区划分
• 年，卷（期）: 2018,（4）
• 页码范围: 722-725
• 页数: 4页
• 分类号: TP391
• 字数: 2939字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2018.04.035

摘要

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