Assembly of an interactive correlation network for the Arabidopsis genome using a novel heuristic clustering algorithm

Marek Mutwil, Björn Usadel, Moritz Schütte, Ann Loraine, Oliver Ebenhoeh, Staffan Persson

Research output: Contribution to journalArticlepeer-review

139 Citations (Scopus)
8 Downloads (Pure)


A vital quest in biology is comprehensible visualization and interpretation of correlation relationships on a genome scale. Such relationships may be represented in the form of networks, which usually require disassembly into smaller manageable units, or clusters, to facilitate interpretation. Several graph-clustering algorithms that may be used to visualize biological networks are available. However, only some of these support weighted edges, and none provides good control of cluster sizes, which is crucial for comprehensible visualization of large networks. We constructed an interactive coexpression network for the Arabidopsis (Arabidopsis thaliana) genome using a novel Heuristic Cluster Chiseling Algorithm (HCCA) that supports weighted edges and that may control average cluster sizes. Comparative clustering analyses demonstrated that the HCCA performed as well as, or better than, the commonly used Markov, MCODE, and k-means clustering algorithms. We mapped MapMan ontology terms onto coexpressed node vicinities of the network, which revealed transcriptional organization of previously unrelated cellular processes. We further explored the predictive power of this network through mutant analyses and identified six new genes that are essential to plant growth. We show that the HCCA-partitioned network constitutes an ideal "cartographic" platform for visualization of correlation networks. This approach rapidly provides network partitions with relative uniform cluster sizes on a genome-scale level and may thus be used for correlation network layouts also for other species.
Original languageEnglish
Pages (from-to)29-43
Number of pages15
JournalPlant Physiology
Issue number1
Early online date1 Nov 2009
Publication statusPublished - Jan 2010


Dive into the research topics of 'Assembly of an interactive correlation network for the Arabidopsis genome using a novel heuristic clustering algorithm'. Together they form a unique fingerprint.

Cite this