Open AccessMotif Discovery of Protein Protein Interaction using Minimum Spanning Tree
Author(s) -
P.T.V. Lakshmi,
D. Ramyachitra,
E. Pavithravishalini
Publication year - 2020
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.b4576.029320
Subject(s) - minimum spanning tree , spanning tree , kruskal's algorithm , computer science , vertex connectivity , reverse delete algorithm , minimum degree spanning tree , motif (music) , minimum weight , path length , euclidean minimum spanning tree , algorithm , combinatorics , mathematics , theoretical computer science , graph , computer network , physics , vertex (graph theory) , acoustics
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.