Sean Bowman will speak in the topology seminar, Thursday 3:30pm, MSCS 422.

Thin position, graph clustering, and applications

We describe a novel algorithm for clustering vertices of graphs. The method is inspired by the technique of thin position in low dimensional topology. We show that a version of our algorithm works well on an important real world data set from biology. This is joint work with Doug Heisterkamp, Jesse Johnson, and Danielle O'Donnol.