English
Related papers

Related papers: Path integral distance for data interpretation

200 papers

Data-driven analysis is important in virtually every modern organization. Yet, most data is underutilized because it remains locked in silos inside of organizations; large organizations have thousands of databases, and billions of files…

Databases · Computer Science 2019-03-13 Raul Castro Fernandez , Samuel Madden

The notions of distance and similarity play a key role in many machine learning approaches, and artificial intelligence (AI) in general, since they can serve as an organizing principle by which individuals classify objects, form concepts…

Artificial Intelligence · Computer Science 2020-02-19 Santiago Ontañón

One challenge of physics is to explain how collective properties arise from microscopic interactions. Indeed, interactions form the building blocks of almost all physical theories and are described by polynomial terms in the action. The…

Disordered Systems and Neural Networks · Physics 2023-05-03 Claudia Merger , Alexandre René , Kirsten Fischer , Peter Bouss , Sandra Nestler , David Dahmen , Carsten Honerkamp , Moritz Helias

The characterization of the Hamiltonian parameters defining a quantum walk is of paramount importance when performing a variety of tasks, from quantum communication to computation. When dealing with physical implementations of quantum…

Quantum Physics · Physics 2024-03-15 Ilaria Gianani , Claudia Benedetti

The $k$-th power of the adjacency matrix of a simple undirected graph represents the number of walks with length $k$ between pairs of nodes. As a walk where no node repeats, a path is a walk where each node is only visited once. The set of…

Combinatorics · Mathematics 2022-09-20 Ivan Jokić , Piet Van Mieghem

Recently a path integral formalism has been proposed by the author which gives the time evolution of moments of slow variables in a Hamiltonian statistical system. This closure relies on evaluating the informational discrepancy of a time…

Mathematical Physics · Physics 2015-10-23 Richard Kleeman

Information theory has been taken as a prospective tool for quantifying the complexity of complex networks. In this paper, we first study the information entropy or uncertainty of a path using the information theory. Then we apply the path…

Physics and Society · Physics 2016-05-04 Zhongqi Xu , Cunlai Pu , Jian Yang

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Large scale complex systems, such as social networks, electrical power grid, database structure, consumption pattern or brain connectivity, are often modeled using network graphs. Valuable insight can be gained by measuring the similarity…

Quantum Physics · Physics 2019-03-01 Callum Schofield , Jingbo B. Wang , Yuying Li

We define the idea of {\it real path quantum theory}, a realist generalisation of quantum theory in which it is postulated that the configuration space path actually followed by a closed quantum system is probabilistically chosen. This is…

Quantum Physics · Physics 2013-05-29 Adrian Kent

The study of complex many-body systems via analysis of the trajectories of the units that dynamically move and interact within them is a non-trivial task. The workflow for extracting meaningful information from the raw trajectory data is…

Materials Science · Physics 2025-10-31 Simone Martino , Matteo Becchi , Andrew Tarzia , Daniele Rapetti , Giovanni M. Pavan

This article provides an overview on the statistical modeling of complex data as increasingly encountered in modern data analysis. It is argued that such data can often be described as elements of a metric space that satisfies certain…

Methodology · Statistics 2024-02-28 Paromita Dubey , Yaqing Chen , Hans-Georg Müller

The paper introduces scaled Bregman distances of probability distributions which admit non-uniform contributions of observed events. They are introduced in a general form covering not only the distances of discrete and continuous stochastic…

Information Theory · Computer Science 2021-05-12 Wolfgang Stummer , Igor Vajda

In this work, we developed a network inference method from incomplete data ("PathInf") , as massive and non-uniformly distributed missing values is a common challenge in practical problems. PathInf is a two-stages inference model. In the…

Machine Learning · Statistics 2018-10-02 Xiang Li , Qitian Chen , Xing Wang , Ning Guo , Nan Wu , Quanzheng Li

In the era of big data, we first need to manage the data, which requires us to find missing data or predict the trend, so we need operations including interpolation and data fitting. Interpolation is a process to discover deducing new data…

Numerical Analysis · Mathematics 2022-08-26 Yijie Xu , Runqi Xu

A quantum walk places a traverser into a superposition of both graph location and traversal "spin." The walk is defined by an initial condition, an evolution determined by a unitary coin/shift-operator, and a measurement based on the…

Quantum Physics · Physics 2015-11-25 Marko A. Rodriguez , Jennifer H. Watkins

Discretizations of the Feynman-Kac path integral representation of the quantum mechanical density matrix are investigated. Each infinite-dimensional path integral is approximated by a Riemann integral over a finite-dimensional function…

Statistical Mechanics · Physics 2007-05-23 Stephen D. Bond , Brian B. Laird , Benedict J. Leimkuhler

We investigate the distance function learned by message passing neural networks (MPNNs) in specific tasks, aiming to capture the functional distance between prediction targets that MPNNs implicitly learn. This contrasts with previous work,…

Machine Learning · Computer Science 2025-06-02 Masahiro Negishi , Thomas Gärtner , Pascal Welke

Practical data analysis involves many implicit or explicit assumptions about the good behavior of the data, and excludes consideration of various potentially pathological or limit cases. In this work, we present a new general theory of…

Computational Engineering, Finance, and Science · Computer Science 2008-05-18 Pat Muldowney , Fionn Murtagh

Network meta-analysis (NMA) is a central tool for evidence synthesis in clinical research. The results of an NMA depend critically on the quality of evidence being pooled. In assessing the validity of an NMA, it is therefore important to…

Social and Information Networks · Computer Science 2024-01-04 Annabel L. Davies , Theodoros Papakonstantinou , Adriani Nikolakopoulou , Gerta Rücker , Tobias Galla