• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
The Infinite Genome Project - Aaron Darling
 

The Infinite Genome Project - Aaron Darling

on

  • 752 views

 

Statistics

Views

Total Views
752
Views on SlideShare
749
Embed Views
3

Actions

Likes
0
Downloads
1
Comments
0

1 Embed 3

https://twitter.com 3

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    The Infinite Genome Project - Aaron Darling The Infinite Genome Project - Aaron Darling Presentation Transcript

    • 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