NAR Genomics and Bioinformatics · 2023 · 39 citations · 31 references
Life SciencesBioinformaticsBiologyComputational BiologyGenomicsSequence AnalysisComputational GenomicsHomology ModelingPairwise AlignmentSequence AlignmentBiological Sequence AlignmentHomologyHomology-based PredictionPartition ProcedureSequence ComparisonSequence Homology
When splitting biological sequence data for the development and testing of predictive models, it is necessary to avoid too-closely related pairs of sequences ending up in different partitions. If this is ignored, performance of prediction methods will tend to be overestimated. Several algorithms have been proposed for homology reduction, where sequences are removed until no too-closely related pairs remain. We present GraphPart, an algorithm for homology partitioning that divides the data such that closely related sequences always end up in the same partition, while keeping as many sequences as possible in the dataset. Evaluation of GraphPart on Protein, DNA and RNA datasets shows that it is capable of retaining a larger number of sequences per dataset, while providing homology separation on a par with reduction approaches.
31
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Helen M. Berman · Nucleic Acids Research · 2000 · 39.8K citations
CD-HIT: accelerated for clustering the next-generation sequencing data
LiMin Fu, Beifang Niu, Zhengwei Zhu et al. · Bioinformatics · 2012 · 11.8K citations · Full text
Life Sciences, Bioinformatics, High-performance Computing +12