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.