Bioinformatic phd course
Download
1 / 6

Bioinformatic PhD. course - PowerPoint PPT Presentation


  • 113 Views
  • Updated On :

Bioinformatic PhD. course . Bioinformatics Xavier Messeguer Peypoch (http://www.lsi.upc.es/~alggen) LSI Dep. de Llenguatges i Sistemes Informàtics BSC Barcelona Supercomputing Center Universitat Politècnica de Catalunya. Contents . 1. Biological introduction .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Bioinformatic PhD. course' - salma


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Bioinformatic phd course
Bioinformatic PhD. course

Bioinformatics

Xavier Messeguer Peypoch (http://www.lsi.upc.es/~alggen)

LSI Dep. de Llenguatges i Sistemes Informàtics

BSC Barcelona Supercomputing Center

Universitat Politècnica de Catalunya


Contents
Contents

1. Biological introduction

2. Comparison of short sequences ( up to 10.000bps)

Dot Matrix Pairwise align. Multiple align. Hash alg.

3. Comparison of large sequences ( more that 10.000bps)

Data structures Suffix trees MUMs

4. String matching

Exact Extended Approximate

5. Sequence assembly

6. Projects: PROMO, MREPATT, …


Pairwise alignment
Pairwise alignment

Recall that with two strings of length n

S2

C

A

-1

__

S1

O(n2)

22-1

1

And with 3 strings?


Multiple alignment
Multiple alignment

S2

S3

S1

3

2

What happens with three strings?

Let n be their length, then the cost becomes

A

C

A

-1

__

O(n3)

23-1

And with k strings?

O(nk 2k k2)


Multiple alignment programs
Multiple alignment programs

Multi-alignment programs:

  • Malig (Progressive alignment)

    http://alggen.lsi.upc.edu

  • Clustal (Progressive alignment)

    http://www.ebi.ac.uk/clustalw

  • TCoffee (Progressive alignment + data bases)

    http://igs-server.cnr-mrs.fr/Tcoffee_cgi/index.cgi

  • HMM (Hidden Markov Models)


Multiple progressive alignment
Multiple progressive alignment

Run alggen-program

RunMalig (Progressive alignment)

http://alggen.lsi.upc.edu

Run Clustal (Progressive alignment)

http://www.ebi.ac.uk/clustalw


ad