网络分析优化Graph Partition算法初探
By wangsh 2011-11-26
网络分析研究中,Graph Partition具有重要作用(参考1)。随着对最短路径算法研究的深入,研究者先使用Graph Partition方法标记弧段,之后设计加速技术改进最短路径算法的效率(参考2)。
目前使用比较广泛的Graph Partition软件包含metis(参考3)、Chaco(参考4)、Scotch(参考5)和jostle(参考6),本博文主要介绍metis处理数据格式及其使用。
metis的使用方法。
待后续补充完整。
参考资料
1. Wiki网址 http://en.wikipedia.org/wiki/Graph_partition
2. Partitioning Graphs to Speed Up Dijkstra’s algorithm http://dl.acm.org/citation.cfm?id=1216585
3. Metis网址 http://glaros.dtc.umn.edu/gkhome/views/metis
4. Chaco网址 http://www.sandia.gov/~bahendr/chaco.html
5. Scotch网址 http://www.labri.fr/perso/pelegrin/scotch/
6. jostle网址 http://staffweb.cms.gre.ac.uk/~c.walshaw/jostle/
7. 其他工具网址 http://staffweb.cms.gre.ac.uk/~wc06/partition/
版权所有,未经同意,请勿作他用,转载请注明:http://blog.csdn.net/wsh6759/article/details/7015526