网络分析优化Graph Partition算法初探

                                      网络分析优化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