Flow Mapping with Graph Partitioning and Regionalization
Flow Mapping with Graph Partitioning and Regionalization is an integrated software tool to explore flow patterns in large spatial interaction data. It involves two packages: (1) GraphRECAP, which uses spatially constrained graph partitioning to find a hierarchy of natural regions defined by spatial interactions; and (2) FlowMap, which visualize flows based on the discovered regions and related attributes. In both steps, the original flow volume is transformed to a modularity measure, which is the difference between the actual flow and the expected flow. Expected flows can be calculated based on the original flow matrix or the population in each region / place. The tool allows filtering flows by setting a threshold or exploring flows at different region levels. Multivariate information for each flow may also be used for multivariate mapping.
- Guo, D. (2009). "Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data", IEEE Transactions on Visualization and Computer Graphics, 15(6), pp. 1041-1048 [Journal Link]
- Guo, D. (2009). "Greedy Optimization for Contiguity-Constrained Hierarchical Clustering", The Fourth International Workshop on Spatial and Spatiotemporal Data Mining, IEEE International Conference on Data Mining (ICDM 2009), Miami, FL.
Java is needed to run the following software. You can verify if Java is already installed on your computer at this link: http://java.com/en/download/installed.jsp.
| Attachment | Size |
|---|---|
| graphrecap.jar | 7.35 MB |
| graphrecap_manual.pdf | 1.32 MB |
| flowmap.jar | 7.3 MB |
| flowmapping_manual.pdf | 576.3 KB |
| us_migration_county_to_county.zip | 6.99 MB |
Comments
GraphRECAP and FLOWMAP Released
Please let us know if you have questions in using the above software packages. Make sure to follow the instructions in each manual to run and use the programs.