Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Directed preferential attachment models: Limiting degree distributions and their tails
Stockholm University, Faculty of Science, Department of Mathematics.
Number of Authors: 12020 (English)In: Journal of Applied Probability, ISSN 0021-9002, E-ISSN 1475-6072, Vol. 57, no 1, p. 122-136, article id PII S0021900219000809Article in journal (Refereed) Published
Abstract [en]

The directed preferential attachment model is revisited. A new exact characterization of the limiting in- and out-degree distribution is given by two independent pure birth processes that are observed at a common exponentially distributed time T (thus creating dependence between in- and out-degree). The characterization gives an explicit form for the joint degree distribution, and this confirms previously derived tail probabilities for the two marginal degree distributions. The new characterization is also used to obtain an explicit expression for tail probabilities in which both degrees are large. A new generalized directed preferential attachment model is then defined and analyzed using similar methods. The two extensions, motivated by empirical evidence, are to allow double-directed (i.e. undirected) edges in the network, and to allow the probability of connecting an ingoing (outgoing) edge to a specified node to also depend on the out-degree (in-degree) of that node.

Place, publisher, year, edition, pages
2020. Vol. 57, no 1, p. 122-136, article id PII S0021900219000809
Keywords [en]
Preferential attachment, directed network, birth processes, tail distribution
National Category
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-181779DOI: 10.1017/jpr.2019.80ISI: 000530106500007OAI: oai:DiVA.org:su-181779DiVA, id: diva2:1432205
Available from: 2020-05-26 Created: 2020-05-26 Last updated: 2022-02-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Britton, Tom

Search in DiVA

By author/editor
Britton, Tom
By organisation
Department of Mathematics
In the same journal
Journal of Applied Probability
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf