网络分析优化Clique算法初探
By wangsh 2011-11-26
网络图分析中,Clique一个重要研究内容(参考1)。
目前能求解这个问题的算法和工具(参考2)包含Cliquer(参考3)、GOBLIN(参考4)和NetworkX(参考5)等都能求解这个问题。
未完整,待后续补充完整。
参考资料
1. Wiki网址 http://en.wikipedia.org/wiki/Clique_(graph_theory)
2. Clique介绍网址http://www.cs.sunysb.edu/~algorith/files/clique.shtml
3. Cliquer网址 http://users.tkk.fi/pat/cliquer.html
4. GOBLIN网址 http://www.math.uni-augsburg.de/~fremuth/goblin.html
5. NetworkX网址 http://networkx.lanl.gov/
保留版权,版权归作者所有,未经同意,请勿作他用。若转载请注明:http://blog.csdn.net/wsh6759/article/details/7015793