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.)
- 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.
| Attachment | Size |
|---|---|
| graphrecap_manual.pdf | 1.33 MB |
| flowmapping_manual.pdf | 576.3 KB |
| graphrecap.jar | 10.36 MB |
| us_migration_county_to_county.zip | 6.99 MB |
| flowmap.jar | 8.39 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).
Comments
wonderful submit, very informative.
[url=http://www.puradajptennpo.com/#720888][b]PRADA 財布[/b][/url] [url=http://www.erumesucyuumoku.com/#61796][b]エルメス トートバッグ[/b][/url] [url=http://www.mcmjpgekiyasu.com/#74085][b]mcm[/b][/url] I view something genuinely interesting about your web site so I saved to bookmarks .I gotta favorite this website it seems extremely helpful very beneficial unwell unquestionably come further formerly again as exactly the same nearly very often inside case you shield this hike.I say to you, I definitely get annoyed while people consider worries that they just do not know about.
[url=http://www.mcmjpautoretto.com/#482874][b]mcm[/b][/url] [url=http://www.amos-sale.com/#193861][b]下着[/b][/url] [url=http://www.erumesucyuumoku.com/#176630][b]Hermes バッグ[/b][/url] Awsome article and straight to the point.you're truly a excellent webmaster.Thank you for all of your time & work.I keep listening to the news update lecture about getting boundless online grant applications so I have been looking around for the top site to get one.
[url=http://www.erumesusinki.com/#897840][b]Hermes バッグ[/b][/url] [url=http://www.mcmjpautoretto.com/#54833][b]MCM リュック[/b][/url] [url=http://www.mcmjponnrainn.com/#937606][b]MCM バッグ[/b][/url] Hi, all the time i used to check website posts here early in the dawn, for the reason that i love to gain knowledge of more and more.They're very convincing and can certainly work.This post procured by you is very useful for proper planning.Thanks for another informative site.
You have observed very interesting points! ps decent site.
I'll definitely digg it and personally suggest to my friends.You are my breathing in, I own few web logs and rarely run out from to post .I'll bookmark your website and take the feeds additionally匢'm satisfied to find a lot of helpful info here within the post, we need work out more techniques in this regard, thank you for sharing.Hi there, just became alert to your blog through Google, and found that it's really informative.
St Vincents St Josephs Shotokan Karate Club Internet sitecould test this?IE still is the market leader and a large element of folks will omit your great writing due to this problem.Recognizing Good Quality Pretend Louis Vuitton Baggage"I have accepted Steve's resignation with considerably regret, but respect this choice," group proprietor Daniel Snyder stated Tuesday.
Hi, Neat post. There is an issue together with your site in internet explorer,Wow! This can be one particular of the most helpful blogs We've ever arrive across on this subject.Even so, putting your Enormous code foundation beneath test is an huge work, very risked, and you are going to possibly burn up out the team undertaking this as they will have to create strong attempts with minimal pay back when it comes to test protection. Placing the whole code foundation beneath test is an countless effort.Wow, marvelous blog layout! How lengthy have you ever been running a blog for? you make blogging look easy. The whole glance of your website is magnificent, let alone the content material!
Problems running graphrecap.jar in Ubuntu 11.04 64 bit
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
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
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.