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: Weight-driven growing networks

Abstract: We study growing networks in which each link carries a certain weight (randomly assigned at birth and fixed thereafter). The weight of a node is defined as the sum of the weights of the links attached to the node, and the network grows via the simplest weight-driven rule: A newly-added node is connected to an already existing node with the probability which is proportional to the weight of that node. We show that the node weight distribution n(w) has a universal, that is independent on the link weight distribution, tail: n(w) ~ w^-3 as w->oo. Results are particularly neat for the exponential link weight distribution when n(w) is algebraic over the entire weight range.
Comments: 6 pages, 2 eps figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Phys. Rev. E 71, 026103 (2005)
DOI: 10.1103/PhysRevE.71.026103
Cite as: arXiv:cond-mat/0408285 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0408285v1 [cond-mat.dis-nn] for this version)

Submission history

From: Tibor Antal [view email]
[v1] Thu, 12 Aug 2004 16:11:43 GMT (16kb)

Link back to: arXiv, form interface, contact.