A method for the systematic selection of enzyme panel candidates by solving the maximum diversity problem.
Biosystems
; 236: 105105, 2024 Feb.
Article
em En
| MEDLINE
| ID: mdl-38160995
ABSTRACT
Enzymes are being increasingly exploited for their potential as industrial biocatalysts. Establishing a portfolio of useful biocatalysts from large and diverse protein family is challenging and a systematic method for candidate selection promises to aid in this task. Moreover, accurate enzyme functional annotation can only be confidently guaranteed through experimental characterisation in the laboratory. The selection of catalytically diverse enzyme panels for experimental characterisation is also an important step for shedding light on the currently unannotated proteins in enzyme families. Current selection methods often lack efficiency and scalability, and are usually non-systematic. We present a novel algorithm for the automatic selection of subsets from enzyme families. A tabu search algorithm solving the maximum diversity problem for sequence identity was designed and implemented, and applied to three diverse enzyme families. We show that this approach automatically selects panels of enzymes that contain high richness and relative abundance of the known catalytic functions, and outperforms other methods such as k-medoids.
Palavras-chave
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Algoritmos
/
Proteínas
Idioma:
En
Revista:
Bio systems
/
Biosystems
Ano de publicação:
2024
Tipo de documento:
Article