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.  

Following are example maps created with the migration data. The geographic space can be partitioned into communities (areas) based on the flow network and thus we can map flows at different hierarchical levels. 

 

(Made with the new version of FlowMap, which is to be released soon.)

Related Publication: 
  • 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

We will release a new version for both GraphRECAP and FlowMap. Please check back soon for much improved software tools.

AttachmentSize
graphrecap_manual.pdf1.33 MB
flowmapping_manual.pdf576.3 KB
graphrecap.jar10.36 MB
us_migration_county_to_county.zip6.99 MB
flowmap.jar8.39 MB

Comments

Problems running graphrecap.jar in Ubuntu 11.04 64 bit

Submitted by nvilloria on 09/30/2011.

Hi,I am trying to run the software in a machine with Ubuntu 11.04 64 bit and after the confirmation message, I get the following output in the shell:nelson@nelson-PORTEGE-R835:~/Downloads$ java -jar graphrecap.jar
Exception in thread "main" java.lang.NullPointerException
    at coloreffect.MultiSlider.getValueAt(MultiSlider.java:409)
    at coloreffect.DesignBoard.<init>(DesignBoard.java:110)
After this, nothing happens. Any suggestion?Thank you,Nelson Villoria

Problem Fixed

Submitted by Diansheng Guo on 09/30/2011.

The problem you reported has been fixed. It was due to the change in Java 7 (jre1.7). Please download the package again from the above link. Thank you for letting us know the problem. Please feel free to let us know if you have any questions.

GraphRECAP and FLOWMAP

Submitted by Diansheng Guo on 07/15/2010.

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. 

The materials distributed on this website since 2008 are based upon work partially supported by the National Science Foundation under Grant No. 0748813. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).