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


Current browse context:


References & Citations


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

Condensed Matter > Statistical Mechanics

Title: An algorithm for counting circuits: application to real-world and random graphs

Abstract: We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world networks, it allows to estimate exponentially large numbers of circuits in polynomial time. We illustrate the method by studying a graph of the Internet structure.
Comments: 7 pages, 3 figures, minor corrections, accepted version
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Europhys. Lett. 73, 8 (2006)
DOI: 10.1209/epl/i2005-10355-0
Cite as: arXiv:cond-mat/0507525 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0507525v2 [cond-mat.stat-mech] for this version)

Submission history

From: Guilhem Semerjian [view email]
[v1] Fri, 22 Jul 2005 13:19:35 GMT (62kb)
[v2] Tue, 3 Jan 2006 11:23:04 GMT (62kb)

Link back to: arXiv, form interface, contact.