English
Related papers

Related papers: A Markov model for inferring flows in directed con…

200 papers

Diffusion models (DMs) are a class of generative machine learning methods that sample a target distribution by transforming samples of a trivial (often Gaussian) distribution using a learned stochastic differential equation. In standard…

Statistical Mechanics · Physics 2024-08-15 Luke Causer , Grant M. Rotskoff , Juan P. Garrahan

We address the problem of inferring the topology of a wireless network using limited observational data. Specifically, we assume that we can detect when a node is transmitting, but no further information regarding the transmission is…

Networking and Internet Architecture · Computer Science 2025-07-03 James Martin , Tristan Pryer , Luca Zanetti

Many works have been proposed in the literature to capture the dynamics of diffusion in networks. While some of them define graphical markovian models to extract temporal relationships between node infections in networks, others consider…

Social and Information Networks · Computer Science 2018-12-31 Sylvain Lamprier

In communication networks structure and dynamics are tightly coupled. The structure controls the flow of information and is itself shaped by the dynamical process of information exchanged between nodes. In order to reconcile structure and…

Physics and Society · Physics 2013-04-08 Jan O. Haerter , Bjorn Jamtveit , Joachim Mathiesen

CNNs and computational models of biological vision share some fundamental principles, which opened new avenues of research. However, fruitful cross-field research is hampered by conventional CNN architectures being based on spatially and…

Computer Vision and Pattern Recognition · Computer Science 2024-02-05 Nergis Tomen , Silvia L. Pintea , Jan C. van Gemert

Deep Neural Networks (DNNs) have become ubiquitous in medical image processing and analysis. Among them, U-Nets are very popular in various image segmentation tasks. Yet, little is known about how information flows through these networks…

Machine Learning · Computer Science 2021-04-05 Suemin Lee , Ivan V. Bajić

The transport of particles in cells is influenced by the properties of intracellular networks they traverse while searching for localized target regions or reaction partners. Moreover, given the rapid turnover in many intracellular…

Biological Physics · Physics 2024-06-21 Lachlan Elam , Mónica C. Quiñones-Frías , Ying Zhang , Avital A. Rodal , Thomas G. Fai

More than ever, today we are left with the abundance of molecular data outpaced by the advancements of the phylogenomic methods. Especially in the case of presence of many genes over a set of species under the phylogeny question, more…

Applications · Statistics 2021-11-29 Ali Amiryousefi

Contact processes describe the transmission of distinct properties of nodes via the links of a network. They provide a simple framework for many phenomena, such as epidemic spreading and opinion formation. Combining contact processes with…

Physics and Society · Physics 2010-11-12 Anne-Ly Do , Thilo Gross

Through several studies, it has been highlighted that mobility patterns in mobile networks are driven by human behaviors. This effect has been particularly observed in intermittently connected networks like DTN (Delay Tolerant Networks).…

Networking and Internet Architecture · Computer Science 2012-05-16 Mohamed-Haykel Zayani , Vincent Gauthier , Ines Slama , Djamal Zeghlache

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

Social and Information Networks · Computer Science 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

We propose a new approach for estimating the finite dimensional transition matrix of a Markov chain using a large number of independent sample paths observed at random times. The sample paths may be observed as few as two times, and the…

Methodology · Statistics 2025-05-20 Daphne Aurouet , Valentin Patilea

Graph models are widely used to study diffusion processes in contact networks. Recent data-driven research has highlighted the significance of indirect links, where interactions are possible when two nodes visit the same place at different…

Social and Information Networks · Computer Science 2019-11-12 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank De Hoog , Dean Paini

Most real-world networks contain well-defined community structures where nodes are densely connected internally within communities. To learn from these networks, we develop MarkovGNN that captures the formation and evolution of communities…

Machine Learning · Computer Science 2022-05-02 Md. Khaledur Rahman , Abhigya Agrawal , Ariful Azad

Normalizing flows, diffusion normalizing flows and variational autoencoders are powerful generative models. This chapter provides a unified framework to handle these approaches via Markov chains. We consider stochastic normalizing flows as…

Machine Learning · Computer Science 2023-02-06 Paul Hagemann , Johannes Hertrich , Gabriele Steidl

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on…

Physics and Society · Physics 2010-12-14 Kathryn Cooper , Mauricio Barahona

We demonstrate that a number of sociology models for social network dynamics can be viewed as continuous time Bayesian networks (CTBNs). A sampling-based approximate inference method for CTBNs can be used as the basis of an…

Social and Information Networks · Computer Science 2012-05-14 Yu Fan , Christian R. Shelton

The formal verification of large probabilistic models is important and challenging. Exploiting the concurrency that is often present is one way to address this problem. Here we study a restricted class of asynchronous distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-06 Sumit Kumar Jha , Madhavan Mukund , Ratul Saha , P S Thiagarajan

Continuous-time Markov chains have been successful in modelling systems across numerous fields, with currents being fundamental entities that describe the flows of energy, particles, individuals, chemical species, information, or other…

Statistical Mechanics · Physics 2026-01-14 Sara Dal Cengio , Pedro E. Harunari , Vivien Lecomte , Matteo Polettini

We present a geometrically enhanced Markov chain Monte Carlo sampler for networks based on a discrete curvature measure defined on graphs. Specifically, we incorporate the concept of graph Forman curvature into sampling procedures on both…

Machine Learning · Statistics 2021-10-12 John Sigbeku , Emil Saucan , Anthea Monod