Dataset Information

Mining differential top-k co-expression patterns from time course comparative gene expression datasets.

ABSTRACT: BACKGROUND: Frequent pattern mining analysis applied on microarray dataset appears to be a promising strategy for identifying relationships between gene expression levels. Unfortunately, too many itemsets (co-expressed genes) are identified by this analysis method since it does not consider the importance of each gene within biological processes to a cellular response and does not take into account temporal properties under biological treatment-control matched conditions in a microarray dataset. RESULTS: We propose a method termed TIIM (Top-k Impactful Itemsets Miner), which only requires specifying a user-defined number k to explore the top k itemsets with the most significantly differentially co-expressed genes between 2 conditions in a time course. To give genes different weights, a table with impact degrees for each gene was constructed based on the number of neighboring genes that are differently expressed in the dataset within gene regulatory networks. Finally, the resulting top-k impactful itemsets were manually evaluated using previous literature and analyzed by a Gene Ontology enrichment method. CONCLUSIONS: In this study, the proposed method was evaluated in 2 publicly available time course microarray datasets with 2 different experimental conditions. Both datasets identified potential itemsets with co-expressed genes evaluated from the literature and showed higher accuracies compared to the 2 corresponding control methods: i) performing TIIM without considering the gene expression differentiation between 2 different experimental conditions and impact degrees, and ii) performing TIIM with a constant impact degree for each gene. Our proposed method found that several new gene regulations involved in these itemsets were useful for biologists and provided further insights into the mechanisms underpinning biological processes. The Java source code and other related materials used in this study are available at "http://websystem.csie.ncku.edu.tw/TIIM_Program.rar".

SUBMITTER: Liu YC

PROVIDER: S-EPMC3751367 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Mining differential top-k co-expression patterns from time course comparative gene expression datasets.

Liu Yu-Cheng YC Cheng Chun-Pei CP Tseng Vincent S VS

BMC bioinformatics 20130721

<h4>Background</h4>Frequent pattern mining analysis applied on microarray dataset appears to be a promising strategy for identifying relationships between gene expression levels. Unfortunately, too many itemsets (co-expressed genes) are identified by this analysis method since it does not consider the importance of each gene within biological processes to a cellular response and does not take into account temporal properties under biological treatment-control matched conditions in a microarray d ...[more]

PMID: 23870110

Similar Datasets

Project description:BACKGROUND: Observation of gene expression changes implying gene regulations using a repetitive experiment in time course has become more and more important. However, there is no effective method which can handle such kind of data. For instance, in a clinical/biological progression like inflammatory response or cancer formation, a great number of differentially expressed genes at different time points could be identified through a large-scale microarray approach. For each repetitive experiment with different samples, converting the microarray datasets into transactional databases with significant singleton genes at each time point would allow sequential patterns implying gene regulations to be identified. Although traditional sequential pattern mining methods have been successfully proposed and widely used in different interesting topics, like mining customer purchasing sequences from a transactional database, to our knowledge, the methods are not suitable for such biological dataset because every transaction in the converted database may contain too many items/genes. RESULTS: In this paper, we propose a new algorithm called CTGR-Span (Cross-Timepoint Gene Regulation Sequential pattern) to efficiently mine CTGR-SPs (Cross-Timepoint Gene Regulation Sequential Patterns) even on larger datasets where traditional algorithms are infeasible. The CTGR-Span includes several biologically designed parameters based on the characteristics of gene regulation. We perform an optimal parameter tuning process using a GO enrichment analysis to yield CTGR-SPs more meaningful biologically. The proposed method was evaluated with two publicly available human time course microarray datasets and it was shown that it outperformed the traditional methods in terms of execution efficiency. After evaluating with previous literature, the resulting patterns also strongly correlated with the experimental backgrounds of the datasets used in this study. CONCLUSIONS: We propose an efficient CTGR-Span to mine several biologically meaningful CTGR-SPs. We postulate that the biologist can benefit from our new algorithm since the patterns implying gene regulations could provide further insights into the mechanisms of novel gene regulations during a biological or clinical progression. The Java source code, program tutorial and other related materials used in this program are available at http://websystem.csie.ncku.edu.tw/CTGR-Span.rar.

Project description:Human disease often arises as a consequence of alterations in a set of associated genes rather than alterations to a set of unassociated individual genes. Most previous microarray-based meta-analyses identified disease-associated genes or biomarkers independent of genetic interactions. Therefore, in this study, we present the first meta-analysis method capable of taking gene combination effects into account to efficiently identify associated biomarkers (ABs) across different microarray platforms.We propose a new meta-analysis approach called MiningABs to mine ABs across different array-based datasets. The similarity between paired probe sequences is quantified as a bridge to connect these datasets together. The ABs can be subsequently identified from an "improved" common logit model (c-LM) by combining several sibling-like LMs in a heuristic genetic algorithm selection process. Our approach is evaluated with two sets of gene expression datasets: i) 4 esophageal squamous cell carcinoma and ii) 3 hepatocellular carcinoma datasets. Based on an unbiased reciprocal test, we demonstrate that each gene in a group of ABs is required to maintain high cancer sample classification accuracy, and we observe that ABs are not limited to genes common to all platforms. Investigating the ABs using Gene Ontology (GO) enrichment, literature survey, and network analyses indicated that our ABs are not only strongly related to cancer development but also highly connected in a diverse network of biological interactions.The proposed meta-analysis method called MiningABs is able to efficiently identify ABs from different independently performed array-based datasets, and we show its validity in cancer biology via GO enrichment, literature survey and network analyses. We postulate that the ABs may facilitate novel target and drug discovery, leading to improved clinical treatment. Java source code, tutorial, example and related materials are available at "http://sourceforge.net/projects/miningabs/".

Project description:It is well-established that neurons in the adult mammalian central nervous system (CNS) are terminally differentiated and, if injured, will be unable to regenerate their connections. In contrast to mammals, zebrafish and other teleosts display a robust neuroregenerative response. Following optic nerve crush (ONX), retinal ganglion cells (RGC) regrow their axons to synapse with topographically correct targets in the optic tectum, such that vision is restored in approximately 21 days. What accounts for these differences between teleostean and mammalian responses to neural injury is not fully understood. A time course analysis of global gene expression patterns in the zebrafish eye after ONX can help to elucidate cellular and molecular mechanisms that contribute to a successful neuroregeneration. To define different phases of regeneration after ONX, alpha tubulin 1 (tuba1) and growth-associated protein 43 (gap43), markers previously shown to correspond to morphophological events, were measured by real time quantitative PCR (qPCR). Microarray analysis was then performed at defined intervals (6 hours, 1, 4, 12, and 21 days) post-ONX and compared to SHAM. Results show that optic nerve damage induces multiple, phase-related transcriptional programs, with the maximum number of genes changed and highest fold-change occurring at 4 days. Several functional groups affected by optic nerve regeneration, including cell adhesion, apoptosis, cell cycle, energy metabolism, ion channel activity, and calcium signaling, were identified. Utilizing the whole eye allowed us to identify signaling contributions from the vitreous, immune and glial cells as well as the neural cells of the retina. Comparisons between our dataset and transcriptional profiles from other models of regeneration in zebrafish retina, heart and fin revealed a subset of commonly regulated transcripts, indicating shared mechanisms in different regenerating tissues. Knowledge of gene expression patterns in all components of the eye in a model of successful regeneration provides an entry point for functional analyses, and will help in devising hypotheses for testing normal and toxic regulatory factors.

Dataset Information

Mining differential top-k co-expression patterns from time course comparative gene expression datasets.

Publications

Mining differential top-k co-expression patterns from time course comparative gene expression datasets.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets