On a 2-parameter class of scale free random graphs
type: Item
instance of: scholarly article
title: On a 2-parameter class of scale free random graphs
zbMATH Open document ID: 1121.05111
author: Tamás F. Móri
published in: Acta Mathematica Hungarica
publication date: 2007-05-08T00:00:00Z
review text: A process of evolving random graphs is considered where vertices are added one by one, and edges connecting the new vertex to the old ones are drawn independently, each with probability depending linearly on the degree of the endpoint. In the paper the asymptotic degree distribution and the order of the maximum degree is determined.
reviewed by: Miklós Ruszinkó
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60G42
zbMATH DE Number: 5150250
zbMATH Keywords: scale free graphs
zbMATH Keywords: degree distribution
zbMATH Keywords: maximum degree
zbMATH Keywords: martingales
MaRDI profile type: Publication
full work available at URL: s10474-006-0511-0
OpenAlex ID: W1965514021
cites work: Emergence of Scaling in Random Networks
cites work: A general model of web graphs
cites work: A new class of scale free random graphs
cites work: An approximation theorem for the Poisson binomial distribution
cites work: On random trees
cites work: The Maximum Degree of the Barabási–Albert Random Tree
cites work: Q4114574
cites work: Q4301147
DOI: 10.1007/S10474-006-0511-0
Recommended article: A new class of scale free random graphs
Recommended article: Q5414579
Recommended article: Coupling Scale-Free and Classical Random Graphs
Recommended article: 2-universality in randomly perturbed graphs
Recommended article: Q4865687
Recommended article: Random graphs: models and asymptotic characteristics
Recommended article: On the Spread of Random Graphs
Recommended article: The degree sequences and spectra of scale-free random graphs
Recommended article: Constructions and properties of a class of random scale-free networks
Recommended article: Universality of Random Graphs for Graphs of Maximum Degree Two
description: scientific article; zbMATH DE number 5150250