Abstract:In this perspective article, we present a multidisciplinary approach for characterizing protein structure networks. We first place our approach in its historical context and describe the manner in which it synthesizes concepts from quantum chemistry, biology of polymer conformations, matrix mathematics, and percolation theory. We then explicitly provide the method for constructing the protein structure network in terms of non-covalently interacting amino acid side chains and show how a mine of information can be obtained from the graph spectra of these networks. Employing suitable mathematical approaches, such as the use of a weighted, Laplacian matrix to generate the spectra, enables us to develop rigorous methods for network comparison and to identify crucial nodes responsible for the network integrity through a perturbation approach. Our scoring methods have several applications in structural biology that are elusive to conventional methods of analyses. Here, we discuss the instances of: (a) Protein structure comparison that include the details of side chain connectivity, (b) The contribution to node clustering as a function of bound ligand, explaining the global effect of local changes in phenomena such as allostery and (c) The identification of crucial amino acids for structural integrity, derived purely from the spectra of the graph. We demonstrate how our method enables us to obtain valuable information on key proteins involved in cellular functions and diseases such as GPCR and HIV protease, and discuss the biological implications. We then briefly describe how concepts from percolation theory further augment our analyses. In our concluding perspective for future developments, we suggest a further unifying approach to protein structure analyses and a judicious choice of questions to employ our methods for larger, more complex networks, such as metabolic and disease networks.

A Network Filtration Protocol for Elucidating Relationships between Families in a Protein Similarity Network

Functional Neighbors: Inferring Relationships Between Non-Homologous Protein Families Using Family-Specific Packing Motifs

Protein-protein Interaction Network-Based Detection of Functionally Similar Proteins Within Species.

PPI Network-Based Detecting of Proteins with Functional Similarity in a Species

Friends and Relatives: Insight Into Conformational Regulation from Orthologues and Evolutionary Lineages using KIF and KIN

A Network of SCOP Hidden Markov Models and Its Analysis.

Key Interaction Networks: Identifying Evolutionarily Conserved Non-Covalent Interaction Networks Across Protein Families

Exploring large protein sequence space through homology- and representation-based hierarchical clustering

Key interaction networks: Identifying evolutionarily conserved non‐covalent interaction networks across protein families

Statistical analysis of proteins families: a network and random matrix approach

Phylogenetic Profiles as a Unified Framework for Measuring Protein Structure, Function and Evolution

Motif-based protein ranking by network propagation

Relating Three-Dimensional Structures To Protein Networks Provides Evolutionary Insights

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

Binding Site Similarity Analysis for the Functional Classification of the Protein Kinase Family

From Quantum Chemistry to Networks in Biology: A Graph Spectral Approach to Protein Structure Analyses

Deducing Topology of Protein-Protein Interaction Networks from Experimentally Measured Sub-Networks

An Efficient Algorithm for Pairwise Local Alignment of Protein Interaction Networks.

Investigation of protein family relationships with deep learning

Inferring Protein Annotation from Topological Structural Analysis on Protein Interaction Network