Community modulated recursive trees and population dependent branching processes

DOI10.1002/RSA.21027MaRDI QIDQ6074682zbMATH OpenOpenAlexFDO

Authors Shankar Bhamidi, Nicolas Fraiman, Andrew B. Nobel

Publication date 12 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

community detectioncontinuous time branching processesinhomogeneous random treesmultitype branching processesrandom recursive treesstochastic block model

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We consider random recursive trees that are grown via community modulated schemes that involve random attachment or degree based attachment. The aim of this paper is to derive general techniques based on continuous time embedding to study such models. The associated continuous time embeddings are not branching processes: individual reproductive rates at each time depend on the composition of the entire population at that time. Using stochastic analytic techniques we show that various key macroscopic statistics of the continuous time embedding stabilize, allowing asymptotics for a host of functionals of the original models to be derived.

Recommendations

• Renewal processes, population dynamics, and unimodular trees
• scientific article; zbMATH DE number 6313206
• scientific article; zbMATH DE number 975602
• Branching processes and noncommuting random variables in population biology
• Population-size-dependent branching processes
• Branching processes as population dynamics
• Random self-similar trees and a hierarchical branching process

Cites work

• A general age-dependent branching process. I
• A Probability Model of a Pyramid Scheme
• Asymptotic degree distribution in random recursive trees
• Asymptotic fringe distributions for general families of random trees
• Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees
• Birds of a feather or opposites attract -- effects in network modelling
• Branching processes in the analysis of the heights of trees
• Depth properties of scaled attachment random recursive trees
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
• Emergence of Scaling in Random Networks
• Finding Adam in random growing trees
• scientific article; zbMATH DE number 44889 (Why is no real title available?)
• scientific article; zbMATH DE number 3465322 (Why is no real title available?)
• scientific article; zbMATH DE number 1246231 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 926728 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Introduction to probability models
• Note on the heights of random recursive trees and random m‐ary search trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• Spectra of large random trees
• Spectral redemption in clustering sparse networks
• Stochastic differential equations. An introduction with applications.
• The degree sequence of a scale-free random graph process
• The first- and last-birth problems for a multitype age-dependent branching process
• The power of choice in growing trees
• The power of choice in the construction of recursive trees
• The strong convergence of maximal degrees in uniform random recursive trees and dags
• Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable

Cited in

(3)

• Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point
• Inference in balanced community modulated recursive trees
• Attribute network models, stochastic approximation and network sampling

This page was built for publication: Community modulated recursive trees and population dependent branching processes

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