A dynamic network in a dynamic population: asymptotic properties

DOI10.1239/JAP/1324046025MaRDI QIDQ3108482zbMATH OpenOpenAlexFDO

Authors T. Britton, M. Lindholm, Tatyana S. Turova

Publication date 4 January 2012

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.0148

zbMATH Keywords

phase transitionrandom graphsstationary distributiondegree correlation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of branching processes (60J85) Population dynamics (general) (92D25)

Abstract: We derive asymptotic properties for a stochastic dynamic network model in a stochastic dynamic population. In the model, nodes give birth to new nodes until they die, each node being equipped with a social index given at birth. During the life of a node it creates edges to other nodes, nodes with high social index at higher rate, and edges disappear randomly in time. For this model we derive criterion for when a giant connected component exists after the process has evolved for a long period of time, assuming the node population grows to infinity. We also obtain an explicit expression for the degree correlation $ho$ (of neighbouring nodes) which shows that $ho$ is always positive irrespective of parameter values in one of the two treated submodels, and may be either positive or negative in the other model, depending on the parameters.

Recommendations

• Dynamic random networks in dynamic populations
• Convergence rates for the degree distribution in a dynamic network model
• Convergence rates in dynamic network models
• Two evolving social network models
• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon

Cites work

• Branching Processes
• Continuity of the percolation threshold in randomly grown graphs.
• Dynamic random networks in dynamic populations
• Emergence of Scaling in Random Networks
• Long paths and cycles in dynamical graphs
• Phase transitions in dynamical random graphs
• Random graphs and grammars on graphs
• Sparse random graphs with clustering
• The phase transition in inhomogeneous random graphs

Cited in

(15)

• A population evolution model and its applications to random networks
• Dynamics of a minimal consumer network with \textit{bi}-directional influence
• On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
• Epidemic models on social networks—With inference
• \(SI\) infection on a dynamic partnership network: characterization of \(R_0\)
• Dynamic concurrent partnership networks incorporating demography
• Convergence rates for the degree distribution in a dynamic network model
• A semiparametric Bayesian approach to epidemics, with application to the spread of the coronavirus MERS in South Korea in 2015
• Disease invasion risk in a growing population
• Dynamic random networks in dynamic populations
• Approximating network dynamics: some open problems
• Mean field at distance one
• Convergence rates in dynamic network models
• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
• Asymptotical properties of social network dynamics on time scales

This page was built for publication: A dynamic network in a dynamic population: asymptotic properties

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