A graph spectral analysis of the structural similarity network of protein chains |
| |
Authors: | Krishnadev O Brinda K V Vishveshwara Saraswathi |
| |
Institution: | Molecular Biophysics Unit, Indian Institute of Science, Bangalore, India. |
| |
Abstract: | We present a simple method for the analysis of large networks based on their graph spectral properties. One of the advantages of this method is that it uses a single numerical computation to identify subclusters in a connected graph, which can significantly simplify the complexity involved in analyzing large graphs. This is illustrated using a network of protein chains constructed on the basis of their structural similarities. The large-scale network properties and the cluster and subcluster organization of the protein chain network are presented. We summarize the results of structural and functional analyses of the nodes present in these clusters and elucidate the implications of structural similarity in the protein chain universe. |
| |
Keywords: | protein chain universe graph real‐world networks eigenvalue and eigenvector components of graphs sub‐graph density weighted graphs |
本文献已被 PubMed 等数据库收录! |