English
Related papers

Related papers: Isotropic covariance functions on graphs and their…

200 papers

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

We investigate distributional properties of a class of spectral spatial statistics under irregular sampling of a random field that is defined on $\mathbb{R}^d$, and use this to obtain a test for isotropy. Within this context, edge effects…

Statistics Theory · Mathematics 2024-01-17 Theresa Eckle , Anne van Delft , Holger Dette

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

In this paper, we use the theory of Riordan matrices to introduce the notion of a Riordan graph. The Riordan graphs are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other…

Combinatorics · Mathematics 2019-04-16 Gi-Sang Cheon , Ji-Hwan Jung , Sergey Kitaev , Seyed Ahmad Mojallal

Graphical models are commonly used to represent conditional dependence relationships between variables. There are multiple methods available for exploring them from high-dimensional data, but almost all of them rely on the assumption that…

Machine Learning · Statistics 2020-04-22 Tianxi Li , Cheng Qian , Elizaveta Levina , Ji Zhu

This work considers the problem of estimating the distance between two covariance matrices directly from the data. Particularly, we are interested in the family of distances that can be expressed as sums of traces of functions that are…

Machine Learning · Computer Science 2024-09-19 Roberto Pereira , Xavier Mestre , Davig Gregoratti

This work considers the asymptotic behavior of the distance between two sample covariance matrices (SCM). A general result is provided for a class of functionals that can be expressed as sums of traces of functions that are separately…

Statistics Theory · Mathematics 2023-12-25 Roberto Pereira , Xavier Mestre , David Gregoratti

In this paper, we propose a perturbation framework to measure the robustness of graph properties. Although there are already perturbation methods proposed to tackle this problem, they are limited by the fact that the strength of the…

Social and Information Networks · Computer Science 2019-01-29 Yali Wan , Marina Meila

We describe, in an intrinsic way and using the global chart provided by Ito's parallel transport, a generalisation of the notion of geodesic (as critical path of an energy functional) to diffusion processes on Riemannian manifolds. These…

Probability · Mathematics 2020-07-13 Ana Bela Cruzeiro , Jean-Claude Zambrini

While the notion of isometric deformations of surfaces is straightforward for surfaces with Euclidean metric, a corresponding notion in isotropic space has been missing. By making Gauss' Theorema Egregium a necessary condition we develop a…

Differential Geometry · Mathematics 2025-04-16 Christian Müller , Helmut Pottmann

It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two…

Combinatorics · Mathematics 2021-03-05 Anna Muranova

There has been recent growing interest in graph theoretical properties known as r- and (r,s)-robustness. These properties serve as sufficient conditions guaranteeing the success of certain consensus algorithms in networks with misbehaving…

Systems and Control · Computer Science 2017-10-06 James Usevitch , Dimitra Panagou

In data analysis, there is a strong demand for graph metrics that differ from the classical shortest path and resistance distances. Recently, several new classes of graph metrics have been proposed. This paper presents some of them…

Metric Geometry · Mathematics 2018-11-02 Pavel Chebotarev

Models for areal data are traditionally defined using the neighborhood structure of the regions on which data are observed. The unweighted adjacency matrix of a graph is commonly used to characterize the relationships between locations,…

Methodology · Statistics 2025-07-30 Michael F. Christensen , Jo Eidsvik

This paper describes a novel framework for computing geodesic paths in shape spaces of spherical surfaces under an elastic Riemannian metric. The novelty lies in defining this Riemannian metric directly on the quotient (shape) space, rather…

Differential Geometry · Mathematics 2016-11-17 Alice Barbara Tumpach , Hassen Drira , Mohamed Daoudi , Anuj Srivastava

Consider a navigation rule defined on a graph that maps every vertex of the graph to a vertex in such a way that the navigation rule commutes with every automorphism of the graph. It is to say that the navigation rule applied to the…

Probability · Mathematics 2023-12-15 Bharath Roy Choudhury

An important aspect of modeling spatially-referenced data is appropriately specifying the covariance function of the random field. A practitioner working with spatial data is presented a number of choices regarding the structure of the…

Methodology · Statistics 2015-11-06 Zachary D. Weller , Jennifer A. Hoeting

A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their geometric formulation on arbitrary geometric graphs is still at an early stage. In this paper, we introduce…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Christos Sakaridis , Kimon Drakopoulos , Petros Maragos

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer