We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Scale-free Networks without Growth or Preferential Attachment: Good get Richer

Abstract: A new mechanism leading to scale-free networks is proposed in this letter. It is shown that in many cases of interest, the connectivity power-law behavior is neither related to dynamical properties nor to preferential attachment. Instead, we show that without increasing the number of vertices in time and without applying the so called {\it ``rich-get-richer''} condition we obtain networks whose statistical properties are scale-free. Assigning a quenched fitness value $x_i$ to every vertex, and drawing links among vertices with a probability depending on the fitnesses of the two involved sites, gives rise to what we call a {\it ``good-get-richer''} mechanism, in which sites with larger fitness are more likely to become hubs (i.e., to be highly connected). This procedure generates power-law behaviors for various fitness distributions and attaching rules.
Comments: 4 pages, 4 figures, revtex. Accepted for publication. Minor corrections added
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:cond-mat/0207366 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0207366v2 [cond-mat.dis-nn] for this version)

Submission history

From: Andrea Capocci [view email]
[v1] Mon, 15 Jul 2002 16:20:31 GMT (155kb)
[v2] Mon, 28 Oct 2002 15:51:16 GMT (156kb)

Link back to: arXiv, form interface, contact.