Your SlideShare is downloading. ×
The Infinite Genome Project - Aaron Darling
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

The Infinite Genome Project - Aaron Darling

605
views

Published on

Published in: Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
605
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Aaron Darling – University of Technology Sydney The genome project by informaticians, for informaticians Goal: Develop algorithms that scale to arbitrarily large datasets Design requirements: 1. Must handle data streams 2. Compute cost to add new genome must be ~ O(1) Examples: 1. Multiple sequence alignment via profile-HMM 2. Phylogenetic placement on reference tree 3. Bloom filters Emerging challenge: Deleting all the redundant data