English
Related papers

Related papers: Approximating Diffusion on Finite Multi-Topology S…

200 papers

This work studies the spectral convergence of graph Laplacian to the Laplace-Beltrami operator when the graph affinity matrix is constructed from $N$ random samples on a $d$-dimensional manifold embedded in a possibly high dimensional…

Statistics Theory · Mathematics 2025-09-16 Xiuyuan Cheng , Nan Wu

We propose a new approach, named PolyMapper, to circumvent the conventional pixel-wise segmentation of (aerial) images and predict objects in a vector representation directly. PolyMapper directly extracts the topological map of a city from…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Zuoyue Li , Jan Dirk Wegner , Aurélien Lucchi

Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well…

Statistical Mechanics · Physics 2015-06-24 R. Burioni , D. Cassi , C. Destri

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

An efficient spatial regularization method using superpixel segmentation and graph Laplacian regularization is proposed for sparse hyperspectral unmixing method. Since it is likely to find spectrally similar pixels in a homogeneous region,…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Taner Ince

In this paper we present a unifying geometric and compositional framework for modeling complex physical network dynamics as port-Hamiltonian systems on open graphs. Basic idea is to associate with the incidence matrix of the graph a Dirac…

Optimization and Control · Mathematics 2012-09-07 A. J. van der Schaft , B. M. Maschke

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

To improve the computational efficiency of heat transfer topology optimization, a Multigrid Assisted Reanalysis (MGAR) method is proposed in this study. The MGAR not only significantly improves the computational efficiency, but also…

Computational Engineering, Finance, and Science · Computer Science 2022-10-04 Jichao Yin , Hu Wang , Daozhen Guo , Shuhao Li

We introduce a framework for analyzing topological tipping in time-evolutionary point clouds by extending the recently proposed Topological Optimal Transport (TpOT) distance. While TpOT unifies geometric, homological, and higher-order…

Machine Learning · Statistics 2026-03-18 Yixin Wang , Ting Gao , Jinqiao Duan

Let $G$ be a weakly connected directed graph with asymmetric graph Laplacian ${\cal L}$. Consensus and diffusion are dual dynamical processes defined on $G$ by $\dot x=-{\cal L}x$ for consensus and $\dot p=-p{\cal L}$ for diffusion. We…

Combinatorics · Mathematics 2018-07-27 J. J. P. Veerman , E. Kummel

With the rapid deployments of 5G and 6G networks, accurate modeling of urban radio propagation has become critical for system design and network planning. However, conventional statistical or empirical models fail to fully capture the…

Signal Processing · Electrical Eng. & Systems 2026-04-23 Junzhe Song , Ruisi He , Mi Yang , Zhengyu Zhang , Shuaiqi Gao , Xiaoying Zhang , Bo Ai

Recent advancements in the field of topological band theory have significantly contributed to our understanding of intriguing topological phenomena observed in various classical and quantum systems, encompassing both wave and dissipative…

Optics · Physics 2023-07-04 Moladad Nikbakht , Farzam Bahmani

Accurate traffic prediction is a key ingredient to enable traffic management like rerouting cars to reduce road congestion or regulating traffic via dynamic speed limits to maintain a steady flow. A way to represent traffic data is in the…

Machine Learning · Computer Science 2022-08-30 Luca Hermes , Barbara Hammer , Andrew Melnik , Riza Velioglu , Markus Vieth , Malte Schilling

A method of resummation of infinite series of perturbation theory diagrams is applied for studying the properties of random band matrices. The topological classification of Feynman diagrams, which was actively used in last years for matrix…

Statistical Mechanics · Physics 2016-08-31 P. G. Silvestrov

We study a system of reaction-diffusion equations posed on a bounded domain composed of subdomains separated by a connected network with a metric graph structure. The reaction-diffusion dynamics with anisotropic diffusion on the graph edges…

Analysis of PDEs · Mathematics 2025-10-28 Xiao Meng , Kei Fong Lam

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

Graph Laplacians and related nonlinear mappings into low dimensional spaces have been shown to be powerful tools for organizing high dimensional data. Here we consider a data set X in which the graph associated with it changes depending on…

Classical Analysis and ODEs · Mathematics 2015-03-20 Ronald R. Coifman , Matthew J. Hirn

We demonstrate the accurate calculation of entropies and free energies for a variety of liquid metals using an extension of the two phase thermodynamic (2PT) model based on a decomposition of the velocity autocorrelation function into…

Statistical Mechanics · Physics 2014-01-07 Michael P. Desjarlais

Efficient operation of distribution grids in the smart-grid era is hindered by the limited presence of real-time nodal and line meters. In particular, this prevents the easy estimation of grid topology and associated line parameters that…

Systems and Control · Computer Science 2020-03-03 Sejun Park , Deepjyoti Deka , Scott Backhaus , Michael Chertkov