“School of Biological Sciences”

Back to Papers Home
Back to Papers of School of Biological Sciences

Paper   IPM / Biological Sciences / 13203
School of Biological Sciences
  Title:   A New Protein Domain Assignment Algorithm
  Author(s): 
1.  C. Eslahchi.
2.  E. S. Ansari.
  Status:   Published
  Journal: Communications in Mathematical and Computer Chemistry
  Vol.:  71
  Year:  2014
  Pages:   445-456
  Supported by:  IPM
  Abstract:
Assignment of structural domains in complex protein structures is an important task in bioinformatics researches. As the number of known protein structures grows rapidly, the need for automatic methods for determining protein domains based on the proteins tree-dimensional structure becomes more desirable. In this paper, we introduce a new domain decomposition algorithm which is based on the dominating set of the graph representation of a protein. To evaluate our method, we compare our results with the other computational methods on a commonly used benchmark of 55 proteins. It is shown that the performance of our algorithm is better than the other automatic methods

Download TeX format
back to top
scroll left or right