Improving commuting zones using the Louvain community detection algorithm

被引:4
|
作者
Zhang, Whitney [1 ]
机构
[1] MIT, Dept Econ, 77 Massachusetts Ave,Bldg E52-300, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Local labor markets; Commuting; Clustering; Measurement error;
D O I
10.1016/j.econlet.2022.110827
中图分类号
F [经济];
学科分类号
02 ;
摘要
Well-defined commuting zones are essential for accurate research on US local labor markets. To develop commuting zones, one must construct edge weights - a measure of commuting flows between counties - and then use the edge weights to partition counties into clusters. I improve upon currently used "ERS"commuting zones in two ways. First, it is unclear if ERS commuting zones use the best edge weights. Therefore, I test multiple edge weights. Second, the algorithm to produce ERS commuting zones requires specifying a theoretically-unguided cutoff parameter; results may be sensitive to the parameter choice. Instead, I use the Louvain algorithm, which optimizes for "modularity", a graph-intrinsic parameter that is greater when there is higher intra-commuting zone flow and lower inter-commuting zone flow. I call my new delineations "TS Louvain", which uses the ERS commuting flow definition to construct edge weights, and "Sum Louvain", which uses the total number of commuters as edge weights. Compared to ERS, TS Louvain and Sum Louvain have 0.05 to 0.15 greater modularity, Sum Louvain has a 0.01 to 0.02 higher share of people who work and live in the same commuting zone, and in a case study, TS Louvain produces greater estimates and t-statistics. These metrics suggest that these new commuting zones improve upon the existing delineations. Researchers can access these commuting zone definitions at bit.ly/LouvainCZ.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Improving Louvain Algorithm for Community Detection
    Hu, Bin
    Li, Wenmin
    Huo, Xuesong
    Liang, Ye
    Gao, Minghui
    Pei, Pei
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 110 - 115
  • [2] Improving the Louvain Algorithm for Community Detection with Modularity Maximization
    Gach, Olivier
    Hao, Jin-Kao
    ARTIFICIAL EVOLUTION, EA 2013, 2014, 8752 : 145 - 156
  • [3] Scalable Community Detection with the Louvain Algorithm
    Que, Xinyu
    Checconi, Fabio
    Petrini, Fabrizio
    Gunnels, John A.
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 28 - 37
  • [4] An Improved Louvain Algorithm for Community Detection
    Zhang, Jicun
    Fei, Jiyou
    Song, Xueping
    Feng, Jiawei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [5] Distributed Louvain Algorithm for Graph Community Detection
    Ghosh, Sayan
    Halappanavar, Mahantesh
    Tumeo, Antonino
    Kalyanaraman, Ananth
    Lu, Hao
    Chavarria-Miranda, Daniel
    Khan, Arif
    Gebremedhin, Assefaw H.
    2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 885 - 895
  • [6] Quick Community Detection of Big Graph Data Using Modified Louvain Algorithm
    Ryu, Seungyo
    Kim, Dongseung
    PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 1442 - 1445
  • [7] Accelerating Louvain community detection algorithm on graphic processing unit
    Maryam Mohammadi
    Mahmood Fazlali
    Mehdi Hosseinzadeh
    The Journal of Supercomputing, 2021, 77 : 6056 - 6077
  • [8] Scalable distributed Louvain algorithm for community detection in large graphs
    Sattar, Naw Safrin
    Arifuzzaman, Shaikh
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (07): : 10275 - 10309
  • [9] Scalable distributed Louvain algorithm for community detection in large graphs
    Naw Safrin Sattar
    Shaikh Arifuzzaman
    The Journal of Supercomputing, 2022, 78 : 10275 - 10309
  • [10] Community Detection in Power Grids Based on Louvain Heuristic Algorithm
    Lin, Guoqiang
    Liu, Siyan
    Zhou, Aihua
    Dai, Jiangpeng
    Chai, Bo
    Zhang, Bo
    Qiu, Hongbin
    Gao, Kunlun
    Song, Yan
    Chen, Rui
    2017 IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2017,