ترغب بنشر مسار تعليمي؟ اضغط هنا

Weak convergence of a measure-valued process for social networks

138   0   0.0 ( 0 )
 نشر من قبل Ahmed Sid-Ali
 تاريخ النشر 2018
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

In this article we formalize the problem of modeling social networks into a measure-valued process and interacting particle system. We obtain a model that describes in continuous time each vertex of the graph at a latent spatial state as a Dirac measure. We describe the model and its formal design as a Markov process on finite and connected geometric graphs with values in path space. A careful analysis of some microscopic properties of the underlying process is provided. Moreover, we study the long time behavior of the stochastic particle system. Using a renormalization technique, which has the effect that the density of the vertices must grow to infinity, we show that the rescaled measure-valued process converges in law towards the solution of a deterministic equation. The strength of our general continuous time and measure-valued dynamical system is that their results are context-free, that is, that hold for arbitrary sequences of graphs.



قيم البحث

اقرأ أيضاً

We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in which particles interact directly only with their nearest neighbors in the graph. To encode sparsity we work in the framework of local weak convergence of marked (random) graphs. We show that the joint law of the particle system varies continuously with respect to local weak convergence of the underlying graph marked with the initial conditions. In addition, we show that the global empirical measure converges to a non-random limit for a large class of graph sequences including sparse Erd{o}s-R{e}nyi graphs and configuration models, whereas the empirical measure of the connected component of a uniformly random vertex converges to a random limit. Along the way, we develop some related results on the time-propagation of ergodicity and empirical field convergence, as well as some general results on local weak convergence of Gibbs measures in the uniqueness regime which appear to be new. The results obtained here are also useful for obtaining autonomous descriptions of marginal dynamics of interacting diffusions and Markov chains on sparse graphs. While limits of interacting particle systems on dense graphs have been extensively studied, there are relatively few works that have studied the sparse regime in generality.
We consider a class of stochastic control problems where the state process is a probability measure-valued process satisfying an additional martingale condition on its dynamics, called measure-valued martingales (MVMs). We establish the `classical re sults of stochastic control for these problems: specifically, we prove that the value function for the problem can be characterised as the unique solution to the Hamilton-Jacobi-Bellman equation in the sense of viscosity solutions. In order to prove this result, we exploit structural properties of the MVM processes. Our results also include an appropriate version of It^os lemma for controlled MVMs. We also show how problems of this type arise in a number of applications, including model-independent derivatives pricing, the optimal Skorokhod embedding problem, and two player games with asymmetric information.
We consider a piecewise-deterministic Markov process (PDMP) with general conditional distribution of inter-occurrence time, which is called a general PDMP here. Our purpose is to establish the theory of measure-valued generator for general PDMPs. The additive functional of a semi-dynamic system (SDS) is introduced firstly, which presents us an analytic tool for the whole paper. The additive functionals of a general PDMP are represented in terms of additive functionals of the SDS. The necessary and sufficient conditions of being a local martingale or a special semimartingale for them are given. The measure-valued generator for a general PDMP is introduced, which takes value in the space of additive functionals of the SDS. And its domain is completely described by analytic conditions. The domain is extended to the locally (path-)finite variation functions. As an application of measure-valued generator, we study the expected cumulative discounted value of an additive functional of the general PDMP, and get a measure integro-differential equation satisfied by the expected cumulative discounted value function.
In this paper, we study the averaging principle for a class of stochastic differential equations driven by $alpha$-stable processes with slow and fast time-scales, where $alphain(1,2)$. We prove that the strong and weak convergence order are $1-1/alp ha$ and $1$ respectively. We show, by a simple example, that $1-1/alpha$ is the optimal strong convergence rate.
115 - Shui Feng , Fang Xu 2011
The Gamma-Dirichlet structure corresponds to the decomposition of the gamma process into the independent product of a gamma random variable and a Dirichlet process. This structure allows us to study the properties of the Dirichlet process through the gamma process and vice versa. In this article, we begin with a brief review of existing results concerning the Gamma-Dirichlet structure. New results are obtained for the large deviations of the jump sizes of the gamma process and the quasi-invariance of the two-parameter Poisson-Dirichlet distribution. The laws of the gamma process and the Dirichlet process are the respective reversible measures of the measure-valued branching diffusion with immigration and the Fleming-Viot process with parent independent mutation. We view the relation between these two classes of measure-valued processes as the dynamical Gamma-Dirichlet structure. Other results of this article include the derivation of the transition function of the Fleming-Viot process with parent independent mutation from the transition function of the measure-valued branching diffusion with immigration, and the establishment of the reversibility of the latter. One of these is related to an open problem by Ethier and Griffiths and the other leads to an alternative proof of the reversibility of the Fleming-Viot process.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا