Skip to main navigation Skip to search Skip to main content

Fitness-Weighted Preferential Attachment with Varying Number of New Connections

  • Universidad Javeriana

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Preferential attachment models are used to explain the emergence of power laws in the degree distributions of networks. These models assume that a new node attaches to a network by establishing edges to a fixed number of nodes. Nonetheless, for many empirical networks the number of new edges varies as more nodes become part of the network. This paper extends the linear preferential attachment model by considering that the number of new edges is characterized by a random variable that obeys a power law probability function. While most new nodes connect to a few nodes, some nodes connect to a larger number. We characterize the dynamics of growth of the degrees of the nodes and the degree distribution of the network.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII - Volume 1 Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
PublisherSpringer
Pages612-620
Number of pages9
ISBN (Print)9783030366865
DOIs
StatePublished - 2020
Event8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019 - Lisbon, Portugal
Duration: 10 Dec 201912 Dec 2019

Publication series

NameStudies in Computational Intelligence
Volume881 SCI
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019
Country/TerritoryPortugal
CityLisbon
Period10/12/1912/12/19

Keywords

  • Harmonic number
  • Node fitness
  • Preferential attachment
  • Riemann zeta function

Fingerprint

Dive into the research topics of 'Fitness-Weighted Preferential Attachment with Varying Number of New Connections'. Together they form a unique fingerprint.

Cite this