This paper proposes a new knowledge-based method for clusteringmetagenome short reads. The method incorporates biological knowledge in the clustering process, by means of a list of proteins associated to each read. These proteins are chosen from a reference proteome database according to their similarity with the given read, as evaluated by BLAST. We introduce a scoring function for weighting the resulting proteins and use them for clustering reads. The resulting clustering algorithm performs automatic selection of the number of clusters, and generates possibly overlapping clusters of reads. Experiments on real-life benchmark datasets show the effectiveness of the method for reducing the size of a metagenome dataset while maintaining a high accuracy of organism content. ©Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Folino, G., Gori, F., Jetten, M. S. M., & Marchiori, E. (2009). Clustering metagenome short reads using weighted proteins. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5483 LNCS, pp. 152–163). https://doi.org/10.1007/978-3-642-01184-9_14
Mendeley helps you to discover research relevant for your work.