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

Europhysics Letters

Volumn 73, Issue 1, 2006, Pages 8-14

  Marinari, E ^a   Monasson, R ^b   Semerjian, G ^a  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30544453121     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i2005-10355-0     Document Type: Article

References (25)

1. ALBERT R. and BARABASI A.-L., Rev. Mod. Phys., 74 (2002) 47.
2. BIANCONI G., CALDARELLI G. and CAPOCCI A., cond-mat/0408349.
3. ROZENFELD H. D., KIRK J. E., BOLLT E. M. and BEN-AVRAHAM D., J. Phys. A, 38 (2005) 4589.
4. JOHNSON D. B., SIAM J. Comput., 4 (1975) 77.
5. GAREY M. R. and JOHNSON D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York) 1983.
6. DYER M. E., FRIEZE A. and JERRUM M. R., Proceedings of the 4th ACM-SIAM SODA (Society for Industrial and Applied Mathematics) 1994, p. 336.
7. KLEMM K. and STADLER P. F., cond-mat/0506493.
8. MARINARI E. and MONASSON R., J. Stat. Mech. (2004) P09004.
9. MÜLLER M., MEZARD M. and MONTANARI A., J. Chem. Phys., 120 (2004) 11233.
10. MARINARI E. and SEMERJIAN G., in preparation.
11. GARMO H., Random Struct. Algorithms, 15 (1999) 43.
12. WORMALD N. C., Models of random regular graphs, in Surveys in Combinatorics, edited by LAMB J. D. and PREECE D. A., London Math. Soc. Lect. Notes Series, 276 (1999) 239.
13. BOLLOBÁS B., Random Graphs (Cambridge University Press, Cambridge) 2001.
14. BIANCONI G. and MARSILI M., J. Stat. Mech. (2005) P06005.
15. YEDIDIA J. S., FREEMAN W. T. and WEISS Y., Adv. Neural Inf. Process. Syst., 13 (2001) 689.
16. MONTANARI A. and RIZZO T., cond-mat/0506769.
17. WORMALD N. C., in Lectures on Approximation and Randomized Algorithms, edited by KARONSKI M. and PROEMEL H. J. (PWN) 1999, p. 73.
18. The DIMES experiment http://www.netdimes.org/ is part of the EVERGROW http://www.evergrow.org/ EEC project.
19. MÉZARD M., PARISI G. and VIRASORO M. A., Spin Glass Theory and Beyond (World Scientific, Singapore) 1987.
20. MÉZARD M. and PARISI G., Eur. Phys. J. B, 20 (2001) 217.
21. PASTOR-SATORRAS R., VAZQUEZ A. and VESPIGNANI A., Phys. Rev. Lett., 87 (2001) 258701.
22. BARABASI A.-L. and ALBERT R., Science, 286 (1999) 509.
23. TATIKONDA S. and JORDAN M., in Proceedings of UAI-2002 (Morgan Kaufmann) 2002, p. 493.
24. HESKES T., Neural Comput., 16 (2004) 2379.
25. RIVOIRE O., cond-mat/0506164.