Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3340531.3411882acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Predicting Economic Growth by Region Embedding: A Multigraph Convolutional Network Approach

Published: 19 October 2020 Publication History

Abstract

With the rapid progress of global urbanization and function division among different geographical regions, it is of urgent need to develop methods that can find regions of desired future function distributions in applications. For example, a company tends to open a new branch in a region where the growth trend of industrial sectors fits its strategic goals, or is similar to that of an existing company location; while a job hunter tends to search regions where his/her expertise aligns with the industrial growth trend providing sufficient job opportunities to sustain future employment and job-hopping.
Our solution is to learn a distribution (aka. embedding) of the growth of various industrial sectors for each region, so that the embeddings of different regions can be searched, or compared for similarity querying. We consider the fine granularity of ZIP code areas as they are usually representative of the regional functions. By effectively utilizing open data on the Internet such as government data (e.g., from US Census Bureau) and third-party data for supervised learning, we propose to first construct a multigraph that captures the various relationships between regions such as direct flight connections and shared school districts, and then learn region embeddings using a novel graph convolutional network architecture. Our multigraph convnet (MGCN) differentiates various feature types such as demographic, social, economic and housing features, and learns different weights on different features and spatial relationships for effective data-driven feature aggregation.
While deep learning is known to require large amounts of data to train, our weighted MGCN (WMGCN) is designed to minimize the number of parameters so that it does not underfit on the limited amount of open data. Extensive experiments are conducted to compare our WMGCN model with several competitive baselines to demonstrate the superiority of our WMGCN design.

Supplementary Material

MP4 File (3340531.3411882.mp4)
With the rapid progress of global urbanization and function division among different geographical regions, it is of urgent need to develop methods that can find regions of desired future function distributions in applications. Our solution is to learn an embedding of the growth of various industrial sectors for each region, so that the embeddings of different regions can be searched for similarity querying. We consider the fine granularity of ZIP code areas. By effectively utilizing open data on the Internet such as government data and third-party data for supervised learning, we propose to first construct a multigraph that captures the various relationships between regions, and then learn region embeddings using a novel graph convolutional network architecture. Our multigraph convnet differentiates various feature types and learns different weights on different features and spatial relationships for effective data-driven feature aggregation.

References

[1]
Visited in 2020. American Community Survey. https://www.census.gov/programs-surveys/acs.
[2]
Visited in 2020. Internal Point. https://www.census.gov/programs-surveys/geography/about/glossary.html.
[3]
Visited in 2020. NAICS. https://www.naics.com/business-lists/counts-by-naics-code/#countsByNAICS.
[4]
Visited in 2020. ZIP Codes Business Patterns (ZBP) APIs. https://www.census.gov/data/developers/data-sets/cbp-nonemp-zbp/zbp-api.html.
[5]
John M. Abowd. 2018. The U.S. Census Bureau Adopts Differential Privacy. In SIGKDD, Yike Guo and Faisal Farooq (Eds.). ACM, 2867.
[6]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral Networks and Locally Connected Networks on Graphs. In ICLR.
[7]
Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. In ICLR. OpenReview.net.
[8]
Michaë l Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NIPS. 3837--3845.
[9]
David Duvenaud, Dougal Maclaurin, Jorge Aguilera-Iparraguirre, Rafael Gó mez-Bombarelli, Timothy Hirzel, Alá n Aspuru-Guzik, and Ryan P. Adams. 2015. Convolutional Networks on Graphs for Learning Molecular Fingerprints. In NIPS. 2224--2232.
[10]
Gé raud Le Falher, Aristides Gionis, and Michael Mathioudakis. 2015. Where Is the Soho of Rome? Measures and Algorithms for Finding Similar Neighborhoods in Cities. In ICWSM. AAAI Press, 228--237.
[11]
Hongyang Gao and Shuiwang Ji. 2019. Graph U-Nets. In ICML (Proceedings of Machine Learning Research, Vol. 97). PMLR, 2083--2092.
[12]
Marco Gori, Gabriele Monfardini, and Franco Scarselli. 2005. A new model for learning in graph domains. In IEEE International Joint Conference on Neural Networks, Vol. 2. IEEE, 729--734.
[13]
Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In SIGKDD. ACM, 855--864.
[14]
William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NIPS. 1024--1034.
[15]
Elad Hoffer and Nir Ailon. 2015. Deep metric learning using Triplet network. In ICLR, Workshop Track Proceedings.
[16]
Mohamed Kafsi, Henriette Cramer, Bart Thomee, and David A. Shamma. 2015. Describing and Understanding Neighborhood Characteristics through Online Social Media. In WWW. ACM, 549--559.
[17]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
[18]
Junhyun Lee, Inyeop Lee, and Jaewoo Kang. 2019. Self-Attention Graph Pooling. In ICML (Proceedings of Machine Learning Research, Vol. 97). PMLR, 3734--3743.
[19]
Qimai Li, Zhichao Han, and Xiao-Ming Wu. 2018. Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning. In AAAI. AAAI Press, 3538--3545.
[20]
Xia Li, Wei Li, Yuqun Zhang, and Lingming Zhang. 2019. DeepFL: integrating multiple fault diagnosis dimensions for deep fault localization. In ISSTA. ACM, 169--180.
[21]
Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard S. Zemel. 2016. Gated Graph Sequence Neural Networks. In ICLR.
[22]
Yiding Liu, Kaiqi Zhao, and Gao Cong. 2018. Efficient Similar Region Search with Deep Metric Learning. In SIGKDD. ACM, 1850--1859.
[23]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Gregory S. Corrado, and Jeffrey Dean. 2013. Distributed Representations of Words and Phrases and their Compositionality. In NIPS. 3111--3119.
[24]
Lionel M. Ni, Yunhao Liu, Yiu Cho Lau, and Abhishek P. Patil. 2004. LANDMARC: Indoor Location Sensing Using Active RFID. Wireless Networks, Vol. 10, 6 (2004), 701--710.
[25]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: online learning of social representations. In SIGKDD. ACM, 701--710.
[26]
Daniel Preotiuc-Pietro, Justin Cranshaw, and Tae Yano. 2013. Exploring venue-based city-to-city similarity measures. In UrbComp@KDD. ACM, 16:1--16:4.
[27]
Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2009. The Graph Neural Network Model. IEEE Trans. Neural Networks, Vol. 20, 1 (2009), 61--80.
[28]
Florian Schroff, Dmitry Kalenichenko, and James Philbin. 2015. FaceNet: A unified embedding for face recognition and clustering. In CVPR. IEEE Computer Society, 815--823.
[29]
Chang Sheng, Yu Zheng, Wynne Hsu, Mong-Li Lee, and Xing Xie. 2010. Answering Top-k Similar Region Queries. In DASFAA (Lecture Notes in Computer Science, Vol. 5981). Springer, 186--201.
[30]
Daheng Wang, Meng Jiang, Qingkai Zeng, Zachary Eberhart, and Nitesh V. Chawla. 2018. Multi-Type Itemset Embedding for Learning Behavior Success. In SIGKDD. ACM, 2397--2406.
[31]
Felix Wu, Amauri H. Souza Jr., Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Q. Weinberger. 2019. Simplifying Graph Convolutional Networks. In ICML (Proceedings of Machine Learning Research, Vol. 97). PMLR, 6861--6871.
[32]
Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L. Hamilton, and Jure Leskovec. 2018a. Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In SIGKDD. ACM, 974--983.
[33]
Zhitao Ying, Jiaxuan You, Christopher Morris, Xiang Ren, William L. Hamilton, and Jure Leskovec. 2018b. Hierarchical Graph Representation Learning with Differentiable Pooling. In NeurIPS. 4805--4815.
[34]
Nicholas Jing Yuan, Yu Zheng, Xing Xie, Yingzi Wang, Kai Zheng, and Hui Xiong. 2015. Discovering Urban Functional Zones Using Latent Activity Trajectories. IEEE Trans. Knowl. Data Eng., Vol. 27, 3 (2015), 712--725.
[35]
Muhan Zhang, Zhicheng Cui, Marion Neumann, and Yixin Chen. 2018. An End-to-End Deep Learning Architecture for Graph Classification. In AAAI. AAAI Press, 4438--4445.

Cited By

View all
  • (2024)Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.333382436:10(5388-5408)Online publication date: 1-Oct-2024
  • (2023)Understanding Urban Economic Status through GNN-based Urban Representation Learning Using Mobility DataProceedings of the 1st ACM SIGSPATIAL International Workshop on Advances in Urban-AI10.1145/3615900.3628786(71-80)Online publication date: 13-Nov-2023
  • (2023)Mining Geospatial Relationships from TextProceedings of the ACM on Management of Data10.1145/35889471:1(1-26)Online publication date: 30-May-2023
  • Show More Cited By

Index Terms

  1. Predicting Economic Growth by Region Embedding: A Multigraph Convolutional Network Approach

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
    October 2020
    3619 pages
    ISBN:9781450368599
    DOI:10.1145/3340531
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 October 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. economic growth
    2. embedding
    3. geographical region
    4. graph convolutional network
    5. multigraph

    Qualifiers

    • Research-article

    Funding Sources

    • U.S. National Science Foundation grants

    Conference

    CIKM '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)71
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 18 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.333382436:10(5388-5408)Online publication date: 1-Oct-2024
    • (2023)Understanding Urban Economic Status through GNN-based Urban Representation Learning Using Mobility DataProceedings of the 1st ACM SIGSPATIAL International Workshop on Advances in Urban-AI10.1145/3615900.3628786(71-80)Online publication date: 13-Nov-2023
    • (2023)Mining Geospatial Relationships from TextProceedings of the ACM on Management of Data10.1145/35889471:1(1-26)Online publication date: 30-May-2023
    • (2023)Region-Wise Attentive Multi-View Representation Learning For Urban Region EmbeddingProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615194(3763-3767)Online publication date: 21-Oct-2023
    • (2023)Urban Region Representation Learning with OpenStreetMap Building FootprintsProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599538(1363-1373)Online publication date: 6-Aug-2023
    • (2023)Learning Region Similarities via Graph-Based Deep Metric LearningIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.325380235:10(10237-10250)Online publication date: 1-Oct-2023
    • (2022)Time-sensitive POI Recommendation by Tensor Completion with Side Information2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00020(205-217)Online publication date: May-2022
    • (2022)IGRP: Iterative Gradient Rank Pruning for Finding Graph Lottery Ticket2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020964(931-941)Online publication date: 17-Dec-2022
    • (2022)APIP: Attention-based Protein Representation Learning for Protein-Ligand Interface Prediction2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020490(1740-1749)Online publication date: 17-Dec-2022
    • (2021)TrajNetProceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining10.1145/3447548.3467236(716-724)Online publication date: 14-Aug-2021
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media