This presentation is the property of its rightful owner.
Sponsored Links
1 / 35

Εισαγωγή στη Βιοπληροφορική PowerPoint PPT Presentation


  • 96 Views
  • Uploaded on
  • Presentation posted in: General

Εισαγωγή στη Βιοπληροφορική. Εισαγωγικό Φροντιστήριο. Τι είναι Βιοπληροφορική. Βιο μοριακή βιολογία Πληροφορική επιστήμη των υπολογιστών

Download Presentation

Εισαγωγή στη Βιοπληροφορική

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


1900382


1900382


1900382


1900382

:

  • DNA

  • (.. )

  • ( DNA


1900382


1900382

  • ( ) ( , ) .

Figure from Bioinformatics, from Genomes to Drugs. T. Lengauer


1900382

DNA

  • DNA 1 .

  • : (), (), C (), G ()

  • DNA {A,C,T,G}

  • , (-, C-G)


1900382

DNA


Genomes

(Genomes)

  • -genome, DNA ,

  • 46 ,

  • ( )


Human genome project

Human Genome Project

  • DNA

  • To project 1990 2003

  • 30000 DNA


1900382

DNA


1900382

  • .

  • RNA


1900382


Proteins

- Proteins

  • ,

  • , ,

  • 20 ,

  • , 20 ,

    = {Ala, Arg, Asp, Asn, Cys, Glu, Gln, Gly, Hsi,Ile, Leu, Lys, Met, Phe, Pro, Ser, Thr, Trp, Tyr, Val}.


1900382

  • .

  • .


1900382

  • ( )


1900382


1900382

  • ( , ).

  • ( , ).

  • ( , ).

  • ( ).


1900382

  • :

    • , .

  • : ProteinDataBank.


1900382

  • .

  • /


1900382

  • 1: (strings) .

  • 2: (Boyer-Moore, Knuth-Morris-Pratt, Shift-Or, ).

  • 3: (suffixtree) .

  • 4: / (SequenceAlignment).

  • 5: (FASTA, BLAST, PROSITE)


1900382

  • (clustering and categorization techniques) .


1900382

  • :

    • 1-2 30%

    • & 70%


1900382

  • : . , . , " "

  • Dan Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology


1900382

  • - pattern P n X m,

  • - mismatch, . O(n*m) .


1900382


1900382

  • .

  • Boyer-Moore, (pattern) ,

  • Knuth-Morris-Pratt,

  • Shift-Or, .


Suffix trees

Suffix Trees

  • (SuffixTree)

  • (GeneralizedSuffixTree)

    • .


Suffix trees1

Suffix Trees

  • (SuffixTree), S, .


1900382

  • (GeneralizedSuffixTree), S={S1,S2,Sn}


1900382

.

  • ,

    • ,

    • .

  • - local sequence alignment

  • - global sequence alignment


1900382

  • , 2 - 2 .


1900382

  • , (clusters).

  • .

  • (supervisedlearning), / , .


1900382

  • - Hierarchical Agglomerative Clustering

  • - Hierarchical Divisive Clustering


Iterative divisive partitioning

- IterativeDivisivePartitioning

  • .

  • .

  • .

  • k-means.


  • Login