Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph

DOI10.1109/TIT.2014.2346183MaRDI QIDQ2986122zbMATH OpenOpenAlexFDO

Authors Maziyar Hamdi, Vikram Krishnamurthy, George Yin

Publication date 16 May 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2014.2346183

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Diffusion processes (60J60) Stochastic approximation (62L20)

Recommendations

• Markov chain-based degree distributions of evolving networks
• Markov chain-based analysis of the degree distribution for a growing network
• Tracking Dynamic Point Processes on Networks
• Constrained Markovian dynamics of random graphs
• Tracking network dynamics: a survey using graph distances
• On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
• Dynamics of random graphs with bounded degrees
• Dynamic network models and graphon estimation
• A dynamic Erdős-Rényi graph model
• Stationary random fields over graphs and related structures

Cited in

(8)

• Analysis of the Markov process for degree distribution of an improved model BA
• Further properties of a random graph with duplications and deletions
• Asymptotic properties of a random graph with duplications
• Tracking Dynamic Point Processes on Networks
• The connected component of the partial duplication graph
• A stochastic maximum principle for switching diffusions using conditional mean-fields with applications to control problems
• Stochastic systems arising from Markov modulated empirical measures
• Switching diffusions with mean-field interactions: limit results, maximum principle, and non-Markov systems

This page was built for publication: Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986122)