CSE 2331/5331
Joint work with:
SPIN: Mining Maximal Frequent Subgraphs from Graph Databases Jun Huan, Wei Wang, Jan Prins, Jiong Yang KDD 2004.
Graph Algorithms - 4
Spanning Trees
1 The Minimum Spanning Tree Problem Distributing Prim’s and Kruskal’s Algorithm.
W. Chen*, A.K.M.M. Islam**, M. Malkani*, A. Shirkhodaie*, K. Wada**, M. Zein-Sabatto*
Graph Searching
1 The following types of algorithms will be considered: Graph theory based clustering algorithms. Competitive learning algorithms. Valley seeking.
Introduction to Algorithms Spanning Trees