Abstract

Identification of functional modules in large protein interactionnetworks is crucial to understand principles of cellular organization,processes and functions. As a protein can perform different functions,functional modules overlap with each other. In this paper, we presenteda new algorithm OMFinder for mining overlapping functional modulesin protein interaction networks by using graph split and reduction. Weapplied algorithm OMFinder to the core protein interaction network ofbudding yeast collected from DIP database. The experimental resultsshowed that algorithm OMFinder detected many significant overlappingfunctional modules with various topologies. The significances of identifiedmodules were evaluated by using functional categories from MIPSdatabase. Most importantly, our algorithm had very low discard ratecompared to other approaches of detecting overlapping modules.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call