2
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Reconstructing commuters network using machine learning and urban indicators

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Human mobility has a significant impact on several layers of society, from infrastructural planning and economics to the spread of diseases and crime. Representing the system as a complex network, in which nodes are assigned to regions ( e. g., a city) and links indicate the flow of people between two of them, physics-inspired models have been proposed to quantify the number of people migrating from one city to the other. Despite the advances made by these models, our ability to predict the number of commuters and reconstruct mobility networks remains limited. Here, we propose an alternative approach using machine learning and 22 urban indicators to predict the flow of people and reconstruct the intercity commuters network. Our results reveal that predictions based on machine learning algorithms and urban indicators can reconstruct the commuters network with 90.4% of accuracy and describe 77.6% of the variance observed in the flow of people between cities. We also identify essential features to recover the network structure and the urban indicators mostly related to commuting patterns. As previously reported, distance plays a significant role in commuting, but other indicators, such as Gross Domestic Product (GDP) and unemployment rate, are also driven-forces for people to commute. We believe that our results shed new lights on the modeling of migration and reinforce the role of urban indicators on commuting patterns. Also, because link-prediction and network reconstruction are still open challenges in network science, our results have implications in other areas, like economics, social sciences, and biology, where node attributes can give us information about the existence of links connecting entities in the network.

          Related collections

          Most cited references58

          • Record: found
          • Abstract: not found
          • Conference Proceedings: not found

          XGBoost

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Greedy function approximation: A gradient boosting machine.

              Bookmark
              • Record: found
              • Abstract: found
              • Article: not found

              Modelling disease outbreaks in realistic urban social networks.

              Most mathematical models for the spread of disease use differential equations based on uniform mixing assumptions or ad hoc models for the contact process. Here we explore the use of dynamic bipartite graphs to model the physical contact patterns that result from movements of individuals between specific locations. The graphs are generated by large-scale individual-based urban traffic simulations built on actual census, land-use and population-mobility data. We find that the contact network among people is a strongly connected small-world-like graph with a well-defined scale for the degree distribution. However, the locations graph is scale-free, which allows highly efficient outbreak detection by placing sensors in the hubs of the locations network. Within this large-scale simulation framework, we then analyse the relative merits of several proposed mitigation strategies for smallpox spread. Our results suggest that outbreaks can be contained by a strategy of targeted vaccination combined with early detection without resorting to mass vaccination of a population.
                Bookmark

                Author and article information

                Contributors
                spadon@usp.br
                lgaalves@northwestern.edu
                Journal
                Sci Rep
                Sci Rep
                Scientific Reports
                Nature Publishing Group UK (London )
                2045-2322
                13 August 2019
                13 August 2019
                2019
                : 9
                : 11801
                Affiliations
                [1 ]ISNI 0000 0004 1937 0722, GRID grid.11899.38, University of Sao Paulo, Institute of Mathematics and Computer Sciences, ; Sao Carlos, SP 13566-590 Brazil
                [2 ]ISNI 0000 0001 2299 3507, GRID grid.16753.36, Northwestern University, Department of Chemical and Biological Engineering, ; Evanston, IL 60208-3112 USA
                Author information
                http://orcid.org/0000-0001-8437-4349
                http://orcid.org/0000-0002-4765-6459
                http://orcid.org/0000-0001-8318-1780
                http://orcid.org/0000-0001-6204-5552
                Article
                48295
                10.1038/s41598-019-48295-x
                6692407
                31409862
                2b0bd814-015d-4497-9091-e04e0c0cf6b5
                © The Author(s) 2019

                Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.

                History
                : 17 May 2019
                : 1 August 2019
                Categories
                Article
                Custom metadata
                © The Author(s) 2019

                Uncategorized
                computer science,complex networks
                Uncategorized
                computer science, complex networks

                Comments

                Comment on this article