Multiple sequence alignments using hidden Markov Model

2004-01-01
Multiple Sequence Alignment (MSA) is one of the basic tool for interpreting the information obtained from bioinformatics studies. But, there is no available solution to solve this problem in a polynomial time. In this work we try to give a solution to align DNA sequences using Hidden Markov Model (HMM) and results were examined in detail.

Suggestions

A novel model-based method for feature extraction from protein sequences for classification
Sarac, Omer Sinan; Atalay, Mehmet Volkan; Atalay, Rengül (2006-01-01)
Representation of amino-acid sequences constitutes the key point in classification of proteins into functional or structural classes. The representation should contain the biologically meaningful information hidden in the primary sequence of the protein. Conserved or similar subsequences are strong indicators of functional and structural similarity. In this study we present a feature mapping that takes into account the models of the subsequences of protein sequences. An expectation-maximization algorithm al...
Direction of arrival estimation algorithm with uniform linear and circular array
Caylar, Selcuk; Leblebicioğlu, Mehmet Kemal; Dural, Guelbin (2007-01-01)
In this paper mutual coupling effects on Modified Neural Multiple Source Tracking Algorithm (MN-MUST) has been studied. MN-MUST algorithm applied to the Uniform Circular Array (UCA) geometry for the first time. The validity of MN-MUST algorithm in the presence of mutual coupling has been proved for both Uniform Linear Array (ULA) and UCA. Simulation results of MN-MUST algorithm are provided for UCA for the first time. The presence of mutual coupling degraded the MN-MUST algorithm performed in the absence of...
Applications of the dynamic stiffness matrix (DSM) based direct damping identification method
Özgen, Gökhan Osman (2005-01-01)
Two potential applications of a dynamic stiffness matrix (DSM) based direct damping matrix identification method are presented in this paper. The method was proposed to identify both the mechanism and spatial distribution of damping as a matrix of general function of frequency. First potential application is the analytical-experimental hybrid structural dynamics modeling, in which the model is constructed by combining analytically formulated mass and stiffness matrices with the experimentally identified dam...
Identification of structural non-linearities using describing functions and the Sherman-Morrison method
Ozer, Mehmet Bulent; Özgüven, Hasan Nevzat; Royston, Thomas J. (Elsevier BV, 2009-01-01)
In this study, a new method for type and parametric identification of a non-linear element in an otherwise linear structure is introduced. This work is an extension of a previous study in which a method was developed to localize non-linearity in multi-degree of freedom systems and to identify type and parameters of the non-linear element when it is located at a ground connection of the system. The method uses a describing function approach for representing the non-linearity in the structure. The describing ...
Semi-Bayesian Inference of Time Series Chain Graphical Models in Biological Networks
Farnoudkia, Hajar; Purutçuoğlu Gazi, Vilda (null; 2018-09-20)
The construction of biological networks via time-course datasets can be performed both deterministic models such as ordinary differential equations and stochastic models such as diffusion approximation. Between these two branches, the former has wider application since more data can be available. In this study, we particularly deal with the probabilistic approaches for the steady-state or deterministic description of the biological systems when the systems are observed though time. Hence, we consider time s...
Citation Formats
H. Ergezer and M. K. Leblebicioğlu, “Multiple sequence alignments using hidden Markov Model,” 2004, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36449.