Classifying protein specific residue structures based on graph mining

Sun Yuan Hsieh, Chia Wei Lee, Zong Ying Yang, Heng Wei Wang, Jun Han Yu, Bo Cheng Chan, Tai Ling Ye

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


We proposed a 3-D protein structure using a simple and connected graph, where nodes indicate amino acids and edges represent contact distances between amino acids. Based on these graph structures, we present a graph mining algorithm to determine the crucial subgraphs in these graphs, which can be applied to classify protein structural families. The proposed algorithm was compared with BLAST, BLAT, and DALI. Moreover, an experiment was conducted, in which characteristic sub-structural patterns were found in several protein families within the Protein Data Bank.

Original languageEnglish
Article number8478151
Pages (from-to)55828-55837
Number of pages10
JournalIEEE Access
Publication statusPublished - 2018

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)


Dive into the research topics of 'Classifying protein specific residue structures based on graph mining'. Together they form a unique fingerprint.

Cite this