Unknown

Dataset Information

Clustering biological sequences with dynamic sequence similarity threshold.


ABSTRACT:

Background

Biological sequence clustering is a complicated data clustering problem owing to the high computation costs incurred for pairwise sequence distance calculations through sequence alignments, as well as difficulties in determining parameters for deriving robust clusters. While current approaches are successful in reducing the number of sequence alignments performed, the generated clusters are based on a single sequence identity threshold applied to every cluster. Poor choices of this identity threshold would thus lead to low quality clusters. There is however little support provided to users in selecting thresholds that are well matched with the input sequences.

Results

We present a novel sequence clustering approach called ALFATClust that exploits rapid pairwise al

SUBMITTER: Chiu JKH 

PROVIDER: S-EPMC8969259 | biostudies-literature | 2022 Mar

REPOSITORIES: biostudies-literature