SketchSort: Fast all pairs similarity search for large databases of molecular fingerprints

Molecular Informatics

Volumn 30, Issue 9, 2011, Pages 801-807

  Tabei, Yasuo ^a   Tsuda, Koji ^a,b  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

All pairs similarity search; Multiple sorting; SketchSort

Indexed keywords

ALL PAIR SIMILARITY SEARCH; CHEMICAL FINGERPRINT; FALSE NEGATIVES; LARGE DATABASE; MULTIPLE SORTING; RANDOM PROJECTIONS; SEARCH METHOD; SIMILARITY NETWORK; SIMILARITY SEARCH; SKETCHSORT;

LIGANDS;

ALGORITHM; ARTICLE; DATA BASE; DNA FINGERPRINTING; METHODOLOGY; PRIORITY JOURNAL;

EID: 80052899880     PISSN: 18681743     EISSN: 18681751     Source Type: Journal    
DOI: 10.1002/minf.201100050     Document Type: Article

References (18)

1. M. Keiser, B. Roth, B. Armbruster, P. Ernsberger, J. Irwin, B. Shoichet, Nature Biotechnology 2007, 25, 197 - 206.
2. A. Leach, V. Gillet, An Introduction to Chemoinformatics, Kluwer, Dordrecht, The Netherlands 2007.
3. P. Willett, Biochem. Soc. Trans. 2003, 31, 603 - 606.
4. P. Willett, Similarity and Clustering in Chemical Information Systems, Wiley, New York, 1987.
5. J. Barnard, G. Downs, J. Chem. Inf. Comput. Sci. 1992, 32, 644 - 649.
6. M. McGregor, P. Pallai, J. Chem. Inf. Comput. Sci. 1997, 37, 443 - 448.
7. G. Downs, J. Barnard, Rev. Comput. Chem. 2002, 18, 1 - 40.
8. Y. Cao, T. Jiang, T. Girke, Bioinformatics 2010, 26, 953.
9. S. Swamidass, P. Baldi, J. Chem. Inf. Model. 2007, 47, 302 - 317.
10. P. Baldi, D. Hirschberg, R. Nasr, J. Chem. Inf. Model. 2008, 48, 1367 - 1378.
11. R. Nasr, D. Hirschberg, P. Baldi, J. Chem. Inf. Model. 2010, 50, 1358 - 68.
12. K. Thomas, N. Jesper, P. Christian, Algorithm Mol. Biol. 2010, 5.
13. Z. Aung, S. Ng, Proc. 22nd Int. Conf. Sci. Statist. Database Management 2010, pp. 288 - 305.
14. A. Broder, M. Chariker, A. Frieze, M. Mitzenmacher, J. Comput. Syst. Sci. 2000, 60, 630 - 639.
15. T. Uno, Knowl. Inf. Syst. 2010, 25, 229 - 251.
16. K. Abrahamson, SIAM J. Comput. 1987, 16, 1039 - 1051.
17. S. Muthukrishnan, S. Sahinalp, Proc. 32nd Ann. ACM Symp. Theory of Computing 2000, pp. 416 - 424.
18. P. Kirkpatrick, C. Ellis, Nature 2004, 432, 823.