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 > Statistical Mechanics

Title: How to calculate the main characteristics of random graphs - a new approach

Abstract: The poster presents an analytic formalism describing metric properties of undirected random graphs with arbitrary degree distributions and statistically uncorrelated (i.e. randomly connected) vertices. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length above the phase transition. Although most of the enumerated properties were previously calculated by means of generating functions, we think that our derivations are conceptually much simpler.
Comments: A poster presented at Midterm Conference COSIN - Conference on Growing Networks and Graphs in Statistical Physics, Finance, Biology and Social Systems, Roma 1-5 September 2003
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:cond-mat/0308629 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0308629v1 [cond-mat.stat-mech] for this version)

Submission history

From: Agata Fronczak [view email]
[v1] Fri, 29 Aug 2003 17:24:38 GMT (92kb)

Link back to: arXiv, form interface, contact.