Scale-free networks generated by random walkers

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    90 Sitaatiot (Scopus)

    Abstrakti

    We present a simple mechanism for generating undirected scale-free networks using random walkers, where the network growth is determined by choosing parent vertices by sequential random walks. We show that this mechanism produces scale-free networks with degree exponent gamma = 3 and clustering coefficients depending on random walk length. The mechanism can be interpreted in terms of preferential attachment without explicit knowledge of node degrees. (C) 2004 Elsevier B.V. All rights reserved.
    AlkuperäiskieliEnglanti
    Sivut80-86
    JulkaisuPhysica A: Statistical Mechanics and its Applications
    Vuosikerta341
    Numero1-4
    DOI - pysyväislinkit
    TilaJulkaistu - 2004
    OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

    Tutkimusalat

    • disordered system
    • networks
    • random walks
    • scale-free networks

    Sormenjälki

    Sukella tutkimusaiheisiin 'Scale-free networks generated by random walkers'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä