Description: |
This seminar addresses partition problems in graphs, from an applied perspective. We discuss results and formulations, ranging from very restrictive partition components (partition into cliques) to less restrictive ones (partition into trees - a forest). We also compare these results with some standard clustering techniques, particularly within non-hierarchical clustering. To promote the discussion we start using an abstract example and then move into real-world applications, considering biological networks and financial networks.
|