Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 18: Networks: From Topology to Dynamics III (with BP, DY)

SOE 18.8: Vortrag

Donnerstag, 25. März 2010, 12:15–12:30, H44

The tomography of human mobility – what do shortest-path trees reveal? — •Christian Thiemann1,2, Daniel Grady1, and Dirk Brockmann11Eng. Sci. & Appl. Math, Northwestern University, Evanston, IL, USA — 2Max Planck Institute for Dynamics and Self-Organization, Göttingen, Germany

Similar to illustrating the anatomy of organs using pictures of tissue slices taken at various depths, we construct shortest-path trees of different nodes to create tomograms of large-scale human mobility networks. This tomography allows us to measure global properties of the system conditioned on a reference location in the network to gain a fuller characterization of a node. It also suggests a canonical coordinate system for representing complex networks and dynamical processes thereon in a simplified way, revealing a new symmetry in the human mobility networks we investigated. Furthermore, introducing the notion of tree similarity, we devised a new technique for clustering nodes with similar topological footprint, yielding a unique and efficient method for community identification and topological backbone extraction. We applied these methods to a multi-scale human mobility network obtained from the dollar-bill-tracking site wheresgoerge.com and to the U.S. and world-wide air transportation network.

100% | Bildschirmansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2010 > Regensburg