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.)

graphrecap_manual.pdf1.33 MB
flowmapping_manual.pdf576.3 KB
us_migration_county_to_county.zip6.99 MB

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).