- Level Foundation
- المدة 18 ساعات hours
- الطبع بواسطة University of California San Diego
-
Offered by
عن
You may have heard a lot about genome sequencing and its potential to usher in an era of personalized medicine, but what does it mean to sequence a genome? Biologists still cannot read the nucleotides of an entire genome as you would read a book from beginning to end. However, they can read short pieces of DNA. In this course, we will see how graph theory can be used to assemble genomes from these short pieces. We will further learn about brute force algorithms and apply them to sequencing mini-proteins called antibiotics. In the first half of the course, we will see that biologists cannot read the 3 billion nucleotides of a human genome as you would read a book from beginning to end. However, they can read shorter fragments of DNA. In this course, we will see how graph theory can be used to assemble genomes from these short pieces in what amounts to the largest jigsaw puzzle ever put together. In the second half of the course, we will discuss antibiotics, a topic of great relevance as antimicrobial-resistant bacteria like MRSA are on the rise. You know antibiotics as drugs, but on the molecular level they are short mini-proteins that have been engineered by bacteria to kill their enemies. Determining the sequence of amino acids making up one of these antibiotics is an important research problem, and one that is similar to that of sequencing a genome by assembling tiny fragments of DNA. We will see how brute force algorithms that try every possible solution are able to identify naturally occurring antibiotics so that they can be synthesized in a lab. Finally, you will learn how to apply popular bioinformatics software tools to sequence the genome of a deadly Staphylococcus bacterium that has acquired antibiotics resistance.الوحدات
Welcome!
1
Videos
- (Check Out Our Wacky Course Intro Video!)
1
Readings
- Course Details
Week 1: How Do We Assemble Genomes? (Part 1/2)
1
Assignment
- Week 1 Quiz
1
External Tool
- Interactive Text for Week 1
7
Videos
- FIELD TRIP!
- What Is Genome Sequencing?
- Exploding Newspapers
- The String Reconstruction Problem
- String Reconstruction as a Hamiltonian Path Problem
- String Reconstruction as an Eulerian Path Problem
- Similar Problems with Different Fates
1
Readings
- Week 1 FAQs (Optional)
Complete the Code Challenges!
1
External Tool
- Open in order to Sync Your Progress: Interactive Text for Week 1
Week 2: How Do We Assemble Genomes? (Part 2/2)
1
Assignment
- Week 2 Quiz
1
External Tool
- Interactive Text for Week 2
5
Videos
- De Bruijn Graphs
- Euler's Theorem
- Assembling Read-Pairs
- De Bruijn Graphs Face Harsh Realities of Assembly
- Returning to Konigsberg
1
Readings
- Week 2 FAQs (Optional)
Complete the Code Challenges!
1
External Tool
- Open in order to Sync Your Progress: Interactive Text for Week 2
Week 3: How Do We Sequence Antibiotics? (Part 1/2)
1
Assignment
- Week 3 Quiz
1
External Tool
- Interactive Text for Week 3
5
Videos
- The Discovery of Antibiotics
- How Do Bacteria Make Antibiotics?
- Sequencing Antibiotics by Shattering Them into Pieces
- A Brute Force Algorithm for Cyclopeptide Sequencing
- Cyclopeptide Sequencing with Branch and Bound
1
Readings
- Week 3 FAQs (Optional)
Complete the Code Challenges!
1
External Tool
- Open in order to Sync Your Progress: Interactive Text for Week 3
Week 4: How Do We Sequence Antibiotics? (Part 2/2)
1
Assignment
- Week 4 Quiz
1
External Tool
- Interactive Text for Week 4
4
Videos
- Adapting Sequencing for Spectra with Errors
- From 20 to More than 100 Amino Acids
- The Spectral Convolution Saves the Day
- The Truth About Spectra
1
Readings
- Week 4 FAQs (Optional)
Complete the Code Challenges!
1
External Tool
- Open in order to Sync Your Progress: Interactive Text for Week 4
Bioinformatics Application Challenge: Genome Assembly
1
Peer Review
- Bioinformatics Application Challenge
Auto Summary
Explore the fascinating world of genome sequencing with "Genome Sequencing (Bioinformatics II)" in the Health & Fitness domain, led by Coursera. This foundational course delves into the use of graph theory to assemble genomes from short DNA fragments and examines brute force algorithms for sequencing antibiotics. Over 1080 minutes, you'll learn to apply bioinformatics tools to sequence resistant bacteria genomes. Perfect for beginners, the course offers a Starter subscription. Ideal for those interested in personalized medicine and bioinformatics.

Pavel Pevzner

Phillip Compeau