FlexSLiM: a Novel Approach for Short Linear Motif Discovery in Protein Sequences

被引:0
|
作者
Li, Xiaoman [1 ]
Ge, Ping [2 ]
Hu, Haiyan [2 ]
机构
[1] Univ Cent Florida, Burnett Sch Biomed Sci, Orlando, FL 32816 USA
[2] Univ Cent Florida, Dept Comp Sci, Orlando, FL 32816 USA
基金
美国国家卫生研究院; 美国国家科学基金会;
关键词
Short linear motif; protein sequences; frequent pattern mining; deterministic finite automaton; WEB SERVER; PREDICTION; REGIONS; DOMAIN; ELM;
D O I
10.1145/3194480.3194501
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Short linear motifs are 3 to 11 amino acid long peptide patterns that play important regulatory roles in modulating protein activities. Although they are abundant in proteins, it is often difficult to discover them by experiments, because of the low affinity binding and transient interaction of short linear motifs with their partners. Moreover, available computational methods cannot effectively predict short linear motifs, due to their short and degenerate nature. Here we developed a novel approach, FlexSLiM, for reliable discovery of short linear motifs in protein sequences. By testing on simulated data and benchmark experimental data, we demonstrated that FlexSLiM more effectively identifies short linear motifs than existing methods. We provide a general tool that will advance the understanding of short linear motifs, which will facilitate the research on protein targeting signals, protein post-translational modifications, and many others.
引用
收藏
页码:32 / 39
页数:8
相关论文
共 50 条
  • [41] Probabilistic Models for Semisupervised Discriminative Motif Discovery in DNA Sequences
    Kim, Jong Kyoung
    Choi, Seungjin
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2011, 8 (05) : 1309 - 1317
  • [42] A Novel Approach to Phylogeny Reconstruction from Protein Sequences
    Nick V. Grishin
    Journal of Molecular Evolution, 1999, 48 : 264 - 273
  • [43] A novel approach to phylogeny reconstruction from protein sequences
    Grishin, NV
    JOURNAL OF MOLECULAR EVOLUTION, 1999, 48 (03) : 264 - 273
  • [44] IdMotif: An Interactive Motif Identification in Protein Sequences
    Park, Ji Hwan
    Prasad, Vikash
    Newsom, Sydney
    Najar, Fares
    Rajan, Rakhi
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2024, 44 (03) : 114 - 125
  • [45] QSLiMFinder: improved short linear motif prediction using specific query protein data
    Palopoli, Nicolas
    Lythgow, Kieren T.
    Edwards, Richard J.
    BIOINFORMATICS, 2015, 31 (14) : 2284 - 2293
  • [46] Graphical approach for motif recognition in DNA sequences
    Yang, X
    Rajapakse, JC
    PROCEEDINGS OF THE 2004 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2004, : 147 - 152
  • [47] Protein sequence motif discovery on distributed supercomputer
    Challa, Santan
    Thulasiraman, Parimala
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2008, 5036 : 232 - 243
  • [48] Particle Swarm Optimisation for Protein Motif Discovery
    Bill C. H. Chang
    Asanga Ratnaweera
    Saman K. Halgamuge
    Harry C. Watson
    Genetic Programming and Evolvable Machines, 2004, 5 (2) : 203 - 214
  • [49] Pr[m]: An Algorithm for Protein Motif Discovery
    Semwal, Rahul
    Aier, Imlimaong
    Raj, Utkarsh
    Varadwaj, Pritish Kumar
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (01) : 585 - 592
  • [50] A genetic programming method for protein motif discovery and protein classification
    Denise Fukumi Tsunoda
    Alex Alves Freitas
    Heitor Silvério Lopes
    Soft Computing, 2011, 15 : 1897 - 1908