{
"cells": [
{
"cell_type": "markdown",
"metadata": {},
"source": [
"# [4.1]() Local sequence alignment exercises [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**Table of Contents**\n",
"0. [Purpose](#1)\n",
"0. [Background](#2)\n",
"0. [Goals](#3)\n",
"0. [Hints](#4)\n",
"0. [Getting started](#5)\n",
"0. [Question 1](#6)\n",
"0. [Question 2](#7)\n",
"0. [Question 3](#8)\n",
"0. [Question 4](#9)\n",
"0. [More hints](#10)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"## [4.1.1](#1) Purpose [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"The purpose of this exercise is to have you combine a few of the topics we have covered in class up to this point, and get you working with code. (Don't panic: you don't have to write code - everything in this assignment can be achieved with cutting and pasting code that we've already written for you.)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"You will need to be familiar with local and global alignments (see the pairwise alignment section) and the process of PCR (see the molecular biology section). The aim is to develop your bioinformatics problem solving skills, while also introducing you to interacting with the IPython Notebook."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.2](#2) Background [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"You should start by reading the section 4.3 [here](http://www.ncbi.nlm.nih.gov/books/NBK21129/#A6064) of *Genomes*, by TA Brown. You may find the entire chapter useful."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"A common process in bioinformatics is looking at the composition of microorganisms in a given environment. For instance, we could take a sample from a desk in an office, the gut of a human subject, or the Southern Ocean and ask what microorganisms are present in each of the different samples. The most common way to answer this question is to sequence the 16S rRNA gene. What makes this gene so useful is that it contains several conserved areas, which means that we can isolate it from the full genomes of many organisms using PCR, however it also contains highly variable regions so that we can tell the organisms apart. The sequence of the 16S rRNA therefore serves as a *fingerprint* for a microorganism. If we find it in a sample, that suggests that the organism is present in that sample."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.3](#3) Goals [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"In this exercise we will provide you with the full-length 16S rRNA sequences from five different bacterial organisms, and ten candidate primer sequences. Using both global and local sequence alignment, we'll ask you to select what you think is the best single primer pair to use for amplifying 16S rRNA from these five organisms for use in profiling diverse communities of microorganisms."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Throughout this notebook there will be questions that you are required to answer. They will be written in bold so you know they are required and they should also help you with the overall process."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.4](#4) Hints [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"* Read all of the cells containing text very carefully!"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"* You may write code or use a text editor if you wish, however all of the tools necessary to answer the questions are present in this notebook."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"* Spend some time thinking about what the question is and how you can go about answering it. This assignment is based largely on problem solving skills and it may take time to develop a good strategy."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"* Get help, that's what office hours are for!"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"* You are allowed to discuss the assignment with other students, however your work needs to be your own. Using or looking at code or commands generated by another student is strictly prohibited. If you're in doubt over whether some type of interaction is acceptable for this assignment, ask."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.5](#5) Getting started [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"The first thing you will want to do is import a couple of functions that will be necessary for this problem."
]
},
{
"cell_type": "code",
"execution_count": 1,
"metadata": {},
"outputs": [],
"source": [
"%pylab inline\n",
"from iab.algorithms import sw_align_nt, nw_align_nt"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Next, in order to make sure the function was imported properly, and to see how it works run the `help` command on it. Read the help text carefully, it will be important to understand exactly what each function does."
]
},
{
"cell_type": "code",
"execution_count": 2,
"metadata": {},
"outputs": [],
"source": [
"help(sw_align_nt)"
]
},
{
"cell_type": "code",
"execution_count": 3,
"metadata": {},
"outputs": [],
"source": [
"help(nw_align_nt)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"This next function, ``slice_sequence``, will let you let you easily extract segments of a sequence that are of interest to you (for example, the region between where two primers align."
]
},
{
"cell_type": "code",
"execution_count": 4,
"metadata": {},
"outputs": [],
"source": [
"def slice_sequence(sequence, start_pos, end_pos):\n",
" \"\"\" Given a sequence, return the substring between start_pos and end_pos\n",
"\n",
" Parameters\n",
" ----------\n",
" sequence: string\n",
" The sequence to be sliced\n",
" start_pos: int\n",
" The starting position for the new sequence\n",
" end_pos: int\n",
" The ending position for the new sequence\n",
"\n",
" Returns\n",
" -------\n",
" string\n",
" A substring of the input string between start_pos and end_pos\n",
"\n",
" \"\"\"\n",
" if len(sequence) == 0:\n",
" raise ValueError(\"The sequence is empty\")\n",
" if start_pos < 1:\n",
" raise ValueError(\"Starting position must be greater than zero.\")\n",
" if end_pos > len(sequence):\n",
" raise ValueError(\"Ending position cannot be larger than the length of the sequence.\")\n",
" if start_pos > end_pos:\n",
" raise ValueError(\"The starting position must be less than the ending positions.\")\n",
" return sequence[start_pos-1:end_pos]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The following cell contains the full-length 16S rRNA sequences of five diverse bacterial organisms. Make sure to run this cell in order to load the sequences into memory."
]
},
{
"cell_type": "code",
"execution_count": 5,
"metadata": {},
"outputs": [],
"source": [
"# k__Bacteria; p__Proteobacteria; c__Gammaproteobacteria; o__Enterobacteriales; f__Enterobacteriaceae; g__Escherichia; s__coli\n",
"s1 = ['656881','GGGTGAGTAATGTCTGGGAAACTGCCTGATGGAGGGGGATAACTACTGGAAACGGTAGCTAATACCGCATAACGTCGCAAGACCAAAGAGGGGGACCTTCGGGCCTCTTGCCATCGGATGTGCCCAGATGGGATTAGCTTGTTGGTGGGGTAACGGCTCACCAAGGCGACGATCCCTAGCTGGTCTGAGAGGATGACCAGCCACACTGGAACTGAGACACGGTCCAGACTCCTACGGGAGGCAGCAGTGGGGAATATTGCACAATGGGCGCAAGCCTGATGCAGCCATGCCGCGTGTATGAAGAAGGCCTTCGGGTTGTAAAGTACTTTCAGCGGGGAGGAAGGGAGTAAAGTTAATACCTTTGCTCATTGACGTTACCCGCAGAAGAAGCACCGGCTAACTCCGTGCCAGCAGCCGCGGTAATACGGAGGGTGCAAGCGTTAATCGGAATTACTGGGCGTAAAGCGCACGCAGGCGGTTTGTTAAGTCAGATGTGAAATCCCCGGGCTCAACCTGGGAACTGCATCTGATACTGGCAAGCTTGAGTCTCGTAGAGGGGGGTAGAATTCCAGGTGTAGCGGTGAAATGCGTAGAGATCTGGAGGAATACCGGTGGCGAAGGCGGCCCCCTGGACGAAGACTGACGCTCAGGTGCGAAAGCGTGGGGAGCAAACAGGATTAGATACCCTGGTAGTCCACGCCGTAAACGATGTCGACTTGGAGGTTGTGCCCTTGAGGCGTGGCTTCCGGAGCTAACGCGTTAAGTCGACCGCCTGGGGAGCAAACAGGATTAGATACCCTGGTAGTCCACGCCGTAAACGATGTCGACTTGGAGGTTGTGCCCTTGAGGCGTGGCTTCCGGAGCTAACGCGTTAAGTCGACCGCCTGGGGAGTACGGCCGCAAGGTTAAAACTCAAATGAATTGACGGGGGCCCGCACAAGCGGTGGAGCATGTGGTTTAATTCGATGCAACGCGAAGAACCTTACCTGGTCTTGACATCCACGGAAGTTTTCAGAGATGAGAATGTGCCTTCGGGAACCGTGAGACAGGTGCTGCATGGCTGTCGTCAGCTCGTGTTGTGAAATGTTGGGTTAAGTCCCGCAACGAGCGCAACCCTTATCCTTTGTTGCCAGCGGTCCGGCCGGGAACTCAAAGGAGACTGCCAGTGATAAACTGGAGGAAGGTGGGGATGACGTCAAGTCATCATGGCCCTTACGACCAGGGCTACACACGTGCTACAATGGCGCATACAAAGAGAAGCGACCTCGCGAGAGCAAGCGGACCTCATAAAGTGCGTCGTAGTCCGGATTGGAGTCTGCAACTCGACTCCATGAAGTCGGAATCGCTAGTAATCGTGGATCAGAATGCCACGGTGAATACGTTCCCGGGCCTTGTACACACCGCCCGTCACACCATGGGAGTGGGTTGCAAAAGAAGTAGGTA']\n",
"\n",
"# k__Bacteria; p__Bacteroidetes; c__Bacteroidia; o__Bacteroidales; f__S24-7; g__; s__\n",
"s2 = ['305251','GATGAACGCTAGCGACAGGCTTAACACATGCAAGTCGAGGGGCAGCGAGATTGTGGCAACACGATTGTCGGCGACCGGCGCACTGGTGAGTAACACGTATGCAACCTGCCGCGCACTGGGGGATAATCTTGGGAAACCGAGTCTAATACCCCGTAGGCCTTGTTGCCGCATGGTAATAAGGTAAGAGGAGTGATCCGATGCGCGATGGGCATGCGGCGCATTAGCTAGTTGGCGGGGTAACAGCCCACCAAGGCGACGATGCGTAGGGGTTCTGAGAGGAAGGTCCCCCACACTGGTACTGAGACACGGACCAGACTCCTACGGGAGGCAGCAGTGAGGAATATTGGTCAATGGGCGGAAGCCTGAACCAGCCAAGTCGCGTGCGGGAGGGAGGCCCTACGGGTCGTAAACCGCTTTTGATGGGGGGTAACCATGCGGACGAGTCCGCATCTGAGAGCACCCATCGAATAAGCATCGGCTAACTCCGTGCCAGCAGCCGCGGTAATACGGAGGATGCGAGCGTTATCCGGATTTATTGGGTTTAAAGGGTGCGCAGGCGGCTATTCAAGTCAGCGGTCAAATTGCGGTGCTCAACGCCGTATCGCCGTTGAAACTGAGTTGGCTAGAGTGAGAGTGAGGAAGGCGGAATGCGCGGTGTAGCGGTGAAATGCATAGATATTGCGCAGAACTCCGATTGCGAAGGCAGCTTTCCAATTCTCTACTGACGCTCATGCACGAAAGCGTGGGTATCGAACAGGATTAGATACCCTGGTAGTCCACGCGGTAAACGATGGTCACTAGCTGTGCGCCCTGATTAAAGGGAGCGTGGCCGAGCGAAAGCGTTAAGTGACCCACCTTGGGAGTACGCCGGCAACGGTGAAACTCAAAGGAATTGACGGGGGCCCGCACAAGCGGAGGAACATGTGGTTTAATTCGATGATACGCGAGGAACCTTACCCGGGCTCAAACGCTTGCGGGAGTCTATTTGAAAGGATAGATGCCCTTCGGGGCTGCAAGCGAGGTGCTGCATGGTTGTCGTCAGCTCGTGCCGTGAGGTGTCGGCTTAAGTGCCATAACGAGCGCAACCCCCATCTTCAGTTGCCGTCGGGTAGAGCCGGGCACTCTGGAGAGACTGCCGGCGCAAGCTGTGAGGAAGGCGGGGATGACGTCAAATCAGCACGGCCCTTACGTCCGGGGCGACACACGTGTTACAATGGCGGGGCACAGAGGGAAGCCAGGCGGTGACGTCGAGCGGATCCCGAAAACCCGTCTCAGTTCGGATCGGAGTCTGCAGCTCGACTCCGTGAAGCTGGATTCGCTAGTAATCGCGCATCAGCCATGGCGCGGTGAATACGTTCCCGGGCCT']\n",
"\n",
"# k__Bacteria; p__Cyanobacteria; c__Chloroplast; o__Chlorophyta; f__Ulvophyceae; g__; s__\n",
"s3 = ['577032', 'ATGAACGCTGGCGGCATGCTTAACACATGCAAGTTGAACGGGTTTAAGTTTATTAAACTTAAACAAGTAGCGGACGGGTGAGTAACGCGTAAGAACCTACCTTTAGGTAAGGAATAACTATTGGAAGCGATAGATAATACCTTATAAGCTTATAGTAAAAGATAAAATCGCCTAAGGATGGGCTTGCGTCTGATTAGCTTGTTGGTGATTTAAAAGATTCACCAAGGCAACGATCAGTAGTTGGTCTAAGAGGATGATCAACCACACTGGGACTGAGACACGGCCCAGACCTCTACGGAGGGCAGCAGTGAGGAATTTTCCGCAATGGGCGAAAGCCTGACGGAGCAATGCCGCGTGGAGGATGAAAGCTTGTGAGTCGTAAACTCCTTTTCTTAGTGAAGAAATAAGACGGTATCTAAGGAATAAGCATCGGCTAACTCCGTGCCAGCAGCCGCGGTAATACGGAGGATGCAAGCGTTATTCGGAATTATTGGGCGTAAAGCGTCTGTAGGTGGTTTTTTAAGTCTACTGTTAAATATTAAGGCTTAACCTTAAAAAAGCGGTATGAAACTAAAAAACTTGAGTTTAGTAGAGGTAGAGGGAATTCTCGGTGTAGTGGTGAAATGCGTAGAGGTCGGGAAGAACACCGGTAGCGAAAGCGCTCTACTGGGCTAAAACTGACACTCAGAGACGAAAGCTAAAGTAGCGAATGGGATTAGATACCCCAGTAGTCTTAGCTGTAAACGATGGGTACTAGATGTTGCGCGTATCGATCCGTGCAGTATCGTAGCTAACGCGTTAAGTACCCCGCCTGGGAAGTATGCTCGCAAGAGTGAAACTCAAAGGAATTGACGGGGGCCCGCACAAGCGGTGGAGCATGTGGTTTAATTCGATGCAACGCGAAGAACCTTACCAGAACTTGACATGTCACAAATTTTCTTGAAAAAGAAAAGTGCCTTAGGGAGTGTGAACACAGGTGGTGCATGGCTGTCGTCAGCTCGTGTCGTGAGATGTTGGGTTAAGTCCCGCAACGAGCGCAACCCTTGTTTTTAGTTGCCATCATTTAGTTGGGAACTCTAAAAAGACTGCCGGTGACAAACCGGAGGAAGGTGAGGATGACGTCAAGTCAGCATGCCCCTTATGTTCTGGGCTACACACGTGCTACAATGATTATGACAAAGGGTAGCGAATTCGCGAGAATCAGCCAATCTCATAAACATAGTCTAAGTTCGGATTGCAGGCTGAAACTCGCCTGCATGAAGCTGGAATCGCTAGTAATCGCCGGTCAGCTATACGGCGGTGAATCCGTTCCCGGGCCTTGTACACACCGCCCGTCACACCATGGAAGTTGGCTACGCCCGAAGTCGTTATCTTAACCTTTTTGGAGGGAGGCGCCTAAGGTGGAGCCAGTGACTGGGGTGA']\n",
"\n",
"# k__Bacteria; p__GN02; c__BD1-5; o__; f__; g__; s__\n",
"s4 = ['200762','AGAGTTTGATCATGGCTCAGATTGAACGCTGGCGGCGTGCCTAACACATGCAAGTCGAGCGGTAACGGGTGTAGCAATACATGCTGACGAGCGGCGGACGGGTGAGCAATATTTGGGAATCTGCCTATTAGTGGGGGACAACCCGGGGAAACTCGGGCTAATACCGCATACGCTCTACGGAGGAAAGCCGGGGACCGCAAGGCCTGGCGCTAATAGATGAGCCCAAATCGGATTAGCTAGTTGGTGAGGTAAAGGCTCACCAAGGCGACGATCCGTAGCTGGTCTGAGAGGACGACCAGCCACACCGGAACTGAGACACGGTCCGGACTCCTACGGGAGGCAGCAGTGGGGAATATTGGACAATGGGCGAAAGCCTGATGGAGCGACACCGCGTGAAGGATGAAGCCTTTGTTGGTGTAAACTTCTTTTCTCTGGGAAGATAATGACGGTACCAGAGGAATAAGGGGCGGCAAACTTCGTGCCAGCAGCCGCGGTAATACGAAGGCCCCAAGCGTTATCCGGAATTACTGGGCGTAAAGCGTCTGTAGGTGGTCTGGAAAGTTTCAAGTGAAAGGTCAGGGCTTAACCCTGTACTTGCTTGGAAAACTATCAGACTTGAGTGCGGGAGAGGCAAGCAGAACTGTATGAGTAGGGGTGCAATCCGTTGATACATACAAGAATACCAAAAGCGAAGGCAGCTTGCTGGAACGCTACTGACACTGAGAGACGAAAGCGTGGGGAGCAAAAGGGATTAGATACCCCTGTAGTCCACGCCCTAAACGATGGATGCTAAATGTCGGCGCAAGCCGGTGTTTCAAGCTAACGCATTAAGCATCCCGCCTGAGGAGTACGGCCGCAAGGTTAAAACTCAAATGAATAGACGGGGACCCGCACAAGCAGTGGATCATGTGGTTTAATTCGACACTAAACGAGGAACCTCACCTAGGCTTGACATTGATAGAATTTGCTGGAAACAGCGAAGTGCCTGCAAGGGAACTTGAAAACAGGCGCTGCATGGTTGTCGTCAGCTCGTGCCTTGAGGTGTTCGGTTAAGTCCGTTAACGAGCGCAACCCATGTCGTTAGTTATTATGTCTAACGAGACTGCTCGAGTTAATCGAGAGGAAGGTGTGGATGACGTCAAATCAGCATGGCCCTTATGCCTAGGGCTACACACATGATACAATGGTCGGTACAAAGGGTTGCCAAGTGGTAACACGGAGCCAATCCCAGAAAGCCGATCTCAGTCCAGATTGAGGGCTGCAACTCGCCCTCATGAAGTTGGAATTGCTAGTAATCGTGAATCAGCTATGTCACGGTGAATCTGTTCCCGGGTCTTGTACTCACCGCCCGTCAAACCATGGGAGGTGTGCGTACCTGAAGTCCTTCGAGTAATACGGAGGCCCACGGTAAACACACTGACTGGGGTTAAGTCGTAACAAGGTA']\n",
"\n",
"# k__Bacteria; p__Proteobacteria; c__Gammaproteobacteria; o__Enterobacteriales; f__Enterobacteriaceae; g__; s__\n",
"s5 = ['3728119','CTCAGATTGAACGCTGGCGGCAGGCCTAACACATGCAAGTCGAGCGGATGACGGGAGCTTGCTCCTTGATTCAGCGGCGGACGGGTGAGTAATGCCTAGGAATCTGCCTGGTAGTGGGGGACAACGTTTCGAAAGGAACGCTAATACCGCATACGTCCTACGGGAGAAAGCAGGGGACCTTCGGGCCTTGCGCTATCAGATGAGCCTAGGTCGGATTAGCTAGTAGGTGAGGTAATGGCTCACCTAGGCGACGATCCGTAACTGGTCTGAGAGGATGATCAGTCACACTGGAACTGAGACACGGTCCAGACTCCTACGGGAGGCAGCAGTGGGGAATATTGGACAATGGGCGAAAGCCTGATCCAGCCATGCCGCGTGTGTGAAGAAGGTCTTCGGATTGTAAAGCACTTTAAGTTGGGAGGAAGGGCAGTAAGCTAATACCTTGCTGTTTTGACGTTACCGACAGAATAAGCACCGGCTAACTCTGTGCCAGCAGCCGCGGTAATACGGCAGGGATGCAAGCGTTAATCGGAATTACTGGGCGTAAAGCGCGCGCTAGGCTGGTTCGTTAAGTCTGGATGTGAAATCCCCGGGCTCAACCTGGGAACTGCATTCGAAACTGGCAGAGCTAGAGTATTGTAGAGGGTGGTGGAATTTCAGGTGTAGCGGTGAAATGCGTAGATATCTGGAAGGAATACCGGTGGCGAAGGCGACCCCCTGGACATGATACTGACGCTCATGTCGTCTTAGCGATAATGCGTGGGGAGCAAACAGGATTAGATACCCTGGTAGTCCACGCCGTAAACGATGTCGACTTGGAGGTTGTGCCCTTGAGGTTTGGCTTCCGGAGCTAACGCGTTAAGTTGACCGCCTGGGGAGTACGGCCGCAAGGTTAAAACTCAAATGAATTGACGGGGGCCCGCACAAGCGGTGGAGCATGTGGTTTAATTCGATGCAACGCGAAGAACCTTACCTACTCTTGACATCCAGAGAACTTTCCAGAGATGGATTGGTGCCTTCGGGAACTCTGACACAGGTGCTGCATGGCTGTCGTCAGCTCGTGTTGTGAAATGTTGGGTTAAGTCCCGCAACGAGCGCAACCCTTATCCTTTGTTGCCAGCGGTTTGGCCGGGAACTCATAGGAAACTGCCAGTGATCAACTGGAAGAAAGTGGGGATGACCTCCAGTCATCATGGCCCTTACCAGTATGGCTACACACGTGCTACAATGGCGCATACCAAGAGAATCGACCTCGCGAGAGCGAGCGGACTTTATCAAGTGCGTCGTAATCCGGATTGGAGTCTGCCACTCTCACTCGATGAAGTCCGAATCGCTAGTAATCGTGGATTCAGAATTGCTTCGGTGTGAATATCGTTCCCGGGCCTTTGTACACACCCGCCCGGTCACACCATGGG']\n",
"\n",
"sequences = [s1, s2, s3, s4, s5]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"You can now use ``slice_sequence`` to extract a region of interest from a sequence - for example, the region between the starting position of two primer hits. The example below would extract the region between 50 and 250 from sequence 1."
]
},
{
"cell_type": "code",
"execution_count": 6,
"metadata": {},
"outputs": [],
"source": [
"slice_sequence(sequences[0][1], 50, 250)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**Hint:** The numbers here may look a little bit funny. That's because the first item in a list in python is 0, not 1. So, if you want the first entry from the list `sequences` you would type `sequences[0]`, and if you want the second sequence you would type `sequences[1]`. Try this in the cell below until you are comfortable getting the sequence you want. Then try to slice a sequence to the region between positions 25 and 50."
]
},
{
"cell_type": "code",
"execution_count": 7,
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"This cell contains the potential primers that we will use to amplify specific regions."
]
},
{
"cell_type": "code",
"execution_count": 8,
"metadata": {},
"outputs": [],
"source": [
"primers = [('p1', 'TTCCGGTTGATCCNGCCGGA'), # F21\n",
" ('p2', 'ACNGCTCAGTAACACGT'), # F109\n",
" ('p3', 'GCTGCCTCCCGTAGGAGT'), # F338\n",
" ('p4', 'TACGGNAGGCAGCAG'), # F343\n",
" ('p5', 'GTGCCAGCNGCCGCGGTAA'), # F515\n",
" ('p6', 'ATTAGATACCCNGGTAGTCC'), # F770\n",
" ('p7', 'ATTAGATACCCNNGTAGTCC'), # R806 (reverse complement)\n",
" ('p8', 'AGGAATTGGCGGGGCAGCAC'), # R915 (reverse complement)\n",
" ('p9', 'AAACTNAAAGGAATTGACGG'), # F926\n",
" ('p10', 'AGGTNNGNATGCCCCNAA')] # R1240 (reverse complement)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"If you want to locally align a primer against a primer, a primer against a sequence, or a sequence against a sequence, you could run the following:"
]
},
{
"cell_type": "code",
"execution_count": 9,
"metadata": {},
"outputs": [],
"source": [
"aln1, aln2, score, start1, start2 = sw_align_nt(primers[0][1], primers[1][1])\n",
"print(aln1)\n",
"print(aln2)\n",
"print(score)\n",
"print(start1)\n",
"print(start2)"
]
},
{
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [],
"source": [
"aln1, aln2, score, start1, start2 = sw_align_nt(primers[0][1], sequences[0][1])\n",
"print(aln1)\n",
"print(aln2)\n",
"print(score)\n",
"print(start1)\n",
"print(start2)"
]
},
{
"cell_type": "code",
"execution_count": 11,
"metadata": {},
"outputs": [],
"source": [
"aln1, aln2, score, start1, start2 = sw_align_nt(primers[0][1], sequences[0][1])\n",
"print(aln1)\n",
"print(aln2)\n",
"print(score)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"If you want to globally align a primer against a primer, you could run the following:"
]
},
{
"cell_type": "code",
"execution_count": 12,
"metadata": {},
"outputs": [],
"source": [
"aln1, aln2, score = nw_align_nt(primers[0][1], primers[1][1])\n",
"print(aln1)\n",
"print(aln2)\n",
"print(score)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Notice that there are two additional return values from ``sw_align_nt`` than there are from ``nw_align_nt``. Look at the help for each function to figure out what these values are. Why does it make sense to get them from ``sw_align_nt``, but not from ``nw_align_nt``?"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"In the cell below, try to globally align a primer against a sequence. Then try to globally align a different primer against a different sequence."
]
},
{
"cell_type": "code",
"execution_count": 13,
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Hint: if you want to normalize an alignment score by it's length, you can do the following. This may come in handy when comparing alignments."
]
},
{
"cell_type": "code",
"execution_count": 14,
"metadata": {},
"outputs": [],
"source": [
"aln1, aln2, score = nw_align_nt(primers[0][1], sequences[0][1])\n",
"print(score / len(aln1))"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"At this point you have the necessary functions to complete the assignment. Your goal is to pick the best pair of 16S primers, a forward and a reverse primer, given the above five input sequences."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The best primers will:"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"1. Anneal to all of the 16S rRNA sequences well. This will be determined by achieving a high alignment score between the primer and all of the sequences (though it is OK for there to be some mismatches).\n",
"2. They should amplify a region that is 100-400 base pairs long, due to limitations of current sequencing technology.\n",
"3. Finally, the region that is amplified (i.e., between the primers) should be very different across all species, to allow for accurate *fingerprinting* of the different species."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.6](#6) Question 1 [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"What is the difference between a local and global alignment in terms of what is aligned? What are the differences in the algorithms that support this? (One paragraph)"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.7](#7) Question 2 [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"\n",
"What is the sequence in s2 from position 500 to 505?"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**Hint:** the first base in a sequence is position 1; the first item in a Python list is index 0."
]
},
{
"cell_type": "code",
"execution_count": 15,
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.8](#8) Question 3 [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"What is the Smith-Waterman alignment score of primer `p6` against sequence `s4`? Where in `s4` does the alignment start?"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"**Hint:** copy and paste from other cells, that way you only have to make a couple small changes."
]
},
{
"cell_type": "code",
"execution_count": 16,
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.9](#9) Question 4 [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"What is the best pair of primers from the list of available primers to use for amplifying the 16S region for sequencing for the purposes of identifying the organisms present?"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## [4.1.10](#10) More hints [edit]"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"\n",
"The best pair of primers will align well to (and therefore be likely to anneal with) the 16S sequences from all of the organisms present in the list."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The best pair of primers will amplify a region of DNA that is between 100 and 400 base pairs long."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The best pair of primers will amplify a region that is highly variable (in other words, the amplified regions across the organisms should not align well)."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Think about whether you want to use global or local alignments for the different steps. Are there times when you would want to use a gap penalty other than the default?"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"The `N` character present in some of the primer sequences signifies a \"degenerate\" base, meaning it could be an 'A', 'T', 'G' or 'C'. You shouldn't worry about these for this exercise."
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Good Luck!"
]
},
{
"cell_type": "code",
"execution_count": 17,
"metadata": {},
"outputs": [],
"source": []
}
],
"metadata": {},
"nbformat": 4,
"nbformat_minor": 4
}