SlideShare a Scribd company logo
Introduction to 
Bioinformatics 
Monthly technical Session 
Philipp Weber 
2014.10.24
Table of Contents 
● Definition 
● Recent History 
● Basics 
● Applications
Definition 
Wikipedia: 
Bioinformatics an interdisciplinary field that develops methods and 
software tools for understanding biological data. As an 
interdisciplinary field of science, bioinformatics combines 
computer science, statistics, mathematics and engineering to 
study and process biological data.1 
1 http://en.wikipedia.org/wiki/Bioinformatics
Basics 
● What is a cell and how does it work? 
The nucleus 
Mitochondrion 
The lysosome 
ER - Electroplasmatic reticulum 
The DNA 
Ribosome 
http://www.wormbook.org/chapters/www_intromethodscellbiology/cellfig10.jpg 
Cytoplasm 
mRNA
Basics 
● Genetics 
o 1953 Watson & Crick uncovered DNA α-helix structure 
o ~ 3’000’000’000 base pairs in human genome 
o living organisms inherit their genetic properties from 
their parents 
o Molecular clock hypothesis 
o Through comparing DNA in an alignment we can 
deduce a similarity measure and a common ancestor
Basics 
o DNA is packed very tightly 
o Genetic Code - 3 bases code for one amino-acid 
o Hundreds of amino-acids code for one protein 
29lifescience.wikispaces.com/file/view/ChromosomeStructure.jpg/57692504/659x261/ChromosomeStructure.jpg
Basics 
● Translation from mRNA to a protein 
The nucleus 
Mitochondrion 
The lysosome 
ER - Electroplasmatic reticulum 
The DNA 
Ribosome 
http://www.wormbook.org/chapters/www_intromethodscellbiology/cellfig10.jpg 
Cytoplasm 
mRNA
Basics 
● Translation from mRNA to a protein 
The nucleus 
The DNA 
Ribosome 
mRNA
Basics 
● Translation detail 
http://2.bp.blogspot.com/- 
a1idohPVPFM/UNQ9KqrQHoI/AAAAAAAAASY/rvpAqwKn_ic/s1600/figure+1.pn 
g
Basics 
● A Protein
Recent History 
● 1978 - Nussinov Algorithm 
● 2000 - Human Genome Project 
● 2010 - 1000 Genomes Project 
● 2014 - First time synthesis of an 
artificial yeast chromosome 
http://www.sciencemag.org/content/291/5507/F1.medium.gif
Applications 
● Sequence: 
o Phylogeny 
o Gene Finding 
● Structure: 
o Drug Design 
o Protein Dynamics 
● Systems: 
o Microarrays 
o Protein Network Inference
Applications - Phylogeny 
● DNA Sequence 
similarities 
● (Re-)construct the 
evolutionary history 
● Problem: Multiple 
Sequence Alignment 
Phylogenetic Tree of Life
Applications - Phylogeny 
● Example: 
o Given a set of taxa X={x1,x2,...,xn} and a distance function d(xi,xj), 
reconstruct an evolutionary tree 
1 2 
4 
5 
3 
8 
9 
6 7 
1 2 3 4 5 
UPGMA
Applications - Drug Design 
● What is Drug Design? 
o Design: 
 Deliberate creative act 
o Drug Design: 
 Design of a drug for a specific (medical) application
Applications - Drug Design 
● Key question: 
 What to put into a pill? 
● Problem: Molecular dynamics and optimization
Applications - Drug Design 
● Drug Discovery Pipeline 
Biol. 
Data 
Target ID Lead ID Optimization Testing Approval 
Accelerated by 
Bioinformatics
Applications - Microarrays 
http://sgugenetics.pbworks.com/f/1366505822/cDNAarray.gif
Applications - Microarrays 
● Samples labeled 
o Experimental 
o Control 
o When same expression 
level: 
Yellow 
https://genome.unc.edu/images/microarray.jpg
Applications - PPIs 
● Combining multiple 
experiments to a graph 
● Problem: 
Network Inference
Applications 
● Solution to high complexity / runtime problems: 
Use heuristical methods and dynamic programming 
● Metropolis Monte Carlo 
● => Blast
Applications 
“And thats why we need a Computer”
Thank you for 
your attention!
Sources: 
1 http://en.wikipedia.org/wiki/Bioinformatics 
2 Narayana Annaluru et al.: Total Synthesis of a Functional Designer Eukaryotic Chromosome. In: Science. 344, Nr. 6179, 2014, S. 55–58
Applications 
● How hard / complex are these 
problems? 
● Multiple Sequence Alignment: 
o NP-complete - O(length#sequences) 
● Molecular Dynamics simulation: 
o naive scales O(#particles2)

More Related Content

What's hot

Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
AkanshaChauhan15
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
Arockiyajainmary
 
Protein-protein interaction networks
Protein-protein interaction networksProtein-protein interaction networks
Protein-protein interaction networks
Bioinformatics and Computational Biosciences Branch
 
Computational biology
Computational biologyComputational biology
Computational biology
Zeina Abdelmoez
 
Database in bioinformatics
Database in bioinformaticsDatabase in bioinformatics
Database in bioinformatics
VinaKhan1
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
Amna Jalil
 
Tools and database of NCBI
Tools and database of NCBITools and database of NCBI
Tools and database of NCBI
Santosh Kumar Sahoo
 
Biological databases
Biological databasesBiological databases
Biological databases
Sarfaraz Nasri
 
Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)
AnkitTiwari354
 
Genomics(functional genomics)
Genomics(functional genomics)Genomics(functional genomics)
Genomics(functional genomics)
IndrajaDoradla
 
Introduction to Bioinformatics
Introduction to BioinformaticsIntroduction to Bioinformatics
Introduction to Bioinformatics
Denis C. Bauer
 
Introduction to Bioinformatics.
 Introduction to Bioinformatics. Introduction to Bioinformatics.
Introduction to Bioinformatics.
Elena Sügis
 
Introduction to Bioinformatics
Introduction to BioinformaticsIntroduction to Bioinformatics
Introduction to Bioinformatics
Asad Afridi
 
Protein Database
Protein DatabaseProtein Database
Databases in Bioinformatics
Databases in BioinformaticsDatabases in Bioinformatics
Databases in Bioinformatics
Meghaj Mallick
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
JTADrexel
 
Genome Database Systems
Genome Database Systems Genome Database Systems
Genome Database Systems
Harindu Chathuranga Korala
 
Tools of bioinforformatics by kk
Tools of bioinforformatics by kkTools of bioinforformatics by kk
Tools of bioinforformatics by kk
KAUSHAL SAHU
 
GENOMICS AND BIOINFORMATICS
GENOMICS AND BIOINFORMATICSGENOMICS AND BIOINFORMATICS
GENOMICS AND BIOINFORMATICS
sandeshGM
 

What's hot (20)

Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
EMBL-EBI
EMBL-EBIEMBL-EBI
EMBL-EBI
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
Protein-protein interaction networks
Protein-protein interaction networksProtein-protein interaction networks
Protein-protein interaction networks
 
Computational biology
Computational biologyComputational biology
Computational biology
 
Database in bioinformatics
Database in bioinformaticsDatabase in bioinformatics
Database in bioinformatics
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
Tools and database of NCBI
Tools and database of NCBITools and database of NCBI
Tools and database of NCBI
 
Biological databases
Biological databasesBiological databases
Biological databases
 
Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)
 
Genomics(functional genomics)
Genomics(functional genomics)Genomics(functional genomics)
Genomics(functional genomics)
 
Introduction to Bioinformatics
Introduction to BioinformaticsIntroduction to Bioinformatics
Introduction to Bioinformatics
 
Introduction to Bioinformatics.
 Introduction to Bioinformatics. Introduction to Bioinformatics.
Introduction to Bioinformatics.
 
Introduction to Bioinformatics
Introduction to BioinformaticsIntroduction to Bioinformatics
Introduction to Bioinformatics
 
Protein Database
Protein DatabaseProtein Database
Protein Database
 
Databases in Bioinformatics
Databases in BioinformaticsDatabases in Bioinformatics
Databases in Bioinformatics
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
Genome Database Systems
Genome Database Systems Genome Database Systems
Genome Database Systems
 
Tools of bioinforformatics by kk
Tools of bioinforformatics by kkTools of bioinforformatics by kk
Tools of bioinforformatics by kk
 
GENOMICS AND BIOINFORMATICS
GENOMICS AND BIOINFORMATICSGENOMICS AND BIOINFORMATICS
GENOMICS AND BIOINFORMATICS
 

Viewers also liked

Implementation of GUI Framework part3
Implementation of GUI Framework part3Implementation of GUI Framework part3
Implementation of GUI Framework part3
masahiroookubo
 
Studying Abroad in Cebu
Studying Abroad in CebuStudying Abroad in Cebu
Studying Abroad in Cebuetgjsv
 
Implementation of gui framework part2
Implementation of gui framework part2Implementation of gui framework part2
Implementation of gui framework part2
masahiroookubo
 
Implementation of gui framework part1
Implementation of gui framework part1Implementation of gui framework part1
Implementation of gui framework part1masahiroookubo
 
First impressions of Go
First impressions of GoFirst impressions of Go
First impressions of GoYusaku OGAWA
 
Ui testing with splinter - Fri, 30 May 2014
Ui testing with splinter - Fri, 30 May 2014Ui testing with splinter - Fri, 30 May 2014
Ui testing with splinter - Fri, 30 May 2014
Taizo Ito
 
Jun.27 fukutomi
Jun.27 fukutomiJun.27 fukutomi
Jun.27 fukutomiiyo16
 
How to study english
How to study englishHow to study english
How to study english
masahiroookubo
 
A brief introduction to CentOS 7
A brief introduction to CentOS 7A brief introduction to CentOS 7
A brief introduction to CentOS 7
Taizo Ito
 
Hello pivotal tracker
Hello pivotal trackerHello pivotal tracker
Hello pivotal tracker
sharu1204
 
Introducing chrome apps (ogura)
Introducing chrome apps (ogura)Introducing chrome apps (ogura)
Introducing chrome apps (ogura)
Kazuhiro Ogura
 
Do not rm_log_files
Do not rm_log_filesDo not rm_log_files
Do not rm_log_files
Masato Bito
 
Implement server push in flask framework
Implement server push in flask frameworkImplement server push in flask framework
Implement server push in flask framework
Chi-Chia Huang
 
Introduction to systemd
Introduction to systemdIntroduction to systemd
Introduction to systemd
Yusaku OGAWA
 
Garbled text in email
Garbled text in emailGarbled text in email
Garbled text in emailtas-hiro
 
Introduction to bioinformatics
Introduction to bioinformaticsIntroduction to bioinformatics
Introduction to bioinformatics
Hamid Ur-Rahman
 
AWS Cost Visualizer
AWS Cost VisualizerAWS Cost Visualizer
AWS Cost Visualizer
Institut Teknologi Bandung
 
The language barrier.
The language barrier.The language barrier.
The language barrier.
pumpkin_brownies
 

Viewers also liked (20)

Implementation of GUI Framework part3
Implementation of GUI Framework part3Implementation of GUI Framework part3
Implementation of GUI Framework part3
 
Studying Abroad in Cebu
Studying Abroad in CebuStudying Abroad in Cebu
Studying Abroad in Cebu
 
DockerCon 14
DockerCon 14DockerCon 14
DockerCon 14
 
Implementation of gui framework part2
Implementation of gui framework part2Implementation of gui framework part2
Implementation of gui framework part2
 
Implementation of gui framework part1
Implementation of gui framework part1Implementation of gui framework part1
Implementation of gui framework part1
 
First impressions of Go
First impressions of GoFirst impressions of Go
First impressions of Go
 
Ui testing with splinter - Fri, 30 May 2014
Ui testing with splinter - Fri, 30 May 2014Ui testing with splinter - Fri, 30 May 2014
Ui testing with splinter - Fri, 30 May 2014
 
Jun.27 fukutomi
Jun.27 fukutomiJun.27 fukutomi
Jun.27 fukutomi
 
How to study english
How to study englishHow to study english
How to study english
 
A brief introduction to CentOS 7
A brief introduction to CentOS 7A brief introduction to CentOS 7
A brief introduction to CentOS 7
 
Overview pcidss
Overview pcidssOverview pcidss
Overview pcidss
 
Hello pivotal tracker
Hello pivotal trackerHello pivotal tracker
Hello pivotal tracker
 
Introducing chrome apps (ogura)
Introducing chrome apps (ogura)Introducing chrome apps (ogura)
Introducing chrome apps (ogura)
 
Do not rm_log_files
Do not rm_log_filesDo not rm_log_files
Do not rm_log_files
 
Implement server push in flask framework
Implement server push in flask frameworkImplement server push in flask framework
Implement server push in flask framework
 
Introduction to systemd
Introduction to systemdIntroduction to systemd
Introduction to systemd
 
Garbled text in email
Garbled text in emailGarbled text in email
Garbled text in email
 
Introduction to bioinformatics
Introduction to bioinformaticsIntroduction to bioinformatics
Introduction to bioinformatics
 
AWS Cost Visualizer
AWS Cost VisualizerAWS Cost Visualizer
AWS Cost Visualizer
 
The language barrier.
The language barrier.The language barrier.
The language barrier.
 

Similar to Introduction to bioinformatics

Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
Vidya Kalaivani Rajkumar
 
bioinfomatics
bioinfomaticsbioinfomatics
bioinfomatics
nguyenpg
 
rheumatoid arthritis
rheumatoid arthritisrheumatoid arthritis
rheumatoid arthritis
Ankit Bhardwaj
 
Bioinformatics Introduction
Bioinformatics IntroductionBioinformatics Introduction
Bioinformatics Introduction
David Montaner
 
Bioinformatics t1-introduction wim-vancriekinge_v2013
Bioinformatics t1-introduction wim-vancriekinge_v2013Bioinformatics t1-introduction wim-vancriekinge_v2013
Bioinformatics t1-introduction wim-vancriekinge_v2013
Prof. Wim Van Criekinge
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
HemantAlhat1
 
Genome data management
Genome data managementGenome data management
Genome data management
Shareb Ismaeel
 
Shorter bioinformatics
Shorter bioinformaticsShorter bioinformatics
Shorter bioinformatics
Nimrita Koul
 
Introduction to bioinformatics.pptx
Introduction to bioinformatics.pptxIntroduction to bioinformatics.pptx
Introduction to bioinformatics.pptx
MortezaGhandadi1
 
Genomics and Bioinformatics
Genomics and BioinformaticsGenomics and Bioinformatics
Genomics and Bioinformatics
Amit Garg
 
Genomics types
Genomics typesGenomics types
Genome sequencing and the development of our current information library
Genome sequencing and the development of our current information libraryGenome sequencing and the development of our current information library
Genome sequencing and the development of our current information library
ZarlishAttique1
 
Lecture 1 Introduction to Bioinformatics BCH 433.ppt
Lecture 1 Introduction to Bioinformatics BCH 433.pptLecture 1 Introduction to Bioinformatics BCH 433.ppt
Lecture 1 Introduction to Bioinformatics BCH 433.ppt
KelechiChukwuemeka
 
Basic of bioinformatics
Basic of bioinformaticsBasic of bioinformatics
Basic of bioinformatics
Jayati Shrivastava
 
Biological databases
Biological databasesBiological databases
Biological databases
Tamanna Syeda
 
Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)
Sijo A
 
Open data genomics_palermo_2017_ver03
Open data genomics_palermo_2017_ver03Open data genomics_palermo_2017_ver03
Open data genomics_palermo_2017_ver03
Neuro, McGill University
 
Introduction to proteomics
Introduction to proteomicsIntroduction to proteomics
Introduction to proteomics
Hoffman Lab
 
DNA analysis on your laptop: Spot the differences
DNA analysis on your laptop: Spot the differencesDNA analysis on your laptop: Spot the differences
DNA analysis on your laptop: Spot the differences
Barbera van Schaik
 

Similar to Introduction to bioinformatics (20)

Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
bioinfomatics
bioinfomaticsbioinfomatics
bioinfomatics
 
JALANov2000
JALANov2000JALANov2000
JALANov2000
 
rheumatoid arthritis
rheumatoid arthritisrheumatoid arthritis
rheumatoid arthritis
 
Bioinformatics Introduction
Bioinformatics IntroductionBioinformatics Introduction
Bioinformatics Introduction
 
Bioinformatics t1-introduction wim-vancriekinge_v2013
Bioinformatics t1-introduction wim-vancriekinge_v2013Bioinformatics t1-introduction wim-vancriekinge_v2013
Bioinformatics t1-introduction wim-vancriekinge_v2013
 
Bioinformatics
BioinformaticsBioinformatics
Bioinformatics
 
Genome data management
Genome data managementGenome data management
Genome data management
 
Shorter bioinformatics
Shorter bioinformaticsShorter bioinformatics
Shorter bioinformatics
 
Introduction to bioinformatics.pptx
Introduction to bioinformatics.pptxIntroduction to bioinformatics.pptx
Introduction to bioinformatics.pptx
 
Genomics and Bioinformatics
Genomics and BioinformaticsGenomics and Bioinformatics
Genomics and Bioinformatics
 
Genomics types
Genomics typesGenomics types
Genomics types
 
Genome sequencing and the development of our current information library
Genome sequencing and the development of our current information libraryGenome sequencing and the development of our current information library
Genome sequencing and the development of our current information library
 
Lecture 1 Introduction to Bioinformatics BCH 433.ppt
Lecture 1 Introduction to Bioinformatics BCH 433.pptLecture 1 Introduction to Bioinformatics BCH 433.ppt
Lecture 1 Introduction to Bioinformatics BCH 433.ppt
 
Basic of bioinformatics
Basic of bioinformaticsBasic of bioinformatics
Basic of bioinformatics
 
Biological databases
Biological databasesBiological databases
Biological databases
 
Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)Bioinformatics for beginners (exam point of view)
Bioinformatics for beginners (exam point of view)
 
Open data genomics_palermo_2017_ver03
Open data genomics_palermo_2017_ver03Open data genomics_palermo_2017_ver03
Open data genomics_palermo_2017_ver03
 
Introduction to proteomics
Introduction to proteomicsIntroduction to proteomics
Introduction to proteomics
 
DNA analysis on your laptop: Spot the differences
DNA analysis on your laptop: Spot the differencesDNA analysis on your laptop: Spot the differences
DNA analysis on your laptop: Spot the differences
 

Recently uploaded

Penicillin...........................pptx
Penicillin...........................pptxPenicillin...........................pptx
Penicillin...........................pptx
Cherry
 
Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...
Sérgio Sacani
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
Richard Gill
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
Areesha Ahmad
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
AADYARAJPANDEY1
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
Richard Gill
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SELF-EXPLANATORY
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Sérgio Sacani
 
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
muralinath2
 
Citrus Greening Disease and its Management
Citrus Greening Disease and its ManagementCitrus Greening Disease and its Management
Citrus Greening Disease and its Management
subedisuryaofficial
 
In silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptxIn silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptx
AlaminAfendy1
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
rakeshsharma20142015
 
filosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptxfilosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptx
IvanMallco1
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
ossaicprecious19
 
Predicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdfPredicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdf
binhminhvu04
 
Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
SAMIR PANDA
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
anitaento25
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
Health Advances
 

Recently uploaded (20)

Penicillin...........................pptx
Penicillin...........................pptxPenicillin...........................pptx
Penicillin...........................pptx
 
Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...Multi-source connectivity as the driver of solar wind variability in the heli...
Multi-source connectivity as the driver of solar wind variability in the heli...
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
 
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
 
Citrus Greening Disease and its Management
Citrus Greening Disease and its ManagementCitrus Greening Disease and its Management
Citrus Greening Disease and its Management
 
In silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptxIn silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptx
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
 
filosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptxfilosofia boliviana introducción jsjdjd.pptx
filosofia boliviana introducción jsjdjd.pptx
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
Predicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdfPredicting property prices with machine learning algorithms.pdf
Predicting property prices with machine learning algorithms.pdf
 
Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
 

Introduction to bioinformatics

  • 1. Introduction to Bioinformatics Monthly technical Session Philipp Weber 2014.10.24
  • 2. Table of Contents ● Definition ● Recent History ● Basics ● Applications
  • 3. Definition Wikipedia: Bioinformatics an interdisciplinary field that develops methods and software tools for understanding biological data. As an interdisciplinary field of science, bioinformatics combines computer science, statistics, mathematics and engineering to study and process biological data.1 1 http://en.wikipedia.org/wiki/Bioinformatics
  • 4. Basics ● What is a cell and how does it work? The nucleus Mitochondrion The lysosome ER - Electroplasmatic reticulum The DNA Ribosome http://www.wormbook.org/chapters/www_intromethodscellbiology/cellfig10.jpg Cytoplasm mRNA
  • 5. Basics ● Genetics o 1953 Watson & Crick uncovered DNA α-helix structure o ~ 3’000’000’000 base pairs in human genome o living organisms inherit their genetic properties from their parents o Molecular clock hypothesis o Through comparing DNA in an alignment we can deduce a similarity measure and a common ancestor
  • 6. Basics o DNA is packed very tightly o Genetic Code - 3 bases code for one amino-acid o Hundreds of amino-acids code for one protein 29lifescience.wikispaces.com/file/view/ChromosomeStructure.jpg/57692504/659x261/ChromosomeStructure.jpg
  • 7. Basics ● Translation from mRNA to a protein The nucleus Mitochondrion The lysosome ER - Electroplasmatic reticulum The DNA Ribosome http://www.wormbook.org/chapters/www_intromethodscellbiology/cellfig10.jpg Cytoplasm mRNA
  • 8. Basics ● Translation from mRNA to a protein The nucleus The DNA Ribosome mRNA
  • 9. Basics ● Translation detail http://2.bp.blogspot.com/- a1idohPVPFM/UNQ9KqrQHoI/AAAAAAAAASY/rvpAqwKn_ic/s1600/figure+1.pn g
  • 10. Basics ● A Protein
  • 11. Recent History ● 1978 - Nussinov Algorithm ● 2000 - Human Genome Project ● 2010 - 1000 Genomes Project ● 2014 - First time synthesis of an artificial yeast chromosome http://www.sciencemag.org/content/291/5507/F1.medium.gif
  • 12. Applications ● Sequence: o Phylogeny o Gene Finding ● Structure: o Drug Design o Protein Dynamics ● Systems: o Microarrays o Protein Network Inference
  • 13. Applications - Phylogeny ● DNA Sequence similarities ● (Re-)construct the evolutionary history ● Problem: Multiple Sequence Alignment Phylogenetic Tree of Life
  • 14. Applications - Phylogeny ● Example: o Given a set of taxa X={x1,x2,...,xn} and a distance function d(xi,xj), reconstruct an evolutionary tree 1 2 4 5 3 8 9 6 7 1 2 3 4 5 UPGMA
  • 15. Applications - Drug Design ● What is Drug Design? o Design:  Deliberate creative act o Drug Design:  Design of a drug for a specific (medical) application
  • 16. Applications - Drug Design ● Key question:  What to put into a pill? ● Problem: Molecular dynamics and optimization
  • 17. Applications - Drug Design ● Drug Discovery Pipeline Biol. Data Target ID Lead ID Optimization Testing Approval Accelerated by Bioinformatics
  • 18. Applications - Microarrays http://sgugenetics.pbworks.com/f/1366505822/cDNAarray.gif
  • 19. Applications - Microarrays ● Samples labeled o Experimental o Control o When same expression level: Yellow https://genome.unc.edu/images/microarray.jpg
  • 20. Applications - PPIs ● Combining multiple experiments to a graph ● Problem: Network Inference
  • 21. Applications ● Solution to high complexity / runtime problems: Use heuristical methods and dynamic programming ● Metropolis Monte Carlo ● => Blast
  • 22. Applications “And thats why we need a Computer”
  • 23. Thank you for your attention!
  • 24. Sources: 1 http://en.wikipedia.org/wiki/Bioinformatics 2 Narayana Annaluru et al.: Total Synthesis of a Functional Designer Eukaryotic Chromosome. In: Science. 344, Nr. 6179, 2014, S. 55–58
  • 25. Applications ● How hard / complex are these problems? ● Multiple Sequence Alignment: o NP-complete - O(length#sequences) ● Molecular Dynamics simulation: o naive scales O(#particles2)

Editor's Notes

  1. Simple Model of a cell - a lot of things going on in different parts of the cell and what kind of cell we are looking at Care most about Nucleus with DNA, Ribosomes and Cytoplasm on the right is a less simplified version of a cell
  2. 1869 dicovered nuclein in Tuebingen, 1953 Watson and Crick
  3. Next: History
  4. Simple Model of a cell - a lot of things going on in different parts of the cell and what kind of cell we are looking at Care most about Nucleus with DNA, Ribosomes and Cytoplasm on the right is a less simplified version of a cell
  5. Simple Model of a cell - a lot of things going on in different parts of the cell and what kind of cell we are looking at Care most about Nucleus with DNA, Ribosomes and Cytoplasm on the right is a less simplified version of a cell
  6. Simple Model of a cell - a lot of things going on in different parts of the cell and what kind of cell we are looking at Care most about Nucleus with DNA, Ribosomes and Cytoplasm on the right is a less simplified version of a cell
  7. Simple Model of a cell - a lot of things going on in different parts of the cell and what kind of cell we are looking at Care most about Nucleus with DNA, Ribosomes and Cytoplasm on the right is a less simplified version of a cell
  8. Human Genome Project 300 Mio $ - 13 years - new technologies have emerged and we are even able to replicate an artificial yeast chromosome - next: Applications
  9. MSA - length#sequences complexity,
  10. Clustering problem, reconstruction of trees - NEXT Another application of Bioinformatics
  11. NP-complete problem - Dynamic Programming to the rescue
  12. Disease we want to cure, like a special kind of cancer. Target is a special cancer supressor protein p53, examine possible substances that increase effectiveness of p53 - try to optimize them 10 - 15 years and costs of up to 870 Million US$ - NEXT Application Microarrays