Premium
Network representation of protein interactions: Theory of graph description and analysis
Author(s) -
Kurzbach Dennis
Publication year - 2016
Publication title -
protein science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.353
H-Index - 175
eISSN - 1469-896X
pISSN - 0961-8368
DOI - 10.1002/pro.2963
Subject(s) - adjacency matrix , intrinsically disordered proteins , computer science , interaction network , protein–protein interaction , computational biology , graph theory , graph energy , graph , representation (politics) , biological system , network analysis , theoretical computer science , chemistry , mathematics , physics , biology , biochemistry , combinatorics , voltage graph , line graph , quantum mechanics , politics , political science , law , gene
A methodological framework is presented for the graph theoretical interpretation of NMR data of protein interactions. The proposed analysis generalizes the idea of network representations of protein structures by expanding it to protein interactions. This approach is based on regularization of residue‐resolved NMR relaxation times and chemical shift data and subsequent construction of an adjacency matrix that represents the underlying protein interaction as a graph or network. The network nodes represent protein residues. Two nodes are connected if two residues are functionally correlated during the protein interaction event. The analysis of the resulting network enables the quantification of the importance of each amino acid of a protein for its interactions. Furthermore, the determination of the pattern of correlations between residues yields insights into the functional architecture of an interaction. This is of special interest for intrinsically disordered proteins, since the structural (three‐dimensional) architecture of these proteins and their complexes is difficult to determine. The power of the proposed methodology is demonstrated at the example of the interaction between the intrinsically disordered protein osteopontin and its natural ligand heparin.