A Discrete Artificial Regulatory Network for Simulating the Evolution of Computation

Size: px
Start display at page:

Download "A Discrete Artificial Regulatory Network for Simulating the Evolution of Computation"

Transcription

1 A Discrete Artificial Regulatory Network for Simulating the Evolution of Computation W. Garrett Mitchener College of Charleston Mathematics Department July, 22 W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37

2 Prelude Artificial life is hard W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

3 Prelude Artificial life is hard W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

4 Prelude So I made a toy W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37

5 Prelude So I made a toy W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37

6 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37

7 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks Combine Molecular genetics Population genetics W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37

8 Prelude Prelude Learn how computation evolves Biochemical reaction networks Gene regulatory networks Neural networks Combine Molecular genetics Population genetics Requirements Selection-mutation process Execution model W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37

9 Utrecht Machine Rationale: Operons Natural operon: space promoter polymerase binding site operator repressor binding site peptide code peptide code space W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37

10 Utrecht Machine Rationale: Operons Natural operon: space promoter polymerase binding site operator repressor binding site peptide code peptide code space Abstract instruction: j: switch pattern θ: threshold p: pattern q: pattern W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37

11 Utrecht Machine The Utrecht Machine (UM) State p A p Instructions ) + 6 2) ) ) where n) j θ + p q means If A j θ then add to A p and subtract from A q W. Garrett Mitchener (C of C) Discrete ARN July, 22 6 / 37

12 Utrecht Machine UM as regulatory network Input NAND 5 Instruction Output If input is set, add to pattern Instruction If activity of 6 is 3 or more, set output ) + 6 2) ) ) W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37

13 Utrecht Machine Rationale: Complex mutations substitutions W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37

14 Utrecht Machine Rationale: Complex mutations substitutions deletions W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37

15 Utrecht Machine Rationale: Complex mutations substitutions deletions duplications W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37

16 Utrecht Machine Rationale: Recombination W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37

17 Utrecht Machine Analysis Detailed case study How are innovations discovered? Important molecular details? Aggregate analysis Appropriate bulk properties? Impact of parameters? W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37

18 Case Study Copy(2, ) problem Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37

19 Case Study Max score trajectory Max score trajectory k W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

20 Case Study Step : first bit Step : Transmission of one bit #2244: ; ; ; Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37

21 Case Study Step 2: partial second bit Step 2: Partial second bit #7245: ; ; ; Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 4 / 37

22 Case Study Step 2: partial second bit Gene history ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 3 5 7) ) 3 5 7) ) W. Garrett Mitchener (C of C) Discrete ARN July, 22 5 / 37

23 Case Study Step 3: both bits Step 3: Second bit #2682 Receiver Output Input Sender W. Garrett Mitchener (C of C) Discrete ARN July, 22 6 / 37

24 Case Study Step 4: both bits + timing Step 4: Also stop on time # Input Sender Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37

25 Case Study Step 4: both bits + timing Step 4: Also stop on time # Input Late activation Early activation cruft 3 7 Sender 47 2 Receiver Timing Output Pre-boost W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37

26 Case Study Step 4: both bits + timing Step 4: Also stop on time # W. Garrett Mitchener (C of C) Discrete ARN July, 22 7 / 37

27 Aggregate analysis Considerations Aggregate analysis & comparison Weak 2 new agents bred from top plus new from whole pop of 5 plus keep top 2 Strong 3 new agents bred from top plus keep top 2 Very strong 3 new agents bred from top plus keep top 2 W. Garrett Mitchener (C of C) Discrete ARN July, 22 8 / 37

28 Aggregate analysis Considerations Aggregate analysis & comparison Paying attention to: Search time? Genome length? W. Garrett Mitchener (C of C) Discrete ARN July, 22 / 37

29 Aggregate analysis Comparisons Length vs. Time Weak W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

30 Aggregate analysis Comparisons Length vs. Time Strong W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

31 Aggregate analysis Comparisons Length vs. Time Very strong W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

32 Aggregate analysis Comparisons Fraction of runs with major innovations from outliers With Without W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

33 Aggregate analysis Comparisons Weak selection densities Runs with/without outlier major innovations without 5 with W. Garrett Mitchener (C of C) Discrete ARN July, / 37

34 Aggregate analysis Comparisons Tunneling W. Garrett Mitchener (C of C) Discrete ARN July, / 37

35 Aggregate analysis Comparisons Tunneling W. Garrett Mitchener (C of C) Discrete ARN July, / 37

36 Conclusion Lessons Molecular details are important Complex mutations Recombination Network formation mechanisms Chicken-and-egg solutions W. Garrett Mitchener (C of C) Discrete ARN July, / 37

37 Conclusion Lessons Molecular details are important Complex mutations Recombination Network formation mechanisms Chicken-and-egg solutions Weak selection Generally faster Generally shorter solutions Innovation from outliers W. Garrett Mitchener (C of C) Discrete ARN July, / 37

38 Extra stuff Extra stuff W. Garrett Mitchener (C of C) Discrete ARN July, / 37

39 Extra stuff Interesting solutions Shortest genome Run 32 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

40 Extra stuff Interesting solutions Shortest genome Run 32 Input 8 6 Sender Receiver 2 Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37

41 Extra stuff Interesting solutions Shortest genome Run 32 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

42 Extra stuff Interesting solutions Longest genome Run 25 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

43 Input Extra stuff Interesting solutions Receiver Output Sender 28 Longest genome Run W. Garrett Mitchener (C of C) Discrete ARN July, / 37

44 Extra stuff Interesting solutions Longest genome Run 25 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

45 Extra stuff Synaptic codes Typical / Atypical Codes Atypicalcode Typical code W. Garrett Mitchener (C of C) Discrete ARN July, / 37

46 Extra stuff Timing & Genome length Time to first perfect solution V Str Str Wk W. Garrett Mitchener (C of C) Discrete ARN July, 22 2 / 37

47 Extra stuff Timing & Genome length Genome lengths V Str Str Wk W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37

48 Extra stuff Timing & Genome length Time to first perfect solution T A T A T A * = all, T = typical codes, A = atypical codes W. Garrett Mitchener (C of C) Discrete ARN July, 22 3 / 37

49 Extra stuff Timing & Genome length Genome lengths T A T A T A * = all, T = typical codes, A = atypical codes W. Garrett Mitchener (C of C) Discrete ARN July, / 37

50 Extra stuff Timing & Genome length *Hic* Run 23 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

51 Extra stuff Timing & Genome length *Hic* Run 23 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

52 Extra stuff Timing & Genome length *Hic* Run 23 Input Sender 3 Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37

53 Extra stuff Timing & Genome length Bee Bop Run 2 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

54 Extra stuff Timing & Genome length Bee Bop Run 2 5 W. Garrett Mitchener (C of C) Discrete ARN July, / 37

55 Extra stuff Timing & Genome length Bee Bop Run 2 Sender Input Receiver Output W. Garrett Mitchener (C of C) Discrete ARN July, / 37

56 Extra stuff Timing & Genome length Timing repairs after figuring out nth bit W. Garrett Mitchener (C of C) Discrete ARN July, / 37

57 Tools Prelude 2 Utrecht Machine 3 Case Study Max score trajectory Step : first bit Step 2: partial second bit Step 3: both bits Step 4: both bits + timing 4 Aggregate analysis Considerations Comparisons 5 Conclusion W. Garrett Mitchener (C of C) Discrete ARN July, / 37

58 Tools 6 Extra stuff Interesting solutions Synaptic codes Timing & Genome length 7 Tools W. Garrett Mitchener (C of C) Discrete ARN July, / 37

Haploid & diploid recombination and their evolutionary impact

Haploid & diploid recombination and their evolutionary impact Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis

More information

Using an Artificial Regulatory Network to Investigate Neural Computation

Using an Artificial Regulatory Network to Investigate Neural Computation Using an Artificial Regulatory Network to Investigate Neural Computation W. Garrett Mitchener College of Charleston January 6, 25 W. Garrett Mitchener (C of C) UM January 6, 25 / 4 Evolution and Computing

More information

AP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide

AP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get

More information

13.4 Gene Regulation and Expression

13.4 Gene Regulation and Expression 13.4 Gene Regulation and Expression Lesson Objectives Describe gene regulation in prokaryotes. Explain how most eukaryotic genes are regulated. Relate gene regulation to development in multicellular organisms.

More information

CHAPTER : Prokaryotic Genetics

CHAPTER : Prokaryotic Genetics CHAPTER 13.3 13.5: Prokaryotic Genetics 1. Most bacteria are not pathogenic. Identify several important roles they play in the ecosystem and human culture. 2. How do variations arise in bacteria considering

More information

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA

More information

4. Why not make all enzymes all the time (even if not needed)? Enzyme synthesis uses a lot of energy.

4. Why not make all enzymes all the time (even if not needed)? Enzyme synthesis uses a lot of energy. 1 C2005/F2401 '10-- Lecture 15 -- Last Edited: 11/02/10 01:58 PM Copyright 2010 Deborah Mowshowitz and Lawrence Chasin Department of Biological Sciences Columbia University New York, NY. Handouts: 15A

More information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic Gene Expression (Learning Objectives) Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control

More information

Gene Regulation and Expression

Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium that contains more than 4000 genes.

More information

AUTOMATIC CREATION OF A GENETIC NETWORK FOR THE lac OPERON FROM OBSERVED DATA BY MEANS OF GENETIC PROGRAMMING

AUTOMATIC CREATION OF A GENETIC NETWORK FOR THE lac OPERON FROM OBSERVED DATA BY MEANS OF GENETIC PROGRAMMING AUTOMATIC CREATION OF A GENETIC NETWORK FOR THE lac OPERON FROM OBSERVED DATA BY MEANS OF GENETIC PROGRAMMING Guido Lanza Genetic Programming Inc., Los Altos, California, guidissimo@hotmail.com William

More information

Artificial Neural Networks Examination, June 2005

Artificial Neural Networks Examination, June 2005 Artificial Neural Networks Examination, June 2005 Instructions There are SIXTY questions. (The pass mark is 30 out of 60). For each question, please select a maximum of ONE of the given answers (either

More information

Variation of Traits. genetic variation: the measure of the differences among individuals within a population

Variation of Traits. genetic variation: the measure of the differences among individuals within a population Genetic variability is the measure of the differences among individuals within a population. Because some traits are more suited to certain environments, creating particular niches and fits, we know that

More information

Bacterial Genetics & Operons

Bacterial Genetics & Operons Bacterial Genetics & Operons The Bacterial Genome Because bacteria have simple genomes, they are used most often in molecular genetics studies Most of what we know about bacterial genetics comes from the

More information

Control of Gene Expression in Prokaryotes

Control of Gene Expression in Prokaryotes Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light

More information

The Making of the Fittest: Evolving Switches, Evolving Bodies

The Making of the Fittest: Evolving Switches, Evolving Bodies INTRODUCTION MODELING THE REGULATORY SWITCHES OF THE PITX1 GENE IN STICKLEBACK FISH The types and amounts of proteins produced by a given cell in the body are very important and carefully regulated. Transcribing

More information

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example

More information

Unit 3: Control and regulation Higher Biology

Unit 3: Control and regulation Higher Biology Unit 3: Control and regulation Higher Biology To study the roles that genes play in the control of growth and development of organisms To be able to Give some examples of features which are controlled

More information

Normalised evolutionary activity statistics and the need for phenotypic evidence

Normalised evolutionary activity statistics and the need for phenotypic evidence Open Ended Evolution workshop, ECAL 2015 20 July 2015 Normalised evolutionary activity statistics and the need for phenotypic evidence Dr Alastair Channon School of Computing and Mathematics Keele University

More information

12-5 Gene Regulation

12-5 Gene Regulation 12-5 Gene Regulation Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 1 of 26 12-5 Gene Regulation Gene Regulation: An Example Gene

More information

Lesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression

Lesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression 13.4 Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium

More information

Data Warehousing & Data Mining

Data Warehousing & Data Mining 13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.

More information

Lecture 18 June 2 nd, Gene Expression Regulation Mutations

Lecture 18 June 2 nd, Gene Expression Regulation Mutations Lecture 18 June 2 nd, 2016 Gene Expression Regulation Mutations From Gene to Protein Central Dogma Replication DNA RNA PROTEIN Transcription Translation RNA Viruses: genome is RNA Reverse Transcriptase

More information

NEUROEVOLUTION. Contents. Evolutionary Computation. Neuroevolution. Types of neuro-evolution algorithms

NEUROEVOLUTION. Contents. Evolutionary Computation. Neuroevolution. Types of neuro-evolution algorithms Contents Evolutionary Computation overview NEUROEVOLUTION Presenter: Vlad Chiriacescu Neuroevolution overview Issues in standard Evolutionary Computation NEAT method Complexification in competitive coevolution

More information

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization. 3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of

More information

Translation and Operons

Translation and Operons Translation and Operons You Should Be Able To 1. Describe the three stages translation. including the movement of trna molecules through the ribosome. 2. Compare and contrast the roles of three different

More information

Computational Biology: Basics & Interesting Problems

Computational Biology: Basics & Interesting Problems Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information

More information

Prokaryotic Gene Expression (Learning Objectives)

Prokaryotic Gene Expression (Learning Objectives) Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control

More information

Introduction. Gene expression is the combined process of :

Introduction. Gene expression is the combined process of : 1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression

More information

Chapter 15 Active Reading Guide Regulation of Gene Expression

Chapter 15 Active Reading Guide Regulation of Gene Expression Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,

More information

Non-Adaptive Evolvability. Jeff Clune

Non-Adaptive Evolvability. Jeff Clune Non-Adaptive Evolvability! Jeff Clune Assistant Professor Computer Science Evolving Artificial Intelligence Laboratory Evolution Fails to Optimize Mutation Rates (though it would improve evolvability)

More information

IV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA

IV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA IV. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 2014/2/26 1 2014/2/26 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model

More information

Gene regulation II Biochemistry 302. Bob Kelm February 28, 2005

Gene regulation II Biochemistry 302. Bob Kelm February 28, 2005 Gene regulation II Biochemistry 302 Bob Kelm February 28, 2005 Catabolic operons: Regulation by multiple signals targeting different TFs Catabolite repression: Activity of lac operon is restricted when

More information

O 3 O 4 O 5. q 3. q 4. Transition

O 3 O 4 O 5. q 3. q 4. Transition Hidden Markov Models Hidden Markov models (HMM) were developed in the early part of the 1970 s and at that time mostly applied in the area of computerized speech recognition. They are first described in

More information

Topic 4 - #14 The Lactose Operon

Topic 4 - #14 The Lactose Operon Topic 4 - #14 The Lactose Operon The Lactose Operon The lactose operon is an operon which is responsible for the transport and metabolism of the sugar lactose in E. coli. - Lactose is one of many organic

More information

Midterm 1. Average score: 74.4 Median score: 77

Midterm 1. Average score: 74.4 Median score: 77 Midterm 1 Average score: 74.4 Median score: 77 NAME: TA (circle one) Jody Westbrook or Jessica Piel Section (circle one) Tue Wed Thur MCB 141 First Midterm Feb. 21, 2008 Only answer 4 of these 5 problems.

More information

Gene Switches Teacher Information

Gene Switches Teacher Information STO-143 Gene Switches Teacher Information Summary Kit contains How do bacteria turn on and turn off genes? Students model the action of the lac operon that regulates the expression of genes essential for

More information

Artificial Neural Networks Examination, March 2004

Artificial Neural Networks Examination, March 2004 Artificial Neural Networks Examination, March 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum

More information

Honors Biology Reading Guide Chapter 11

Honors Biology Reading Guide Chapter 11 Honors Biology Reading Guide Chapter 11 v Promoter a specific nucleotide sequence in DNA located near the start of a gene that is the binding site for RNA polymerase and the place where transcription begins

More information

Development. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing

Development. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms

More information

Topic 7: Evolution. 1. The graph below represents the populations of two different species in an ecosystem over a period of several years.

Topic 7: Evolution. 1. The graph below represents the populations of two different species in an ecosystem over a period of several years. 1. The graph below represents the populations of two different species in an ecosystem over a period of several years. Which statement is a possible explanation for the changes shown? (1) Species A is

More information

Evolutionary Computation

Evolutionary Computation Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck

More information

Artificial Intelligence (AI) Common AI Methods. Training. Signals to Perceptrons. Artificial Neural Networks (ANN) Artificial Intelligence

Artificial Intelligence (AI) Common AI Methods. Training. Signals to Perceptrons. Artificial Neural Networks (ANN) Artificial Intelligence Artificial Intelligence (AI) Artificial Intelligence AI is an attempt to reproduce intelligent reasoning using machines * * H. M. Cartwright, Applications of Artificial Intelligence in Chemistry, 1993,

More information

7.06 Problem Set #4, Spring 2005

7.06 Problem Set #4, Spring 2005 7.06 Problem Set #4, Spring 2005 1. You re doing a mutant hunt in S. cerevisiae (budding yeast), looking for temperaturesensitive mutants that are defective in the cell cycle. You discover a mutant strain

More information

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic

More information

COMP3411: Artificial Intelligence 7a. Evolutionary Computation

COMP3411: Artificial Intelligence 7a. Evolutionary Computation COMP3411 14s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 7a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics

More information

Genetics 304 Lecture 6

Genetics 304 Lecture 6 Genetics 304 Lecture 6 00/01/27 Assigned Readings Busby, S. and R.H. Ebright (1994). Promoter structure, promoter recognition, and transcription activation in prokaryotes. Cell 79:743-746. Reed, W.L. and

More information

GENE REGULATION AND PROBLEMS OF DEVELOPMENT

GENE REGULATION AND PROBLEMS OF DEVELOPMENT GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,

More information

Graph Alignment and Biological Networks

Graph Alignment and Biological Networks Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale

More information

Artificial Neural Networks Examination, June 2004

Artificial Neural Networks Examination, June 2004 Artificial Neural Networks Examination, June 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum

More information

56:198:582 Biological Networks Lecture 8

56:198:582 Biological Networks Lecture 8 56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state

More information

Controlling Gene Expression

Controlling Gene Expression Controlling Gene Expression Control Mechanisms Gene regulation involves turning on or off specific genes as required by the cell Determine when to make more proteins and when to stop making more Housekeeping

More information

V. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA

V. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA Part 5A: Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 1 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified

More information

Introduction to Bioinformatics

Introduction to Bioinformatics CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics

More information

Control of Gene Expression

Control of Gene Expression Control of Gene Expression Mechanisms of Gene Control Gene Control in Eukaryotes Master Genes Gene Control In Prokaryotes Epigenetics Gene Expression The overall process by which information flows from

More information

V. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms

V. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics

More information

(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid.

(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid. 1. A change that makes a polypeptide defective has been discovered in its amino acid sequence. The normal and defective amino acid sequences are shown below. Researchers are attempting to reproduce the

More information

Name Period The Control of Gene Expression in Prokaryotes Notes

Name Period The Control of Gene Expression in Prokaryotes Notes Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression

More information

REVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E

REVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,

More information

Self Similar (Scale Free, Power Law) Networks (I)

Self Similar (Scale Free, Power Law) Networks (I) Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007

More information

Genetic transcription and regulation

Genetic transcription and regulation Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process DNA codes for DNA replication

More information

Structure Design of Neural Networks Using Genetic Algorithms

Structure Design of Neural Networks Using Genetic Algorithms Structure Design of Neural Networks Using Genetic Algorithms Satoshi Mizuta Takashi Sato Demelo Lao Masami Ikeda Toshio Shimizu Department of Electronic and Information System Engineering, Faculty of Science

More information

CHAPTER. Evolution and Community Ecology

CHAPTER. Evolution and Community Ecology CHAPTER 5 Evolution and Community Ecology Black and White, and Spread All Over Zebra mussels and quagga mussels were accidentally introduced into Lake St. Clair in the late 1980s. They have since spread

More information

Name: SBI 4U. Gene Expression Quiz. Overall Expectation:

Name: SBI 4U. Gene Expression Quiz. Overall Expectation: Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):

More information

Introduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology.

Introduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology. Introduction ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks Chris J. Myers Lecture 17: Genetic Circuit Design Electrical engineering principles can be applied to understand the behavior

More information

PROTEIN SYNTHESIS INTRO

PROTEIN SYNTHESIS INTRO MR. POMERANTZ Page 1 of 6 Protein synthesis Intro. Use the text book to help properly answer the following questions 1. RNA differs from DNA in that RNA a. is single-stranded. c. contains the nitrogen

More information

Written Exam 15 December Course name: Introduction to Systems Biology Course no

Written Exam 15 December Course name: Introduction to Systems Biology Course no Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate

More information

UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11

UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11 UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11 REVIEW: Signals that Start and Stop Transcription and Translation BUT, HOW DO CELLS CONTROL WHICH GENES ARE EXPRESSED AND WHEN? First of

More information

Eukaryotic vs. Prokaryotic genes

Eukaryotic vs. Prokaryotic genes BIO 5099: Molecular Biology for Computer Scientists (et al) Lecture 18: Eukaryotic genes http://compbio.uchsc.edu/hunter/bio5099 Larry.Hunter@uchsc.edu Eukaryotic vs. Prokaryotic genes Like in prokaryotes,

More information

Evolutionary Computation: introduction

Evolutionary Computation: introduction Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation

More information

QQ 10/5/18 Copy the following into notebook:

QQ 10/5/18 Copy the following into notebook: Chapter 13- Meiosis QQ 10/5/18 Copy the following into notebook: Similarities: 1. 2. 3. 4. 5. Differences: 1. 2. 3. 4. 5. Figure 13.1 Living organisms are distinguished by their ability to reproduce their

More information

Cell Division: the process of copying and dividing entire cells The cell grows, prepares for division, and then divides to form new daughter cells.

Cell Division: the process of copying and dividing entire cells The cell grows, prepares for division, and then divides to form new daughter cells. Mitosis & Meiosis SC.912.L.16.17 Compare and contrast mitosis and meiosis and relate to the processes of sexual and asexual reproduction and their consequences for genetic variation. 1. Students will describe

More information

Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Tuesday, December 27, 16

Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Tuesday, December 27, 16 Big Idea 3: Living systems store, retrieve, transmit and respond to information essential to life processes. Enduring understanding 3.B: Expression of genetic information involves cellular and molecular

More information

Forecasting & Futurism

Forecasting & Futurism Article from: Forecasting & Futurism December 2013 Issue 8 A NEAT Approach to Neural Network Structure By Jeff Heaton Jeff Heaton Neural networks are a mainstay of artificial intelligence. These machine-learning

More information

Eukaryotic Gene Expression

Eukaryotic Gene Expression Eukaryotic Gene Expression Lectures 22-23 Several Features Distinguish Eukaryotic Processes From Mechanisms in Bacteria 123 Eukaryotic Gene Expression Several Features Distinguish Eukaryotic Processes

More information

Computational Cell Biology Lecture 4

Computational Cell Biology Lecture 4 Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.

More information

Solving Quadratic Equations

Solving Quadratic Equations Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic

More information

AP Biology Gene Regulation and Development Review

AP Biology Gene Regulation and Development Review AP Biology Gene Regulation and Development Review 1. What does the regulatory gene code for? 2. Is the repressor by default active/inactive? 3. What changes the repressor activity? 4. What does repressor

More information

Lecture 6: The feed-forward loop (FFL) network motif

Lecture 6: The feed-forward loop (FFL) network motif Lecture 6: The feed-forward loop (FFL) network motif Chapter 4 of Alon x 4. Introduction x z y z y Feed-forward loop (FFL) a= 3-node feedback loop (3Loop) a=3 Fig 4.a The feed-forward loop (FFL) and the

More information

UNIT 28 Straight Lines: CSEC Revision Test

UNIT 28 Straight Lines: CSEC Revision Test UNIT 8 Straight Lines: UNIT 8 Straight Lines ( ). The line segment BC passes through the point A, and has a gradient of. (a) Express the equation of the line segment BC in the form y = mx + c. ( marks)

More information

Slide 1 / 7. Free Response

Slide 1 / 7. Free Response Slide 1 / 7 Free Response Slide 2 / 7 Slide 3 / 7 1 The above diagrams illustrate the experiments carried out by Griffith and Hershey and Chaserespectively. Describe the hypothesis or conclusion that each

More information

Random Boolean Networks

Random Boolean Networks Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random

More information

COMP3411: Artificial Intelligence 10a. Evolutionary Computation

COMP3411: Artificial Intelligence 10a. Evolutionary Computation COMP3411 16s1 Evolutionary Computation 1 COMP3411: Artificial Intelligence 10a. Evolutionary Computation Outline Darwinian Evolution Evolutionary Computation paradigms Simulated Hockey Evolutionary Robotics

More information

Bi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016

Bi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016 Bi 8 Lecture 11 Quantitative aspects of transcription factor binding and gene regulatory circuit design Ellen Rothenberg 9 February 2016 Major take-home messages from λ phage system that apply to many

More information

Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:

Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: m Eukaryotic mrna processing Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus: Cap structure a modified guanine base is added to the 5 end. Poly-A tail

More information

Full file at CHAPTER 2 Genetics

Full file at   CHAPTER 2 Genetics CHAPTER 2 Genetics MULTIPLE CHOICE 1. Chromosomes are a. small linear bodies. b. contained in cells. c. replicated during cell division. 2. A cross between true-breeding plants bearing yellow seeds produces

More information

REGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon

REGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function

More information

Lecture 7: Simple genetic circuits I

Lecture 7: Simple genetic circuits I Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.

More information

32 Gene regulation, continued Lecture Outline 11/21/05

32 Gene regulation, continued Lecture Outline 11/21/05 32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept

More information

Introduction to Digital Evolution Handout Answers

Introduction to Digital Evolution Handout Answers Introduction to Digital Evolution Handout Answers Note to teacher: The questions in this handout and the suggested answers (in red, below) are meant to guide discussion, not be an assessment. It is recommended

More information

Regulation of Gene Expression

Regulation of Gene Expression Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from

More information

2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant?

2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant? Name Date Period AP Exam Review Part 6: Molecular Genetics I. DNA and RNA Basics A. History of finding out what DNA really is 1. What was Griffith s experiment and why was it significant? 1 2. What was

More information

Chapters 12&13 Notes: DNA, RNA & Protein Synthesis

Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,

More information

Computational approaches for functional genomics

Computational approaches for functional genomics Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding

More information

Gene regulation II Biochemistry 302. February 27, 2006

Gene regulation II Biochemistry 302. February 27, 2006 Gene regulation II Biochemistry 302 February 27, 2006 Molecular basis of inhibition of RNAP by Lac repressor 35 promoter site 10 promoter site CRP/DNA complex 60 Lewis, M. et al. (1996) Science 271:1247

More information

Evolutionary computation

Evolutionary computation Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary

More information

BIOINFORMATICS: An Introduction

BIOINFORMATICS: An Introduction BIOINFORMATICS: An Introduction What is Bioinformatics? The term was first coined in 1988 by Dr. Hwa Lim The original definition was : a collective term for data compilation, organisation, analysis and

More information

Another way of saying this is that amortized analysis guarantees the average case performance of each operation in the worst case.

Another way of saying this is that amortized analysis guarantees the average case performance of each operation in the worst case. Amortized Analysis: CLRS Chapter 17 Last revised: August 30, 2006 1 In amortized analysis we try to analyze the time required by a sequence of operations. There are many situations in which, even though

More information

Solving Two-Step Equations

Solving Two-Step Equations Solving Two-Step Equations Warm Up Problem of the Day Lesson Presentation 3 Warm Up Solve. 1. x + 12 = 35 2. 8x = 120 y 9 3. = 7 4. 34 = y + 56 x = 23 x = 15 y = 63 y = 90 Learn to solve two-step equations.

More information

Evolutionary Robotics

Evolutionary Robotics Evolutionary Robotics Previously on evolutionary robotics Evolving Neural Networks How do we evolve a neural network? Evolving Neural Networks How do we evolve a neural network? One option: evolve the

More information

Science Unit Learning Summary

Science Unit Learning Summary Learning Summary Inheritance, variation and evolution Content Sexual and asexual reproduction. Meiosis leads to non-identical cells being formed while mitosis leads to identical cells being formed. In

More information