Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Oligonucleotide Array Sequence Analysis”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,207 records · Page 67Linked to original sources
PubMed2006

A general framework for biclustering gene expression data.

A large number of biclustering methods have been proposed to detect patterns in gene expression data. All these methods try to find some type of biclusters but no one can discover all the types of patterns in the data. Furthermore, researchers have to design new algorithms in order to find new types of biclusters/patterns that interest biologists. In this paper, we propose a novel approach for biclustering that, in general, can be used to discover all computable patterns in gene expression data. The method is based on the theory of Kolmogorov complexity. More precisely, we use Kolmogorov complexity to measure the randomness of submatrices as the merit of biclusters because randomness naturally consists in a lack of regularity, which is a common property of all types of patterns. On the basis of algorithmic probability measure, we develop a Markov Chain Monte Carlo algorithm to search for biclusters. Our method can also be easily extended to solve the problems of conventional clustering and checkerboard type biclustering. The preliminary experiments on simulated as well as real data show that our approach is very versatile and promising.

Algorithms↗
PubMed2002

Saccharomyces cerevisiae gene expression changes during rotating wall vessel suspension culture.

This study utilizes Saccharomyces cerevisiae to study genetic responses to suspension culture. The suspension culture system used in this study is the high-aspect-ratio vessel, one type of the rotating wall vessel, that provides a high rate of gas exchange necessary for rapidly dividing cells. Cells were grown in the high-aspect-ratio vessel, and DNA microarray and metabolic analyses were used to determine the resulting changes in yeast gene expression. A significant number of genes were found to be up- or downregulated by at least twofold as a result of rotational growth. By using Gibbs promoter alignment, clusters of genes were examined for promoter elements mediating these genetic changes. Candidate binding motifs similar to the Rap1p binding site and the stress-responsive element were identified in the promoter regions of differentially regulated genes. This study shows that, as in higher order organisms, S. cerevisiae changes gene expression in response to rotational culture and also provides clues for investigations into the signaling pathways involved in gravitational response.

Blotting, Northern↗
PubMed2005

Silver growth on micropatterned DNA chips: effect of growth conditions and morphology on I-V behavior.

An approach to the design of DNA-based electronics is presented, in which standard microfabrication processes are integrated with lithographic patterning of single-stranded oligonucleotides followed by hybridization to gold-labeled, complementary oligonucleotides and subsequent silver enhancement for signal amplification. The resulting bioinorganic devices demonstrate micron-sized geometric features, very little non-specific silver growth, a distinct silver morphology in the patterned region, and a 10(9)-fold increase in conductivity across an electrode gap when compared with control devices. This approach may prove useful for the fabrication of high fidelity, high-density arrays for DNA-based biosensing applications.

Biosensing Techniques↗
PubMed2005

Tandem machine learning for the identification of genes regulated by transcription factors.

BACKGROUND: The identification of promoter regions that are regulated by a given transcription factor has traditionally relied upon the identification and distributions of binding sites recognized by the factor. In this study, we have developed a tandem machine learning approach for the identification of regulatory target genes based on these parameters and on the corresponding binding site information contents that measure the affinities of the factor for these cognate elements. RESULTS: This method has been validated using models of DNA binding sites recognized by the xenobiotic-sensitive nuclear receptor, PXR/RXRalpha, for target genes within the human genome. An information theory-based weight matrix was first derived and refined from known PXR/RXRalpha binding sites. The promoter region of candidate genes was scanned with the weight matrix. A novel information density-based clustering algorithm was then used to identify clusters of information rich sites. Finally, transformed data representing metrics of location, strength and clustering of binding sites were used for classification of promoter regions using an ensemble approach involving neural networks, decision trees and Naïve Bayesian classification. The method was evaluated on a set of 24 known target genes and 288 genes known not to be regulated by PXR/RXRalpha. We report an average accuracy (proportion of correctly classified promoter regions) of 71%, sensitivity of 73%, and specificity of 70%, based on multiple cross-validation and the leave-one-out strategy. The performance on a test set of 13 genes showed that 10 were correctly classified. CONCLUSION: We have developed a machine learning approach for the successful detection of gene targets for transcription factors with high accuracy. The method has been validated for the transcription factor PXR/RXRalpha and has the potential to be extended to other transcription factors.

Algorithms↗
PubMed2005

Avoiding inconsistencies over time and tracking difficulties in Applied Biosystems AB1700/Panther probe-to-gene annotations.

BACKGROUND: Significant inconsistencies between probe-to-gene annotations between different releases of probe set identifiers by commercial microarray platform solutions have been reported. Such inconsistencies lead to misleading or ambiguous interpretation of published gene expression results. RESULTS: We report here similar inconsistencies in the probe-to-gene annotation of Applied Biosystems AB1700 data, demonstrating that this is not an isolated concern. Moreover, the online information source PANTHER does not provide information required to track such inconsistencies, hence, even correctly annotated datasets, when resubmitted after PANTHER was updated to a new probe-to-gene annotation release, will generate differing results without any feedback on the origin of the change. CONCLUSION: The importance of unequivocal annotation of microarray experiments can not be underestimated. Inconsistencies greatly diminish the usefulness of the technology. Novel methods in the analysis of transcriptome profiles often rely on large disparate datasets stemming from multiple sources. The predictive and analytic power of such approaches rapidly diminishes if only least-common subsets can be used for analysis. We present here the information that needs to be provided together with the raw AB1700 data, and the information required together with the biologic interpretation of such data to avoid inconsistencies and tracking difficulties.

Algorithms↗
PubMed2006

Permutation test for periodicity in short time series data.

BACKGROUND: Periodic processes, such as the circadian rhythm, are important factors modulating and coordinating transcription of genes governing key metabolic pathways. Theoretically, even small fluctuations in the orchestration of circadian gene expression patterns among different tissues may result in functional asynchrony, at the organism level, and may contribute to a wide range of pathologic disorders. Identification of circadian expression pattern in time series data is important, but equally challenging. Microarray technology allows estimation of relative expression of thousands of genes at each time point. However, this estimation often lacks precision and microarray experiments are prohibitively expensive, limiting the number of data points in a time series expression profile. The data produced in these experiments carries a high degree of stochastic variation, obscuring the periodic pattern and a limited number of replicates, typically covering not more than two complete periods of oscillation. RESULTS: To address this issue, we have developed a simple, but effective, computational technique for the identification of a periodic pattern in relatively short time series, typical for microarray studies of circadian expression. This test is based on a random permutation of time points in order to estimate non-randomness of a periodogram. The Permutated time, or Pt-test, is able to detect oscillations within a given period in expression profiles dominated by a high degree of stochastic fluctuations or oscillations of different irrelevant frequencies. We have conducted a comprehensive study of circadian expression on a large data set produced at PBRC, representing three different peripheral murine tissues. We have also re-analyzed a number of similar time series data sets produced and published independently by other research groups over the past few years. CONCLUSION: The Permutated time test (Pt-test) is demonstrated to be effective for detection of periodicity in short time series typical for high-density microarray experiments. The software is a set of C++ programs available from the authors on the open source basis.

Algorithms↗
PubMed2006

Evaluation of clustering algorithms for gene expression data.

BACKGROUND: Cluster analysis is an integral part of high dimensional data analysis. In the context of large scale gene expression data, a filtered set of genes are grouped together according to their expression profiles using one of numerous clustering algorithms that exist in the statistics and machine learning literature. A closely related problem is that of selecting a clustering algorithm that is "optimal" in some sense from a rather impressive list of clustering algorithms that currently exist. RESULTS: In this paper, we propose two validation measures each with two parts: one measuring the statistical consistency (stability) of the clusters produced and the other representing their biological functional congruence. Smaller values of these indices indicate better performance for a clustering algorithm. We illustrate this approach using two case studies with publicly available gene expression data sets: one involving a SAGE data of breast cancer patients and the other involving a time course cDNA microarray data on yeast. Six well known clustering algorithms UPGMA, K-Means, Diana, Fanny, Model-Based and SOM were evaluated. CONCLUSION: No single clustering algorithm may be best suited for clustering genes into functional groups via expression profiles for all data sets. The validation measures introduced in this paper can aid in the selection of an optimal algorithm, for a given data set, from a collection of available clustering algorithms.

Algorithms↗
PubMed2006

SVM Classifier - a comprehensive java interface for support vector machine classification of microarray data.

MOTIVATION: Graphical user interface (GUI) software promotes novelty by allowing users to extend the functionality. SVM Classifier is a cross-platform graphical application that handles very large datasets well. The purpose of this study is to create a GUI application that allows SVM users to perform SVM training, classification and prediction. RESULTS: The GUI provides user-friendly access to state-of-the-art SVM methods embodied in the LIBSVM implementation of Support Vector Machine. We implemented the java interface using standard swing libraries. We used a sample data from a breast cancer study for testing classification accuracy. We achieved 100% accuracy in classification among the BRCA1-BRCA2 samples with RBF kernel of SVM. CONCLUSION: We have developed a java GUI application that allows SVM users to perform SVM training, classification and prediction. We have demonstrated that support vector machines can accurately classify genes into functional categories based upon expression data from DNA microarray hybridization experiments. Among the different kernel functions that we examined, the SVM that uses a radial basis kernel function provides the best performance. The SVM Classifier is available at http://mfgn.usm.edu/ebl/svm/.

Cluster Analysis↗
PubMed2006

A biological question and a balanced (orthogonal) design: the ingredients to efficiently analyze two-color microarrays with Confirmatory Factor Analysis.

BACKGROUND: Factor analysis (FA) has been widely applied in microarray studies as a data-reduction-tool without any a-priori assumption regarding associations between observed data and latent structure (Exploratory Factor Analysis).A disadvantage is that the representation of data in a reduced set of dimensions can be difficult to interpret, as biological contrasts do not necessarily coincide with single dimensions. However, FA can also be applied as an instrument to confirm what is expected on the basis of pre-established hypotheses (Confirmatory Factor Analysis, CFA). We show that with a hypothesis incorporated in a balanced (orthogonal) design, including 'SelfSelf' hybridizations, dye swaps and independent replications, FA can be used to identify the latent factors underlying the correlation structure among the observed two-color microarray data. An orthogonal design will reflect the principal components associated with each experimental factor. We applied CFA to a microarray study performed to investigate cisplatin resistance in four ovarian cancer cell lines, which only differ in their degree of cisplatin resistance. RESULTS: Two latent factors, coinciding with principal components, representing the differences in cisplatin resistance between the four ovarian cancer cell lines were easily identified. From these two factors 315 genes associated with cisplatin resistance were selected, 199 genes from the first factor (False Discovery Rate (FDR): 19%) and 152 (FDR: 24%) from the second factor, while both gene sets shared 36. The differential expression of 16 genes was validated with reverse transcription-polymerase chain reaction. CONCLUSION: Our results show that FA is an efficient method to analyze two-color microarray data provided that there is a pre-defined hypothesis reflected in an orthogonal design.

Antineoplastic Agents, Alkylating↗
PubMed2006

Evaluation of MetriGenix custom 4D arrays applied for detection of breast cancer subtypes.

BACKGROUND: Previously, a total of five breast cancer subtypes have been identified based on variation in gene expression patterns. These expression profiles were also shown to be associated with different prognostic value. In this study tumour samples from 27 breast cancer patients, previously subtyped by expression analysis using DNA microarrays, and four controls from normal breast tissue were included. A new MetriGenix 4D array proposed for diagnostic use was evaluated. METHODS: We applied MetriGenix custom 4D arrays for the detection of previously defined molecular subtypes of breast cancer. MetriGenix 4D arrays have special features including probe immobilization in microchannels with chemiluminescence detection that enable shorter hybridization time. RESULTS: The MetriGenix 4D array platform was evaluated with respect to both the accuracy in classifying the samples as well as the performance of the system itself. In a cross validation analysis using "Nearest Shrunken Centroid classifier" and the PAM software, 77% of the samples were classified correctly according to earlier classification results. CONCLUSION: The system shows potential for fast screening; however, improvements are needed.

Breast Neoplasms↗
PubMed2006

High-throughput genomic technology in research and clinical management of breast cancer. Exploiting the potential of gene expression profiling: is it ready for the clinic?

Gene expression profiling is a relatively new technology for the study of breast cancers, but within the past few years there has been a rapid rise in interest in its potential to improve the clinical management of breast cancer. This technology has contributed to our knowledge of the molecular pathology of breast tumours and shows promise as a tool to predict response to therapy and outcome, such as risk of metastasis. Microarray technology is continually developing and it is becoming apparent that, despite the various platforms available, robust conclusions can still be drawn that apply across the different array types. Gene expression profiling is beginning to appear in the breast cancer clinic but it is not yet fully evaluated. This review explores the questions that must be addressed before this technology can become an everyday clinical tool.

Breast Neoplasms↗
PubMed2001

AFM 4.0: a toolbox for DNA microarray analysis.

We have developed a series of programs, collectively packaged as Array File Maker 4.0 (AFM), that manipulate and manage DNA microarray data. AFM 4.0 is simple to use, applicable to any organism or microarray, and operates within the familiar confines of Microsoft Excel. Given a database of expression ratios, AFM 4.0 generates input files for clustering, helps prepare colored figures and Venn diagrams, and can uncover aneuploidy in yeast microarray data. AFM 4.0 should be especially useful to laboratories that do not have access to specialized commercial or in-house software.

Aneuploidy↗
PubMed2005

A DNA microarray survey of gene expression in normal human tissues.

BACKGROUND: Numerous studies have used DNA microarrays to survey gene expression in cancer and other disease states. Comparatively little is known about the genes expressed across the gamut of normal human tissues. Systematic studies of global gene-expression patterns, by linking variation in the expression of specific genes to phenotypic variation in the cells or tissues in which they are expressed, provide clues to the molecular organization of diverse cells and to the potential roles of the genes. RESULTS: Here we describe a systematic survey of gene expression in 115 human tissue samples representing 35 different tissue types, using cDNA microarrays representing approximately 26,000 different human genes. Unsupervised hierarchical cluster analysis of the gene-expression patterns in these tissues identified clusters of genes with related biological functions and grouped the tissue specimens in a pattern that reflected their anatomic locations, cellular compositions or physiologic functions. In unsupervised and supervised analyses, tissue-specific patterns of gene expression were readily discernable. By comparative hybridization to normal genomic DNA, we were also able to estimate transcript abundances for expressed genes. CONCLUSIONS: Our dataset provides a baseline for comparison to diseased tissues, and will aid in the identification of tissue-specific functions. In addition, our analysis identifies potential molecular markers for detection of injury to specific organs and tissues, and provides a foundation for selection of potential targets for selective anticancer therapy.

Cluster Analysis↗
PubMed2026

Prenatal SNP-array chromosomal microarray analysis in 3,549 pregnancies: indication-specific yields and clinical implications.

BACKGROUND: SNP-based chromosomal microarray analysis (CMA) is widely used in invasive prenatal diagnosis, yet real-world performance across contemporary referral pathways, especially in the NIPT era, remains incompletely characterized. METHODS: We retrospectively analyzed 3,549 prenatal invasive samples tested by SNP array, and evaluated diagnostic yield overall and by referral indication and ultrasound phenotype. RESULTS: In total, we identified 398 pathogenic or likely pathogenic (P/LP) variants across 386 fetuses, resulting in an overall diagnostic yield of 10.9% (386/3,549). These findings comprised 223 aneuploidies and 175 pathogenic CNVs. In contrast, variants of uncertain significance (VOUS) were detected in 12.0% (426/3,549) of cases. Diagnostic yields were heavily stratified by indication: yields peaked in NIPT high-risk referrals (38.9%) and were intermediate in ultrasound-based cases (~ 11%), but dropped significantly in the advanced maternal age (AMA; 4.2%) and serum screening (~ 5-6%) groups. Conversely, VOUS rates remained remarkably stable across all referral categories. Sub-analysis of ultrasound abnormalities revealed that multisystem anomalies conferred the highest risk (27.3%), driven predominantly by aneuploidies; among soft markers, increased nuchal translucency (NT) emerged as the strongest predictor of chromosomal pathology. CONCLUSIONS: In our cohort, SNP-array identified clinically actionable findings in 10.9% of cases. NIPT enriched diagnostic yields, particularly for aneuploidies, and NT thickness was strongly associated with pathogenic findings. These results support an indication-based approach to genomic testing, with NIPT as a triage tool for aneuploidy and CMA for high-risk populations, while improving VOUS counseling.

Humans↗
PubMed2001

Evidence for shared genetic programs from cluster analysis of hippocampal gene expression dynamics in development and response to injury.

Cluster analysis is a computational method that groups together similarly-shaped patterns. It may be applied to large-scale gene expression data to form new hypotheses regarding gene function. In the present study, we clustered the temporal expression patterns of genes expressed in the rat hippocampus during normal development and after a kainate-induced seizure injury at postnatal day 25. We found that two different methods, Euclidean hierarchical and K-means clustering, produced slightly different results, and concluded that different clustering methods may he used to complement one another. We also found that certain genes cluster together both during development and after seizure injury, consistent with the idea of sets of genes that act in concert under various conditions.

Animals↗