title: A new unsupervised gene clustering algorithm based on the integration of biological knowledge into expression data.
abstract: BACKGROUND
  Gene clustering algorithms are massively used by biologists when analysing omics data. Classical gene clustering strategies are based on the use of expression data only, directly as in Heatmaps, or indirectly as in clustering based on coexpression networks for instance. However, the classical strategies may not be sufficient to bring out all potential relationships amongst genes.
  
  
  RESULTS
  We propose a new unsupervised gene clustering algorithm based on the integration of external biological knowledge, such as Gene Ontology annotations, into expression data. We introduce a new distance between genes which consists in integrating biological knowledge into the analysis of expression data. Therefore, two genes are close if they have both similar expression profiles and similar functional profiles at once. Then a classical algorithm (e.g. K-means) is used to obtain gene clusters. In addition, we propose an automatic evaluation procedure of gene clusters. This procedure is based on two indicators which measure the global coexpression and biological homogeneity of gene clusters. They are associated with hypothesis testing which allows to complement each indicator with a p-value.Our clustering algorithm is compared to the Heatmap clustering and the clustering based on gene coexpression network, both on simulated and real data. In both cases, it outperforms the other methodologies as it provides the highest proportion of significantly coexpressed and biologically homogeneous gene clusters, which are good candidates for interpretation.
  
  
  CONCLUSIONS
  Our new clustering algorithm provides a higher proportion of good candidates for interpretation. Therefore, we expect the interpretation of these clusters to help biologists to formulate new hypothesis on the relationships amongst genes.
authors: Applied Mathematics Department, Agrocampus Ouest, 65, rue de Saint-Brieuc, Rennes, France. marie.verbanck@agrocampus-ouest.fr
authors: Marie
authors: M
authors: Verbanck
authors: Sébastien
authors: S
authors: Lê
authors: Jérôme
authors: J
authors: Pagès
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D020869:Gene Expression Profiling / Q000379:methods*; D006801:Humans; D058977:Molecular Sequence Annotation
references: BMC Bioinformatics. 2006 Dec 12;7 Suppl 4:S23
references: 17217516
references: BMC Syst Biol. 2011 Mar 30;5:46
references: 21447198
references: Bioinformatics. 2005 May 15;21(10):2424-9
references: 15746280
references: BMC Bioinformatics. 2006 Aug 31;7:397
references: 16945146
references: Nat Genet. 2000 May;25(1):25-9
references: 10802651
references: Bioinformatics. 2009 Nov 15;25(22):2962-8
references: 19689962
references: BMC Genomics. 2008 Dec 17;9:611
references: 19091074
references: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):6163-8
references: 11983907
references: Stat Appl Genet Mol Biol. 2005;4:Article17
references: 16646834
references: Nucleic Acids Res. 2010 Jun;38(11):3523-32
references: 20172960
references: Proteomics. 2007 Jun;7(13):2162-71
references: 17549791
references: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references: 9843981