Quick search Find article
Quick search
Find article

A formal treatment of generalized preferential attachment and its empirical validation

A. Herdağdelen1, E. Aygün2 and H. Bingol1

Show affiliations


Generalized preferential attachment is defined as the tendency of a vertex to acquire new links in the future with respect to a particular vertex property. Understanding which properties influence the link acquisition tendency (LAT) gives us a predictive power to estimate the future growth of network and insight about the actual dynamics governing the complex networks. In this study, we explore the effect of age and degree on LAT by analyzing data collected from a new complex-network growth dataset. We found that LAT and degree of a vertex are linearly correlated in accordance with previous studies. Interestingly, the relation between LAT and age of a vertex is found to be in conflict with the known models of network growth. We identified three different periods in the network's lifetime where the relation between age and LAT is strongly positive, almost stationary and negative correspondingly.


PACS

05.65.+b Self-organized systems

89.75.Da Systems obeying scaling laws

89.75.Fb Structures and organization in complex systems

Subjects

Statistical physics and nonlinear systems

Dates

Issue 6 (June 2007)

Received 3 December 2006, in final form 8 May 2007

Published 4 June 2007



  1. A formal treatment of generalized preferential attachment and its empirical validation

    A. Herdağdelen et al 2007 EPL 78 60007

  2. The Higgs-strahlung and double Higgs-strahlung production in the left-right twin Higgs model at the ILC

    Yao-Bei Liu et al 2008 EPL 81 31001

  3. Measurements of Ω and Λ from 42 High-Redshift Supernovae

    S. Perlmutter et al. 1999 ApJ 517 565

  4. Semiconductor nanowires

    Wei Lu and Charles M Lieber 2006 J. Phys. D: Appl. Phys. 39 R387

  5. Effects of age on muscle as measured by electrical impedance myography

    Ronald Aaron et al 2006 Physiol. Meas. 27 953

  6. EDITORIAL

    2002 Class. Quantum Grav. 19

  7. LISA propulsion module separation study

    S M Merkowitz et al 2005 Class. Quantum Grav. 22 S413

  8. Reliability of the Detection of the Baryon Acoustic Peak

    Vicent J. Martínez et al 2009 ApJ 696 L93

  9. An end-to-end trajectory description of the LISA mission

    Theodore H Sweetser 2005 Class. Quantum Grav. 22 S429

  10. Perturbative quantum gravity coupled to particles in (1 + 1) dimensions

    R B Mann and M B Young 2007 Class. Quantum Grav. 24 951

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.