Motif Discovery of Protein-Protein Interaction using Minimum Spanning Tree
P. Lakshmi1, D. Ramyachitra2, E. Pavithravishalini3
1P. Lakshmi*, Ph.D. Research Scholar, Department of Computer Science, Bharathiar University, Coimbatore.
2Dr. D. Ramyachitra, Assistant Professor, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu.
3E. Pavithravishalini, Ph.D. Research Scholar, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu.
Manuscript received on February 01, 2020. | Revised Manuscript received on February 05, 2020. | Manuscript published on February 30, 2020. | PP: 990-994 | Volume-9 Issue-3, February, 2020. | Retrieval Number: B4576129219/2020©BEIESP | DOI: 10.35940/ijeat.B4576.029320
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In protein Interaction Networks, counting subgraph is a tedious task. From the list of non induced occurrence of the subgraph, motif topology calculated by using Combi Motif and Slider techniques. But, this approach was taken more time to execute. To reduce the execution time, the minimum weight value between the nodes, the Minimum spanning tree concept proposed. Prim’s method implemented with the greedy technique (as Kruskal’s algorithm) to calculate the minimum path between the nodes in the Protein interaction network. This technique uses to compare the similarity of the minimum spanning tree approach. Initially, this algorithm has discovered the path then calculated the weight matrix and found the minimum weight value. From the computational experiments, the proposed approach of MST providing better results in terms of time consumption and accuracy to count the motif pattern in the network of the interacted proteins.
Keywords: Motif, Protein interaction Network, Minimum Spanning Tree, Graph, Sub tree.