Applying AI to Human Genome Part 1 : Collecting data Prof. M. Embrechts Robert Bress Bram Heyns.

Slides:



Advertisements
Similar presentations
Q Card Quiz What is……….. The basic function of DNA
Advertisements

Transcription Using DNA to make RNA. The “Big Picture” Goal Use DNA to make protein ▫Step 1: Replicate the DNA ▫Step 2: Transcribe DNA into RNA ▫Step.
Nucleic Acids Not considered a nutrient macromolecule
Nucleic Acids Nucleic Acid Basics Contain instructions to build proteins 2 types: – DNA – RNA Composed of smaller units called nucleotides – Monomer:
DNA Proteins are found in all ________ ________ Are species specific/ individual specific (transplant rejections) Importance of DNA Chromosome: DNA + ____.
1 DNA Classifications with Self-Organizing Maps (SOMs) Thanakorn Naenna Mark J. Embrechts Robert A. Bress May 2003 IEEE International Workshop on Soft.
Chromosomes carry genetic information
13.3: RNA and Gene Expression
RNA Ribonucleic Acid.
Nucleic Acids Nucleic Acid Basics Contain instructions to build proteins 2 types: – DNA – RNA Composed of smaller units called nucleotides – Monomer:
How DNA helps make you you. DNA Function Your development and survival depend on… Your development and survival depend on…  which proteins your cells.
DNA: The Molecule of Heredity
DNA and now RNA DNA is deoxyriboneucleic acid. RNA is ribonucleic acid.
End Show Slide 1 of 39 Copyright Pearson Prentice Hall 12-3 RNA and Protein Synthesis RNA and Protein Synthesis.
RNA & Protein Synthesis.
Introduction to Genetics: DNA Grades 9-12 Matt Cardinal.
DNA Replication, Transcription and Translation Structure of DNA and RNA DNA Deoxyribonucleic Acids are nucleotides made of: –Base pairs (Adenine, Thymine,
D.N.A. DeoxyriboNucleic Acid
Chapter 11 DNA and GENES. DNA: The Molecule of Heredity DNA, the genetic material of organisms, is composed of four kinds nucleotides. A DNA molecule.
Nucleic Acids.
DNA Deoxyribonucleic Acid (DNA) is found in what part of the cell? Nucleus.
DNA, mRNA, and Protein Synthesis TAKS Review for April 22 test.
Chapter 11: DNA & Genes Sections 11.1: DNA: The Molecular of Heredity Subsections: What is DNA? Replication of DNA.
DNA Structure and Protein Synthesis (also known as Gene Expression)
DNA AND RNA STUDY GUIDE FOR THE TEST. Name the three molecules DNA is made up of.
Gene Expression Gene: contains the recipe for a protein 1. is a specific region of DNA on a chromosome 2. codes for a specific mRNA.
Nucleic Acids Nucleic acids provide the directions for building proteins. Two main types…  DNA – deoxyribonucleic acid  Genetic material (genes) that.
THE NUCLEIC ACIDS DNA & RNA. DNA-DeoxyriboNucleic Acid  DNA is the genetic material present in chromosomes  Made up of monomers called “nucleotides”
Introduction to Molecular Biology and Genomics BMI/CS 776 Mark Craven January 2002.
Composed of 4 nucleotides, that always pair the same.
RNA, Transcription, and the Genetic Code. RNA = ribonucleic acid -Nucleic acid similar to DNA but with several differences DNARNA Number of strands21.
The DNA Code Chromosomes are made of DNA. Each chromosome contains thousands of genes. The sequence of bases in a gene forms a code that tells the cell.
Introduction to molecular biology Data Mining Techniques.
WARM UP “The happiest people don’t necessarily have the best of everything. They just make the best of everything.” 1.Do you agree with this quote? Why?
DNA, RNA & Protein Synthesis. A. DNA and the Genetic Code 1. DNA controls the production of proteins by the order of the nucleotides.
DNA to RNA to Protein. RNA Made up of 1. Phosphate 2. Ribose (a sugar) 3. Four bases RNA bases are: Adenine Guanine Cytosine Uracil (instead of thymine)
NUCLEIC ACIDS. There are two main types of Nucleic Acids: RNA and DNA.
Molecular Genetics Transcription & Translation
Nucleic Acid and Protein Synthesis
(3) Gene Expression Gene Expression (A) What is Gene Expression?
DNA, RNA and Protein Synthesis
Gene Expression Gene: contains the recipe for a protein
DNA and RNA Pages
Why do we use mice to conduct medical experiments?
DNA Structure.
4.4 Cells use DNA and RNA to make proteins
Nucleotide.
Transcription.
DNA and RNA Structure and Function
GENETICS (Geneology) the study of “genes” Inheritable traits that
The Cell Cycle and Protein Synthesis
CHAPTER 12 Review.
RNA and Transcription DNA RNA PROTEIN.
Protein Synthesis.
RNA: Structures and Functions
DNA Structure.
How genes on a chromosome determine what proteins to make
REVIEW DNA DNA Replication Transcription Translation.
Making Proteins Transcription Translation.
An Overview of Gene Expression
Replication, Transcription, Translation
DNA and RNA Pages
Transcription Using DNA to make RNA.
TRANSCRIPTION DNA mRNA.
Chapter 12 DNA and GENES.
4/2 Objective: Explain the steps and key players in transcription.
The Structure of DNA.
LECTURE 3: MICROEVOLUTION PART 1 DNA
Genes Determine the characteristics of individuals.
Protein Synthesis.
Presentation transcript:

Applying AI to Human Genome Part 1 : Collecting data Prof. M. Embrechts Robert Bress Bram Heyns

Overview Basics of DNA Collecting the data Collection : my application Perl Goal

Basics of DNA DNA = polymer of 4 molecules : bases or nucleotides A = Adenine, C = Cytosine, G = Guanine, T = Thymine Replication ( copying ) and translation ( reading ) => double helix : A  T, G  C ( copying ) 3 letter combination = codon RNA : U = Uracil in place of T => Transcribing Protein = polymer composed of 20 amino acids ( reading ) => more complex structure than DNA

Transition DNA RNA Protein

Intron – Exon - Splicejunction exon 200 characters  intron thousands 30,000 genes identified out of possible 100,000 Identification gene patent

Summary Human : 23 chromosomes Chromosomes thousands of genes Gene info : exons, comments : introns Exons and introns codons Codon bases

Datacollection Human Genome Project NCBI website : http// Entrez-Nucleotide.htm NCBI Sequence Viewer.htm

Datacollection Human Genome Project NCBI website : http// Entrez-Nucleotide.htm NCBI Sequence Viewer.htm

Datacollection : my application BioBrowser Download HTML ExtractLinks() Download HTML - data ExtractData() TranslateData()

Datacollection : my application BioBrowser Download HTML ExtractLinks() Download HTML - data ExtractData() TranslateData()

Perl Practical Extraction and Report Language POD – files -> web Portability Free – CPAN modules String manipilation Extremely powerfull regex-engine Glue language designed for short and simple tasks, not equal to lack of power or “serious” features Tutorial :

Regular Expression – Pattern Matching Practical Extraction and Report Language Scan through data and extract useful information m/ PATTERN / s/ PATTERN / REPLACEMENT / 1 line Perl = 100 lines C or Java Complex, but easy

Regex examples /[KCZ]arl^sa/ / /(.*?) /i $1,$2,… i, g, c, …., *, +, ? /([0-9a-zA-Z])+/ or /([\w])+/ s/us[^a-z]/them/g or s/us\W/them/g /([acc|act][ttt|ttc|att])/ TIMTOWTDT

Part 2 : Applying AI Our choice : evolutionary computing First part : identify exon part Second part : identify splicejunctions Third part : combine previous parts Hope to reach +90% accuracy

Questions ?