English
Related papers

Related papers: Markov Random Geometric Graph (MRGG): A Growth Mod…

200 papers

In this paper, we propose a probabilistic physics-guided framework, termed Physics-guided Deep Markov Model (PgDMM). The framework targets the inference of the characteristics and latent structure of nonlinear dynamical systems from…

Machine Learning · Computer Science 2022-05-26 Wei Liu , Zhilu Lai , Kiran Bacsa , Eleni Chatzi

A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…

Physics and Society · Physics 2015-05-20 Ernesto Estrada , Matthew Sheerin

Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a so-called network interpolation scheme. Our method allows us to build a plausible, albeit random, sequence of graphs that transition between…

Social and Information Networks · Computer Science 2021-02-22 Thomas Reeves , Anil Damle , Austin R. Benson

A model for network panel data is discussed, based on the assumption that the observed data are discrete observations of a continuous-time Markov process on the space of all directed graphs on a given node set, in which changes in tie…

Applications · Statistics 2020-03-13 Tom A. B. Snijders , Johan Koskinen , Michael Schweinberger

Deterministic equilibrium flows in transport networks can be investigated by means of Markov's processes defined on the dual graph representations of the network. Sustained movement patterns are generated by a subset of automorphisms of the…

Physics and Society · Physics 2007-10-30 D. Volchenkov , Ph. Blanchard

Many real-world phenomena can be modelled as dynamical processes on networks, a prominent example being the spread of infectious diseases such as COVID-19. Mean-field approximations are a widely used tool to analyse such dynamical processes…

Probability · Mathematics 2025-08-25 Jonathan A. Ward , Gábor Timár , Péter L. Simon

Most methods proposed to uncover communities in complex networks rely on combinatorial graph properties. Usually an edge-counting quality function, such as modularity, is optimized over all partitions of the graph compared against a null…

Physics and Society · Physics 2015-02-17 Renaud Lambiotte , Jean-Charles Delvenne , Mauricio Barahona

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

In this paper we study weighted distances in scale-free spatial network models: hyperbolic random graphs (HRG), geometric inhomogeneous random graphs (GIRG) and scale-free percolation (SFP). In HRGs, $n=\Theta(\mathrm{e}^{R/2})$ vertices…

Probability · Mathematics 2019-11-21 Júlia Komjáthy , Bas Lodewijks

Can we learn the differential equations governing the evolution of a temporal network? We investigate this within Random Dot Product Graphs (RDPGs), where each network snapshot is generated from latent positions evolving under unknown…

Methodology · Statistics 2026-03-09 Giulio Valentino Dalla Riva

We propose a family of statistical models for social network evolution over time, which represents an extension of Exponential Random Graph Models (ERGMs). Many of the methods for ERGMs are readily adapted for these models, including…

Machine Learning · Statistics 2009-08-11 Steve Hanneke , Wenjie Fu , Eric Xing

Accurately modeling human mobility is critical for urban planning, epidemiology, and traffic management. In this work, we introduce Markovian Reeb Graphs, a novel framework that transforms Reeb graphs from a descriptive analysis tool into a…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Anantajit Subrahmanya , Chandrakanth Gudavalli , Connor Levenson , B. S. Manjunath

Land-use monitoring is fundamental for spatial planning, particularly in view of compound impacts of growing global populations and climate change. Despite existing applications of deep learning in land use monitoring, standard…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Usman Nazir , Wadood Islam , Sara Khalid , Murtaza Taj

Accurate traffic flow forecasting is a crucial research topic in transportation management. However, it is a challenging problem due to rapidly changing traffic conditions, high nonlinearity of traffic flow, and complex spatial and temporal…

Machine Learning · Computer Science 2024-06-06 Sanghyun Lee , Chanyoung Park

A common model for social networks are Geometric Inhomogeneous Random Graphs (GIRGs), in which vertices draw a random position in some latent geometric space, and the probability of two vertices forming an edge depends on their geometric…

Social and Information Networks · Computer Science 2025-06-25 Marc Kaufmann , Johannes Lengler , Ulysse Schaller , Konstantin Sturm

We consider two classes of natural stochastic processes on finite unlabeled graphs. These are Euclidean stochastic optimization algorithms on the adjacency matrix of weighted graphs and a modified version of the Metropolis MCMC algorithm on…

Probability · Mathematics 2023-10-17 Siva Athreya , Soumik Pal , Raghav Somani , Raghavendra Tripathi

Latent position models are widely used for the analysis of networks in a variety of research fields. In fact, these models possess a number of desirable theoretical properties, and are particularly easy to interpret. However, statistical…

Computation · Statistics 2023-03-08 Riccardo Rastelli , Florian Maire , Nial Friel

Mining natural associations from high-dimensional spatiotemporal signals plays an important role in various fields including biology, climatology, and financial analysis. However, most existing works have mainly studied time-independent…

Social and Information Networks · Computer Science 2020-12-08 Yueliang Liu , Wenbin Guo , Kangyong You , Lei Zhao , Tao Peng , Wenbo Wang

These lecture notes introduce the statistical analysis of continuous-time generative models built from Markov dynamics. We begin with the stochastic-calculus foundations of score-based diffusion models, including time reversal, score…

Statistics Theory · Mathematics 2026-04-27 Eddie Aamari , Arthur Stéphanovitch

Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly…

Methodology · Statistics 2025-08-28 Reza Mohammadi , Marit Schoonhoven , Lucas Vogels , S. Ilker Birbil
‹ Prev 1 8 9 10 Next ›