The Infinite Genome Project - Aaron Darling

  • 579 views
Uploaded on

 

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
579
On Slideshare
0
From Embeds
0
Number of Embeds
2

Actions

Shares
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