Applied Functional Programming in Computational Genomics

on YouTube ↗53m

" summary

Shows concrete code in F# that turns k‑mer counting, reverse complements and Hamming distance into small pure functions and types; runs pattern counts on the 1.1M bp Vibrio cholerae genome, isolates a 541‑bp origin candidate with a surprising 9‑mer appearing six times (cluster at clump index 304), and uses parallel seq to process a 10M‑base synthetic string in ~8–9s. Implements clump finding, seed‑and‑extend style checks, and type‑safe DNA arrays so results are reproducible and directly actionable.

AI-written summary · about

" chapters (5)

1. 0:00Start
2. 13:47The Origin Of Replication Problem
3. 16:00Finding The Origin Of Replication (Ori)
4. 21:16Pattern Count: Imperative Way
5. 33:39Reverse Compliment

" related talks

• 31mHacking the Human Genome Using Clojure and Similarity SearchArnoldo Jose Muller-Molina · Clojure/conj 2011
• 27mA Statistical, Reference-Free Algorithm Subsumes Myriad Problems in Genome ScienceJulia Salzman · From Algorithms to Discovery in Genome-Scale Biology and Medicine 2022
• 28mSome Current Computational Challenges in BioinformaticsRon Shamir · KARPfest80
• 01h 20mFundamental Algorithms in Deep Sequencing II: Mapping/AlignmentLior Pachter · Algorithmic Challenges in Genomics Boot Camp
• 39mDesigning 1000 genomes in a single bound: The Codon DSLAaron Kimball, Theron Rabe · Strange Loop 2017
• 38mInterpreting Deep Learning Models Of Functional Genomics Data To Decode Regulatory Sequence...Anshul Kundaje · Interpretable Machine Learning in Natural and Social Sciences (2022)
• 30mAlgorithms for DNA Data StorageRuthie Nachmany · Strange Loop 2018
• 48mReprogramming BiologyColin Gravill · LambdaConf 2017