Measuring preferential attachment in evolving networks

H. Jeong, Z. Néda, A. L. Barabási

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

A key ingredient of many current models proposed to capture the topological evolution of complex networks is the hypothesis that highly connected nodes increase their connectivity faster than their less connected peers, a phenomenon called preferential attachment. Measurements on four networks, namely the science citation network, Internet, actor collaboration and science coauthorship network indicate that the rate at which nodes acquire links depends on the node's degree, offering direct quantitative support for the presence of preferential attachment. We find that for the first two systems the attachment rate depends linearly on the node degree, while for the last two the dependence follows a sublinear power law.

Original languageEnglish
Pages (from-to)567-572
Number of pages6
JournalEPL
Volume61
Issue number4
DOIs
StatePublished - Feb 2003
Externally publishedYes

Fingerprint

Dive into the research topics of 'Measuring preferential attachment in evolving networks'. Together they form a unique fingerprint.

Cite this