文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 On the Usage of Graph Spectra in Protein Structural Similarity
卷期 23:2
作者 Sheng-Lung PengYu-Wei Tsay
頁次 095-102
關鍵字 Seidel adjacency matrixgraph spectraprotein structure comparisonEIMEDLINEScopus
出刊日期 201207

中文摘要

英文摘要

Abstract. The spectrum of a matrix M is the multiset that contains all the eigenvalues of M. If M is a matrix obtained from a graph G, then the spectrum of M is also called the graph spectrum of G. If two graphs has the same spectrum, then they are cospectral (or isospectral) graphs. In this paper, we compare four spectra of matrices to examine their accuracy in protein structural comparison. These four spectra are derived from adjacency matrix, Laplacian matrix, signless Laplacian matrix, and Seidel adjacency matrix. In the analysis of protein subunits, corroborating protein database CATH, SCOP, and RCSB PDB, results suggest that when Seidel adjacency matrix is applied, it performs a preferable outcome in protein complex structures. In addition, the proposed method outperforms than typical RMSD geometric metric distance. This graph-theoretic approach offers a practical direction for protein subunit comparison.

相關文獻