uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
On the degree evolution of a fixed vertex in some growing networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
2011 (English)In: Statistics and Probability Letters, ISSN 0167-7152, Vol. 81, no 6, 673-677 p.Article in journal (Refereed) Published
Abstract [en]

Two preferential attachment-type graph models which allow for dynamic addition/deletion of edges/vertices are considered. The focus of this paper is on the limiting expected degree of a fixed vertex. For both models a phase transition is seen to occur, i.e. if the probability with which edges are deleted is below a model-specific threshold value, the limiting expected degree is infinite, but if the probability is higher than the threshold value, the limiting expected degree is finite. In the regime above the critical threshold probability, however, the behaviour of the two models may differ. For one of the models a non-zero (as well as zero) limiting expected degree can be obtained whilst the other only has a zero limit. Furthermore, this phase transition is seen to occur for the same critical threshold probability of removing edges as the one which determines whether the degree sequence is of power-law type or if the tails decays exponentially fast.

Place, publisher, year, edition, pages
2011. Vol. 81, no 6, 673-677 p.
Keyword [en]
Preferential attachment, Preferential deletion, Expected degree
National Category
URN: urn:nbn:se:uu:diva-156077DOI: 10.1016/j.spl.2011.02.015ISI: 000292014400008OAI: oai:DiVA.org:uu-156077DiVA: diva2:430702
Available from: 2011-07-12 Created: 2011-07-11 Last updated: 2012-02-16Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Mathematical Statistics
In the same journal
Statistics and Probability Letters

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 107 hits
ReferencesLink to record
Permanent link

Direct link