Motif Discovery of Protein-Protein Interaction using Minimum Spanning Tree
- 1. Ph.D. Research Scholar, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu
- 2. , Assistant Professor, Department of Computer Science, Bharathiar University, Coimbatore, Tamilnadu
Contributors
- 1. Publisher
Description
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.
Files
B4576129219.pdf
Files
(1.3 MB)
Name | Size | Download all |
---|---|---|
md5:1c6e31c04f69031dc10662b9d73e6c31
|
1.3 MB | Preview Download |
Additional details
Related works
- Is cited by
- Journal article: 2249-8958 (ISSN)
Subjects
- ISSN
- 2249-8958
- Retrieval Number
- B4576129219/2020©BEIESP