| | |
| | |
Stat |
Members: 3645 Articles: 2'504'585 Articles rated: 2609
24 April 2024 |
|
| | | |
|
Article overview
| |
|
On the growth of a superlinear preferential attachment scheme | Sunder Sethuraman
; Shankar C. Venkataramani
; | Date: |
19 Apr 2017 | Abstract: | We consider an evolving preferential attachment random graph model where at
discrete times a new node is attached to an old node, selected with probability
proportional to a superlinear function of its degree. For such schemes, it is
known that the graph evolution condenses, that is a.s. in the limit graph there
will be a single random node with infinite degree, while all others have finite
degree.
In this note, we establish a.s. law of large numbers type limits and
fluctuation results, as $nuparrowinfty$, for the counts of the number of
nodes with degree $kgeq 1$ at time $ngeq 1$. These limits rigorously verify
and extend a physical picture of Krapivisky, Redner and Leyvraz (2000) on how
the condensation arises with respect to the degree distribution. | Source: | arXiv, 1704.5568 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |