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 条
  • [21] Louvain Community Detection With Parallel Heuristics On GPUs
    Forster, Richard
    INES 2016 20TH JUBILEE IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, 2016, : 227 - 232
  • [22] A Supervised Approach to Community Detection Problem: How to Improve Louvain Algorithm by Considering Fuzzy Measures
    Barroso, Maria
    Gomez, Daniel
    Gutierrez, Inmaculada
    INTELLIGENT AND FUZZY SYSTEMS: DIGITAL ACCELERATION AND THE NEW NORMAL, INFUS 2022, VOL 1, 2022, 504 : 219 - 227
  • [23] COMMUNITY DETECTION ALGORITHM USING THE DEFINITION OF COMMUNITY
    Lu, Bin
    2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP), 2012, : 16 - 19
  • [24] Self-adaptive Louvain algorithm; Fast and stable community detection algorithm based on the principle of small probability event
    Zhang, Ziqiao
    Pu, Peng
    Han, Dingding
    Tang, Ming
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 975 - 986
  • [25] Adaptive parallel Louvain community detection on a multicore platform
    Fazlali, Mahmood
    Moradi, Ehsan
    Malazi, Hadi Tabatabaee
    MICROPROCESSORS AND MICROSYSTEMS, 2017, 54 : 26 - 34
  • [26] Novel Functional Community Detection in Networked Smart Grid Systems-Based Improved Louvain Algorithm
    Eddin, Maymouna Ez
    Massaoudi, Mohamed
    Abu-Rub, Haitham
    Shadmand, Mohammad
    Abdallah, Mohamed
    2023 IEEE Texas Power and Energy Conference, TPEC 2023, 2023,
  • [27] Scalable multi-node multi-GPU Louvain community detection algorithm for heterogeneous architectures
    Bhowmick, Anwesha
    Vadhiyar, Sathish
    Varun, P. V.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (17):
  • [28] Scalable multi-node multi-GPU Louvain community detection algorithm for heterogeneous architectures
    Bhowmick, Anwesha
    Vadhiyar, Sathish
    Varun, P.V.
    Concurrency and Computation: Practice and Experience, 2022, 34 (17)
  • [29] Improving Plagiarism Detection Using Genetic Algorithm
    Pajic, Enil
    Ljubovic, Vedran
    2019 42ND INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2019, : 571 - 576
  • [30] H-Louvain: Hierarchical Louvain-based community detection in social media data streams
    Han, Zi-xuan
    Shi, Lei-lei
    Liu, Lu
    Jiang, Liang
    Tang, Wan
    Chen, Xiao
    Yang, Jing-yu
    Ayorinde, Ayodeji O.
    Antonopoulos, Nick
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2024, 17 (04) : 2334 - 2353