NDLI: Fast and Accurate Discovery of Degenerate Linear Motifs in Protein Sequences

Content Provider	PubMed Central
Author	Kelil, Abdellali Dubreuil, Benjamin Levy, Emmanuel D. Michnick, Stephen W.
Editor	Moses, Alan M.
Copyright Year	2014
Abstract	Linear motifs mediate a wide variety of cellular functions, which makes their characterization in protein sequences crucial to understanding cellular systems. However, the short length and degenerate nature of linear motifs make their discovery a difficult problem. Here, we introduce MotifHound, an algorithm particularly suited for the discovery of small and degenerate linear motifs. MotifHound performs an exact and exhaustive enumeration of all motifs present in proteins of interest, including all of their degenerate forms, and scores the overrepresentation of each motif based on its occurrence in proteins of interest relative to a background (e.g., proteome) using the hypergeometric distribution. To assess MotifHound, we benchmarked it together with state-of-the-art algorithms. The benchmark consists of 11,880 sets of proteins from S. cerevisiae; in each set, we artificially spiked-in one motif varying in terms of three key parameters, (i) number of occurrences, (ii) length and (iii) the number of degenerate or “wildcard” positions. The benchmark enabled the evaluation of the impact of these three properties on the performance of the different algorithms. The results showed that MotifHound and SLiMFinder were the most accurate in detecting degenerate linear motifs. Interestingly, MotifHound was 15 to 20 times faster at comparable accuracy and performed best in the discovery of highly degenerate motifs. We complemented the benchmark by an analysis of proteins experimentally shown to bind the FUS1 SH3 domain from S. cerevisiae. Using the full-length protein partners as sole information, MotifHound recapitulated most experimentally determined motifs binding to the FUS1 SH3 domain. Moreover, these motifs exhibited properties typical of SH3 binding peptides, e.g., high intrinsic disorder and evolutionary conservation, despite the fact that none of these properties were used as prior information. MotifHound is available (http://michnick.bcm.umontreal.ca or http://tinyurl.com/motifhound) together with the benchmark that can be used as a reference to assess future developments in motif discovery.
Related Links	http://dx.doi.org/10.1371/journal.pone.0106081
Starting Page	106081
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	9
Volume Number	9
Language	English
Publisher	Public Library of Science
Publisher Date	2014-09-01
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Biochemistry, Genetics and Molecular Biology(all) Agricultural and Biological Sciences(all) Medicine(all) Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

qPMS7: A Fast Algorithm for Finding (ℓ, d)-Motifs in DNA and Protein Sequences

Fast and Accurate Taxonomic Assignments of Metagenomic Sequences Using MetaBin

Discovery of Protein Phosphorylation Motifs through Exploratory Data Analysis

Large-Scale Discovery and Characterization of Protein Regulatory Motifs in Eukaryotes

Exploiting Publicly Available Biological and Biochemical Information for the Discovery of Novel Short Linear Motifs

VORFFIP-Driven Dock: V-D2OCK, a Fast and Accurate Protein Docking Strategy

Discovery of Stress Responsive DNA Regulatory Motifs in Arabidopsis

Evidence for the Concerted Evolution between Short Linear Protein Motifs and Their Flanking Regions

Accurate Prediction of Protein Structural Class

Fast and Accurate Discovery of Degenerate Linear Motifs in Protein Sequences

Similar Documents

qPMS7: A Fast Algorithm for Finding (ℓ, d)-Motifs in DNA and Protein Sequences

Fast and Accurate Taxonomic Assignments of Metagenomic Sequences Using MetaBin

Discovery of Protein Phosphorylation Motifs through Exploratory Data Analysis

Large-Scale Discovery and Characterization of Protein Regulatory Motifs in Eukaryotes

Exploiting Publicly Available Biological and Biochemical Information for the Discovery of Novel Short Linear Motifs

VORFFIP-Driven Dock: V-D2OCK, a Fast and Accurate Protein Docking Strategy

Discovery of Stress Responsive DNA Regulatory Motifs in Arabidopsis

Evidence for the Concerted Evolution between Short Linear Protein Motifs and Their Flanking Regions

Accurate Prediction of Protein Structural Class

Fast and Accurate Discovery of Degenerate Linear Motifs in Protein Sequences