MyJournals Home  

RSS FeedsChoosing non-redundant representative subsets of protein sequence data sets using submodular optimization (Proteins: Structure, Function, and Bioinformatics)

 
 

18 january 2018 19:34:36

 
Choosing non-redundant representative subsets of protein sequence data sets using submodular optimization (Proteins: Structure, Function, and Bioinformatics)
 


Selecting a non-redundant representative subset of sequences is a common step in many bioinformatics workflows, such as the creation of non-redundant training sets for sequence and structural models or selection of `operational taxonomic units` from metagenomics data. Previous methods for this task, such as CD-HIT, PISCES and UCLUST, apply a heuristic threshold-based algorithm that has no theoretical guarantees. We propose a new approach based on submodular optimization. Submodular optimization, a discrete analogue to continuous convex optimization, has been used with great success for other representative set selection problems. We demonstrate that the submodular optimization approach results in representative protein sequence subsets with greater structural diversity than sets chosen by existing methods, using as a gold standard the SCOPe library of protein domain structures. In this setting, submodular optimization consistently yields protein sequence subsets that include more SCOPe domain families than sets of the same size selected by competing approaches. We also show how the optimization framework allows us to design a mixture objective function that performs well for both large and small representative sets. The framework we describe is the best possible in polynomial time (under some assumptions), and it is flexible and intuitive because it applies a suite of generic methods to optimize one of a variety of objective functions. This article is protected by copyright. All rights reserved.


 
172 viewsCategory: Biochemistry, Bioinformatics
 
Residue packing in globular and intrinsically disordered proteins (Proteins: Structure, Function, and Bioinformatics)
Large scale ab initio modelling of structurally uncharacterized antimicrobial peptides reveals known and novel folds (Proteins: Structure, Function, and Bioinformatics)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Bioinformatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten