Universiti Teknologi Malaysia Institutional Repository

Structural alignment of biomolecules by text modeling techniques

Deris, Safaai and Razmara, Jafar and Md. Illias, Rosli (2010) Structural alignment of biomolecules by text modeling techniques. In: The 9th WSEAS International Confernece on Applications of Computer Engineering (ACE'10), 23-25 Mac 2010, Pulau Pinang.

Full text not available from this repository.

Official URL: http://www.wseas.us/e-library/conferences/2010/Pen...


In the era of structural biology, it is necessary to apply efficient and effective tools to compare and align 3D-structure of biomolecules. Although a great number of structural comparison and alignment methods have been developed, none of them gives an exact solution to the problem. In this paper, we introduce a novel method for structural alignment of proteins based on language modelling techniques. In this way, we summarized the protein secondary and tertiary structure in two textual sequences. The first sequence is used to initial superposiotion of secondary structure elements and the second sequence is employed to align the 3D-structure of two compared structure. In order to compare sequences, the method applies a technique inspired from computational linguistics for analysing and comparing textual data. In this strategy, the cross-entropy measure over n-gram models is used to capture regularities between sequences of protein structures. Some experiments were performed in order to compare the performance of the method with the other structure alignment methods. The results of the experiments reported here, provide evidence for the usefulness of the new approach and its preference and applicability comparing with the other related methods.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:protein structure alignment, n-gram modeling, cross-entropy
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:24301
Deposited By: Mrs Liza Porijo
Deposited On:25 Sep 2012 08:41
Last Modified:25 Sep 2012 08:41

Repository Staff Only: item control page