PubMed Health⌕ Search

Biomedical subjects

Richard C McEachin

Publications and source records attributed to Richard C McEachin.

4 recordsLinked to original sources

SAGA: a subgraph matching tool for biological graphs.

MOTIVATION: With the rapid increase in the availability of biological graph datasets, there is a growing need for effective and efficient graph querying methods. Due to the noisy and incomplete characteristics of these datasets, exact graph matching methods have limited use and approximate graph matching methods are required. Unfortunately, existing graph matching methods are too restrictive as they only allow exact or near exact graph matching. This paper presents a novel approximate graph matching technique called SAGA. This technique employs a flexible model for computing graph similarity, which allows for node gaps, node mismatches and graph structural differences. SAGA employs an indexing technique that allows it to efficiently evaluate queries even against large graph datasets. RESULTS: SAGA has been used to query biological pathways and literature datasets, which has revealed interesting similarities between distinct pathways that cannot be found by existing methods. These matches associate seemingly unrelated biological processes, connect studies in different sub-areas of biomedical research and thus pose hypotheses for new discoveries. SAGA is also orders of magnitude faster than existing methods. AVAILABILITY: SAGA can be accessed freely via the web at http://www.eecs.umich.edu/saga. Binaries are also freely available at this website.

Algorithms↗

SNP Function Portal: a web database for exploring the function implication of SNP alleles.

MOTIVATION: Finding the potential functional significance of SNPs is a major bottleneck in understanding genome-wide SNP scanning results, as the related functional data are distributed across many different databases. The SNP Function Portal is designed to be a clearing house for all public domain SNP functional annotation data, as well as in-house functional annotations derived from different data sources. It currently contains SNP functional annotations in six major categories including genomic elements, transcription regulation, protein function, pathway, disease and population genetics. Besides extensive SNP functional annotations, the SNP Function Portal includes a powerful search engine that accepts different types of genetic markers as input and identifies all genetically related SNPs based on the HapMap Phase II data as well as the relationship of different markers to known genes. As a result, our system allows users to identify the potential biological impact of genetic markers and complex relationships among genetic markers and genes, and it greatly facilitates knowledge discovery in genome-wide SNP scanning experiments. AVAILABILITY: http://brainarray.mbni.med.umich.edu/Brainarray/Database/SearchSNP/snpfunc.aspx.

Alleles↗

Profiles of growth hormone (GH)-regulated genes reveal time-dependent responses and identify a mechanism for regulation of activating transcription factor 3 by GH.

In examination of mechanisms regulating metabolic responses to growth hormone (GH), microarray analysis identified 561 probe sets showing time-dependent patterns of expression in GH-treated 3T3-F442A adipocytes. Biological functions significantly over-represented among GH-regulated genes include regulators of transcription at early times, and lipid biosynthesis, cholesterol biosynthesis, and mediators of immune responses at later times (48 h). One novel GH-induced gene encodes activating transcription factor 3 (ATF3). Atf3 mRNA expression and promoter activity were stimulated by GH. Genes for ATF3 and growth arrest and DNA damage-inducible gene 45 gamma (GADD45gamma) showed similar time-dependent patterns of responses to GH, suggesting similar regulatory mechanisms. A conserved sequence in the promoters of the Atf3 and Gadd45gamma genes contains a CCAAT/enhancer-binding protein (C/EBP) site previously observed in the Gadd45gamma promoter, suggesting a novel corresponding C/EBP site in the Atf3 promoter. C/EBPbeta was found to bind to the predicted Atf3 C/EBP site, and C/EBPbeta enhanced the activation of the wild-type Atf3 promoter. Mutation of the predicted Atf3 C/EBP site disrupted Atf3 promoter activation not only by C/EBPbeta but also by GH. These findings suggest that GH regulates transcription of Atf3 through a mechanism utilizing factors, such as C/EBPbeta, which bind to a novel C/EBP site.

3T3 Cells↗

Computationally identifying novel NF-kappa B-regulated immune genes in the human genome.

Identifying novel NF-kappa B-regulated immune genes in the human genome is important to our understanding of immune mechanisms and immune diseases. We fit logistic regression models to the promoters of 62 known NF-kappa B-regulated immune genes, to find patterns of transcription factor binding in the promoters of genes with known immune function. Using these patterns, we scanned the promoters of additional genes to find matches to the patterns, selected those with NF-kappa B binding sites conserved in the mouse or fly, and then confirmed them as NF-kappa B-regulated immune genes based on expression data. Among 6440 previously identified promoters in the human genome, we found 28 predicted immune gene promoters, 19 of which regulate genes with known function, allowing us to calculate specificity of 93%-100% for the method. We calculated sensitivity of 42% when searching the 62 known immune gene promoters. We found nine novel NF-kappa B-regulated immune genes which are consistent with available SAGE data. Our method of predicting gene function, based on characteristic patterns of transcription factor binding, evolutionary conservation, and expression studies, would be applicable to finding genes with other functions.

Animals↗