ModuleSearch: finding functional modules in a protein–protein interaction network

Guangyu Cui, Rojan Shrestha and Kyungsook Han

Computer Methods in Biomechanics and Biomedical Engineering, 2012, vol. 15, issue 7, 691-699

Abstract: Many biological processes are performed by a group of proteins rather than by individual proteins. Proteins involved in the same biological process often form a densely connected sub-graph in a protein–protein interaction network. Therefore, finding a dense sub-graph provides useful information to predict the function or protein complex of uncharacterised proteins in the sub-graph. We developed a heuristic algorithm that finds functional modules in a protein–protein interaction network and visualises the modules. The algorithm has been implemented in a platform-independent, standalone program called ModuleSearch. In an interaction network of yeast proteins, ModuleSearch found 366 overlapping modules. Of the modules, 71% have a function shared by more than half the proteins in the module and 58% have a function shared by all proteins in the module. Comparison of ModuleSearch with other programs shows that ModuleSearch finds more sub-graphs than most other programs, yet a higher proportion of the sub-graphs correspond to known functional modules. ModuleSearch and sample data are freely available to academics at http://bclab.inha.ac.kr/ModuleSearch.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/10255842.2011.555404 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:gcmbxx:v:15:y:2012:i:7:p:691-699

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/gcmb20

DOI: 10.1080/10255842.2011.555404

Access Statistics for this article

Computer Methods in Biomechanics and Biomedical Engineering is currently edited by Director of Biomaterials John Middleton

More articles in Computer Methods in Biomechanics and Biomedical Engineering from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().