English
Related papers

Related papers: A Note on Diffusion State Distance

200 papers

We measure the statistical distribution of the photonic local density of states in the near field of a semi-continuous gold film. By varying the distance between the measurement plane and the film, we show that near-field confined modes…

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais

We derive the asymptotic distribution of the domination number of a new family of random digraph called proximity catch digraph (PCD), which has application to statistical testing of spatial point patterns and to pattern recognition. The…

Combinatorics · Mathematics 2008-02-06 E. Ceyhan , C. E. Priebe

Message passing neural networks (MPNNs) have emerged as go-to models for learning on graph-structured data in the past decade. Despite their effectiveness, most of such models still incur severe issues such as over-smoothing and…

Machine Learning · Computer Science 2025-11-26 Haoran Zheng , Renchi Yang , Yubo Zhou , Jianliang Xu

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

Computational Geometry · Computer Science 2022-09-27 Sushovan Majhi , Carola Wenk

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

Although many graph-based clustering methods attempt to model the stationary diffusion state in their objectives, their performance limits to using a predefined graph. We argue that the estimation of the stationary diffusion state can be…

Machine Learning · Computer Science 2021-12-03 Chenghua Liu , Zhuolin Liao , Yixuan Ma , Kun Zhan

Causal discovery aims to recover graphs that represent causal relations among given variables from observations, and new methods are constantly being proposed. Increasingly, the community raises questions about how much progress is made,…

Machine Learning · Computer Science 2025-10-30 Zhufeng Li , Niki Kilbertus

For a connected graph $G$ of order at least $2$ and $S\subseteq V(G)$, the \emph{Steiner distance} $d_G(S)$ among the vertices of $S$ is the minimum size among all connected subgraphs whose vertex sets contain $S$. In this paper, we…

Combinatorics · Mathematics 2017-08-22 Yaping Mao

In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$. Because of this, Kemeny's constant can be interpreted as a measure of how well a graph is…

We study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed random graphs, where…

Multiagent Systems · Computer Science 2010-04-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie

Consider an unlimited homogeneous medium disturbed by points generated via Poisson process. The neighborhood of a point plays an important role in spatial statistics problems. Here, we obtain analytically the distance statistics to $k$th…

Statistical Mechanics · Physics 2015-08-11 Cristiano Roberto Fabri Granzotti , Alexandre Souto Martinez

This paper gives a summary of basic concepts of density-functional theory (DFT) and its use in state-of-the-art computations of complex processes in condensed matter physics and materials science. In particular we discuss how microscopic…

Materials Science · Physics 2008-02-03 C. Ratsch , P. Ruggerone , M. Scheffler

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)$ and $D^{Q}(G)$, respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of…

Combinatorics · Mathematics 2019-07-23 Hilal A. Ganie , S. Pirzada , A. Alhevaz , M. Baghipur

Many real-world networks exhibit the so-called small-world phenomenon: their typical distances are much smaller than their sizes. One mathematical model for this phenomenon is a long-range percolation graph on a $d$-dimensional box $\{0, 1,…

Probability · Mathematics 2022-11-30 Tianqi Wu

The concept of statistical convergence based on asymptotic density is introduced in this article through nets. Some possible extensions of classical results for statistical convergence of sequences are obtained in this article, with…

General Topology · Mathematics 2019-07-02 AR. Murugan , J. Dianavinnarasi , C. Ganesa Moorthy

We consider the time dependent dispersion properties of overdamped tracer particles diffusing in a one dimensional periodic potential under the influence of an additional constant tilting force $F$. The system is studied in the region where…

Statistical Mechanics · Physics 2017-02-01 T. Guérin , D. S. Dean

The drift diffusion model (DDM) is a model of sequential sampling with diffusion (Brownian) signals, where the decision maker accumulates evidence until the process hits a stopping boundary, and then stops and chooses the alternative that…

Econometrics · Economics 2022-10-12 Drew Fudenberg , Whitney K. Newey , Philipp Strack , Tomasz Strzalecki

Continuum dislocation dynamics (CDD) has become the state-of-the-art theoretical approach for mesoscale dislocation plasticity of metals. Within this approach, there are multiple CDD theories that can all be derived from the principles of…

Materials Science · Physics 2026-04-13 Joseph Pierre Anderson , Anter El-Azab

We study diffusion (random walks) on recursive scale-free graphs, and contrast the results to similar studies in other analytically soluble media. This allows us to identify ways in which diffusion in scale-free graphs is special. Most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Erik M. Bollt , Daniel ben-Avraham