arrow
Return

Novel Algorithm for Improved Protein Classification Using Graph Similarity

delete2022-11-01
delete1
PRE
AI
H
Hsin‐Hung Chou
H
Hsu, Ching-Tien
H
Hsu, Chin-Wei
Y
Yao, Kai-Hsun
H
Hao‐Ching Wang
S
Sun‐Yuan Hsieh *
DOI:10.1109/TCBB.2021.3125836delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Proteins
Amino acids
Three-dimensional displays
Computer science
Biology
Support vector machines
Roads
B-factors
bioinformatic algorithms
protein classification
protein structures
structural similarities

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

N
National Cheng Kung University
Scholars:
2.6W
Papers: 2.3W
Citations: 1.7W
N
National Chi Nan University
Scholars:
1.4K
Papers: 1.3K
Citations: 647
T
taipei medical university
Scholars:
1.4W
Papers: 1.2W
Citations: 11
researcher View more organizations
Cited Papers

Cited Papers

Dali server: conservation mapping in 3D
err2010-05-10
err3.6K
errOAAI
errHolm, Liisa; Rosenstrom, Paivi
errShare
errSave
Mesoridazine and human sleep.
err2012-07-04
err0
errOAAI
errK Adam; S Allen; I Carruthers‐Jones; I Oswald; M Spence
errShare
errSave
TNFSF4 gene polymorphism rs3861950 but not rs3850641 is associated with the risk of cerebral infarction in a Chinese population
err2012-11-27
err0
PREAI
errJie Feng; Yun-Hai Liu; Qi-Dong Yang; Zan-Hua Zhu; Kun Xia; Xing-Lin Tan; Jian Xia; Wen-Ping Gu; Lin Zhou; Bo Xiao; Bei-Sha Tang; Qing Huang
errShare
errSave
Predicting protein-protein interactions from protein sequences using meta predictor
err2010-04-13
err80
PREAI
errXia, Jun-Feng; Zhao, Xing-Ming; Huang, De-Shuang
errShare
errSave
25 Gb s-1 data transmission using a bismuth-doped fibre amplifier with a gain peak shifted to 1300 nm
err2018-11-26
err0
PREAI
errM A Melkumov; V Mikhailov; A M Khegai; K E Riumkin; S V Firstov; F V Afanasiev; A N Guryanov; M F Yan; Ya Sun; J Luo; G S Puc; S D Shenk; R S Windeler; P S Westbrook; R L Lingle; D J DiGiovanni; E M Dianov
errShare
errSave
errShare
errSave
Classification schemes for protein structure and function
err2003-07-01
err103
PREAI
errOuzounis, CA; Coulson, RMR; Enright, AJ; Kunin, V; Pereira-Leal, JB
errShare
errSave
researcher View more