Aligning graphs and finding substructures by a cavity approach

EPL

Volumn 89, Issue 3, 2010, Pages

  Bradde, S ^a,b   Braunstein, A ^b   Mahmoudi, H ^c   Tria, F ^c   Weigt, M ^c   Zecchina, R ^b  

^a SISSA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 82255190555     PISSN: 02955075     EISSN: 12864854     Source Type: Journal    
DOI: 10.1209/0295-5075/89/37009     Document Type: Article

References (21)

1. Watts D. J., Newman M. and Barabasi A. L. 2006 The Structure and Dynamics of Networks (Princeton: Princeton University Press)
2. Berg J. and Lässig M. 2006 Proc. Natl. Acad. Sci. U.S.A. 103 10967
3. Li Z., Zhang S., Wang Y., Zhang X. and Chen L. 2007 Bioinformatics 23 1631
4. Singh R., Xu J. and Berger B. 2008 Proc. Natl. Acad. Sci. U.S.A. 105 12763
5. Karp R. M. 1972 in Complexity of Computer Computations ed Miller R. E. and Thatcher J. W. (New York: Plenum) 85-103
6. Boppana R. and Halldorsson M. M. 1992 BIT Numer. Math. 32 180
7. Bollobas B. B. 2001 Random Graphs (New York: Cambridge University Press)
8. Mezard M., Parisi G. and Zecchina R. 2002 Science 297 812
9. Braunstein A., Mezard M. and Zecchina R. 2005 Random Struct. Algorithms 27 201
10. Montanari A. and Mezard M. 2009 Information Physics, and Computation (Oxford: Oxford University Press)
11. Bayati M., Borgs C., Braunstein A., Chayes J., Ramezanpour A. and Zecchina R. 2008 Phys. Rev. Lett. 101 037208
12. Ramani A. K. and Marcotte E. M. 2003 J. Mol. Biol. 327 273
13. Frey B. J. and Dueck D. 2007 Science 315 972
14. Leone M., Sumedha S. and Weigt M. 2007 Bioinformatics 23 2708
15. Leone M., Sumedha and Weigt M. 2008 Eur. Phys. J. B 66 125
16. Braunstein A. and Zecchina R. 2006 Phys. Rev. Lett. 96 030201
17. Milo R., Kashtan N., Itzkovitz S., Chklovskii D. and Alon U. 2002 Science 298 824
18. Berg J. and Lässig M. 2004 Proc. Natl. Acad. Sci. U.S.A 101 14689
19. Picard F., Daudin J. J., Koskas M., Schbath S. and Robin S. 2008 J. Comput. Biol. 15 1
20. Kolar M., Berg J. and Lässig M. 2008 BMC Syst. Biol. 2 90
21. Weigt M., White R. A., Szurmant H., Hoch J. A. and Hwa T. 2009 Proc. Natl. Acad. Sci. U.S.A. 106 67