The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation.

Bioinformatics

Image Processing Section, Laboratory of Experimental and Computational Biology, Division of Basic Sciences, National Cancer Institute, Frederick Cancer Research and Development Center, National Institutes of Health, Bldg 469, Frederick, MD 21702, USA.

Published: February 2001

A massively parallel Genetic Algorithm (GA) has been applied to RNA sequence folding on three different computer architectures. The GA, an evolution-like algorithm that is applied to a large population of RNA structures based on a pool of helical stems derived from an RNA sequence, evolves this population in parallel. The algorithm was originally designed and developed for a 16384 processor SIMD (Single Instruction Multiple Data) MasPar MP-2. More recently it has been adapted to a 64 processor MIMD (Multiple Instruction Multiple Data) SGI ORIGIN 2000, and a 512 processor MIMD CRAY T3E. The MIMD version of the algorithm raises issues concerning RNA structure data-layout and processor communication. In addition, the effects of population variation on the predicted results are discussed. Also presented are the scaling properties of the algorithm from the perspective of the number of physical processors utilized and the number of virtual processors (RNA structures) operated upon.

Download full-text PDF

Source
http://dx.doi.org/10.1093/bioinformatics/17.2.137DOI Listing

Publication Analysis

Top Keywords

massively parallel
8
parallel genetic
8
genetic algorithm
8
population variation
8
algorithm applied
8
rna sequence
8
rna structures
8
instruction multiple
8
multiple data
8
processor mimd
8

Similar Publications

Maternal obesity puts the offspring at high risk of developing obesity and cardio-metabolic diseases in adulthood. Here, we utilized a mouse model of maternal high-fat diet (HFD)-induced obesity that recapitulates metabolic perturbations seen in humans. We show increased adiposity in the offspring of HFD-fed mothers (Off-HFD) when compared to the offspring regular diet-fed mothers (Off-RD).

View Article and Find Full Text PDF

Determining whether an ipsilateral breast carcinoma recurrence is a true recurrence or a new primary remains challenging based solely on clinicopathologic features. Algorithms based on these features have estimated that up to 68% of recurrences might be new primaries. However, few studies have analyzed the clonal relationship between primary and secondary carcinomas to establish the true nature of recurrences.

View Article and Find Full Text PDF

A foundation model of transcription across human cell types.

Nature

January 2025

Program of Mathematical Genomics, Department of Systems Biology, Columbia University, New York, NY, USA.

Transcriptional regulation, which involves a complex interplay between regulatory sequences and proteins, directs all biological processes. Computational models of transcription lack generalizability to accurately extrapolate to unseen cell types and conditions. Here we introduce GET (general expression transformer), an interpretable foundation model designed to uncover regulatory grammars across 213 human fetal and adult cell types.

View Article and Find Full Text PDF

Active learning of enhancers and silencers in the developing neural retina.

Cell Syst

December 2024

The Edison Family Center for Genome Sciences & Systems Biology, Saint Louis, MO 63110, USA; Department of Genetics, Saint Louis, MO 63110, USA. Electronic address:

Deep learning is a promising strategy for modeling cis-regulatory elements. However, models trained on genomic sequences often fail to explain why the same transcription factor can activate or repress transcription in different contexts. To address this limitation, we developed an active learning approach to train models that distinguish between enhancers and silencers composed of binding sites for the photoreceptor transcription factor cone-rod homeobox (CRX).

View Article and Find Full Text PDF

Mutation impact on mRNA versus protein expression across human cancers.

Gigascience

January 2025

Department of Genetics and Genomic Sciences, Department of Artificial Intelligence and Human Health, Center for Transformative Disease Modeling, Tisch Cancer Institute, Icahn Genomics Institute, Icahn School of Medicine at Mount Sinai, New York, NY 10029, USA.

Background: Cancer mutations are often assumed to alter proteins, thus promoting tumorigenesis. However, how mutations affect protein expression-in addition to gene expression-has rarely been systematically investigated. This is significant as mRNA and protein levels frequently show only moderate correlation, driven by factors such as translation efficiency and protein degradation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!