Bulletin of the American Physical Society
APS March Meeting 2010
Volume 55, Number 2
Monday–Friday, March 15–19, 2010; Portland, Oregon
Session B13: Focus Session: Complex Networks I
11:15 AM–2:15 PM,
Monday, March 15, 2010
Sponsoring Unit: GSNP
Chair: Alex Vespignani, Indiana University
Abstract ID: BAPS.2010.MAR.B13.4
Abstract: B13.00004 : The tomography of human mobility -- what do shortest-path trees reveal?
11:51 AM–12:03 PM
Preview Abstract Abstract
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 a tomogram of large-scale 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. Using this technqiue, we discovered a new symmetry that characterizes a large class of mobility networks. Furthermore, introducing the notion of tree similarity, we devised a new technique for clustering nodes with similar topological footprint, yielding a new, unique and efficient method for community identification in these networks and extracting their topological backbone. 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.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2010.MAR.B13.4
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700