English
Related papers

Related papers: Seed bank Cannings Graphs: How dormancy smoothes r…

200 papers

We introduce a new Wright-Fisher type model for seed banks incorporating "simultaneous switching", which is motivated by recent work on microbial dormancy. We show that the simultaneous switching mechanism leads to a new jump-diffusion…

Populations and Evolution · Quantitative Biology 2018-12-24 Jochen Blath , Adrián González Casanova , Noemi Kurt , Maite Wilke-Berenguer

The paper reviews the results obtained for spatial population models and the evolution of the genealogies of these populations during the last decade by the author and his coworkers. The focus is on their large scale behaviour and on the…

Probability · Mathematics 2019-07-17 Andreas Greven

A graphical model is a structured representation of the data generating process. The traditional method to reason over random variables is to perform inference in this graphical model. However, in many cases the generating process is only a…

Machine Learning · Statistics 2019-10-31 Victor Garcia Satorras , Zeynep Akata , Max Welling

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

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

Graphical models have proven to be powerful tools for representing high-dimensional systems of random variables. One example of such a model is the undirected graph, in which lack of an edge represents conditional independence between two…

Probability · Mathematics 2013-10-11 Dhafer Malouche , Bala Rajaratnam , Benjamin T. Rolfs

We consider a system of interacting diffusions labeled by a geographic space that is given by the hierarchical group $\Omega_N$ of order $N\in\mathbb{N}$. Individuals live in colonies and are subject to resampling and migration as long as…

Probability · Mathematics 2021-10-07 Andreas Greven , Frank den Hollander , Margriet Oomen

To learn about the past from a sample of genomic sequences, one needs to understand how evolutionary processes shape genetic diversity. Most population genetic inference is based on frameworks assuming adaptive evolution is rare. But if…

Populations and Evolution · Quantitative Biology 2014-03-25 Richard A. Neher

We investigate the compact interface property in a recently introduced variant of the stochastic heat equation that incorporates dormancy, or equivalently seed banks. There individuals can enter a dormant state during which they are no…

Probability · Mathematics 2021-11-12 Florian Nie

In this paper, matching pairs of stocahstically generated graphs in the presence of generalized seed side-information is considered. The graph matching problem emerges naturally in various applications such as social network…

Information Theory · Computer Science 2021-02-15 Mahshad Shariatnasab , Farhad Shirani , Siddharth Garg , Elza Erkip

We develop a general methodological framework for probabilistic inference in discrete- and continuous-time stochastic processes evolving on directed acyclic graphs (DAGs). The process is observed only at the leaf nodes, and the challenge is…

Methodology · Statistics 2025-05-27 Frank van der Meulen , Moritz Schauer , Stefan Sommer

The generation of random graphs using edge swaps provides a reliable method to draw uniformly random samples of sets of graphs respecting some simple constraints, e.g. degree distributions. However, in general, it is not necessarily…

Social and Information Networks · Computer Science 2012-02-06 Lionel Tabourier , Camille Roth , Jean-Philippe Cointet

This Letter introduces a generalization of known duplication-divergence models for growing random graphs. This general duplication-divergence model includes a new coupled divergence asymmetry rate, which allows to obtain the structure of…

Statistical Mechanics · Physics 2024-12-04 Dario Borrelli

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

We study the influence of the seed graph in the preferential attachment model, focusing on the case of trees. We first show that the seed has no effect from a weak local limit point of view. On the other hand, we conjecture that different…

Probability · Mathematics 2014-03-31 Sébastien Bubeck , Elchanan Mossel , Miklós Z. Rácz

We investigate a randomly evolving process of subgraphs in an underlying host graph using the spectral theory of semigroups related to the Tsetlin library and hyperplane arrangements. Starting with some initial subgraph, at each iteration,…

Combinatorics · Mathematics 2025-09-25 Fan Chung , Sawyer Jack Robertson

In general, to draw robust conclusions from a dataset, all the analyzed population must be represented on said dataset. Having a dataset that does not fulfill this condition normally leads to selection bias. Additionally, graphs have been…

Machine Learning · Computer Science 2022-05-30 Axel Wassington , Sergi Abadal

Formation of a molecular network from multifunctional precursors is modelled with a random graph process. The random graph model favours reactivity for monomers that are positioned close in the network topology, and disfavours reactivity…

Soft Condensed Matter · Physics 2019-08-21 Ivan Kryven , Jorien Duivenvoorden , Joen Hermans , Piet D. Iedema

Populations evolving under the joint influence of recombination and resampling (traditionally known as genetic drift) are investigated. First, we summarise and adapt a deterministic approach, as valid for infinite populations, which assumes…

Populations and Evolution · Quantitative Biology 2009-02-20 Ellen Baake , Inke Herms

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…

Physics and Society · Physics 2009-10-16 Brian Karrer , M. E. J. Newman