When you enroll in this course, you'll also be enrolled in this Specialization.
Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate
There are 6 modules in this course
In the previous course in the Specialization, we learned how to compare genes, proteins, and genomes. One way we can use these methods is in order to construct a "Tree of Life" showing how a large collection of related organisms have evolved over time.
In the first half of the course, we will discuss approaches for evolutionary tree construction that have been the subject of some of the most cited scientific papers of all time, and show how they can resolve quandaries from finding the origin of a deadly virus to locating the birthplace of modern humans.
In the second half of the course, we will shift gears and examine the old claim that birds evolved from dinosaurs. How can we prove this? In particular, we will examine a result that claimed that peptides harvested from a T. rex fossil closely matched peptides found in chickens. In particular, we will use methods from computational proteomics to ask how we could assess whether this result is valid or due to some form of contamination.
Finally, you will learn how to apply popular bioinformatics software tools to reconstruct an evolutionary tree of ebolaviruses and identify the source of the recent Ebola epidemic that caused global headlines.
<p>Welcome to our class!</p><p>In this class, we will consider the following two central biological questions (the computational approaches needed to solve them are shown in parentheses):</p><ol><li>Weeks 1-3: Which Animal Gave Us SARS? (<i>Evolutionary tree construction</i>)</li><li>Weeks 4-5: Was <em>T. rex</em> Just a Big Chicken? (<em>Combinatorial Algorithms</em>)</li></ol><p>In Week 6, you will complete a Bioinformatics Application Challenge to apply evolutionary tree construction algorithms in order to determine the origin of the recent ebola outbreak in Africa.</p><p>As in previous courses, each of these two chapters is accompanied by a Bioinformatics Cartoon created by talented artist Randall Christopher and serving as a chapter header in the Specialization's bestselling <a href="http://bioinformaticsalgorithms.com" target="_blank">print companion</a>. You can find the first chapter's cartoon at the bottom of this message. What do stick bugs and bats have to do with deadly viruses? And how can bioinformatics be used to stop these viruses in their tracks? Start learning today and find out!</p><p><img src="http://bioinformaticsalgorithms.com/images/cover/evolution_cropped.jpg" title="Image: http://bioinformaticsalgorithms.com/images/cover/evolution_cropped.jpg" width="528"></p>
What's included
5 videos2 readings1 assignment2 app items
Show info about module content
5 videos•Total 34 minutes
(Check Out Our Wacky Course Intro Video!)•4 minutes
The Fastest Outbreak •5 minutes
Transforming Distance Matrices into Evolutionary Trees •6 minutes
Toward an Algorithm for Distance-Based Phylogeny Construction •9 minutes
Additive Phylogeny •10 minutes
2 readings•Total 10 minutes
Course Details•10 minutes
Week 1 FAQs (Optional)•0 minutes
1 assignment•Total 15 minutes
Week 1 Quiz•15 minutes
2 app items•Total 150 minutes
Open in order to Sync Your Progress: Interactive Text for Week 1•0 minutes
Interactive Text for Week 1•150 minutes
Week 2: More Algorithms for Constructing Trees from Distance Matrices
Module 2•3 hours to complete
Module details
<p>Welcome to Week 2 of class!</p>
<p>Last week, we started to see how evolutionary trees can be constructed from distance matrices. This week, we will encounter additional algorithms for this purpose, including the neighbor-joining algorithm, which has become one of the top-ten most cited papers in all of science since its introduction three decades ago.</p>
What's included
3 videos1 reading1 assignment2 app items
Show info about module content
3 videos•Total 17 minutes
Using Least Squares to Construct Distance-Based Phylogenies •3 minutes
Ultrametric Trees •7 minutes
The Neighbor-Joining Algorithm •8 minutes
1 reading
Week 2 FAQs (Optional)•0 minutes
1 assignment•Total 15 minutes
Week 2 Quiz•15 minutes
2 app items•Total 150 minutes
Open in order to Sync Your Progress: Interactive Text for Week 2•0 minutes
Interactive Text for Week 2•150 minutes
Week 3: Constructing Evolutionary Trees from Characters
Module 3•4 hours to complete
Module details
<p>Welcome to week 3 of class!</p>
<p>Over the last two weeks, we have seen several different algorithms for constructing evolutionary trees from distance matrices.</p>
<p>This week, we will conclude the current chapter by considering what happens if we use properties called "characters" instead of distances. We will also see how to infer the ancestral states of organisms in an evolutionary tree, and consider whether it is possible to define an efficient algorithm for this task.</p>
What's included
4 videos1 reading1 assignment2 app items
Show info about module content
4 videos•Total 20 minutes
Character-Based Tree Reconstruction •3 minutes
The Small Parsimony Algorithm •9 minutes
The Large Parsimony Algorithm •3 minutes
Evolutionary Tree Reconstruction in the Modern Era •6 minutes
1 reading
Week 3 FAQs (Optional)•0 minutes
1 assignment•Total 15 minutes
Week 3 Quiz•15 minutes
2 app items•Total 210 minutes
Open in order to Sync Your Progress: Interactive Text for Week 3•0 minutes
Interactive Text for Week 3•210 minutes
Week 4
Module 4•2 hours to complete
Module details
<p>Welcome to week 4 of the class!</p>
<p>Did birds evolve from dinosaurs? Over the next two weeks, we will see how we could analyze molecular evidence in support of this theory. You can find this week's Bioinformatics Cartoon from Randall Christopher at the bottom of this E-mail. Why does the <em>T. rex </em>look so much like a chicken? And why is the monkey typing frantically? Keep learning to find out!</p>
<p><img src="http://bioinformaticsalgorithms.com/images/cover/proteomics_cropped.jpg" title="Image: http://bioinformaticsalgorithms.com/images/cover/proteomics_cropped.jpg" width="528"></p>
What's included
4 videos1 assignment2 app items
Show info about module content
4 videos•Total 26 minutes
Paleontology Meets Computing •8 minutes
Decoding an Ideal Spectrum •5 minutes
From Ideal to Real Spectra •5 minutes
Peptide Sequencing •8 minutes
1 assignment•Total 15 minutes
Week 4 Quiz•15 minutes
2 app items•Total 60 minutes
Code Challenges for Week 4•0 minutes
Interactive Text for Week 4•60 minutes
Week 5: Resolving the T. rex Peptides Mystery?
Module 5•2 hours to complete
Module details
<p>Welcome to week 5 of class!</p>
<p>Last week, we asked whether it is possible for dinosaur peptides to survive locked inside of a fossil for 65 million years. This week, we will see what this question has to do with statistics; in the process, we will see how a monkey typing out symbols on a typewriter can be used to address it.</p>
What's included
5 videos1 assignment2 app items
Show info about module content
5 videos•Total 44 minutes
Peptide Identification •5 minutes
Spectral Dictionaries •7 minutes
The Ostrich Hemoglobin Riddle •15 minutes
Searching for Post-Translational Modifications •5 minutes
Spectral Alignment Algorithm •11 minutes
1 assignment•Total 15 minutes
Week 5 Quiz•15 minutes
2 app items•Total 60 minutes
Open in order to Sync Your Progress: Interactive Text for Week 5•0 minutes
Interactive Text for Week 5•60 minutes
Week 6: Bioinformatics Application Challenge
Module 6•4 hours to complete
Module details
<p>Welcome to the sixth and final week of the course!</p>
<p>In this week's Bioinformatics Application Challenge, we will use reconstruct an evolutionary tree of ebolaviruses and use it to determine the origin of the pathogen that caused the recent outbreak in Africa.</p>
What's included
1 peer review
Show info about module content
1 peer review•Total 240 minutes
Bioinformatics Application Challenge•240 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory.
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Learner reviews
4.5
79 reviews
5 stars
69.62%
4 stars
17.72%
3 stars
8.86%
2 stars
0%
1 star
3.79%
Showing 3 of 79
A
AB
4·
Reviewed on Dec 4, 2016
At some point several instructors lost necessary passion to keep us focused. Otherwise it was a very informed and enjoyable presentation. Historical references are extremely important.
P
PO
5·
Reviewed on Mar 30, 2021
Good course for improving algorithmic skills and keep learning something new
R
RG
5·
Reviewed on Jul 19, 2017
Covers the most important algorithms for phylogenetic trees. Fascinating exam
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.