no code implementations • 11 Mar 2024 • Eva Fluck, Sandra Kiefer, Christoph Standke
In recent years, they have also been discovered as a link between structural graph theory and data science: when interpreting similarity in data sets as connectivity between points, finding clusters in the data essentially amounts to finding tangles in the underlying graphs.
no code implementations • 16 Mar 2022 • Eva Fluck
Tangles cannot only be defined for graphs, but in fact for arbitrary connectivity functions, which are functions defined on the subsets of some finite universe.