HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS		QUICK SEARCH:   [advanced] Author: Keyword(s): Year:  Vol:  Page:

This Article Full Text Full Text (PDF) All Versions of this Article: T600022-MCP200v1 5/8/1520    most recent Submit a response Alert me when this article is cited Alert me when eLetters are posted Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Request Permissions Glossary Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Widmann, J. Articles by Knight, R. Search for Related Content PubMed PubMed Citation Articles by Widmann, J. Articles by Knight, R. Social Bookmarking                      What's this?

Molecular & Cellular Proteomics 5:1520-1532, 2006.
© 2006 by The American Society for Biochemistry and Molecular Biology, Inc.

---

Technology

DivergentSet, a Tool for Picking Non-redundant Sequences from Large Sequence Collections^*

Jeremy Widmann^,, Micah Hamady^,¶ and Rob Knight^,||

From the Departments of Chemistry and Biochemistry and ^¶ Computer Science, University of Colorado, Boulder, Colorado 80309

DivergentSet addresses the important but so far neglected bioinformatics task of choosing a representative set of sequences from a larger collection. We found that using a phylogenetic tree to guide the construction of divergent sets of sequences can be up to 2 orders of magnitude faster than the naive method of using a full distance matrix. By providing a user-friendly interface (available online) that integrates the tasks of finding additional sequences, building and refining the divergent set, producing random divergent sets from the same sequences, and exporting identifiers, this software facilitates a wide range of bioinformatics analyses including finding significant motifs and covariations. As an example application of DivergentSet, we demonstrate that the motifs identified by the motif-finding package MEME (Motif Elicitation by Maximum Entropy) are highly unstable with respect to the specific choice of sequences. This instability suggests that the types of sensitivity analysis enabled by DivergentSet may be widely useful for identifying the motifs of biological significance.

CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				C. A. Lozupone and R. Knight Global patterns in bacterial diversity PNAS, July 3, 2007; 104(27): 11436 - 11440. [Abstract] [Full Text] [PDF]