Indian Journal of Science and Technology

Abstract

In this research article, the network concepts are proving extensive study of gene function, Protein–Protein Interaction and biochemical communication pathway. Method/Analysis: The understanding of huge-size protein network data is depending on skill to identify significant cluster in its data sets, which is a computationally precise task. This brings a new scope to carry out research work which helps for determining new paths in graph and assist to solve the problem for identifying pathways in protein interaction networks. Findings: This idea breaks through to implement new technique called efficient spanning tree algorithm for finding an efficient pathway with in networks under numerous biologically motivated constraints. This method helps to hunt for protein pathways over Protein-Protein Interaction network. Application/Improvements: The analysis results confirmed that the proposed algorithm is capable of restructuring the signal pathways and to identify well qualified paths in an unsupervised method. 

Keywords: Algorithm, Cluster, E-MST, Protein