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 条
  • [31] Isolate Sets Based Parallel Louvain Method for Community Detection
    Hang Qie
    Yong Dou
    Zhen Huang
    Yun-Sheng Xiong
    Journal of Computer Science and Technology, 2023, 38 : 373 - 390
  • [32] Isolate Sets Based Parallel Louvain Method for Community Detection
    Qie, Hang
    Dou, Yong
    Huang, Zhen
    Xiong, Yun-Sheng
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2023, 38 (02) : 373 - 390
  • [33] Enhancing Traffic Prediction with Interpretable Community Embeddings via Louvain Algorithm
    Durys, Bartosz
    Pineda, Israel
    2023 12TH INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGIES AND DEVELOPMENT, TECHDEV, 2023, : 11 - 15
  • [34] Community Clustering on Fraud Transactions Applied the Louvain-Coloring Algorithm
    Mardiansyah H.
    Suwilo S.
    Nababan E.B.
    Efendi S.
    International Journal of Electronics and Telecommunications, 2023, 69 (03) : 593 - 598
  • [35] Community Structure Detection Using Firefly Algorithm
    Jaradat, Ameera Saleh
    Hamad, Safa'a Bani
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2018, 9 (04) : 52 - 70
  • [36] Community Detection Using Fireworks Optimization Algorithm
    Messaoudi, Imane
    Kamel, Nadjet
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2019, 28 (03)
  • [37] A Community Detection Algorithm Using Differential Evolution
    Sun, Hanlin
    Ma, Sugang
    Wang, Zhongmin
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 1515 - 1519
  • [38] Isolate sets partition benefits community detection of parallel Louvain method
    Qie, Hang
    Li, Shijie
    Dou, Yong
    Xu, Jinwei
    Xiong, Yunsheng
    Gao, Zikai
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [39] Isolate sets partition benefits community detection of parallel Louvain method
    Hang Qie
    Shijie Li
    Yong Dou
    Jinwei Xu
    Yunsheng Xiong
    Zikai Gao
    Scientific Reports, 12
  • [40] Algorithm for detection of active fire zones using NOAA AVHRR data
    Kant, Y
    Prasad, VK
    Badarinath, KVS
    INFRARED PHYSICS & TECHNOLOGY, 2000, 41 (01) : 29 - 34