A dynamic network in a dynamic population: asymptotic properties

DOI10.1239/JAP/1324046025zbMATH Open1231.92054arXiv1104.0148OpenAlexW2953332642MaRDI QIDQ3108482FDOQ3108482

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

Publication date: 4 January 2012

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

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.

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

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

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)

Cites Work

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

Cited In (15)

• Dynamics of a minimal consumer network with \textit{bi}-directional influence
• A population evolution model and its applications to random networks
• 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\)
• 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
• Dynamic concurrent partnership networks incorporating demography
• 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)