Total views : 202

A Novel Technique for Analysis of Protein to Protein Interaction using EfficientMinimum Spanning Tree Techniques


  • Department of Computer Science Engineering, Dr. M.G.R. Educational and Research Institute University, Chennai - 600095, Tamil Nadu, India


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.


Algorithm, Cluster, E-MST, Protein.

Full Text:

 |  (PDF views: 193)


  • Bader GD, Hogue CW. Analyzing yeast Protein-Protein Interaction data obtained from different sources. Nature Biotechnology. 2002; 20:991–7.
  • Botlen E, Schliep A, Schneckener S, Schomburg D, Schrader R. Clustering protein sequences-structure prediction by transitive homology. Bioinformatics. 2001; 10:935–41.
  • Lodish H, et al. Molecular cell biology. New York and Basingstoke: W. H. Freeman and Co; 2005.
  • Zhang YJ, Lin HF, Yang ZH, Wang J, Li YP, Xu B. Protein complex prediction in large ontology attributed Protein-Protein Interaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2013; 10:729–41.
  • Sung HP, et al. Automatic protein structure clustering using secondary structure elements. Computational Science and its Applications - Part II. 2005; 277-279:324–30.
  • Golub TR, et al. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science. 1999; 286:531–7.
  • Kelil A, Wang S, Brzezinski R, Fleury A. CLUSS: Clustering of protein sequences based on a new similarity measure. BMC Bioinformatics. 2007; 8:286–92.
  • Steffen M, Petti A, Aach J, D’haeseleer P, Church G. Automated modeling of signal transduction networks. BMC Bioinformatics. 2002; 3:34–44.
  • Hasan IJ, Gan CK, Shamshiri M, Ab Ghani MR, Omar RB. Optimum feeder routing and distribution substation placement and sizing using PSO and MST. Indian Journal of Science and Technology. 2014; 7(10):1682–9.
  • Roy S, Saha R, Bhunia CT. On efficient minimization techniques of logical constituents and sequential data transmission for digital IC. Indian Journal of Science and Technology. 2016; 9(9):1–9.
  • Kelil A, Wang S. CLUSS2: An alignment-independent algorithm for clustering protein families with multiple biological functions. International Journal of Computational Biology and Drug Design. 2008; 1(2):122–40.
  • Hoai AN, Cong LV, Minh PT, Thu LB. Discovery of pathways in Protein-Protein Interaction networks using a genetic algorithm. Data and Knowledge Engineering. 2015; 3:96–7.
  • Nallusamy S, Lakshmana Kumar DS, Balakannan K, Chakraborty PS. MCDM tools application for selection in manufacturing industries using AHP, Fuzzy Logic and ANN. International Journal of Engineering Research in Africa. 2015; 19:130–7.
  • Hoai AN. A multi-objective method for discovery of pathways in Protein-Protein Interaction networks. Proceedings of the 2014 7th IEEE Symposium on Computational Intelligence for Security and Defense Applications. 2015; 1:1–6.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.