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 条
  • [1] Fast Motif Discovery in Short Sequences
    Liu, Honglei
    Han, Fangqiu
    Zhou, Hongjun
    Yan, Xifeng
    Kosik, Kenneth S.
    2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 1158 - 1169
  • [2] A Graph-Theoretical Approach for Motif Discovery in Protein Sequences
    Czeizler, Elena
    Hirvola, Tommi
    Karhu, Kalle
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (01) : 121 - 130
  • [3] Profile-based short linear protein motif discovery
    Niall J Haslam
    Denis C Shields
    BMC Bioinformatics, 13
  • [4] Profile-based short linear protein motif discovery
    Haslam, Niall J.
    Shields, Denis C.
    BMC BIOINFORMATICS, 2012, 13
  • [5] A visualization approach to Motif discovery in DNA sequences
    Rambally, Gerard
    PROCEEDINGS IEEE SOUTHEASTCON 2007, VOLS 1 AND 2, 2007, : 348 - 353
  • [6] An artificial intelligence approach to motif discovery in protein sequences: Application to steroid dehydrogenases
    Bailey, TL
    Baker, ME
    Elkan, CP
    JOURNAL OF STEROID BIOCHEMISTRY AND MOLECULAR BIOLOGY, 1997, 62 (01): : 29 - 44
  • [7] Protein motif discovery with linear genetic programming
    Seehuus, R
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 3, PROCEEDINGS, 2005, 3683 : 770 - 776
  • [8] The SLiMDisc server: short, linear motif discovery in proteins
    Davey, Norman E.
    Edwards, Richard J.
    Shields, Denis C.
    NUCLEIC ACIDS RESEARCH, 2007, 35 : W455 - W459
  • [9] An approximate de Bruijn graph approach to multiple local alignment and motif discovery in protein sequences
    Patwardhan, Rupali
    Tang, Haixu
    Kim, Sun
    Dalkilic, Mehmet
    DATA MINING AND BIOINFORMATICS, 2006, 4316 : 158 - +
  • [10] A correlated motif approach for finding short linear motifs from protein interaction networks
    Soon-Heng Tan
    Willy Hugo
    Wing-Kin Sung
    See-Kiong Ng
    BMC Bioinformatics, 7