title: Concurrent conditional clustering of multiple networks: COCONETS.
abstract: The accumulation of high-throughput data from different experiments has facilitated the extraction of condition-specific networks over the same set of biological entities. Comparing and contrasting of such multiple biological networks is in the center of differential network biology, aiming at determining general and condition-specific responses captured in the network structure (i.e., included associations between the network components). We provide a novel way for comparison of multiple networks based on determining network clustering (i.e., partition into communities) which is optimal across the set of networks with respect to a given cluster quality measure. To this end, we formulate the optimization-based problem of concurrent conditional clustering of multiple networks, termed COCONETS, based on the modularity. The solution to this problem is a clustering which depends on all considered networks and pinpoints their preserved substructures. We present theoretical results for special classes of networks to demonstrate the implications of conditionality captured by the COCONETS formulation. As the problem can be shown to be intractable, we extend an existing efficient greedy heuristic and applied it to determine concurrent conditional clusters on coexpression networks extracted from publically available time-resolved transcriptomics data of Escherichia coli under five stresses as well as on metabolite correlation networks from metabolomics data set from Arabidopsis thaliana exposed to eight environmental conditions. We demonstrate that the investigation of the differences between the clustering based on all networks with that obtained from a subset of networks can be used to quantify the specificity of biological responses. While a comparison of the Escherichia coli coexpression networks based on seminal properties does not pinpoint biologically relevant differences, the common network substructures extracted by COCONETS are supported by existing experimental evidence. Therefore, the comparison of multiple networks based on concurrent conditional clustering offers a novel venue for detection and investigation of preserved network substructures.
authors.affiliation: Systems Biology and Mathematical Modeling Group, Max Planck Institute of Molecular Plant Physiology, Potsdam-Golm, Germany.
authors.forename: Sabrina
authors.initials: S
authors.lastname: Kleessen
authors.affiliation: Genes and Small Molecules Group, Max Planck Institute of Molecular Plant Physiology, Potsdam-Golm, Germany.
authors.forename: Sebastian
authors.initials: S
authors.lastname: Klie
authors.affiliation: Systems Biology and Mathematical Modeling Group, Max Planck Institute of Molecular Plant Physiology, Potsdam-Golm, Germany.
authors.forename: Zoran
authors.initials: Z
authors.lastname: Nikoloski
mesh_terms: D017360:Arabidopsis; D016000:Cluster Analysis; D004926:Escherichia coli; D020869:Gene Expression Profiling / Q000379:methods; D057166:High-Throughput Screening Assays / Q000379:methods*; D055442:Metabolome / Q000502:physiology; D008962:Models, Theoretical; D012984:Software
references.citation: PLoS Comput Biol. 2010 Apr 15;6(4):e1000742
references.pmid: 20419151
references.citation: Mol Biosyst. 2012 Sep;8(9):2233-41
references.pmid: 22744313
references.citation: Nat Biotechnol. 2010 Apr;28(4):337-40
references.pmid: 20379180
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8577-82
references.pmid: 16723398
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
references.pmid: 14995526
references.citation: J Bacteriol. 2005 Mar;187(5):1591-603
references.pmid: 15716429
references.citation: Mol Syst Biol. 2012 Jan 17;8:565
references.pmid: 22252388
references.citation: Proc Natl Acad Sci U S A. 2007 Feb 13;104(7):2307-12
references.pmid: 17284612
references.citation: Appl Environ Microbiol. 2008 Nov;74(22):7002-15
references.pmid: 18806003
references.citation: Bioinformatics. 2007 Feb 15;23(4):401-7
references.pmid: 17182697
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066133
references.pmid: 15244693
references.citation: Nat Rev Genet. 2006 Feb;7(2):130-41
references.pmid: 16418748
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121
references.citation: BMC Bioinformatics. 2008 Mar 11;9:147
references.pmid: 18334028
references.citation: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references.pmid: 12060727
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Aug;72(2 Pt 2):027104
references.pmid: 16196754
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Aug;70(2 Pt 2):025101
references.pmid: 15447530
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Jul;74(1 Pt 2):016110
references.pmid: 16907154
references.citation: Plant J. 2011 Sep;67(5):869-84
references.pmid: 21575090
references.citation: J Mol Biol. 2001 Jan 26;305(4):673-88
references.pmid: 11162084
references.citation: Science. 2010 May 14;328(5980):876-8
references.pmid: 20466926
references.citation: Mol Syst Biol. 2010 May 11;6:364
references.pmid: 20461071
references.citation: Nat Rev Genet. 2007 Jun;8(6):437-49
references.pmid: 17510664