English
Related papers

Related papers: Computing Diffusion State Distance using Green's F…

200 papers

Graph models are widely used to analyse diffusion processes embedded in social contacts and to develop applications. A range of graph models are available to replicate the underlying social structures and dynamics realistically. However,…

Social and Information Networks · Computer Science 2018-07-27 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank de Hoog

Using Green-function many-body theory, we present the details of a formally exact adiabatic-connection fluctuation-dissipation density-functional theory based on range separation, which was sketched in Toulouse, Gerber, Jansen, Savin and…

Chemical Physics · Physics 2010-09-13 Julien Toulouse , Wuming Zhu , Janos G. Angyan , Andreas Savin

This paper studies the sensitivity analysis of mass-action systems against their diffusion approximations, particularly the dependence on population sizes. As a continuous time Markov chain, a mass-action system can be described by a…

Numerical Analysis · Mathematics 2022-11-10 Yao Li , Yaping Yuan

Given a finitely-connected bounded planar domain $\Omega$, it is possible to define a {\it divergence distance} $D(x,y)$ from $x\in\Omega$ to $y\in\Omega$, which takes into account the complex geometry of the domain. This distance function…

Complex Variables · Mathematics 2018-01-23 Renjie Chen , Craig Gotsman , Kai Hormann

We analyze the distribution of the distance between two nodes, sampled uniformly at random, in digraphs generated via the directed configuration model, in the supercritical regime. Under the assumption that the covariance between the…

Probability · Mathematics 2017-04-24 Pim van der Hoorn , Mariana Olvera-Cravioto

In computing the spectra of quantum mechanical systems one encounters the Fourier transforms of time correlation functions, as given by the quantum regression theorem for systems described by master equations. Quantum state diffusion (QSD)…

Quantum Physics · Physics 2015-06-26 Todd A. Brun , Nicolas Gisin

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

We have developed an approach to calculate the single-particle Green function of a one-dimensional many-body system in the strongly localized limit at zero temperature. Our approach, based on the locator expansion, sums the contributions of…

Mesoscale and Nanoscale Physics · Physics 2017-05-05 A. N. Somoza , M. Ortuño , V. Gasparian , M. Pino

Knowledge distillation is widely adopted in semantic segmentation to reduce the computation cost.The previous knowledge distillation methods for semantic segmentation focus on pixel-wise feature alignment and intra-class feature variation…

Computer Vision and Pattern Recognition · Computer Science 2022-07-18 Zhengbo Zhang , Chunluan Zhou , Zhigang Tu

In recent years, new neural network architectures designed to operate on graph-structured data have pushed the state-of-the-art in the field. A large set of these architectures utilize a form of classical random walks to diffuse…

Quantum Physics · Physics 2018-06-18 Stefan Dernbach , Arman Mohseni-Kabir , Siddharth Pal , Don Towsley , Miles Gepner

Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the…

Probability · Mathematics 2022-04-08 Van Hao Can , David A. Croydon , Takashi Kumagai

The challenges of graph stream algorithms are twofold. First, each edge needs to be processed only once, and second, it needs to work on highly constrained memory. Diffusion degree is a measure of node centrality that can be calculated (for…

Data Structures and Algorithms · Computer Science 2024-02-01 Vinit Ramesh Gore , Suman Kundu , Anggy Eka Pratiwi

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

Computational Geometry · Computer Science 2016-02-11 Fei Tong , Jianping Pan

The Green-Kubo formula relates the spatial diffusion coefficient to the stationary velocity autocorrelation function. We derive a generalization of the Green-Kubo formula valid for systems with long-range or nonstationary correlations for…

Statistical Mechanics · Physics 2014-03-05 A. Dechant , E. Lutz , D. A. Kessler , E. Barkai

We study the state transfer through quantum walks placed on a bounded one-dimensional path. We first consider continuous-time quantum walks from a Gaussian state. We find such a state when superposing centered on the starting and antipodal…

Quantum Physics · Physics 2024-03-12 João P. Engster , Rafael Vieira , Eduardo I. Duzzioni , Edgard P. M. Amorim

Although the diffusion model has achieved remarkable performance in the field of image generation, its high inference delay hinders its wide application in edge devices with scarce computing resources. Therefore, many training-free sampling…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Weilun Feng , Chuanguang Yang , Zhulin An , Libo Huang , Boyu Diao , Fei Wang , Yongjun Xu

To expand the toolbox available to network science, we study the isomorphism between distance and Fuzzy (proximity or strength) graphs. Distinct transitive closures in Fuzzy graphs lead to closures of their isomorphic distance graphs with…

Social and Information Networks · Computer Science 2014-10-17 Tiago Simas , Luis M Rocha

We present a method for learning "spectrally descriptive" edge weights for graphs. We generalize a previously known distance measure on graphs (Graph Diffusion Distance), thereby allowing it to be tuned to minimize an arbitrary loss…

Machine Learning · Computer Science 2021-07-01 Cory Braker Scott , Eric Mjolsness , Diane Oyen , Chie Kodera , David Bouchez , Magalie Uyttewaal

Inspired by random walk on graphs, diffusion map (DM) is a class of unsupervised machine learning that offers automatic identification of low-dimensional data structure hidden in a high-dimensional dataset. In recent years, among its many…

Quantum Physics · Physics 2021-11-24 Apimuk Sornsaeng , Ninnat Dangniam , Pantita Palittapongarnpim , Thiparat Chotibut