Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Gene expression and fast construction of distributed evolutionary representation.

H Kargupta1, B H Park

  • 1School of EECS, Washington State University, Pullman, WA 99164-2752, USA. hillol@eecs.wsu.edu

Evolutionary Computation
|April 6, 2001
PubMed
Summary

Gene expression evaluates DNA "fitness" by creating proteins. This study shows the body efficiently computes a distributed DNA representation for this process in polynomial time, advancing evolutionary computation and biology.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

TBCRC 035: randomized phase II pharmacodynamic study of standard and reduced-dose palbociclib with endocrine therapy in hormone receptor (HR)-positive previously treated metastatic breast cancer.

ESMO open·2026
Same author

Low-shear modeled microgravity affects metabolic networks of Escherichia coli O157:H7 EDL933: Further insights into space-microbiology consequences.

Food research international (Ottawa, Ont.)·2022
Same author

Fast-ion D<sub>α</sub> spectroscopy diagnostic at KSTAR.

The Review of scientific instruments·2021
Same author

Erratum: Evolution of π^{0} Suppression in Au+Au Collisions from sqrt[s_{NN}]=39 to 200 GeV [Phys. Rev. Lett. 109, 152301 (2012)].

Physical review letters·2020
Same author

Quantifying dog meniscal volume at 1.5T and 3.0T MRI.

Research in veterinary science·2019
Same author

Beam Energy and Centrality Dependence of Direct-Photon Emission from Ultrarelativistic Heavy-Ion Collisions.

Physical review letters·2019

Area of Science:

  • Computational Biology
  • Evolutionary Computation
  • Genetics

Background:

  • Gene expression produces proteins, controlling cellular activities and evaluating DNA "fitness".
  • A decomposed representation of the DNA fitness function is crucial for distributed evaluation.
  • The biological necessity for an efficient mechanism to construct this representation is hypothesized.

Purpose of the Study:

  • To demonstrate the polynomial-time computability of a distributed DNA representation for gene expression.
  • To propose efficient algorithms for constructing this representation.
  • To advance the understanding of representation construction in gene expression from a computational perspective.

Main Methods:

  • Development of a class of efficient algorithms to compute the distributed representation.

Related Experiment Videos

  • Algorithmic analysis to demonstrate polynomial-time computability.
  • Experimental validation of the proposed algorithms' theoretical performance.

    • Main Results:

    • Proof of polynomial-time computability for the distributed representation of the evolutionary fitness function.
    • A method to scale up evolutionary search by identifying search space structures.
    • Experimental results supporting the efficiency and theoretical performance of the algorithms.

    Conclusions:

    • The biological system likely possesses an efficient mechanism for constructing distributed DNA representations.
    • The proposed algorithms provide a computational framework for understanding this biological mechanism.
    • This work bridges computational complexity theory and evolutionary biology, offering insights into gene expression and evolutionary search.