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 条
  • [31] Multiobjective optimization algorithms for motif discovery in DNA sequences
    David L. González-Álvarez
    Miguel A. Vega-Rodríguez
    Álvaro Rubio-Largo
    Genetic Programming and Evolvable Machines, 2015, 16 : 167 - 209
  • [32] Network Motif Discovery: A GPU Approach
    Lin, Wenqing
    Xiao, Xiaokui
    Xie, Xing
    Li, Xiao-Li
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (03) : 513 - 528
  • [33] Network Motif Discovery: A GPU Approach
    Lin, Wenqing
    Xiao, Xiaokui
    Xie, Xing
    Li, Xiao-Li
    2015 IEEE 31ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2015, : 831 - 842
  • [34] RL-MD: A Novel Reinforcement Learning Approach for DNA Motif Discovery
    Wang, Wen
    Wang, Jianzong
    Si, Shijing
    Huang, Zhangcheng
    Xiao, Jing
    2022 IEEE 9TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2022, : 297 - 303
  • [35] Motif Discovery and Phylogenetic Analysis of Hepatitis B Virus Sequences
    ZHANG Qi
    ZHANG Jun-peng
    GAO Jian-mei
    HE Jian-feng
    YAN Xin-min
    MA Lei
    LI Jiu-yong
    ChineseJournalofBiomedicalEngineering, 2016, 25 (03) : 121 - 126
  • [36] Greedy mixture learning for multiple motif discovery in biological sequences
    Blekas, K
    Fotiadis, DI
    Likas, A
    BIOINFORMATICS, 2003, 19 (05) : 607 - 617
  • [37] An Approximation Algorithm for Alignment of Multiple Sequences using Motif Discovery
    Laxmi Parida
    Aris Floratos
    Isidore Rigoutsos
    Journal of Combinatorial Optimization, 1999, 3 : 247 - 275
  • [38] Motif Discovery in Unaligned DNA Sequences Using Genetic Algorithm
    Muttakin, Al
    Huq, Mohammad Rezwanul
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE), 2017, : 725 - 730
  • [39] An approximation algorithm for alignment of multiple sequences using motif discovery
    Parida, L
    Floratos, A
    Rigoutsos, I
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (2-3) : 247 - 275
  • [40] Efficient automatic exact motif discovery algorithms for biological sequences
    Karci, Ali
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 7952 - 7963