arrow
返回

A contiguous column coherent evolution biclustering algorithm for time-series gene expression data

delete2016-01-07
delete4
PRE
AI
薛云 封面图
薛云 (Yun Xue)
M
Meizhen Zhang
Z
Zhengling Liao
M
Meihang Li
J
Jie Luo
X
Xiaohui Hu *
DOI:10.1007/s13042-015-0487-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As a high-throughput detection technology, the gene chips produce huge amount of gene expression data. How to effectively analyze the data has become an urgent need. Biclustering techniques have been used as important tools to find the local patterns in gene expression data. Biclustering is to find submatrices, so that a subset of the genes shows a highly correlated behavior in a subset of conditions. However, most existing biclustering algorithms are not able to find biclusters with contiguous columns. Since there is important internal sequential relationship in time-series data, these methods are not suitable for the analysis of time-series data. In order to explore the potential biological information of contiguous time point and find the co-expressed relationship among genes, this paper presents an efficient, accurate algorithm named k-CCC algorithm, to search contiguous coherent evolution biclusters in time-series data. The first step of the algorithm is to transform the original matrix into a difference matrix; then starting from the column pattern consisting of contiguous k columns, we gradually assemble them into patterns composed of more columns. A pattern update strategy is adopted to improve the efficiency of the algorithm. The algorithm can find all the embedded biclusters and show good scalability in simulated tests. Experimental results on real datasets show that the algorithm can find biclusters with statistical significance and strong biological relevance.
Keyword:
Time-series gene expression data
Biclustering
Contiguous column
Coherent evolution

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

S
south china normal university
学者数:
2.0W
论文数: 1.3W
被引数: 13
引用论文

引用论文

err分享
err收藏
GOToolBox: functional analysis of gene datasets based on Gene Ontology
err2004-11-26
err308
errOAAI
errMartin, D; Brun, C; Remy, E; Mouren, P; Thieffry, D; Jacq, B
err分享
err收藏
err分享
err收藏
Interference with the p53 family network contributes to the gain of oncogenic function of mutant p53 in hepatocellular carcinoma
err2010-04-01
err0
PREAI
errTobias Schilling; Astrid Kairat; Gerry Melino; Peter H. Krammer; Wolfgang Stremmel; Moshe Oren; Martina Müller
err分享
err收藏
Therapeutic quandary
err1981-04-01
err0
PREAI
errRichard A. Willson
err分享
err收藏
学者 查看更多内容