Novel Algorithm for Improved Protein Classification Using Graph Similarity

Hsin Hung Chou, Ching Tien Hsu, Chin Wei Hsu, Kai Hsun Yao, Hao Ching Wang, Sun Yuan Hsieh

研究成果: 雜誌貢獻文章同行評審


Considerable sequence data are produced in genome annotation projects that relate to molecular levels, structural similarities, and molecular and biological functions. In structural genomics, the most essential task involves resolving protein structures efficiently with hardware or software, understanding these structures, and assigning their biological functions. Understanding the characteristics and functions of proteins enables the exploration of the molecular mechanisms of life. In this paper, we examine the problems of protein classification. Because they perform similar biological functions, proteins in the same family usually share similar structural characteristics. We employed this premise in designing a classification algorithm. In this algorithm, auxiliary graphs are used to represent proteins, with every amino acid in a protein to a vertex in a graph. Moreover, the links between amino acids correspond to the edges between the vertices. The proposed algorithm classifies proteins according to the similarities in their graphical structures. The proposed algorithm is efficient and accurate in distinguishing proteins from different families and outperformed related algorithms experimentally.

ASJC Scopus subject areas

  • 生物技術
  • 遺傳學
  • 應用數學


深入研究「Novel Algorithm for Improved Protein Classification Using Graph Similarity」主題。共同形成了獨特的指紋。