Chemical substructure search screening with fingerprints built with subgraph enumeration

Reviews on Advanced Materials Science

Volumn 20, Issue 1, 2009, Pages 37-41

  Pavlov, Dmitry ^a   Shturts, Igor ^a  

^a PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH STRUCTURES; HASHING ALGORITHMS; OPTIMIZATION METHOD; QUERY OPTIMIZATION; SUBGRAPH ISOMORPHISM; SUBGRAPHS;

GRAPHIC METHODS; ORGANIC CHEMICALS;

SET THEORY;

EID: 72149130961     PISSN: 16065131     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. J. E. Crowe, M. F. Lynch and W. G. Town/I J. Chem. Soc. (c) (1970) 990.
2. J. Durant, B. Leland, D. Henry and G. Nourse // J. Chem. Inf. Comput. Sd. 42 (2002) 1273.
3. C. A. James, D. Weininger and J. Delaney, Fin gerprints - Screening and Similarity. Daylight Theory Manual (Daylight Chemical Information Systems Inc., 1997), http://daylight.com/dayhtml/doc/theory/theory.finger.html.
4. C.-W. Chung, J.-K. Mm and K. Shim, APEX An adaptive path index for XML data, In: ACM SIGMOD International Conference on Management of Data (2002), p. 121.
5. R. Giugno and D. Shasha, Graph Grep: a fast and universal method for querying graphs, In: International Conference on Pattern Recognition (ICPR) (2002).
6. K. Ozawa, T. Yasuda and S. Fujita // J. Chem. Inf. Comput. Sci. 37(1997)688.
7. X. Yan and J. Han, Span: graph-based substructure pattern mining, In: International Conference on Data Mining (ICDM) (2002), p.721.
8. X. Yan, P. 5. Yu and J. Han, Graph indexing: a frequent structure-based approach, In: ACM SIGMOD International Conference on Management of Data (2004). p. 134
9. H. He and A.K. Singh, Closure-tree: an index structure for graph queries, In: 22nd International Conference on Data Engineering (2006), p. 203.
10. D.Avis and K. Fukuda // Discrete Applied Math. 6 (1996) 21.