際際滷

際際滷Share a Scribd company logo
Paula Tataru
paula@birc.au.dk 1/12www.birc.au.dk
BioinformaticsComputer Science Day 2012
Paula Tataru
paula@birc.au.dk 2/12www.birc.au.dk
Bioinformatics Research Centre
Established in 2001
~45 BiRC-people
VIP Christian Storm Pedersen (director),
Thomas Mailund, S淡ren Besenbacher
PhD Andreas Sand, Paula Tataru
Master Daniel Kjeldsen, Jakob Sandholm,
Carsten S淡rensen, Peter Sandberg Brun,
Mads Sandberg Brun
Programmers Kasper F淡ns,
Anders Halager, Troels Hansen,
Jacob Hougaard, Baban Ketabi
Paula Tataru
paula@birc.au.dk 3/12www.birc.au.dk
Bioinformatics?
Using computers to answer
biological questions.
Developing and using
algorithms and programs for
collecting, handling and
analyzing biological data.
Combines biology, genetics,
medicine, mathematics,
statistics and computer science.
Paula Tataru
paula@birc.au.dk 4/12www.birc.au.dk
Research at BiRC
Evolutionary genomics
Mathematical biology
Medical genetics
Structural bioinformatics
Algorithmic bioinformaticsa: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9
Paula Tataru
paula@birc.au.dk 5/12www.birc.au.dk
Research at BiRC
Evolutionary genomics
Mathematical biology
Medical genetics
Structural bioinformatics
Algorithmic bioinformaticsa: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9
Paula Tataru
paula@birc.au.dk 6/12www.birc.au.dk
An automaton? An HMM?
a
b
a b
a
a: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9
Paula Tataru
paula@birc.au.dk 7/12www.birc.au.dk
Applications

Bioinformatics

Gene annotation

Sequence alignment

Phylogenetic analysis

Protein modeling

Other areas

Speech recognition

Gesture recognition

Pervasive positioning
a: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9
Paula Tataru
paula@birc.au.dk 8/12www.birc.au.dk
Fundamental questions
a: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9X =
Y =
X's likelihood
Prediction Y with highest
joint probability
a b b a b b a
Paula Tataru
paula@birc.au.dk 9/12www.birc.au.dk
Restricting on regular expressions
R =
X =
Y =
Restricted likelihood
-> distribution
Restricted prediction
Space & time consumption
a: 0.3
b: 0.7
a: 0.8
b: 0.2
a: 0.5
b: 0.5
0.9
0.1
0.4
0.6
1.0 0.1
0.9a b b a b b a
Paula Tataru
paula@birc.au.dk 10/12www.birc.au.dk
Results
Paula Tataru
paula@birc.au.dk 11/12www.birc.au.dk
Results
Paula Tataru
paula@birc.au.dk 12/12www.birc.au.dk
www.birc.au.dk
More information
So we use the power of computers
together with our knowledge of biology
to answer biological questions.
This is called Bioinformatics.

More Related Content

birc-csd2012