A Biclustering Method for Gene Expression Module Discovery Using a Closed Itemset Enumeration Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
A gene expression module (module for short) is a set of genes with shared expression behavior under certain experimental conditions. Discovering of modules enables us to uncover the function of uncharacterized genes or genetic networks. In recent years, several biclustering methods have been suggested to discover modules from gene expression data matrices, where a bicluster is defined as a subset of genes that exhibit a highly correlated expression pattern over a subset of conditions. Biclustering however involves combinatorial optimization in selecting the rows and columns composing modules. Hence most existing algorithms are based on heuristic or stochastic approaches and produce possibly sub-optimal solutions. In this paper, we propose a novel biclustering method, BiModule, based on a closed itemset enumeration algorithm. By exhaustive enumeration of such biclusters, it is possible to select only biclusters satisfying certain criteria such as a user-specified bicluster size, an enrichment of functional annotation terms, etc. We performed comparative experiments to existing salient biclustering methods to test the validity of biclusters extracted by BiModule using synthetic data and real expression data. We show that BiModule provides high performance compared to the other methods in extracting artificially-embedded modules as well as modules strongly related to GO annotations, protein-protein interactions and metabolic pathways.
- 一般社団法人情報処理学会の論文
- 2007-03-15
著者
-
Horton Paul
Computational Biology Research Center, AIST
-
FUJIBUCHI Wataru
Computational Biology Research Center, National Institute of Advanced Industrial Science and Technol
-
Horton Paul
Computational Biology Research Center (cbrc) National Institute Of Advanced Industrial Science And T
-
Horton Paul
Computational Biology Research Center(cbrc):national Institute Of Advanced Industrial Science And Te
-
Fujibuchi Wataru
Computational Biology Research Center Advanced Industrial Science And Technology
-
Fujibuchi Wataru
Computational Biology Research Center(cbrc):national Institute Of Advanced Industrial Science And Te
-
OKADA YOSHIFUMI
Computational Biology Research Center(CBRC)
-
Okada Yoshifumi
Computational Biology Research Center(cbrc):national Institute Of Advanced Industrial Science And Te
-
Fujibuchi Wataru
Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST)
-
Okada Yoshifumi
Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST)
関連論文
- 2P-286 βシグナルの特徴解析とそれを用いた新規ミトコンドリアβバレル型外膜タンパク質の探索(生命情報科学・構造ゲノミクス,第46回日本生物物理学会年会)
- Orthotopic implantation mouse model and cDNA microarray analysis indicates several genes potentially involved in lymph node metastasis of colorectal cancer
- 3P305 Development of High Performance Predictor of Bacterial and Mitochondrial Outer Membrane β-barrel Proteins.(Bioinformatics: Functional genomics,The 48th Annual Meeting of the Biophysical Society of Japan)
- Down-regulation of cIAP2 enhances 5-FU sensitivity through the apoptotic pathway in human colon cancer cells
- A Biclustering Method for Gene Expression Module Discovery Using a Closed Itemset Enumeration Algorithm
- Inhibitor of Apoptosis Protein Family as Diagnostic Markers and Therapeutic Targets of Colorectal Cancer
- MN-O7 Designing pyro-primer sequences for exhaustive quantitation of mRNAs(Section X Micro/Nano Technology for Analysis and Cell Manipulation)
- 2P-241 核外移行シグナルの配列解析(生命情報科学-機能ゲノミクス,第47回日本生物物理学会年会)
- Alternative pre-mRNA splicing in digestive tract malignancy
- Differentiating rectal carcinoma by an immunohistological analysis of carcinomas of pelvic organs based on the NCBI Literature Survey and the Human Protein Atlas database
- A Biclustering Method for Gene Expression Module Discovery Using a Closed Itemset Enumeration Algorithm