Issue 7, 2013

MGclus: network clustering employing shared neighbors

Abstract

Network analysis is an important tool for functional annotation of genes and proteins. A common approach to discern structure in a global network is to infer network clusters, or modules, and assume a functional coherence within each module, which may represent a complex or a pathway. It is however not trivial to define optimal modules. Although many methods have been proposed, it is unclear which methods perform best in general. It seems that most methods produce far from optimal results but in different ways. MGclus is a new algorithm designed to detect modules with a strongly interconnected neighborhood in large scale biological interaction networks. In our benchmarks we found MGclus to outperform other methods when applied to random graphs with varying degree of noise, and to perform equally or better when applied to biological protein interaction networks. MGclus is implemented in Java and utilizes the JGraphT graph library. It has an easy to use command-line interface and is available for download from http://sonnhammer.sbc.su.se/download/software/MGclus/.

Graphical abstract: MGclus: network clustering employing shared neighbors

Supplementary files

Article information

Article type
Paper
Submitted
25 Oct 2012
Accepted
21 Jan 2013
First published
21 Jan 2013

Mol. BioSyst., 2013,9, 1670-1675

MGclus: network clustering employing shared neighbors

O. Frings, A. Alexeyenko and E. L. L. Sonnhammer, Mol. BioSyst., 2013, 9, 1670 DOI: 10.1039/C3MB25473A

To request permission to reproduce material from this article, please go to the Copyright Clearance Center request page.

If you are an author contributing to an RSC publication, you do not need to request permission provided correct acknowledgement is given.

If you are the author of this article, you do not need to request permission to reproduce figures and diagrams provided correct acknowledgement is given. If you want to reproduce the whole article in a third-party publication (excluding your thesis/dissertation for which permission is not required) please go to the Copyright Clearance Center request page.

Read more about how to correctly acknowledge RSC content.

Spotlight

Advertisements