English
Related papers

Related papers: Intensity Dot Product Graphs

200 papers

The vertex-random graphs called proximity catch digraphs (PCDs) have been introduced recently and have applications in pattern recognition and spatial pattern analysis. A PCD is a random directed graph (i.e., digraph) which is constructed…

Probability · Mathematics 2014-05-29 Elvan Ceyhan

Point process is the dominant paradigm for modeling event sequences occurring at irregular intervals. In this paper we aim at modeling latent dynamics of event propagation in graph, where the event sequence propagates in a directed weighted…

Machine Learning · Computer Science 2022-11-23 Siqiao Xue , Xiaoming Shi , Hongyan Hao , Lintao Ma , Shiyu Wang , Shijun Wang , James Zhang

A graphon is a limiting object used to describe the behaviour of large networks through a function that captures the probability of edge formation between nodes. Although the merits of graphons to describe large and unlabelled networks are…

Methodology · Statistics 2024-08-23 Charles Dufour , Sofia C. Olhede

Graph states are fundamental objects in the theory of quantum information due to their simple classical description and rich entanglement structure. They are also intimately related to IQP circuits, which have applications in quantum…

Quantum Physics · Physics 2025-10-20 Soumik Ghosh , Dominik Hangleiter , Jonas Helsen

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz

We establish tightness of graph-based stochastic processes in the space $D[0+\epsilon,1-\epsilon]$ with $\epsilon >0$ that allows for discontinuities of the first kind. The graph-based stochastic processes are based on statistics…

Probability · Mathematics 2023-03-02 Lynna Chu , Hao Chen

We study offline change point localization and inference in dynamic multilayer random dot product graphs (D-MRDPGs), where at each time point, a multilayer network is observed with shared node latent positions and time-varying,…

Methodology · Statistics 2025-06-30 Fan Wang , Kyle Ritscher , Yik Lun Kei , Xin Ma , Oscar Hernan Madrid Padilla

We establish a large deviation principle (LDP) for probability graphons, which are symmetric functions from the unit square into the space of probability measures. This notion extends classical graphons and provides a flexible framework for…

Probability · Mathematics 2025-09-18 Pierfrancesco Dionigi , Giulio Zucal

The paper introduces a Signed Generalized Random Dot Product Graph (SGRDPG) model, which is a variant of the Generalized Random Dot Product Graph (GRDPG), where, in addition, edges can be positive or negative. The setting is extended to a…

Social and Information Networks · Computer Science 2025-07-14 Marianna Pensky

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

Methodology · Statistics 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $\infty$ then we can relate typical (large probability) properties of such random graph to a family of invariant random processes (called…

Probability · Mathematics 2021-12-07 Ágnes Backhausz , Charles Bordenave , Balázs Szegedy

Recent advances in Diffusion Probabilistic Models (DPMs) have set new standards in high-quality image synthesis. Yet, controlled generation remains challenging, particularly in sensitive areas such as medical imaging. Medical images feature…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Sarah Cechnicka , Matthew Baugh , Weitong Zhang , Mischa Dombrowski , Zhe Li , Johannes C. Paetzold , Candice Roufosse , Bernhard Kainz

We consider the problem of molecular graph generation using deep models. While graphs are discrete, most existing methods use continuous latent variables, resulting in inaccurate modeling of discrete graph structures. In this work, we…

Machine Learning · Computer Science 2021-06-03 Youzhi Luo , Keqiang Yan , Shuiwang Ji

Spectral embedding is a procedure which can be used to obtain vector representations of the nodes of a graph. This paper proposes a generalisation of the latent position network model known as the random dot product graph, to allow…

Machine Learning · Statistics 2021-11-17 Patrick Rubin-Delanchy , Joshua Cape , Minh Tang , Carey E. Priebe

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

Graph generative models can be classified into two prominent families: one-shot models, which generate a graph in one go, and sequential models, which generate a graph by successive additions of nodes and edges. Ideally, between these two…

Machine Learning · Computer Science 2024-08-26 Samuel Cognolato , Alessandro Sperduti , Luciano Serafini

We develop deep Poisson-gamma dynamical systems (DPGDS) to model sequentially observed multivariate count data, improving previously proposed models by not only mining deep hierarchical latent structure from the data, but also capturing…

Machine Learning · Statistics 2019-01-03 Dandan Guo , Bo Chen , Hao Zhang , Mingyuan Zhou

The growing complexity of the power grid, driven by increasing share of distributed energy resources and by massive deployment of intelligent internet-connected devices, requires new modelling tools for planning and operation. Physics-based…

Machine Learning · Statistics 2018-11-26 Francesco Fusco

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

In this work, we investigate the analysis of generators for dynamic graphs, which are defined as graphs whose topology changes over time. We introduce a novel concept, called ''sustainability,'' to qualify the long-term evolution of dynamic…

Discrete Mathematics · Computer Science 2023-01-24 Yoann Pigné , Vincent Bridonneau , Frédéric Guinand