Volume 61, Number 4, February 2003
|567 - 572
|Interdisciplinary physics and related areas of science and technology
|01 February 2003
Measuring preferential attachment in evolving networks
Department of Physics, University of Notre Dame - Notre Dame, IN 46616,
2 Department of Physics, Korea Advanced Institute of Science and Technology Taejon, 305-701, Korea
Accepted: 4 December 2002
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.
PACS: 89.65.-s – Social systems / 89.75.-k – Complex systems / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, 2003
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.