Computational Genomics
A supervised approach for identifying discriminating genotype patterns and its application to breast cancer data
1 School of Computer Science, Tel-Aviv University Tel-Aviv 69978, Israel
2 School of Medicine, Tel-Aviv University Tel-Aviv 69978, Israel
3 Agilent Technologies Rikshospitalet-Radiumhospitalet Medical Center, Montebello, 0310 Oslo, Norway
4 Department of Genetics, Institute of Cancer Research Rikshospitalet-Radiumhospitalet Medical Center, Montebello, 0310 Oslo, Norway
5 Medical Faculty, University of Oslo 0316 Oslo, Norway
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: Large-scale association studies, investigating the genetic determinants of a phenotype of interest, are producing increasing amounts of genomic variation data on human cohorts. A fundamental challenge in these studies is the detection of genotypic patterns that discriminate individuals exhibiting the phenotype under study from individuals that do not posses it. The difficulty stems from the large number of single nucleotide polymorphism (SNP) combinations that have to be tested. The discrimination problem becomes even more involved when additional high-throughput data, such as gene expression data, are available for the same cohort.
Results: We have developed a graph theoretic approach for identifying discriminating patterns (DPs) for a given phenotype in a genotyped population. The method is based on representing the SNP data as a bipartite graph of individuals and their SNP states, and identifying fully connected subgraphs of this graph that relate individuals enriched for a given phenotypic group. The method can handle additional data types such as expression profiles of the genotyped population. It is reminiscent of biclustering approaches with the crucial difference that its search process is guided by the phenotype under consideration in a supervised manner. We tested our approach in simulations and on real data. In simulations, our method was able to retrieve planted patterns with high success rate. We then applied our approach to a dataset of 72 breast cancer patients with available gene expression profiles, genotyped over 695 SNPs. We detected several DPs that were highly significant with respect to various clinical phenotypes, and investigated the groups of patients and the groups of genes they defined. We found the patient groups to be highly enriched for other phenotypes and to display expression coherency among their profiles. The gene groups displayed functional coherency and involved genes with known role in cancer, providing additional support to their involvement.
Availability: The program is available upon request.
Contact: roded{at}post.tau.ac.il
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  B. A. Teicher Newer Cytotoxic Agents: Attacking Cancer Broadly Clin. Cancer Res., March 15, 2008; 14(6): 1610 - 1617. [Abstract] [Full Text] [PDF]
|
|