Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05)
Protein Motif Searching Through Similar Enriched Parikh Vector Identification
Minneapolis, Minnesota
October 19-October 21
ISBN: 0-7695-2476-1
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/BIBE.2005.49
Biological researches have shown that some protein regions sharing similar functions or structures have inversed-ordered or highly dispersed sequence similarities and some intra-sequence similarities such as palindrome repeats also play important roles in protein folding. The current protein analysis tools cannot detect these "nontraditional" similarities. Although some tools can be modified for searching intra-sequence inversed or forward ordered similarities, their maximally optimal path processes will miss many suboptimal biologically meaningful similarities. The Similar enRiched Parikh Vector Searching (SRPVS) algorithm searches similarities by separating the subsequence composition and order information. The SRPVS first breaks sequences into groups of predefined-sized subsequences, each represented by an enRiched Parikh Vector (RPV); then Similar RPV pairs (SRPV) are searched in each nonoverlapping RPV pair based on various order restrictions - forward, inversed, or shuffled. In this study, SRPVS has been applied to the protein ligand motif finding and the intra-sequence protein inversed repeats finding.
Citation:
Xiaolu Huang, Hesham Ali, Anguraj Sadanandam, Rakesh Singh, "Protein Motif Searching Through Similar Enriched Parikh Vector Identification," bibe, pp.285-289, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05), 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||