中文
相关论文

相关论文: The grapheme-valued Wright-Fisher diffusion with m…

200 篇论文

We survey results on the description of stochastically evolving genealogies of populations and marked genealogies of multitype populations or spatial populations via tree-valued Markov processes on (marked) ultrametric measure spaces. In…

概率论 · 数学 2018-09-21 Andrej Depperschmidt , Andreas Greven

We introduce an extension of finite mixture models by incorporating skew-normal distributions within a Hidden Markov Model framework. By assuming a constant transition probability matrix and allowing emission distributions to vary according…

统计方法学 · 统计学 2025-09-25 Andrea Nigri , Marco Forti , Han Lin Shang

This paper considers a Markov-modulated duplication-deletion random graph where at each time instant, one node can either join or leave the network; the probabilities of joining or leaving evolve according to the realization of a finite…

信息论 · 计算机科学 2013-03-04 Maziyar Hamdi , Vikram Krishnamurthy , George Yin

Wright-Fisher diffusions describe the evolution of the type composition of an infinite haploid population with two types (say type $0$ and type $1$) subject to neutral reproductions, and possibly selection and mutations. In the present…

概率论 · 数学 2022-12-21 Grégoire Véchambre

Being the most cutting-edge generative methods, diffusion methods have shown great advances in wide generation tasks. Among them, graph generation attracts significant research attention for its broad application in real life. In our…

机器学习 · 计算机科学 2024-07-17 Hongyang Chen , Can Xu , Lingyu Zheng , Qiang Zhang , Xuemin Lin

We propose a novel stochastic network model, called Fractal Gaussian Network (FGN), that embodies well-defined and analytically tractable fractal structures. Such fractal structures have been empirically observed in diverse applications.…

机器学习 · 统计学 2022-01-14 Subhroshekhar Ghosh , Krishnakumar Balasubramanian , Xiaochuan Yang

Many applications in network analysis require algorithms to sample uniformly at random from the set of all graphs with a prescribed degree sequence. We present a Markov chain based approach which converges to the uniform distribution of all…

离散数学 · 计算机科学 2010-03-05 Annabell Berger , Matthias Müller-Hannemann

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

离散数学 · 计算机科学 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

This study explores a Gaussian quasi-likelihood approach for estimating parameters of diffusion processes with Markovian regime switching. Assuming the ergodicity under high-frequency sampling, we will show the asymptotic normality of the…

统计理论 · 数学 2025-05-19 Yuzhong Cheng , Hiroki Masuda

In this work we establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence…

动力系统 · 数学 2020-05-29 José Ayala , Wolfgang Kliemann

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

机器学习 · 计算机科学 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

Graph representation learning is a fundamental problem for modeling relational data and benefits a number of downstream applications. Traditional Bayesian-based graph models and recent deep learning based GNN either suffer from…

机器学习 · 计算机科学 2024-03-27 Hanxuan Yang , Qingchao Kong , Wenji Mao

We characterize the reachability probabilities in stochastic directed graphs by means of reinforcement learning methods. In particular, we show that the dynamics of the transition probabilities in a stochastic digraph can be modeled via a…

人工智能 · 计算机科学 2022-02-28 Corrado Possieri , Mattia Frasca , Alessandro Rizzo

We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the…

概率论 · 数学 2007-05-23 Eilon Solan , Nicolas Vieille

Stochastic models for collections of interacting populations have crucial roles in scientific fields such as epidemiology and ecology, yet the standard approach to extending an ordinary differential equation model to a Markov chain does not…

统计方法学 · 统计学 2022-10-04 Ning Ning , Edward L. Ionides

Let $Z = (Z_t)_{t\in[0,\infty)}$ be an ergodic Markov process and, for every $n\in\mathbb{N}$, let $Z^n = (Z_{n^2 t})_{t\in[0,\infty)}$ drive a process $X^n$. Classical results show under suitable conditions that the sequence of…

概率论 · 数学 2018-03-06 Martin Hutzenthaler , Peter Pfaffelhuber , Clemens Printz

In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving…

数学物理 · 物理学 2009-04-23 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen , Qinggui Zhao

The theory of graph limits is only understood to any nontrivial degree in the cases of dense graphs and of bounded degree graphs. There is, however, a lot of interest in the intermediate cases. It appears that the most important…

组合数学 · 数学 2021-02-17 Laszlo Lovasz

The long time behavior of an absorbed Markov process is well described by the limiting distribution of the process conditioned to not be killed when it is observed. Our aim is to give an approximation's method of this limit, when the…

概率论 · 数学 2009-05-25 Denis Villemonais

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

人工智能 · 计算机科学 2014-08-12 Mathias Niepert