English
Related papers

Related papers: Isotropic covariance functions on graphs and their…

200 papers

We prove that if a geodesic metric measure space satisfies a comparison condition for isoperimetric profile and if the observable variance is maximal, then the space is foliated by minimal geodesics, where the observable variance is defined…

Metric Geometry · Mathematics 2018-01-08 Hiroki Nakajima , Takashi Shioya

Asymptotic properties of a vector of length power functionals of random geometric graphs are investigated. More precisely, its asymptotic covariance matrix is studied as the intensity of the underlying homogeneous Poisson point process…

Probability · Mathematics 2022-07-13 Matthias Reitzner , Tim Römer , Mandala von Westenholz

Spatial models for areal data are often constructed such that all pairs of adjacent regions are assumed to have near-identical spatial autocorrelation. In practice, data can exhibit dependence structures more complicated than can be…

Methodology · Statistics 2024-07-04 Michael F. Christensen , Peter D. Hoff

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

Identifying an appropriate covariance function is one of the primary interests in spatial and spatio-temporal statistics because it allows researchers to analyze the dependence structure of the random process. For this purpose, spatial…

Methodology · Statistics 2025-02-04 Jongwook Kim , Chunfeng Huang , Nicholas Bussberg

Covariance functions are a fundamental tool for modeling the dependence structure of spatial processes. This work investigates novel constructions for covariance functions that enable the integration of anisotropies and hole effects in…

Statistics Theory · Mathematics 2023-06-08 Alfredo Alegría , Xavier Emery

We consider a latent space model for random graphs where a node $i$ is associated to a random latent point $X_i$ on the Euclidean unit ball. The probability that an edge exists between two nodes is determined by a ``link'' function, which…

Machine Learning · Statistics 2020-10-27 Ernesto Araya Valdivia

We consider infinite weighted graphs $G$, i.e., sets of vertices $V$, and edges $E$ assumed countable infinite. An assignment of weights is a positive symmetric function $c$ on $E$ (the edge-set), conductance. From this, one naturally…

Functional Analysis · Mathematics 2015-02-25 Palle Jorgensen , Feng Tian

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geometry of the space…

Machine Learning · Statistics 2022-02-03 Francesco Di Giovanni , Giulia Luise , Michael Bronstein

Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial…

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

Optimization and Control · Mathematics 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

Probability · Mathematics 2023-06-30 Sewoong Oh , Soumik Pal , Raghav Somani , Raghavendra Tripathi

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

We analyze the problem of network identifiability with nonlinear functions associated with the edges. We consider a static model for the output of each node and by assuming a perfect identification of the function associated with the…

Optimization and Control · Mathematics 2023-09-14 Renato Vizuete , Julien M. Hendrickx

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

The importance of studying properties of networks is manifest in diverse fields ranging from biology, engineering, physics, chemistry, neuroscience, and medicine. The functionality of networks with regard to performance, throughput,…

Molecular Networks · Quantitative Biology 2015-03-27 Allen Tannenbaum , Chris Sander , Liangjia Zhu , Romeil Sandhu , Ivan Kolesov , Eduard Reznik , Yasin Senbabaoglu , Tryphon Georgiou

The production function is one of the key concepts of mainstream neoclassical theories in economics. The study of the shape and properties of the production possibility frontier is a subject of great interest in economic analysis. In this…

Optimization and Control · Mathematics 2014-01-22 Bang-Yen Chen , Simona Decu , Leopold Verstraelen

In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

Isotropic functions of positions $\hat{\bf r}_1, \hat{\bf r}_2,\ldots, \hat{\bf r}_N$, i.e. functions invariant under simultaneous rotations of all the coordinates, are conveniently formed using spherical harmonics and Clebsch-Gordan…

Cosmology and Nongalactic Astrophysics · Physics 2023-08-02 Robert N. Cahn , Zachary Slepian

The construction of valid and flexible cross-covariance functions is a fundamental task for modeling multivariate space-time data arising from climatological and oceanographical phenomena. Indeed, a suitable specification of the covariance…

Statistics Theory · Mathematics 2017-11-23 Alfredo Alegría , Emilio Porcu , Reinhard Furrer , Jorge Mateu