English
Related papers

Related papers: Similarity Between Points in Metric Measure Spaces

200 papers

Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful…

Computational Geometry · Computer Science 2020-08-31 Tripti Agarwal , Yashwanth Ramamurthi , Amit Chattopadhyay

Techniques from metric geometry have become fundamental tools in modern mathematical data science, providing principled methods for comparing datasets modeled as finite metric spaces. Two of the central tools in this area are the…

Algebraic Topology · Mathematics 2025-12-10 Yaoying Fu , Evgeniya Lagoda , Shiying Li , Tom Needham , Lander Ver Hoef , Morgan Weiler

Highlighting similarities and differences between networks is an informative task in investigating many biological processes. Typical examples are detecting differences between an inferred network and the corresponding gold standard, or…

Molecular Networks · Quantitative Biology 2011-09-02 Giuseppe Jurman , Samantha Riccadonna , Roberto Visintainer , Cesare Furlanello

In pregeometry a metric arises as a composite object at large distances. We investigate if its signature, which distinguishes between time and space, could be a result of the dynamics rather than being built in already in the formulation of…

General Relativity and Quantum Cosmology · Physics 2022-06-29 C. Wetterich

In a metric space $M=(X,d)$, we say that $v$ is between $u$ and $w$ if $d(u,w)=d(u,v)+d(v,w)$. Taking all triples $\{u,v,w\}$ such that $v$ is between $u$ and $w$, one can associate a 3-uniform hypergraph with each finite metric space $M$.…

Combinatorics · Mathematics 2022-09-08 Vašek Chvátal , Ida Kantor

This paper focuses on the best approximation in quasi-cone metric spaces, a combination of quasi-metrics and cone metrics, which generalizes the notion of distance by allowing it to take values in an ordered Banach space. We explore the…

Measuring similarities/dissimilarities between atomic structures is important for the exploration of potential energy landscapes. However, the cell vectors together with the coordinates of the atoms, which are generally used to describe…

In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called…

Metric Geometry · Mathematics 2019-07-24 A. O. Ivanov , A. A. Tuzhilin

A distance measure is presented between two unitary propagators of quantum systems of differing dimensions along with a corresponding method of computation. A typical application is to compare the propagator of the actual (real) process…

Quantum Physics · Physics 2007-05-23 Robert L. Kosut , Matthew Grace , Constantin Brif , Herschel Rabitz

The Gromov--Hausdorff distance measures the difference in shape between metric spaces and poses a notoriously difficult problem in combinatorial optimization. We introduce its quadratic relaxation over a convex polytope whose solutions…

Computational Geometry · Computer Science 2024-05-09 Vladyslav Oles

Common measures of neural representational (dis)similarity are designed to be insensitive to rotations and reflections of the neural activation space. Motivated by the premise that the tuning of individual units may be important, there has…

Machine Learning · Computer Science 2023-11-17 Meenakshi Khosla , Alex H. Williams

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

We study the properties of several proximity measures for the vertices of weighted multigraphs and multidigraphs. Unlike the classical distance for the vertices of connected graphs, these proximity measures are applicable to weighted…

Combinatorics · Mathematics 2007-05-23 Pavel Chebotarev , Elena Shamis

We consider the metric transformation of metric measure spaces/pyramids. We clarify the conditions to obtain the convergence of the sequence of transformed spaces from that of the original sequence, and, conversely, to obtain the…

Metric Geometry · Mathematics 2020-08-11 Daisuke Kazukawa

In this manuscript, we show how conformal invariance can be incorporated in a classical theory of gravitation, in the context of metric measure space. Metric measure space involves a geometrical scalar $f$, dubbed as density function, which…

General Relativity and Quantum Cosmology · Physics 2016-09-07 Nafiseh Rahmanpour , Hossein Shojaie

We prove the equivalence between geometric and analytic definitions of quasiconformality for a homeomorphism $f\colon X\rightarrow Y$ between arbitrary locally finite separable metric measure spaces, assuming no metric hypotheses on either…

Complex Variables · Mathematics 2011-02-08 Marshall Williams

The concepts of similarity and distance are crucial in data mining. We consider the problem of defining the distance between two data sets by comparing summary statistics computed from the data sets. The initial definition of our distance…

Data Structures and Algorithms · Computer Science 2019-02-05 Nikolaj Tatti

We consider the numbers of positive and negative eigenvalues of matrices of squared distances between randomly sampled i.i.d. points in a given metric measure space. These numbers and their limits, as the number of points grows, in fact…

Metric Geometry · Mathematics 2025-08-12 Alexey Kroshnin , Tianyu Ma , Eugene Stepanov

Measuring similarity between complex objects is a fundamental task in many scientific fields. When objects are represented as graphs, graph similarity/distance measures offer a powerful framework for quantifying structural resemblance.…

Combinatorics · Mathematics 2025-09-30 Matthias Dehmer , Izudin Redžepović , Niko Tratnik , Petra Žigert Pleteršek

Intuitively, the concept of similarity is the notion to measure an inexact matching between two entities of the same reference set. The notions of similarity and its close relative dissimilarity are widely used in many fields of Artificial…

Artificial Intelligence · Computer Science 2012-12-13 Lluís A. Belanche