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

DOI10.1007/978-1-4614-0754-6_7MaRDI QIDQ2913782zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

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.

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

Cites work

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

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)