References & Citations
Condensed Matter > Statistical Mechanics
Title: An algorithm for counting circuits: application to real-world and random graphs
(Submitted on 22 Jul 2005 (this version), latest version 3 Jan 2006 (v2))
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.
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.