Identifying Negative Interactions in Protein-Protein Interaction Network Using Weak Edge-edge Domination Set. (2016)

• Record Type: Journal Article
• Authors: Izudheen, Sminu; Mathew, Sheena
• Is Part Of: Procedia technology. Volume 24(2016)
• Page Start: 1423
• Page End: 1430
• Publication Date: 2016
• Subjects: Link Prediction -- Protein Protein Interactions -- Domination Set -- Weak Edge Edge Domination Set.; Technology -- Congresses; Technology -- Periodicals; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Technology; Conference proceedings; Periodicals; 605
• DOI: 10.1016/j.protcy.2016.05.167
• Languages: English
• ISSNs: 2212-0173

Abstract

Abstract: Link prediction has recently attracted the attention of many researchers as an effective technique to understand the associations between proteins. But most of the work in this area was concentrated on predicting existence of links in future. Very few works has explored the prediction of links that might disappear in future. Also, links predicted by these methods may contain high levels of wrong interactions. In this paper, we propose a method to optimize the negative link predicted in protein network through Weak Edge-Edge Domination (WEED) set. We have tested our model using different standard prediction methods and the results obtained assert that our method can be used as an effective method to reduce false positive rate of negative links predicted in protein network.