Skip to main content

Sequence Retriever for Known, Discovered, and User-Specified Molecular Fragments

  • Conference paper
  • First Online:
10th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 477))

  • 838 Accesses

Abstract

Typically, biological and chemical data are sequential, for example, as in genomic sequences or as in diverse chemical formats, such as InChI or SMILES. That poses a major problem for computational analysis, since the majority of the methods for data mining and prediction were developed to work on feature vectors. To address this challenge, a functionality of a Statistical Adapter has been proposed recently. It automatically converts parsable sequential input into feature vectors. During the conversion, insights are gained into the problem via finding regions of interest in the sequence and the level of abstraction for their representation, and the feature vectors are filled with the counts of interesting sequence fragments, – finally, making it possible to benefit from powerful vector-based methods. For this submission, the Sequence Retriever has been added to the Adapter. While the Adapter performs the conversion: sequence → vector with the counts of interesting molecular fragments, the Retriever performs the mapping: molecular fragment → sequences from the database that contain this fragment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. ACM SIGKDD Explorations Newsletter 11(1), 10–18 (2009)

    Article  Google Scholar 

  2. Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge university press (1998). Chapter 3

    Google Scholar 

  3. Ernst, J., Kellis, M.: Discovery and characterization of chromatin states for systematic annotation of the human genome. Nature Biotechnology 28(8), 817–825 (2010)

    Article  Google Scholar 

  4. Arcas, A., Cases, I., Rojas, A.M.: Serine/threonine kinases and E2-ubiquitin conjugating enzymes in Planctomycetes: unexpected findings. Antonie van Leeuwenhoek 104(4), 509–520 (2013)

    Article  Google Scholar 

  5. Reverter, F., Vegas, E., Oller, J.M.: Kernel-PCA data integration with enhanced interpretability. BMC Systems Biology 8(Suppl 2), S6 (2014)

    Article  Google Scholar 

  6. Tetko, I.V., Gasteiger, J., Todeschini, R., Mauri, A., Livingstone, D., Ertl, P., Palyulin, V.A., Radchenko, E.V., Zefirov, N.S., Makarenko, A.S., Tanchuk, V.Y.: Virtual computational chemistry laboratory design and description. Journal of computer-aided molecular design 19(6), 453–463 (2005)

    Article  Google Scholar 

  7. Carbonell, P., Carlsson, L., Faulon, J.L.: Stereo signature molecular descriptor. Journal of chemical information and modeling 53(4), 887–897 (2013)

    Article  Google Scholar 

  8. OLBoyle, N.M., Banck, M., James, C.A., Morley, C., Vandermeersch, T., Hutchison, G.R.: Open Babel: An open chemical toolbox. J. Cheminf. 3, 33 (2011)

    Article  Google Scholar 

  9. Sidorova, J., Anisimova, M.: NLP-inspired structural pattern recognition in chemical application. Pattern Recognition Letters 45, 11–16 (2014)

    Article  Google Scholar 

  10. Sidorova, J., Garcia, J.: Bridging from syntactic to statistical methods: Classification with automatically segmented features from sequences. Pattern Recognition (2015)

    Google Scholar 

  11. Weininger, D.: SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules. Journal of Chemical Information and Computer Sciences 28(1), 31–36 (1988)

    Google Scholar 

  12. Tanaka, E.: Theoretical aspects of syntactic pattern recognition. Pattern Recognition 28(7), 1053–1061 (1995)

    Article  Google Scholar 

  13. Venguerov, M., Cunningham, P.: Generalised syntactic pattern recognition as a unifying approach in image analysis. In: Advances in Pattern Recognition, pp. 913–920. Springer, Heidelberg (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Sidorova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Sagar, S., Sidorova, J. (2016). Sequence Retriever for Known, Discovered, and User-Specified Molecular Fragments. In: Saberi Mohamad, M., Rocha, M., Fdez-Riverola, F., Domínguez Mayo, F., De Paz, J. (eds) 10th International Conference on Practical Applications of Computational Biology & Bioinformatics. PACBB 2016. Advances in Intelligent Systems and Computing, vol 477. Springer, Cham. https://doi.org/10.1007/978-3-319-40126-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40126-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40125-6

  • Online ISBN: 978-3-319-40126-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics