A differential biclustering algorithm for comparative analysis of gene expression

Alain B. Tchagang, Ahmed H. Tewfik, Amy P.N. Skubitz, Keith Skubitz

Research output: Contribution to journalConference article

Abstract

Convergences and divergences among related organisms (S.cerevisiae and C.albicans for example) or same organisms (healthy and disease tissues for example) can often be traced to the differential expression of specific group of genes. Yet, algorithms to characterize such differences and similarities using gene expression data are not well developed. Given two related organisms A and B, we introduce and develop a differential biclustering algorithm, that aims at finding convergent biclusters, divergent biclusters, partially conserved biclusters, and split conserved biclusters. A convergent bicluster is a group of genes with similar functions that are conserved in A and B. A divergent bicluster is a group of genes with similar function in A (or B) but which play different role in B (or A). Partially conserved biclusters and split conserved biclusters capture more complicated relationships between the behavior and functions of the genes in A and B. Uncovering such patterns can elucidate new insides about how related organisms have evolved or the role played by some group of genes during the development of some diseases. Our differential biclustering algorithm consists of two steps. The first step consists of using a parallel biclustering algorithm to uncover all valid biclusters with coherent evolutions in each set of data. The second step consists of performing a differential analysis on the set of biclusters identified in step one, yielding sets of convergent, divergent, partially conserved and split conserved biclusters.

Original languageEnglish (US)
JournalEuropean Signal Processing Conference
StatePublished - Dec 1 2006
Event14th European Signal Processing Conference, EUSIPCO 2006 - Florence, Italy
Duration: Sep 4 2006Sep 8 2006

Fingerprint

Gene expression
Genes
Parallel algorithms
Tissue

Cite this

A differential biclustering algorithm for comparative analysis of gene expression. / Tchagang, Alain B.; Tewfik, Ahmed H.; Skubitz, Amy P.N.; Skubitz, Keith.

In: European Signal Processing Conference, 01.12.2006.

Research output: Contribution to journalConference article

@article{611229c07f3042448488e068293b3780,
title = "A differential biclustering algorithm for comparative analysis of gene expression",
abstract = "Convergences and divergences among related organisms (S.cerevisiae and C.albicans for example) or same organisms (healthy and disease tissues for example) can often be traced to the differential expression of specific group of genes. Yet, algorithms to characterize such differences and similarities using gene expression data are not well developed. Given two related organisms A and B, we introduce and develop a differential biclustering algorithm, that aims at finding convergent biclusters, divergent biclusters, partially conserved biclusters, and split conserved biclusters. A convergent bicluster is a group of genes with similar functions that are conserved in A and B. A divergent bicluster is a group of genes with similar function in A (or B) but which play different role in B (or A). Partially conserved biclusters and split conserved biclusters capture more complicated relationships between the behavior and functions of the genes in A and B. Uncovering such patterns can elucidate new insides about how related organisms have evolved or the role played by some group of genes during the development of some diseases. Our differential biclustering algorithm consists of two steps. The first step consists of using a parallel biclustering algorithm to uncover all valid biclusters with coherent evolutions in each set of data. The second step consists of performing a differential analysis on the set of biclusters identified in step one, yielding sets of convergent, divergent, partially conserved and split conserved biclusters.",
author = "Tchagang, {Alain B.} and Tewfik, {Ahmed H.} and Skubitz, {Amy P.N.} and Keith Skubitz",
year = "2006",
month = "12",
day = "1",
language = "English (US)",
journal = "European Signal Processing Conference",
issn = "2219-5491",

}

TY - JOUR

T1 - A differential biclustering algorithm for comparative analysis of gene expression

AU - Tchagang, Alain B.

AU - Tewfik, Ahmed H.

AU - Skubitz, Amy P.N.

AU - Skubitz, Keith

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Convergences and divergences among related organisms (S.cerevisiae and C.albicans for example) or same organisms (healthy and disease tissues for example) can often be traced to the differential expression of specific group of genes. Yet, algorithms to characterize such differences and similarities using gene expression data are not well developed. Given two related organisms A and B, we introduce and develop a differential biclustering algorithm, that aims at finding convergent biclusters, divergent biclusters, partially conserved biclusters, and split conserved biclusters. A convergent bicluster is a group of genes with similar functions that are conserved in A and B. A divergent bicluster is a group of genes with similar function in A (or B) but which play different role in B (or A). Partially conserved biclusters and split conserved biclusters capture more complicated relationships between the behavior and functions of the genes in A and B. Uncovering such patterns can elucidate new insides about how related organisms have evolved or the role played by some group of genes during the development of some diseases. Our differential biclustering algorithm consists of two steps. The first step consists of using a parallel biclustering algorithm to uncover all valid biclusters with coherent evolutions in each set of data. The second step consists of performing a differential analysis on the set of biclusters identified in step one, yielding sets of convergent, divergent, partially conserved and split conserved biclusters.

AB - Convergences and divergences among related organisms (S.cerevisiae and C.albicans for example) or same organisms (healthy and disease tissues for example) can often be traced to the differential expression of specific group of genes. Yet, algorithms to characterize such differences and similarities using gene expression data are not well developed. Given two related organisms A and B, we introduce and develop a differential biclustering algorithm, that aims at finding convergent biclusters, divergent biclusters, partially conserved biclusters, and split conserved biclusters. A convergent bicluster is a group of genes with similar functions that are conserved in A and B. A divergent bicluster is a group of genes with similar function in A (or B) but which play different role in B (or A). Partially conserved biclusters and split conserved biclusters capture more complicated relationships between the behavior and functions of the genes in A and B. Uncovering such patterns can elucidate new insides about how related organisms have evolved or the role played by some group of genes during the development of some diseases. Our differential biclustering algorithm consists of two steps. The first step consists of using a parallel biclustering algorithm to uncover all valid biclusters with coherent evolutions in each set of data. The second step consists of performing a differential analysis on the set of biclusters identified in step one, yielding sets of convergent, divergent, partially conserved and split conserved biclusters.

UR - http://www.scopus.com/inward/record.url?scp=84862591618&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862591618&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:84862591618

JO - European Signal Processing Conference

JF - European Signal Processing Conference

SN - 2219-5491

ER -