A novel motif discovery algorithm for identifying protein families.
Discovering a protein motif is an important research topic in both bioinformatics and protein sciences. This paper presents a novel motif discovery algorithm which is capable of finding a motif set to represent a protein family. The algorithm involves an abstraction method of important features, a location-sensitive connection approach to link two features, and a repeated connection procedure to generate a motif set. The novel algorithm is applied to discovering motifs in 21 ligase subfamilies. The results show that the obtained motifs are able to represent the characteristics of the subfamilies effectively. The proposed algorithm could become a potential useful tool for protein family prediction.
Wei
Rong
R
College of Science, Hebei Polytechnic University, Tangshan, Hebei 063009, P.R. China. weirong@heut.com
Gao
Lei
L
Zhang
Tongliang
T
D000465:Algorithms; D020816:Amino Acid Motifs; D000595:Amino Acid Sequence; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D006801:Humans; D008025:Ligases / Q000145:classification / Q000235:genetics; D008969:Molecular Sequence Data; D011506:Proteins / Q000145:classification* / Q000235:genetics*
D011506:Proteins; D008025:Ligases