CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2009 vol.15)

pp: 1041-1048

Diansheng Guo , Department of Geography, University of South Carolina

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.143

ABSTRACT

Spatial interactions (or flows), such as population migration and disease spread, naturally form a weighted location-to-location network (graph). Such geographically embedded networks (graphs) are usually very large. For example, the county-to-county migration data in the U.S. has thousands of counties and about a million migration paths. Moreover, many variables are associated with each flow, such as the number of migrants for different age groups, income levels, and occupations. It is a challenging task to visualize such data and discover network structures, multivariate relations, and their geographic patterns simultaneously. This paper addresses these challenges by developing an integrated interactive visualization framework that consists three coupled components: (1) a spatially constrained graph partitioning method that can construct a hierarchy of geographical regions (communities), where there are more flows or connections within regions than across regions; (2) a multivariate clustering and visualization method to detect and present multivariate patterns in the aggregated region-to-region flows; and (3) a highly interactive flow mapping component to map both flow and multivariate patterns in the geographic space, at different hierarchical levels. The proposed approach can process relatively large data sets and effectively discover and visualize major flow structures and multivariate relations at the same time. User interactions are supported to facilitate the understanding of both an overview and detailed patterns.

INDEX TERMS

hierarchical clustering, graph partitioning, flow mapping, spatial interaction, contiguity constraints, multidimensional visualization, coordinated views, data mining

CITATION

Diansheng Guo, "Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 6, pp. 1041-1048, November/December 2009, doi:10.1109/TVCG.2009.143REFERENCES

- [1] S. Abe and N. Suzuki, "Complex Earthquake Networks: Hierarchical Organization and Assortative Mixing,"
Physical Review E, vol. 74, no. 2, pp. -, AUG, 2006.- [2] D.F. Andrews, "Plots of High-Dimensional Data,"
Biometrics, vol. 29, pp. 125-136, 1972.- [3] R.M. Assunção, M.C. Neves, G. Câmara, and C.D.C. Freitas, "Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees,"
International Journal of Geographical Information Science, vol. 20, no. 7, pp. 797-811, 2006.- [5] A. Clauset, M.E. Newman, and C. Moore, "Finding Community Structure in Very Large Networks,"
Phys Rev E Stat Nonlin Soft Matter Phys, vol. 70, no. 6 Pt 2, pp. 066111, Dec, 2004.- [8] S. Eubank, H. Guclu, V.A. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, "Modeling Disease Outbreaks in Realistic Urban Social Networks,"
Nature, vol. 429, pp. pp. 180-184, 2004.- [9] J.D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, "Overlaying Graph Links on Treemaps," in IEEE Symposium on Information Visualization (compendium), 2003.
- [10] A. Felner, "Finding Optimal Solutions to the Graph Partitioning Problem with Heuristic Search,"
Annals of Mathematics and Artificial Intelligence, vol. 45, no. 3-4, pp. 293-322, DEC, 2005.- [17] P. Haggett, A.D. Cliff, and A. Frey,
Locational Analysis in Human Geography, 2nd ed.: Edward Arnold Ltd., London., 1977.- [18] R. Haining Spatial Data Analysis--Theory and Practice: Cambridge, U.K., 2003.
- [19] R.P. Haining, S.M. Wise, and M. Blake, "Constructing Regions for Small Area Analysis: Material Deprivation and Colorectal Cancer,"
Journal of Public Health Medicine, vol. 16, pp. 429-438, 1994.- [21] D. Holten and J.J.v. Wijk, "Force-Directed Edge Bundling for Graph Visualization,"
Computer Graphics Forum (Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization), vol. 28, no. 3, pp. 983-990, 2009.- [22] A. Inselberg, "The Plane with Parallel Coordinates,"
The Visual Computer, vol. 1, pp. 69-97, 1985.- [25] D.A. Keim and H.P. Kriegel, "Visualization Techniques for Mining Large Databases: A Comparison,"
IEEE Transaction on Knowledge and Data Engineering, vol. 8, no. 6, 1996.- [26] A. Koblin, "Flight Patterns,"
Science, vol. 313, no. 5794, pp. 1733, 2006.- [27] T. Kohonen,
Self-Organizing Maps, 3rd ed.: Berlin ; New York : Springer, 2001.- [29] D.F. Marble, Z. Gou, and L. Liu, "Recent Advances in the Exploratory Analysis of Interregional Flows in Space and Time,"
Innovations in GIS 4, Z. Kemp ed.: Taylor & Francis, London, 1997.- [30] M.E. Newman, "Fast Algorithm for Detecting Community Structure in Networks,"
Phys Rev E Stat Nonlin Soft Matter Phys, vol. 69, no. 6 Pt 2, pp. 066133, Jun, 2004.- [31] M.E. Newman, "Finding Community Structure in Networks Using the Eigenvectors of Matrices,"
Phys Rev E Stat Nonlin Soft Matter Phys, vol. 74, no. 3 Pt 2, pp. 036104, Sep, 2006.- [32] M.E.J. Newman, "Assortative Mixing in Networks,"
Physical Review Letters, vol. 89, no. 20, pp. -, NOV 11, 2002.- [33] M.E.J. Newman,, "Modularity and Community Structure in Networks,"
Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577-8582, Jun, 2006.- [34] M.E.J. Newman and E.A. Leicht, "Mixture Models and Exploratory Analysis in Networks,"
PNAS, vol. 104, no. 23, pp. 9564-9569, 2007.- [36] D. Phan, L. Xiao, R. Yeh, and P. Hanrahan, "Flow Map Layout,"
IEEE Symposium on Information Visualization. pp. 219-224, 2005.- [39] W.R. Tobler, "Spatial Interaction Patterns,"
Journal of Environmental Systems, vol. 6, no. 4, pp. 271-301, 1976.- [40] W.R. Tobler, "Experiments in Migration Mapping by Computer,"
American Cartographer, vol. 14, pp. 155-163, 1987.- [41] W.R. Tobler, "Flow Mapper Tutorial," June 17, 2007; http://www.csiss.org/clearinghouse/FlowMapper FlowTutorial.pdf.
- [42] C.O. Uche and R.M. Anderson, "Mixing Matrices: Necessary Constraints in Populations of Finite Size,"
Ima Journal of Mathematics Applied in Medicine and Biology, vol. 13, no. 1, pp. 23-33, MAR, 1996.- [43] S.M. Wise, R.P. Haining, and J. Ma, "Regionalization Tools for the Exploratory Spatial Analysis of Health Data,"
Recent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling and Neuro-Computing, M. Fischer, and A. Getis eds., Berlin: Springer-Verlag, 1997. |