Introduction to Bioinformatics

Dr. rer. nat. Jing Gong

Cancer Research center

Medicine School of Shandong University

2011.9.14

Chapter 1

Introduction

About me• Dr. rer. nat. Jing Gong• Bachelor Degree in Marine Biology at the China

Ocean University (former Qingdao Ocean University)

• Bachelor, Master & Doctoral Degree in Bioinformatics at the Ludwig MaximiliansUniversität München, Germany

• Affiliation: Cancer Research Center of SDU• Tel: 0531-88380202• Email: gongjing@sdu.edu.cn• Office: Dianjing Building, Rm.106, Baotuquan

Campus

About this course• Schedule: 2011/9/14 - 2011/10/12, Mi. 14:00 - 18:00• Locus: 8#, first floor, west, Computer Pool • Homepage: http://1.51.212.243/bioinfo.html

• Table of Contents

Chapter 1 : Introduction Chapter 2 : Databases

Chapter 5 : Tree

Chapter 3 : Alignment Chapter 4 : Structure

My name is Lampy.

Literatures:1. Bioinformatics - An Introduction, 2nd Edition, Jeremy Ramsden, 2009, Springer. 2. Bioinformatics For Dummies, 2nd Edition, Jean-Michel Claverie, Cedric Notredame, 2007, Wiley.

Information Page Vocabulary ListInformation Page

Chapter 1, 2011/9/14

Dr. rer. nat. Jing GongAffiliation: Cancer Research Center of SDUTel: 0531-88380202Email: gongjing@sdu.edu.cnOffice: Dianjing Building, Rm.106, BaotuquanCampus

Schedule: 2011/9/14 - 2011/10/12, Mi. 14:00 - 18:00Place: 8#, first floor, west, Computer Pool

Course Homepage: http://1.51.212.243/bioinfo.html

Pubmed: http://www.ncbi.nlm.nih.gov/entrez/

ExPASy: http://expasy.org/

NCBI: http://www.ncbi.nlm.nih.gov/

PRI: http://pir.georgetown.edu

FASTA (prounced FAST-Aye) stands forFAST-ALL, reflecting the fact that it canbe used for a fast protein ……

Basic Local Alignment Search Tool. A sequence comparison algorithm optimized for speed used to search sequence dtabases ……

Alignment

The result of a comparison of two or more gene or protein sequences in order to determine their degree of base or amino acid…….

FASTA (读作FAST-Aye) 代表FAST-ALL，反映的实施是他能够用于快速的蛋白质比对或者快组的核苷比对。该程序……

基本局部比对搜索工具。以速度优化算法为核心，搜索序列数

据库得到佳局部比对结果。用替代矩阵和查新序列……

比对

两个甚至更多的基因或者蛋白质序列进行比较的结果，用以计算他们碱基或者氨基酸的相似度。序列比对用来决定两个甚至…….

Vocabulary

Chapter 1, 2011/9/14

What is Bioinformatics?

biochemistry

biometrics

biophysics biohazards

biomathematics

bioterrorism

biopotato bioinformatics

What is Bioinformatics? Interdisciplinary

a biology/medical researchers, just like you

a professional in the pharmaceutical industry

a policeman worrying about DNA testing

a computer scientist developing bio-databases

a consumer concerned about GMOs (Genetically Modified Organisms)

… …

What is Bioinformatics?Definition:Bioinformatics – the science of collecting and analyzing complex biological data such as genetic codes. [Oxford Dictionary]

Bioinformatics – the computational branch of molecular biology. [Bioinformatics for Dummies]

Bioinformatics – the application of computer science and information technology to the field of biology and medicine. [Wikipedia]

Bioinformatics – the science of how information is generated, transmitted, received, and interpreted in biological systems, i.e. the application of information science to biology. [Bioinformatics-An Introduction]

A formel definition ?

History of BioinformaticsIn 1809, French biologist Jean Baptiste Lamarck published “PhilosophieZoologique”. Lamarck stressed two main themes in his biological work:

1. The environment gives rise to changes in animals, i.e. changes through use and disuse.

2. Life was structured in an orderly manner and that many different parts of all bodies make it possible for the organic movements of animals.

“blind as a mole” “show your teeth” “birds have no teeth?” Jean Baptiste Lamarck (1744-1829)

In 1859, English naturalist Charles Darwin published “On the Origin of Species by Means of Natural Selection, or the Preservation of FavouredRaces in the Struggle for Life”.

Charles Darwin (1809-1882)

History of Bioinformatics

Gregor J. Mendel (1822-1884)

In 1866, Austrian scientist GregorMendel demonstrated that the inheritance of certain traits in pea plants follows particular patterns, now referred to as the laws of “Mendelian Inheritance”.

Friedrich Miescher(1844-1895)

History of BioinformaticsIn 1869, Swiss physician and biologist Friedrich Miescher isolated DNA from the white blood cells at Felix Hoppe-Seyler's laboratory at the University of Tübingen, Germany.

Nuclei Nuclein Nucleic acid DNA

Thomas Hunt Morgan, American geneticist, famous for his experimental research with the fruit fly by which he established the chromosome theory of heredity. He showed that genes are linked in a series on chromosomes and are responsible for identifiable, hereditary traits. Morgan’s work played a key role in establishing the field of genetics. He received the Nobel Prize for Physiology or Medicine in 1933.

Thomas H. Morgen(1866-1945)

nobel prize 1933

In 1944, American physician and medical researcher Oswald Avery and his co-workers Colin MacLeod and Maclyn McCarty demonstrated that DNA is the material of which genes and chromosomes are made.

In his experiment he destroyed the lipids, ribonucleic acids, carbohydrates, and proteins. Transformation still occurred after this. Next he destroyed the deoxyribonucleic acid. Transformation did not occur.

Oswald Avery Colin MacLeod Maclyn McCarty(1877-1955) (1909-1972) (1911-2005)

In 1950, American biochemist Erwin Chargaff noticed a pattern in the amounts of the four bases: adenine (A) , thymine (T) , cytosine (C) , guanine (G). He discovered that the amounts of adenine (A) and thymine (T) in DNA were roughly the same, as were the amounts ofcytosine (C) and guanine (G). This later became known as Chargaff's rule.

Erwin Chargaff (1905-2002)

%A = %T and %G = %C

In 1953, James D. Watson and Francis Cricksuggested the first correct double-helix model of DNA structure in the journal Nature. Their double-helix model of DNA was based on a single X-ray diffraction image taken by Rosalind Franklin andMaurice Wilkins in 1952.

Rosalind Franklin(1920-1958)

James Waston(1928-)

nobel prize 1962

Francis Crick (1916-2004)

nobel prize 1962

Maurice Wilkins (1916-2004)

nobel prize 1962

The sequence of 77 nucleotides of a yeast alanine tRNA was found by an American biochemist Robert W. Holley in 1965. Holley was awarded the 1968 Nobel Prize in Physiology or Medicine for describing the structure of this tRNA, linking DNA and protein synthesis.

Robert W. Holley (1922-1993)

nobel prize 1968

Frederick Sanger (1918-)

nobel prize 1980

In 1977, Frederick Sanger and Colleagues introduced the “dideoxy” chain-termination method for sequencing DNA molecules, also known as the “Sanger method”. Hence, in 1980, he shared Nobel Prize in chemistry with Walter Gilbert.

Walter Gilbert(1932-)

nobel prize 1980

The key principle of the Sanger method was the use of dideoxynucleotide triphosphates (ddNTPs), as DNA chain terminators.

Read protein sequence directly in the DNA sequence!

Central dogma of molecular biology was first articulated by Francis Crick in 1958 and re-stated in a Nature paper published in 1970. Francis Crick

(1916-2004)

Marshall Warren Nirenberg shared a Nobel Prize in Physiology or Medicine in 1968 with Har Gobind Khorana and Robert W. Holley for "breaking the genetic code" and describing how it operates in protein synthesis.

Marshall Warren Nirenberg

(1927-2010)nobel prize 1968

Har GobindKhorana (1922-)nobel prize 1968

nobel prize 1968

Introduction to BioinformaticsEnglish Courses for Graduate Students

Amino acids are the building blocks of protein.

Amino acids are made of carbon, hydrogen, oxygen, nitrogen, and sulfur atoms.

A protein = C1200H2400O600N300S100

Protein is a nutrient needed by the human body for growth and maintenance.

1-letter

ValineVal20

TyrosineTyr19

TrytophanTrp18

ThreonineThr17

SerineSer16

ProlinePro15

PhenylalaninePhe14

MethionineMet13

LysineLys12

LeucineLeu11

IsoleucineIle10

HistindineHis9

GlycineGly8

Glutamic acidGlu7

GlutamineGln6

CysteineCys5

Aspartic acidAsp4

AsparagineAsn3

ArginineArg2

AlanineAla1

Nmae3-letter# A given type of protein always contains the same number of total amino acids in the same proportion.

Amino acids are linked together as a chain. The first amino acid sequence of a protein, Insulin, was determined in 1951 by Dr. Sanger.insulin = MALWMRLLPLLALLALWGPDPAAAFVNQHLCGSHLVEALYLVCGERGFFYTPKTRREAEDLQVGQVELGGGPGAGSLQPLALEGSLQKRGIVEQCCTSICSLYQLENYCN

insulin = (30 glycines + 44 alanines + 5 tyrosines + 14 glutamines + . . .)

Frederick Sanger (1918-)nobel prize 1958

Amino acids are linked together as a chain. The first amino acid sequence of a protein, Insulin, was determined in 1951 by Dr. Sanger.insulin = MALWMRLLPLLALLALWGPDPAAAFVNQHLCGSHLVEALYLVCGERGFFYTPKTRREAEDLQVGQVELGGGPGAGSLQPLALEGSLQKRGIVEQCCTSICSLYQLENYCN

Frederick Sanger (1918-)nobel prize 1958

Protein Sequence: MAVLD

The first 3D structure of a protein was determined in 1958 by Drs. Kendrewand Perutz, using the complicated technique of X-ray crystallography. Max Ferdinand

Perutz (1914-2002) nobel prize 1962

John CowderyKendrew (1917-1997)

nobel prize 1962

What Bioinformatics Can Do for You?Analyzing Protein Sequences

In 1956, Symposium on Information Theory in Biology (Gatlinburg, USA).

In 1979, GenBank was established at Los Alamos National Laboratory (USA).

In 1982, nucleotide sequence database of European Molecular Biology Laboratory (EMBL) was created (Europe).

In 1986, DNA Data Bank of Japan (DDBJ) began data bank activities at NIG (Japan).

in the early 1990s, International Nucleotide Sequence Database Collaboration (INSDC) was founded in cooperation of Genebank/EMBL/DDBJ.

In 1987, a Chinese-American scientist LIN Hua-an first created the word “bioinformatics”. At the very beginning, he created the word “compbio”, then “bioinformatique”, and then “bio-informatics”. But at that time, the email title did not support the hyphen symbol, thus “bioinformatics” was born.

Since at least the late 1980s, the term “bioinformatics” has been primary used in genomics and genetics, particularly in those areas of genomics involving large-scale DNA sequencing.

Publicly funded project: Privately funded project

James D. Watson & Francis Collins President Clinton (2000) Craig Venter

1990 began, $3-billion 1998 began, $300-million

patented

feely available

2000 90%

2001 99%

2003 finished

2000 90%

2001 99%

2003 finished

AB SOLiDTM

4.0 SystemX 27

Illumina HiSeq 2000X 137

Beijing

Shanghai

Shenzhen

What Bioinformatics Can Do for You?

Analyzing DNAs

Analyzing RNAs

Analyzing Proteins

Others: Pathway, Bioimaging, etc.

1. Read the DNA sequence:ATGGAAGTATTTAAAGCGCCACCTATTGGGATATAAG

2. Decompose it into successive triplets:ATG GAA GTA TTT AAA GCG CCA CCT ATT GGG ATA TAA G . . .

3. Translate each triplet into the corresponding amino acid:M E V F K A P P I G I STOP

What Bioinformatics Can Do for You?Analyzing DNAs

ATGGAAGTATTTAA……

MEVFKAP…

Protein

Database

What Bioinformatics Can Do for You?Analyzing DNAs

What Bioinformatics Can Do for You?Analyzing RNAs

In the context of bioinformatics, there are only two important differences between RNA and DNA:

RNA differs from DNA by one nucleotide.

RNA comes as a single strand.

Even though RNA molecules consist of single strands of nucleotides, theirnatural urge for pairing with complementary sequences is still there.

Hairpin shapes are the basic elements of RNA secondary structure; they’re made up of loops (the unpaired C-U) and stems (the paired regions).

All transfer RNAs (tRNAs) assemble themselves into a shape like a cloverleaf.

What Bioinformatics Can Do for You?Analyzing RNAs

What Bioinformatics Can Do for You?Analyzing ProteinsProtein Structure Determination:

Experimental Methods

Computational MethodsDe novo method, Homology Modeling, Threading, and ensemble method.

X-ray Crystallography Nuclear Magnetic Resonance (NMR)

The first 3D structure of a protein was determined in 1958 using X-ray crystallography.

Maestro

Structure

SequenceVMD

Function

What Bioinformatics Can Do for You?Analyzing Proteins

Drug Design:

• Virtual Screen

• DockingVirtual screening involves the rapid in silico assessment of large libraries of chemical structures in order to identify those structures which are most likely to bind to a drug target, typically a protein receptor or enzyme.

Molecular dynamics (MD) is a computer simulation of physical movements of atoms and molecules.

Super-computer

500-aa protein, 1 ns (10-9 s), 120 Cores :5 hours

Bavaria Supercomputing Centre• Linux Cluster: 2007, 753 notes, 5646 cores,

43 Tera Float/s

• HLRB II: 2007, 9728 cores, 62 Tera Float/s

• SuperMUC: 2012, 140000 cores, 3 Peta Float/s

天河一号: 2.5 Peta Float/s, No.1 in the world

Linux Cluster HLRB II SuperMUC

What Bioinformatics Can Do for You?Others: Pathway, Bioimaging, etc.

magnetic resonance

statistic graph

How Most People Use Bioinformatics?

Making a Multiple Protein Sequence Alignment with ClustalW

Becoming an Instant Expert with PubMed

Retrieving Protein Sequences

Retrieving DNA Sequences

Using BLAST to Compare Your Protein Sequence

Retrieve a 3D protein structure

Gene Sequence

Specialistin

Bioinformatics

Great! It’s dUTPase.

But, what’s dUTPase.

Becoming an Instant Expert with PubMed

How Most People Use Bioinformatics?Becoming an Instant Expert with PubMedhttp://www.ncbi.nlm.nih.gov/entrez/

dUTPase

How Most People Use Bioinformatics?Becoming an Instant Expert with PubMed

Author Name

Author Name + Topic

How Most People Use Bioinformatics?Pubmed ID

PublicationDate

Abstracts

Laboratory address

authors

Internal structure of a database record:

The information is spread out over separate sections, called fields.

Search “Down” in field “Author [AU]”

Search “Down” in field “Title [TI]”

Search “Down” in field “Laboratory address [AD]”

Search “Down”everywhere

Beijing

Using fields to find experts near you :

Tel : 86 - 10 - 6275-5002 Fax : 86 - 10 - 6276-2292 New Life Science Building, Peking University, Summer Palace Road No. 5, Beijing, P. R. China 100871

BeijingBeijing

Searching PubMedusing limits

Becoming an Instant Expert with PubMedhttp://www.ncbi.nlm.nih.gov/entrez/

dUTPase

Searching PubMedusing limits

A few more tips about PubMed : How to get the most out of your query:

• quoted queries (for example, “down syndrome”)• logical connectors: AND, OR, NOT (for example,

dUTPase[TI] OR pyrophosphatase[TI] NOT Smith[AU])• initials to proper names (for example, “Abergel C”)• PubMed Identifier (the number in the PMID field)• deselection of the Limit box when starting a new search.• Related Articles link

How to get the most out of your query:• Names ranking beyond the 10th place in author’s list for older papers (before 1995). • Papers recorded before 1965. • Abstracts for most references recorded before 1976.

acquire some preliminary information about a particular function that you’re interested in — dUTPase.

find out more about it by retrieving a few examples of protein sequencesthat perform this function in E. coli.

Retrieving Protein Sequences http://expasy.org/

ExPASy

How Most People Use Bioinformatics?Retrieving Protein Sequences http://expasy.org/

Prof. Amos Bairoch

dUTPase coli

“Cross-references”point to data collections other than UniProtKB.

“sequences” provides you with the actual amino acid sequence of the protein.

Save this sequence on your Desktop as “P06968.fasta”.

right click

What is FASTA? (has anything to do with PASTA?)

FASTA is the name of a popular sequence alignment and database scanning program created by W.R. Pearson and D.J. Lipman in 1988. Its legacy is the FASTA format which is now ubiquitous in bioinformatics.

The sequence in FASTA format :

>P06968 My_Sequence_NameARCGTCRGCKINTANDRGCKINTANDCKINTANDARCGTCRGCKINTANDRGCKINTAND

The line starting with > (the definition line) contains a unique identifier followed by an optionalshort definition. The lines that follow it contain the DNA or protein sequence (in one-lettercode) until the next > symbol indicates the beginning of a new sequence.

find out more about it by retrieving a few examples of protein sequencesthat perform this function in E. coli.ExPASy

retrieve DNA sequence relevant to dUTPase protein of E. coli.

Retrieving DNA Sequences

How Most People Use Bioinformatics?Retrieving DNA Sequences http://expasy.org/

P06968

Retrieving DNA Sequences http://expasy.org/

How Most People Use Bioinformatics?Retrieving DNA Sequences

……

1. Summary Section

2. Reference Section

From UniprotKB: P06968 jump to

……

3. Features Section• promoter elements• ribosome binding

sites (RBS)• protein coding

segments (CDS)……

4. Sequence Section

Range of UTPaseORF (CDS)

ORF translation

……

1. Summary Section

……

1. Summary Section

Using BLAST to Compare Sequence

ExPASy

perform a BLAST search

How Most People Use Bioinformatics?Using BLAST to Compare Sequence

What is BLAST?

BLAST (Basic Local Alignment Search Tool) – A sequencecomparison algorithm optimized for speed used to search sequence databases for optimal local alignments to a query.

BLASTn – BLASTn will search a DNA sequence against a DNA databank.

BLASTp – BLASTp will compare a protein sequence against the protein database of your choice.

BLASTx – BLASTx will translate a nucleic acid sequence in all six reading frames and compare all these against the protein database of your choice.

BLAST? – BLAST? ……

How Most People Use Bioinformatics?Using BLAST to Compare Sequence http://www.ncbi.nlm.nih.gov/

Open “P06968.fasta” at your Desktop, and paste the sequence here.

Give a name here.

http://1.51.212.243/P06968.fasta

E-value (form 0 to 1) close to 1 is a warning that the conclusion you might draw from the alignments is NOTreliable.

to see the alignment between your query sequence and the matching sequence of the protein that corresponds to this score.

to see the corresponding database entry.

What is Alignment?

Alignment is the result of a comparison of two or more gene or protein sequences in order to determine their degree of base or amino acid similarity.

Pairwise Alignment

Multiple Alignment

Making a Multiple Sequence Alignment

ExPASy

perform a multiple

alignment

How Most People Use Bioinformatics?Making a Multiple Sequence Alignment

Multiple alignments are used to :

• Identify sequence positions where specific amino acids really matter for the structural integrity or the function of a given protein

• Define specific sequence signatures for protein families• Classify sequences and build evolutionary trees

How Most People Use Bioinformatics?Making a Multiple Sequence Alignment http://pir.georgetown.edu

http://1.51.212.243/multi.fasta

Get sequences under :http://1.51.212.243/multi.fasta

Select all

* identical

: similar

. related

different

Conserved region

Retrieve a protein structure

ExPASy

perform a multiple

alignment

retrieve a protein structure

Retrieve a protein structure dUTPase

protein sequence

DNA sequence

3D structure

Beijing

Using fields to find experts near you :

Tel : 86 - 10 - 6275-5002 Fax : 86 - 10 - 6276-2292 New Life Science Building, Peking University, Summer Palace Road No. 5, Beijing, P. R. China 100871

BeijingBeijing

Su XD dUTPase

Retrieve a protein structure Press leftbutton

Retrieve a protein structure Pressing left button

Action

Right-Click Jmol Menu

Left Click Select/DeselectResidue

Shift + Left Clickdrag mouse up or down / roll mouse middle button

Left Click and Drag Rotate View

How Most People Use Bioinformatics?Retrieve a protein structure

Backbone by chain

Introduction to Bioinformatics · biopotato bioinformatics Introduction to Bioinformatics. 8 What...

Documents

An Interdisciplinary .pdf · 2018-08-22 · •Interdisciplinary, cohort-based, and programming-intensive Minor in Bioinformatics (MB). •The Minor in Bioinformatics is: – a step

Applied Bioinformatics Interdisciplinary & Natural ...schd.ws/hosted_files/gcc16/10/L2_T4_ACU_Galaxy_Presentation_2016... · Applied Bioinformatics Interdisciplinary & Natural Curriculum

Introduction to Bioinformatics - hu-berlin.de · Introduction to Bioinformatics Ulf Leser . Ulf Leser: Bioinformatics, Summer Semester 2016 2 Bioinformatics 25.4.2003 50. Jubiläum

Introduction to Bioinformatics - hu-berlin.de · 2017-04-21 · Introduction to Bioinformatics Johannes Starlinger. Johannes Starlinger: Bioinformatics, Summer Semester 2017 2 Bioinformatics

RNA Bioinformatics - Dartmouth Computer Sciencerockmore/CSSS2006/stadler...RNA Bioinformatics Peter F. Stadler Bioinformatics Group, Dept. of Computer Science & Interdisciplinary Center

The Danish Bioinformatics Landscape · bioinformatics – can become a rate-limiting step. Bioinformatics is an interdisciplinary field of science that combines research in molecular

Introduction to Bioinformatics - Department of Computer ...khuri/Yverdon_2010/Yverdon_2010_Bioinformatics.pdf · Introduction to Bioinformatics @2010 Sami Khuri Introduction to Bioinformatics

Interdisciplinary Introductory Course in Bioinformatics

Teaching synthetic biology, bioinformatics, and ...€¦ · 17/11/2008 · 1 Teaching synthetic biology, bioinformatics, and engineering to undergraduates: the interdisciplinary

Tentative definition of bioinformatics Bioinformatics, often also called genomics, computational genomics, or computational biology, is a new interdisciplinary

Bioinformatics and Comparative Genomics Applications · – Bioinformatics: an interdisciplinary field that develops and improves on methods for storing, ... functional annotation,

EB3233 Bioinformatics Introduction to Bioinformatics

Interdisciplinary Introductory Course in Bioinformatics · course, Introduction to Bioinformatics, which was developed and taught by an interdisciplinary ... Biopython, ethics, genomics

Introduction to Bioinformatics … · Introduction to Bioinformatics Swiss Institute of Bioinformatics Institut Suisse de Bioinformatique LF-2005.02 SIB and EMBnet Bioinformatics

Introduction to bioinformatics, 2010 - Göteborgs universitetbio.lundberg.gu.se/courses/vt10/2010_RNA_genomics_toprint.pdf · Introduction to bioinformatics, 2010. RNA bioinformatics

1. INTRODUCTION TO BIOLOGY AND BIOINFORMATICS · INTRODUCTION TO BIOLOGY AND BIOINFORMATICS BIOINFORMATICS COURSE MTAT.03.239 11.09.2013 . 2 "Introduction to Bioinformatics" Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics -

2005. 12. 16 Interdisciplinary Program in Bioinformatics Kim Ha Seong

Introduction to Bioinformatics - Craig Ventermaize.jcvi.org/cellgenomics/outreach/2007/notes/lecture_bioinformat… · Introduction to Bioinformatics. 2 ... – Bioinformatics is