Random networks with sublinear preferential attachment: degree evolutions
From MaRDI portal
Publication:1039099
DOI10.1214/EJP.v14-647zbMath1185.05127arXiv0807.4904MaRDI QIDQ1039099
Steffen Dereich, Peter Mörters
Publication date: 20 November 2009
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0807.4904
large deviation principledegree distributionmoderate deviation principleBarabási-Albert modelmaximal degreedynamic random graphssublinear preferential attachment
Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Combinatorial probability (60C05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Related Items
Not all interventions are equal for the height of the second peak, Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting), Typical Distances in Ultrasmall Random Networks, Near critical preferential attachment networks have small giant components, Condensation phenomena in preferential attachment trees with neighbourhood influence, Root finding algorithms and persistence of Jordan centrality in growing random trees, Local weak convergence for PageRank, Weights and degrees in a random graph model based on 3-interactions, MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023, Steady and ranging sets in graph persistence, Random networks with sublinear preferential attachment: the giant component, Degree distributions in recursive trees with fitnesses, Degree centrality and root finding in growing random networks, Large deviations for the degree structure in preferential attachment schemes, On a preferential attachment and generalized Pólya's urn model, Growth of common friends in a preferential attachment model, Robust Analysis of Preferential Attachment Models with Fitness, A scaling limit for the degree distribution in sublinear preferential attachment schemes, Random Networks with Preferential Growth and Vertex Death, Further properties of a random graph with duplications and deletions, Persistence of hubs in growing random networks, A phase transition for preferential attachment models with additive fitness, A preferential attachment process approaching the Rado graph, Distances and large deviations in the spatial preferential attachment model, Preferred attachment in affiliation networks, Fluctuations in a general preferential attachment model via Stein's method, Large deviations for the leaves in some random trees, Asymptotic degree distribution in preferential attachment graph models with multiple type edges, Spatial preferential attachment networks: power laws and clustering coefficients, Distance evolutions in growing preferential attachment graphs, On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
