41 citations · 264 across the 40 of their papers we have counts for
5 papers · 1 filter
Quasimetric embeddings and their applications
Facundo Mémoli, Anastasios Sidiropoulos, Vijay Sridhar
We study generalizations of classical metric embedding results to the case of quasimetric spaces; that is, spaces that do not necessarily satisfy symmetry. Quasimetric spaces arise…
A functorial Dowker theorem and persistent homology of asymmetric networks
Samir Chowdhury, Facundo Mémoli
We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, wh…
Excisive Hierarchical Clustering Methods for Network Data
Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro +1
We introduce two practical properties of hierarchical clustering methods for (possibly asymmetric) network data: excisiveness and linear scale preservation. The latter enforces imp…
Admissible Hierarchical Clustering Methods and Algorithms for Asymmetric Networks
Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro +1
This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms…
Hierarchical Clustering of Asymmetric Networks
Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro +1
This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods that, based on the dissimilarity structure…