Advanced Graph Traversal used in Protein Interactions Network and Systems Biology

Abstract

A methodological framework of graph traversal in Systems Biology is presented here. At present there is need to investigate system rather individual component. The proposed analysis generalizes the various idea of network representations of protein interactions. This approach highlights various methods used in construction of protein interaction graph or network using suitable algorithm. 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 importance of each protein for its interactions. Furthermore, the determination of the pattern of edge between residues yields insights into the function prediction of an interaction. This is of special interest to investigate intrinsically disordered proteins, since it is difficult to determine structural (three-dimensional) architecture of each proteins in protein interactions network. In present work various approaches for protein interactions network construction, models and methods along with graph theories has been discussed which can be used to reveal hidden properties and features of a network. Further effective algorithm for visualization of protein interactions is suggested. As construction of Biological network is dependent on various properties of graph. A holistic approach such as Systems Biology approach can better solve the problem. This network profiling combined with knowledge extraction will help biologist to explore hidden information in genome as well as in proteome..