algorithm animation for bioinformatics algorithms
DESCRIPTION
Algorithm Animation for Bioinformatics Algorithms. Prelude. Graph G = (V,E) Abstractions for real-life problems Algorithms. Prelude (cont'd) . How to teach graph algorithms? Visualization? http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm. Gato. Graph Animation Toolbox Features - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/1.jpg)
Algorithm Animation for Bioinformatics Algorithms
![Page 2: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/2.jpg)
Prelude
Graph G = (V,E) Abstractions for
real-life problems Algorithms
![Page 3: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/3.jpg)
Prelude (cont'd)
How to teach graph algorithms? Visualization? http://en.wikipedia.org/wiki/Dijkstra
%27s_algorithm
![Page 4: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/4.jpg)
Gato
Graph Animation Toolbox Features
Gred (Graph Editor) – create your own graph Gato
Upload graphs and algorithms Step through algorithms Animation
Color vertices and edges Insert and delete labels, edges, and vertices
![Page 5: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/5.jpg)
Bioinformatics and Gato
![Page 6: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/6.jpg)
What is Bioinformatics? Extracting meaning from gigantic sets of
biological dataHow closely related are humans and chimps?
What genes are regulated in response to lack of sunlight?
Where is the mutation that caused a specific phenotype?
How can we put together an entire genome for an organism?
Microarray Data
![Page 7: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/7.jpg)
Algorithms in Bioinformatics
Multiple sequence alignment Need to align sequences before comparing
Search a database for a specific sequence 106,533,156,756 bases in Genbank
Motif finding Used to find promoter regions
Molecular structure prediction Difficult problem
Phylogenetic tree construction
![Page 8: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/8.jpg)
Why animate bioinformatics?
Educate biologists so they’ll use the correct tools and options. http://mobyle.pasteur.fr/cgi-bin/portal.py?
form=dnapars
![Page 9: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/9.jpg)
Phylogenetic Trees : Demo
![Page 10: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/10.jpg)
Gato on the Web
Programmed in Python Export animation to SVG
Track history of commands Write these to an SVG file
Work in progress Multiple graphs Display and highlight code Graphical User Interface (GUI)
![Page 11: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/11.jpg)
Gato on iPad
![Page 12: Algorithm Animation for Bioinformatics Algorithms](https://reader036.vdocuments.us/reader036/viewer/2022062519/56814d77550346895dbad495/html5/thumbnails/12.jpg)
Thanks