Abstract
Precise and efficient retrieval of structural motifs is a task of great interest in proteomics. Geometrical approaches to motif identification allow the retrieval of unknown motifs in unfamiliar proteins that may be missed by widespread topological algorithms. In particular, the Cross Motif Search (CMS) algorithm analyzes pairs of proteins and retrieves every group of secondary structure elements that is similar between the two proteins. These similarities are candidate to be structural motifs. When extended to large datasets, the exhaustive approach of CMS generates a huge volume of data. Mining the output of CMS means identifying the most significant candidate motifs proposed by the algorithm, in order to determine their biological significance. In the literature, effective data mining on a CMS dataset is an unsolved problem.
In this paper, we propose a heuristic approach based on what we call protein “co-occurrences” to guide data mining on the CMS dataset. Preliminary results show that the proposed implementation is computationally efficient and is able to select only a small subset of significant motifs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ferretti, M., Musci, M.: Geometrical motifs search in proteins: a parallel approach. Parallel Comput. 42, 60–74 (2015)
Cantoni, V., et al.: Protein motif retrieval by secondary structure element geometry and biological features saliency. In: 25th International Workshop on Biological Knowledge Discovery and Data Mining (BIOKDD 2014), pp. 23–26 (2014)
Cantoni, V., Ferretti, M., Musci, M., Nugrahaningsih, N.: Structural motifs identification and retrieval: a geometrical approach. In: Pattern Recognition in Computational Molecular Biology: Techniques and Approaches, 1st edn. Wiley, Hoboken (2016)
Drago, G., Ferretti, M., Musci, M.: CCMS: a greedy approach to motif extraction. In: Petrosino, A., Maddalena, L., Pala, P. (eds.) ICIAP 2013. LNCS, vol. 8158, pp. 363–371. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41190-8_39
Argentieri, T., Cantoni, V., Musci, M.: Extending cross motif search with heuristic data mining. In: 28th International Workshop on Biological Knowledge Discovery and Data Mining (BIOKDD 2017) (2017)
Ferretti, M., Musci, M.: Entire motifs search of secondary structures in proteins: a parallelization study. In: Proceedings of the 20th European MPI Users’ Group Meeting, New York, NY, USA, pp. 199–204 (2013)
Ferretti, M., Musci, M., Santangelo, L.: MPI-CMS: a hybrid parallel approach to geometrical motif search in proteins. Concurr. Comput. Pract. Exp. 27(18), 5500–5516 (2015)
Ferretti, M., Musci, M., Santangelo, L.: A hybrid OpenMP and OpenMPI approach to geometrical motif search in proteins. In: IEEE International Conference on Cluster Computing (IEEE Cluster 2014), pp. 298–304 (2014)
Argentier, T., Cantoni, V., Musci, M.: Motifvisualizer: a interdisciplinary GUI for geometrical motif retrieval in proteins. In: Biological Knowledge Discovery and Data Mining - 27th International Conference on Database and Expert Systems Applications (2016)
Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123–138 (1993)
Krissinel, E., Henrik, K.: Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr. D Biol. Crystallogr. 60, 2256–2268 (2004)
Dror, H., Nussinov, B.R., Wolfson, H.: Mass: multiple structural alignment by secondary structures. Bioinformatics 19(1), i95–i104 (2003)
Hutchinson, E.G., Thornton, J.M.: PROMOTIF—a program to identify and analyze structural motifs in proteins. Protein Sci. 5(2), 212–220 (1996)
Shi, S., Chitturi, B., Grishin, N.V.: ProSMoS server: a pattern-based search using interaction matrix representation of protein structures. Nucleic Acids Res. 37(Web Server issue), W526–W531 (2009)
Kumar, S., Nei, M., Dudley, J., Tamura, K.: MEGA: a biologist-centric software for evolutionary analysis of DNA and protein sequences. Brief Bioinform. 9(4), 299–306 (2008)
Kabsch, W., Sander, C.: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22(12), 2577–2637 (1983)
Touw, W.G., et al.: A series of PDB related databases for everyday needs. Nucleic Acids Res. 43(Database issue), D364–D368. ftp://cmbi.ru.nl/pub/molbio/data/dssp/
Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: Scop: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536–540 (1995)
Hubbard, T.J.P., Murzin, A.G., Brenner, S.E., Chothia, C.: Scop: a structural classification of proteins database. Nucleic Acids Res. 25, 236–239 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Musci, M., Ferretti, M. (2018). Mining Geometrical Motifs Co-occurrences in the CMS Dataset. In: Elloumi, M., et al. Database and Expert Systems Applications. DEXA 2018. Communications in Computer and Information Science, vol 903. Springer, Cham. https://doi.org/10.1007/978-3-319-99133-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-99133-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99132-0
Online ISBN: 978-3-319-99133-7
eBook Packages: Computer ScienceComputer Science (R0)