Modularity maximization and tree clustering: novel ways to determine effective geographic borders

DOI10.1007/978-1-4614-0754-6_7zbMATH Open1248.91084arXiv1104.1200OpenAlexW1848649476MaRDI QIDQ2913782FDOQ2913782

Authors: Daniel Grady, Robert R. Brune, Christoph Thiemann, Fabian J. Theis, Dirk Brockmann 

Publication date: 27 September 2012

Published in: Handbook of Optimization in Complex Networks (Search for Journal in Brave)

Abstract: Territorial subdivisions and geographic borders are essential for understanding phenomena in sociology, political science, history, and economics. They influence the interregional flow of information and cross-border trade and affect the diffusion of innovation and technology. However, most existing administrative borders were determined by a variety of historic and political circumstances along with some degree of arbitrariness. Societies have changed drastically, and it is doubtful that currently existing borders reflect the most logical divisions. Fortunately, at this point in history we are in a position to actually measure some aspects of the geographic structure of society through human mobility. Large-scale transportation systems such as trains and airlines provide data about the number of people traveling between geographic locations, and many promising human mobility proxies are being discovered, such as cell phones, bank notes, and various online social networks. In this chapter we apply two optimization techniques to a human mobility proxy (bank note circulation) to investigate the effective geographic borders that emerge from a direct analysis of human mobility.

Full work available at URL: https://arxiv.org/abs/1104.1200

Recommendations

• Hidden geometry of urban landscapes for smart city planners
• Uncovering space-independent communities in spatial networks
• Human mobility: models and applications
• Mathematical analysis of urban spatial networks
• Progress in spatial analysis. Methods and applications

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Cites Work

• A note on two problems in connexion with graphs
• Cluster analysis.
• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Community structure in social and biological networks
• Collective dynamics of `small-world' networks
• Spatiotemporal dynamics of epidemics: Synchrony in metapopulation models.
• The modeling of global epidemics: stochastic dynamics and predictability
• Technology, Geography, and Trade
• Limits of Predictability in Human Mobility
• Network Diversity and Economic Development
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Predicting the behavior of techno-social systems

This page was built for publication: Modularity maximization and tree clustering: novel ways to determine effective geographic borders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2913782)