Some Current Computational Challenges in Bioinformatics

on YouTube ↗28m

" summary

Overview of concrete problems and a working solution: sequencing volume grows exponentially (about 600 billion bases per day on new machines) and the $1,000 genome is real; storage, transfer and search become bottlenecks. Presents a generative model for 3D data (genes × time × subjects), implemented with Gibbs sampling and initialized by biclustering — the twigs algorithm runs ~50 iterations in ~10 seconds on tested sets. Applied to 14 septic-shock patients (≈6,000 filtered genes over 5 days) and 20 resting‑state fMRI subjects (~100 time points), it finds modules that separate biologically meaningful groups and flags two patients who did not survive.

AI-written summary · about

" chapters (9)

1. 0:00Tribute to a mentor
2. 3:04Impact on bioinformatics
3. 3:56Opportunities and challenges
4. 7:30Complexity of genomic data
5. 11:02Era of personalized medicine
6. 13:20Modeling complex data
7. 19:13Algorithm development
8. 24:12Applications and results
9. 27:11Conclusion

" related talks

• 14mBig data, AI, the genome, and everythingVijay Narayanan · Strata + Hadoop World 2017
• 47mTypical Bioinformatics TasksMikhail Gelfand · PiterPy 2023
• 57mBig Data and New Models Needed to Study DNA Variation in Evolution and CancerDavid Haussler · Symposium on Visions of the Theory of Computing 2013
• 08mQ n A with Dr Denis BauerSheamus McGovern · ODSC India 2018
• 53mApplied Functional Programming in Computational GenomicsJamie Dixon · NDC Oslo 2022
• 01h 31mIntroduction to Cancer Bioinformatics I: Inferring Genomic Variation from Tumor Sequencing DataBen Raphael, Niko Beerenwinkel · Algorithmic Challenges in Genomics Boot Camp
• 01h 29mFundamental Algorithms in Deep Sequencing III: Genomic Compression: Storage, Transmission, and ...Noah M. Daniels · Algorithmic Challenges in Genomics Boot Camp
• 34mModule Discovery in 3-way DataRon Shamir · Network Biology 2016