Difference between revisions of "Phylogenetics: Morphology and Partitioning in MrBayes"
Paul Lewis (Talk | contribs) (→Asymmetric model) |
Paul Lewis (Talk | contribs) (→Estimating the marginal likelihood using the stepping-stone method) |
||
(42 intermediate revisions by 2 users not shown) | |||
Line 4: | Line 4: | ||
|<span style="font-size: x-large">[http://hydrodictyon.eeb.uconn.edu/eebedia/index.php/Phylogenetics:_Syllabus EEB 349: Phylogenetics]</span> | |<span style="font-size: x-large">[http://hydrodictyon.eeb.uconn.edu/eebedia/index.php/Phylogenetics:_Syllabus EEB 349: Phylogenetics]</span> | ||
|- | |- | ||
− | |The goal of this lab is | + | |The goal of this lab is to learn how to analyze discrete morphological character data in MrBayes, to learn how to combine morphological with molecular data in a partitioned analysis in which each data type is assigned an appropriate model of evolution, and learn how to estimate the marginal likelihood of a model for purposes of model comparison and selection. |
|} | |} | ||
== The Nylander et al. study == | == The Nylander et al. study == | ||
− | The data for this lab comes from a paper by Nylander et al. (2004) that has | + | The data for this lab comes from a paper by Nylander et al. (2004) that has become a landmark study in combining data within a Bayesian framework. The full citation is: |
''Nylander, J., F. Ronquist, J. P. Huelsenbeck, and J. Nieves-Aldrey. 2004. Bayesian phylogenetic analysis of combined data. Systematic Biology 53:47-67'' | ''Nylander, J., F. Ronquist, J. P. Huelsenbeck, and J. Nieves-Aldrey. 2004. Bayesian phylogenetic analysis of combined data. Systematic Biology 53:47-67'' | ||
If you have access, you can [http://sysbio.oxfordjournals.org/content/53/1/47.full.pdf+html download the pdf of this paper]. | If you have access, you can [http://sysbio.oxfordjournals.org/content/53/1/47.full.pdf+html download the pdf of this paper]. | ||
+ | |||
+ | == Login to Xanadu == | ||
+ | |||
+ | Login to Xanadu but do not issue an <tt>srun</tt> command this time. We will use <tt>sbatch</tt> to submit our job rather than run MrBayes directly. | ||
+ | |||
+ | Use the <tt>mkdir</tt> command to create a directory named <tt>mbpart</tt>. Use <tt>cd</tt> to move into the <tt>mbpart</tt> directory. | ||
== Downloading the data file == | == Downloading the data file == | ||
− | The data from the paper is available from [http://www.treebase.org/treebase-web/search/studySearch.html TreeBase]. While you can download a nexus file containing all the data (search by Study Accession number for 1070 or by Author for Nylander), you will have trouble executing this file in MrBayes data file due to the use of CHARACTER blocks rather than DATA blocks, so I have done the transformation for you. Download the file | + | |
+ | The data from the paper is available from [http://www.treebase.org/treebase-web/search/studySearch.html TreeBase]. While you can download a nexus file containing all the data (search by Study Accession number for 1070 or by Author for Nylander), you will have trouble executing this file in MrBayes data file due to the use of CHARACTER blocks rather than DATA blocks, so I have done the transformation for you. Download the file using <tt>curl</tt>: | ||
+ | curl -O http://hydrodictyon.eeb.uconn.edu/people/plewis/courses/phylogenetics/data/nylander.nex | ||
+ | This <tt>nylander.nex</tt> data file contains three of the five data sets analyzed by Nylander et al. (2004). | ||
== Creating a command file == | == Creating a command file == | ||
− | Rather than adding a MRBAYES block to the data file, create a separate file | + | Rather than adding a MRBAYES block to the data file, create a separate file named '''go.nex''' that contains a MRBAYES block. One easy way to create a data file if you have the text for the file already in your clipboard is to use the <tt>cat</tt> command as follows: |
+ | cat - > go.nex | ||
+ | Be sure to '''put spaces around both the hyphen''' (<tt>-</tt>), which tells <tt>cat</tt> that you are going to be feeding the text to it via the keyboard rather than from a file, '''and the greater-than symbol''' (<tt>></tt>), which tells the bash shell to save to the specified file rather than spit out the text on the screen. Once you hit return, paste in the text you copied from below and press <tt>Ctrl-d</tt> (regardless of what operating system you are using to interact with Xanadu). The <tt>Ctrl-d</tt> tells cat that you are finished entering text. | ||
#nexus | #nexus | ||
Line 32: | Line 43: | ||
The first line of the MRBAYES block executes the data file <tt>nylander.nex</tt>. Each of the last three lines defines a charset, a meaningful set of characters. Each charset identifies one of the sources of data used in the Nylander et al. (2004) study. The '''first charset''' is named <tt>morph</tt>. While you can use any name you like to identify charsets, this name is appropriate because these are the discrete morphological characters. The '''second charset''' is named <tt>18S</tt> because it contains 18S rRNA gene sequences. The '''third charset''' is named <tt>COI</tt>. This is a protein-coding gene in the mitochondrion that encodes part of the electron transport chain. | The first line of the MRBAYES block executes the data file <tt>nylander.nex</tt>. Each of the last three lines defines a charset, a meaningful set of characters. Each charset identifies one of the sources of data used in the Nylander et al. (2004) study. The '''first charset''' is named <tt>morph</tt>. While you can use any name you like to identify charsets, this name is appropriate because these are the discrete morphological characters. The '''second charset''' is named <tt>18S</tt> because it contains 18S rRNA gene sequences. The '''third charset''' is named <tt>COI</tt>. This is a protein-coding gene in the mitochondrion that encodes part of the electron transport chain. | ||
− | In this lab, you will build on this MRBAYES block, but be sure to keep the three charset lines above any other commands you add | + | In this lab, you will build on this MRBAYES block, but be sure to keep the three charset lines above any other commands you add. |
== Starting a log file == | == Starting a log file == | ||
Line 75: | Line 86: | ||
Now, we need to specify the priors for the parameters in the morphology model. The morphology model we are using is quite simple, so the only parameters are really just the branch lengths and the state frequencies. | Now, we need to specify the priors for the parameters in the morphology model. The morphology model we are using is quite simple, so the only parameters are really just the branch lengths and the state frequencies. | ||
− | We will use a simple symmetric model in which the frequency of each state is equal. The state frequencies are parameters that are present in the likelihood function. MrBayes allows you to assume that state frequencies follow a discrete Dirichlet distribution, much like relative rates are assumed to follow a discrete Gamma distribution in the "G" models of among-site rate heterogeneity. Note that if a character has only two states (e.g. 0 = absent and 1 = present), this discrete Dirichlet distribution is equivalent to a discrete Beta distribution. To force the state frequencies to be equal, the Dirichlet density should be a spike concentrated right at the value 1/(number of states). To specify this, set <tt>symdirihyperpr</tt> to <tt>fixed(infinity)</tt>: | + | We will use a simple symmetric model in which the frequency of each state is equal. The state frequencies are parameters that are present in the likelihood function. MrBayes allows you to assume that state frequencies follow a discrete Dirichlet distribution, much like relative rates are assumed to follow a discrete Gamma distribution in the "+G" models of among-site rate heterogeneity. Note that if a character has only two states (e.g. 0 = absent and 1 = present), this discrete Dirichlet distribution is equivalent to a discrete Beta distribution. To force the state frequencies to be equal, the Dirichlet density should be a spike concentrated right at the value 1/(number of states). To specify this, set <tt>symdirihyperpr</tt> to <tt>fixed(infinity)</tt>: |
prset applyto=(1) symdirihyperpr=fixed(infinity) ratepr=variable; | prset applyto=(1) symdirihyperpr=fixed(infinity) ratepr=variable; | ||
<!-- To allow more flexibility, create an assymetric model using a discrete Beta distribution to allow heterogeneity across characters in the state frequencies. (Note that this will be a Dirichlet distribution rather than a Beta distribution if a character has more than 2 states.) The Beta distribution used is always symmetrical, but you have some control over the variance. Recall that a Beta(2,2) has its mode at 0.5 but gently arcs from 0 to 1, whereas a Beta(100,100) distribution is peaked strongly over the value 0.5. We will create a model in which there is a hyperparameter governing the parameters of the Beta distribution and we will place an Exponential(1.0) hyperprior on that hyperparameter. | <!-- To allow more flexibility, create an assymetric model using a discrete Beta distribution to allow heterogeneity across characters in the state frequencies. (Note that this will be a Dirichlet distribution rather than a Beta distribution if a character has more than 2 states.) The Beta distribution used is always symmetrical, but you have some control over the variance. Recall that a Beta(2,2) has its mode at 0.5 but gently arcs from 0 to 1, whereas a Beta(100,100) distribution is peaked strongly over the value 0.5. We will create a model in which there is a hyperparameter governing the parameters of the Beta distribution and we will place an Exponential(1.0) hyperprior on that hyperparameter. | ||
Line 134: | Line 145: | ||
The branch length and gamma shape priors apply to all subsets, so we can specify them like this: | The branch length and gamma shape priors apply to all subsets, so we can specify them like this: | ||
− | prset applyto=(all) brlenspr=unconstrained: | + | prset applyto=(all) brlenspr=unconstrained:gammadir(1,.1,1,1) shapepr=exponential(1.0); |
− | This says to apply an | + | This says to apply: |
+ | * an Exponential distribution with mean 10 (variance 100) to the tree length (parameters 1 and 2 of the gammadir specification are the shape and rate parameters of the Gamma distribution used for tree length); | ||
+ | * a flat Dirichlet distribution to the edge length proportions (parameters 3 and 4 of the gammadir specification determine the parameters of the Dirichlet distribution used for edge length proportions); and | ||
+ | * an Exponential distribution with mean 1 (variance 1) to all shape parameters. | ||
+ | |||
+ | To read more about the <tt>brlenspr</tt> command, start MrBayes (by typing <tt>mb</tt>) and then enter <tt>help prset</tt> and scroll up to find the discussion of <tt>brlenspr</tt>. | ||
== Unlinking parameters == | == Unlinking parameters == | ||
Line 165: | Line 181: | ||
This says to run a single Markov chain for 1,000,000 generations, saving a sample of the tree and model parameters every 1000 generations and showing progress every 10000 generations. Ordinarily, it would be a good idea to let MrBayes use the default values for nchains and nruns (4 and 2, respectively), but I am skimping here due to the time constraints imposed by a 2 hour lab period. | This says to run a single Markov chain for 1,000,000 generations, saving a sample of the tree and model parameters every 1000 generations and showing progress every 10000 generations. Ordinarily, it would be a good idea to let MrBayes use the default values for nchains and nruns (4 and 2, respectively), but I am skimping here due to the time constraints imposed by a 2 hour lab period. | ||
− | == | + | == Create a slurm submit script == |
− | + | ||
− | + | Create a file named <tt>runmb.sh</tt> that looks like this: | |
− | + | #!/bin/bash | |
− | + | #SBATCH --job-name=nylander | |
− | + | #SBATCH --partition=mcbstudent | |
− | + | #SBATCH --qos=mcbstudent | |
− | + | #SBATCH --mail-type=END | |
− | # | + | #SBATCH --mail-user=change.me@uconn.edu |
− | # | + | #SBATCH -o nylander%j.out |
− | # | + | #SBATCH -e nylander%j.err |
− | # | + | module load MrBayes/3.2.7 |
− | # | + | |
mb go.nex | mb go.nex | ||
'''Be sure to change the email address!''' Otherwise some person at UConn named Change Me will be getting a lot of strange emails! | '''Be sure to change the email address!''' Otherwise some person at UConn named Change Me will be getting a lot of strange emails! | ||
− | Feel free to also change the job name. I chose <tt>nylander</tt> as the name of the job, but you may want to see something else showing up as the name of the job when the email comes in (or when you use <tt> | + | Feel free to also change the --job-name or the file names for error (-e) and output (-o). I chose <tt>nylander</tt> as the name of the job, but you may want to see something else showing up as the name of the job when the email comes in (or when you use <tt>squeue</tt> to check on your run). |
− | Fourth, <tt>cd</tt> into the <tt>mbpart</tt> directory and start the run using the <tt> | + | Fourth, <tt>cd</tt> into the <tt>mbpart</tt> directory and start the run using the <tt>sbatch</tt> command: |
cd mbpart | cd mbpart | ||
− | + | sbatch runmb.sh | |
− | You can periodically check the status of your run using | + | Your run should take 6-8 minutes to run. You can periodically check the status of your run using |
− | + | squeue | |
You will find the output files that MrBayes generates in the <tt>mbpart</tt> directory. | You will find the output files that MrBayes generates in the <tt>mbpart</tt> directory. | ||
== Analyzing the output == | == Analyzing the output == | ||
− | Try to answer these questions based on the file <tt>output.txt</tt>. | + | Try to answer these questions based on the file <tt>output.txt</tt>. Note that you can peek at my answer by hovering over the "answer" link. |
<div style="background-color: #ccccff"> | <div style="background-color: #ccccff"> | ||
* ''Find the section labeled "Active parameters" Can you tell from this table that separate gamma shape parameters will be used for 18S and COI genes?'' {{title|yes, parameter 6 is the shape parameter for 18S and parameter 7 is the shape parameter for COI|answer}} | * ''Find the section labeled "Active parameters" Can you tell from this table that separate gamma shape parameters will be used for 18S and COI genes?'' {{title|yes, parameter 6 is the shape parameter for 18S and parameter 7 is the shape parameter for COI|answer}} | ||
* ''Can you tell that the same topology will be applied to all three partition subsets?'' {{title|yes, parameter 10 is the tree topology that applies to all 3 subsets|answer}} | * ''Can you tell that the same topology will be applied to all three partition subsets?'' {{title|yes, parameter 10 is the tree topology that applies to all 3 subsets|answer}} | ||
* ''Why is there a warning that "There are 25 characters incompatible with the specified coding bias"?'' {{title|25 morphological characters are constant across all taxa as a result of taxon deletion and we assured the model that it could assume all morphological characters are variable|answer}} | * ''Why is there a warning that "There are 25 characters incompatible with the specified coding bias"?'' {{title|25 morphological characters are constant across all taxa as a result of taxon deletion and we assured the model that it could assume all morphological characters are variable|answer}} | ||
− | * ''What is the log of the harmonic mean of the likelihood for this model? (write this down for later reference)'' {{title|- | + | * ''What is the log of the harmonic mean of the likelihood for this model? (write this down for later reference)'' {{title|I got -8557.60, your answer may be slightly different|answer}} |
− | * ''What is the AT content (sum of the nucleotide frequencies of A and T) in the COI gene?'' {{title|The very high AT content | + | * ''What is the AT content (sum of the nucleotide frequencies of A and T) in the COI gene?'' {{title|The very high AT content .768 is typical of mitochondrial and chloroplast genes and provides a good reason to put such genes in their own partition subset|answer}} |
− | * ''Which subset of characters evolves the fastest on average? Which evolves most slowly? (hint: look at the subset relative rate parameters m{1}, m{2} and m{3})'' {{title|morphology evolves fastest (relative rate 3. | + | * ''Which subset of characters evolves the fastest on average? Which evolves most slowly? (hint: look at the subset relative rate parameters m{1}, m{2} and m{3})'' {{title|morphology evolves fastest (relative rate 3.25), 18S evolves slowest (relative rate 0.30) and COI is intermediate (relative rate 1.46)|answer}} |
− | * ''Approximately how much faster does a typical morphological character evolve compared to a typical 18S site?'' {{title|3. | + | * ''Approximately how much faster does a typical morphological character evolve compared to a typical 18S site?'' {{title|3.25/0.30, or about 10.8 times faster|answer}} |
− | * ''Why does the simple average of the three relative rates equal 1. | + | * ''Why does the simple average of the three relative rates equal 1.67 and not 1.0?'' {{title|The mean relative rate is indeed 1, but you must use a weighted average rather than a simple average because the three subsets contain different numbers of characters: 141 morphological characters, 1154 18S sites and 1077 COI sites. Compute the weighted average yourself to check.|answer}} |
</div> | </div> | ||
Now open Tracer and load your nylander.nex.p file into the program. Click on the Trace tab to see a plot of parameter values against State (which is how Tracer refers to the generation or iteration). | Now open Tracer and load your nylander.nex.p file into the program. Click on the Trace tab to see a plot of parameter values against State (which is how Tracer refers to the generation or iteration). | ||
<div style="background-color: #ccccff"> | <div style="background-color: #ccccff"> | ||
− | * ''On the left, in the ESS (Effective Sample Size) column, are any values red (<100) or yellow (<200)?'' {{title| | + | * ''On the left, in the ESS (Effective Sample Size) column, are any values red (<100) or yellow (<200)?'' {{title|The C to G GTR exchangeability, and the shape and pinvar parameters for 18S and COI are probably yellow (or close to the boundary)|answer}} |
− | * ''Looking at the trace plot, can you suggest something you might do in a future run to increase the EES of | + | * ''Looking at the trace plot, can you suggest something you might do in a future run to increase the EES of these yellowish parameters?'' {{title|all of these exhibit long waves in the trace plot, suggesting that proposals are not bold enough|answer}} |
− | * ''On the left, select m{1}, m{2} and m{3} at the same time (hold down the shift key as you click them), then click the "Marginal | + | * ''On the left, select m{1}, m{2} and m{3} at the same time (hold down the shift key as you click them), then click the "Marginal Density" tab and, finally, use the "Legend" drop-down control to place a legend at the upper right. Which of the 3 subset relative rates are you least certain about (i.e. has the largest marginal posterior variance)'' {{title|clearly the morphological relative rate is most variable and 18S is least variable|answer}} |
* ''Now do the same for pi(A){3}, pi(C){3}, pi(G){3}, and pi(T){3}. This should make the AT bias at the COI gene clear. | * ''Now do the same for pi(A){3}, pi(C){3}, pi(G){3}, and pi(T){3}. This should make the AT bias at the COI gene clear. | ||
</div> | </div> | ||
Line 240: | Line 254: | ||
Let's ask MrBayes to estimate the marginal likelihood using the stepping-stone method, and then compare that estimate with the one provided by the harmonic mean method. Like likelihoods, marginal likelihoods are always used on the log scale, so whenever I say ''marginal likelihood'' I probably meant to say ''log marginal likelihood''. We need to make very few changes to our MrBayes block to perform a stepping-stone analysis. | Let's ask MrBayes to estimate the marginal likelihood using the stepping-stone method, and then compare that estimate with the one provided by the harmonic mean method. Like likelihoods, marginal likelihoods are always used on the log scale, so whenever I say ''marginal likelihood'' I probably meant to say ''log marginal likelihood''. We need to make very few changes to our MrBayes block to perform a stepping-stone analysis. | ||
− | First, copy your go.nex | + | First, copy your go.nex, nylander.nex, and runmb.sh files into a new directory so that this run will not overwrite files from your previous run: I've chosen to call the new directory mbss, but you are free to use any name you like: |
− | cd | + | cd # this will take you back to your home directory |
− | mkdir mbss | + | mkdir mbss # create a new directory |
cp mbpart/go.nex mbss # copy go.nex to the new directory | cp mbpart/go.nex mbss # copy go.nex to the new directory | ||
− | cp mbpart/nylander.nex mbss | + | cp mbpart/nylander.nex mbss # copy the data file to the new directory |
− | cp mbpart/ | + | cp mbpart/runmb.sh mbss # copy the slurm script into the new directory |
− | cd mbss | + | cd mbss # move into the new directory |
− | Second, replace your existing <tt>mcmc</tt> command in go.nex with the following two commands: | + | Second, replace your existing <tt>mcmc</tt> command in ~/mbss/go.nex with the following two commands: |
mcmc ngen=1100000 samplefreq=100 printfreq=10000 nchains=1 nruns=1; | mcmc ngen=1100000 samplefreq=100 printfreq=10000 nchains=1 nruns=1; | ||
Line 256: | Line 270: | ||
Go ahead and submit this to the cluster: | Go ahead and submit this to the cluster: | ||
− | + | ||
+ | cd ~/mbss | ||
+ | sbatch runmb.sh | ||
MrBayes is now running an MCMC analysis that begins exploring the posterior distribution but ends up exploring the prior distribution. The target distribution changes in a series of steps. The name stepping-stone arises from a stream-crossing metaphor: if a stream is too wide to jump, you can keep your feet dry by making smaller jumps to successive "stepping stones" until the stream is crossed. In marginal likelihood estimation, we are trying to estimate the area under the posterior kernel (posterior kernel is statistical jargon for unnormalized posterior density). We know that the area under the prior density is 1, so if we estimated the ratio of the area under the posterior kernel to the area under the prior, that would be identical to the marginal likelihood. Unfortunately, there is a huge difference between these two areas, and the ratio is thus difficult to estimate directly. Instead we estimate a series of ratios that, when multiplied together, equal the desired ratio. These intermediate ratios represent smaller differences and are thus easier to estimate accurately. To estimate these "stepping-stone" ratios, MrBayes needs to obtain samples from distributions intermediate bewteen the prior and posterior. | MrBayes is now running an MCMC analysis that begins exploring the posterior distribution but ends up exploring the prior distribution. The target distribution changes in a series of steps. The name stepping-stone arises from a stream-crossing metaphor: if a stream is too wide to jump, you can keep your feet dry by making smaller jumps to successive "stepping stones" until the stream is crossed. In marginal likelihood estimation, we are trying to estimate the area under the posterior kernel (posterior kernel is statistical jargon for unnormalized posterior density). We know that the area under the prior density is 1, so if we estimated the ratio of the area under the posterior kernel to the area under the prior, that would be identical to the marginal likelihood. Unfortunately, there is a huge difference between these two areas, and the ratio is thus difficult to estimate directly. Instead we estimate a series of ratios that, when multiplied together, equal the desired ratio. These intermediate ratios represent smaller differences and are thus easier to estimate accurately. To estimate these "stepping-stone" ratios, MrBayes needs to obtain samples from distributions intermediate bewteen the prior and posterior. | ||
Line 262: | Line 278: | ||
MrBayes will, in our case, divide the 11000 samples (1100000 generations divided by 100 generations/sample) by 11 steps to yield 1000 samples per step. This is a little confusing because we specified <tt>nsteps=10</tt>, not <tt>nsteps=11</tt>. By default, MrBayes uses the first step as burnin, so you need to specify <tt>ngen</tt> and <tt>samplefreq</tt> in such a way that you get the desired number of samples per step. The formula is ngen = (nsteps+1)*(samplefreq)*(samples/step). In our case, ngen = (10+1)*(100)*(1000) = 1100000. | MrBayes will, in our case, divide the 11000 samples (1100000 generations divided by 100 generations/sample) by 11 steps to yield 1000 samples per step. This is a little confusing because we specified <tt>nsteps=10</tt>, not <tt>nsteps=11</tt>. By default, MrBayes uses the first step as burnin, so you need to specify <tt>ngen</tt> and <tt>samplefreq</tt> in such a way that you get the desired number of samples per step. The formula is ngen = (nsteps+1)*(samplefreq)*(samples/step). In our case, ngen = (10+1)*(100)*(1000) = 1100000. | ||
− | The setting <tt>alpha=0.3</tt> has to do with how evenly spaced the stepping-stones are placed in the stream: if alpha were set to 1, the | + | === Spacing the stepping stones === |
+ | [[File:Alpha-1.0.png|thumb|right|Evenly spaced powers (here, 0.0, 0.2, 0.4, 0.6, 0.8, 1.0) result in a big gap between the prior and the next power posterior density]] | ||
+ | [[File:Alpha-0.17.png|thumb|right|A strongly skewed spacing of powers (here, 0.0, 0.000077, 0.0046, 0.050, 0.27, 1.0) result in a more even spacing of power posterior densities (and better estimates)]] | ||
+ | The setting <tt>alpha=0.3</tt> has to do with how evenly spaced the stepping-stones are placed in the stream: if alpha were set to 1, the beta values used to modify the likelihood would all be the same distance apart. This does not translate into evenly-spaced stepping stones, as you can see in the top figure on the right, and setting alpha to be smaller than 1 (the bottom figure on the right uses alpha = 0.17) usually results in more evenly spaced stones (i.e. power posterior density curves) and thus more accurate estimates of ratios, especially those close to the prior end of the spectrum. | ||
+ | === Interpreting the results === | ||
Once the run finishes, try to answer the following questions based on what you find in the <tt>outout.txt</tt> file: | Once the run finishes, try to answer the following questions based on what you find in the <tt>outout.txt</tt> file: | ||
+ | <div style="background-color: #ccccff"> | ||
+ | * ''What is the estimated log marginal likelihood using the stepping-stone method? Search for "Marginal likelihood (in natural log units) estimated using stepping-stone sampling..."'' {{title|I got -8633.14|answer}} | ||
+ | * ''How does this estimate compare to that obtained using the harmonic mean approach?'' {{title|it is 75 log units smaller|answer}} | ||
+ | </div> | ||
+ | Assuming that the stepping-stone estimate is closer to reality, it is clear that the harmonic mean estimator greatly overestimates how well the model is performing. | ||
+ | |||
+ | == Challenge == | ||
+ | Your challenge for the last part of the lab is to estimate the marginal likelihood using the stepping-stone method for a "combined" model that partitions the data into only 2 subsets: morphology (1-166) and molecular (167-2397). You should create a new directory for this so that you do not overwrite files you've already created. | ||
+ | <div style="background-color: #ccccff"> | ||
+ | * ''What is the log marginal likelihood for this "combined" partition scheme?'' <!-- {{title|I got -8828.65|answer}} --> | ||
+ | * ''Based on marginal likelihoods, is it better to divide the molecular data into separate 18S and COI subsets, or is it better to treat them as one combined subset?'' <!-- {{title|Better to divide. The log marginal likelihood for the separate scheme is -8633.14, which is 195.51 log units better than the log marginal likelihood for the combined scheme, -8828.65|answer}} --> | ||
+ | * ''Assuming you found that the 3-subset partition scheme is better than the 2-subset partitioning, why do you think applying a separate model to 18S and COI improves the marginal likelihood?'' <!-- {{title|For one thing, the strong AT bias in COI compared to 18S argues for allowing these two data subsets to have models that differ, at least in base frequency. Also, 18S clearly evolves much more slowly than COI, so using the same relative rate for both leads to a model that doesn't fit either one particularly well.|answer}} --> | ||
+ | </div> | ||
== That's it for today == | == That's it for today == | ||
− | This has been an unusual lab because we have not even looked at any phylogenetic trees resulting from these analyses! | + | This has been an unusual lab because we have not even looked at any phylogenetic trees resulting from these analyses! My purpose here is to show you how to set up a partitioned run with a mixture of morphological characters and sequence data, and how to estimate the marginal likelihood for a model accurately using the stepping-stone method. The [http://sysbio.oxfordjournals.org/content/53/1/47.full.pdf+html original paper] is worth reading if you end up running your own Bayesian analysis of combined morphological and molecular data. Nylander et al. do a great job of discussing the many issues that arise from partitioning the data and combining morphological characters with DNA sequences, and you should now have the background to understand a paper like this. The stepping-stone method is described in [http://sysbio.oxfordjournals.org/content/60/2/150.short this paper]. |
[[Category:Phylogenetics]] | [[Category:Phylogenetics]] |
Latest revision as of 17:21, 27 March 2020
EEB 349: Phylogenetics | |
The goal of this lab is to learn how to analyze discrete morphological character data in MrBayes, to learn how to combine morphological with molecular data in a partitioned analysis in which each data type is assigned an appropriate model of evolution, and learn how to estimate the marginal likelihood of a model for purposes of model comparison and selection. |
Contents
- 1 The Nylander et al. study
- 2 Login to Xanadu
- 3 Downloading the data file
- 4 Creating a command file
- 5 Starting a log file
- 6 Reducing the size of the data set
- 7 Creating a data partition
- 8 Specifying a model for the morphological data
- 9 Specifying a model for the 18S and COI data
- 10 Specifying branch length and gamma shape priors
- 11 Unlinking parameters
- 12 Finishing the MrBayes block
- 13 Create a slurm submit script
- 14 Analyzing the output
- 15 Using the marginal likelihood to choose a model
- 16 Estimating the marginal likelihood using the stepping-stone method
- 17 Challenge
- 18 That's it for today
The Nylander et al. study
The data for this lab comes from a paper by Nylander et al. (2004) that has become a landmark study in combining data within a Bayesian framework. The full citation is:
Nylander, J., F. Ronquist, J. P. Huelsenbeck, and J. Nieves-Aldrey. 2004. Bayesian phylogenetic analysis of combined data. Systematic Biology 53:47-67
If you have access, you can download the pdf of this paper.
Login to Xanadu
Login to Xanadu but do not issue an srun command this time. We will use sbatch to submit our job rather than run MrBayes directly.
Use the mkdir command to create a directory named mbpart. Use cd to move into the mbpart directory.
Downloading the data file
The data from the paper is available from TreeBase. While you can download a nexus file containing all the data (search by Study Accession number for 1070 or by Author for Nylander), you will have trouble executing this file in MrBayes data file due to the use of CHARACTER blocks rather than DATA blocks, so I have done the transformation for you. Download the file using curl:
curl -O http://hydrodictyon.eeb.uconn.edu/people/plewis/courses/phylogenetics/data/nylander.nex
This nylander.nex data file contains three of the five data sets analyzed by Nylander et al. (2004).
Creating a command file
Rather than adding a MRBAYES block to the data file, create a separate file named go.nex that contains a MRBAYES block. One easy way to create a data file if you have the text for the file already in your clipboard is to use the cat command as follows:
cat - > go.nex
Be sure to put spaces around both the hyphen (-), which tells cat that you are going to be feeding the text to it via the keyboard rather than from a file, and the greater-than symbol (>), which tells the bash shell to save to the specified file rather than spit out the text on the screen. Once you hit return, paste in the text you copied from below and press Ctrl-d (regardless of what operating system you are using to interact with Xanadu). The Ctrl-d tells cat that you are finished entering text.
#nexus begin mrbayes; exe nylander.nex; charset morph = 1-166; charset 18S = 167-1320; charset COI = 1321-2397; end;
The first line of the MRBAYES block executes the data file nylander.nex. Each of the last three lines defines a charset, a meaningful set of characters. Each charset identifies one of the sources of data used in the Nylander et al. (2004) study. The first charset is named morph. While you can use any name you like to identify charsets, this name is appropriate because these are the discrete morphological characters. The second charset is named 18S because it contains 18S rRNA gene sequences. The third charset is named COI. This is a protein-coding gene in the mitochondrion that encodes part of the electron transport chain.
In this lab, you will build on this MRBAYES block, but be sure to keep the three charset lines above any other commands you add.
Starting a log file
It is always a good idea to start a log file so that you can review the output produced by MrBayes at a later time. Add the following line to your MRBAYES block (after the charset definitions:
log start file=output.txt replace;
Here, I've named my log file output.txt and instructed MrBayes to replace this file without asking if it already exists.
Reducing the size of the data set
In order to have time for an analysis during the lab period, we will need to delete some taxa:
delete 1-11 19-21 26-32;
In addition, three morphological characters seem to cause problems for some models, so we will exclude these three characters:
exclude 29 56 58;
Creating a data partition
Your next task is to tell MrBayes how to partition the data. Used as a verb, partition means to erect walls or dividers. The correct term for the data between two partitions (i.e. dividers) is subset, but data subsets are often, confusingly, also called partitions! Even more confusing, the entire collection of subsets is known as a partition! Add the following lines to the end of your MRBAYES block to tell MrBayes that you want each of the 3 defined charsets to be a separate component (subset) of the partition:
partition mine = 3:morph,18S,COI;
The first number (3) is the number of subsets composing the partition. The name by which the partition is known in MrBayes is up to you: here I've chosen the name "mine".
Just defining a partition is not enough to get MrBayes to use it! You must tell MrBayes that you want to use the partition named "mine". This seems a little redundant, but the idea is that you can set up several different partitions and then easily turn them on or off simply by changing the partition named in the set command:
set partition=mine;
Specifying a model for the morphological data
The main reason for creating a partition is so that we can apply a different model to each subset. The first subset corresponds to the morph charset, so we need to apply a model appropriate to morphology to this subset.
The lset command
For each subset, you will create an lset and prset command. At the end of your existing mrbayes block, type in this lset command:
lset applyto=(1) coding=variable;
The applyto=(1) statement says that these settings apply only to the first (1) subset. The coding=variable statement instructs MrBayes to make the likelihood conditional on character variability, rather than the ordinary likelihood, which assumes that there will be an appropriate number of constant characters present.
The prset command
Now, we need to specify the priors for the parameters in the morphology model. The morphology model we are using is quite simple, so the only parameters are really just the branch lengths and the state frequencies.
We will use a simple symmetric model in which the frequency of each state is equal. The state frequencies are parameters that are present in the likelihood function. MrBayes allows you to assume that state frequencies follow a discrete Dirichlet distribution, much like relative rates are assumed to follow a discrete Gamma distribution in the "+G" models of among-site rate heterogeneity. Note that if a character has only two states (e.g. 0 = absent and 1 = present), this discrete Dirichlet distribution is equivalent to a discrete Beta distribution. To force the state frequencies to be equal, the Dirichlet density should be a spike concentrated right at the value 1/(number of states). To specify this, set symdirihyperpr to fixed(infinity):
prset applyto=(1) symdirihyperpr=fixed(infinity) ratepr=variable;
You may be curious about the ratepr=variable statement. All data subsets will be using the same branch lengths, and because morphological characters are probably evolving at a different rate than DNA sequences, this statement causes MrBayes to give this subset its own relative rate. If the estimated value of this parameter ends up being 1.5, it means that the morphological characters evolve about one and a half times faster than the average character/site in the entire data set. The average substitution rate is what is reflected in the estimated branch lengths. It is always a good idea to include the ratepr=variable statement in each subset of a partitioned model when using MrBayes.
Specifying a model for the 18S and COI data
For the 18S sequences, ideally we would use a secondary structure model, but unfortunately I don't know which sites form stems and loops for these data. Thus, we will have to make do with using a standard DNA sequence model (the GTR+I+G model) for this subset. For the COI data, we would (again, in an ideal world) specify a codon model because this is a protein-coding gene. However, we don't have the time in a 2 hour lab to allow a codon model to run to convergence, so we will also be applying the standard GTR+I+G model to the COI data. We will, however, allow the 18S and COI to occupy different subsets of the partition so that they can have different relative rates of substitution.
The lset command
The lset command is similar to ones you have used before with MrBayes:
lset applyto=(2,3) nst=6 rates=invgamma;
The nst=6 tells MrBayes to use a 6-substitution-rate model (i.e. the GTR model) and the rates=invgamma part says to add invariable sites and discrete gamma rate heterogeneity onto the GTR base model. The applyto=(2,3) statement means that the remainder of the lset command only applies to the second (18S) and third (COI) subsets.
The prset command
Priors need to be specified for all the parameters of the GTR+I+G model except branch lengths and the gamma shape parameter. Because these (branch length and gamma shape priors) are being applied to all subsets, we'll specify these later.
prset applyto=(2,3) revmatpr=dirichlet(1,2,1,1,2,1) statefreqpr=dirichlet(2,2,2,2) pinvarpr=uniform(0,1) ratepr=variable;
This specifies a Dirichlet(1,2,1,1,2,1) prior for the 6 GTR relative substitution rate parameters. This prior is not flat, but it also is not very informative: it specifies a slight preference for transitions over transversions. For the base frequencies, we're specifying a vague Dirichlet(2,2,2,2) prior. Again, slightly informative, attaching very weak rubber bands to each relative base frequency, keeping the relative frequencies from straying too far from 0.25. The pinvarpr=uniform(0,1) applies a flat, uniform prior to the pinvar parameter. The applyto=(2,3) statement applies its prior settings to the second (18S data) and third (COI) data subsets. The last ratepr=variable statement in each case ensures that each subset will have a relative rate parameter that allows it to evolve at different rate (potentially) than other subsets.
Specifying branch length and gamma shape priors
The branch length and gamma shape priors apply to all subsets, so we can specify them like this:
prset applyto=(all) brlenspr=unconstrained:gammadir(1,.1,1,1) shapepr=exponential(1.0);
This says to apply:
- an Exponential distribution with mean 10 (variance 100) to the tree length (parameters 1 and 2 of the gammadir specification are the shape and rate parameters of the Gamma distribution used for tree length);
- a flat Dirichlet distribution to the edge length proportions (parameters 3 and 4 of the gammadir specification determine the parameters of the Dirichlet distribution used for edge length proportions); and
- an Exponential distribution with mean 1 (variance 1) to all shape parameters.
To read more about the brlenspr command, start MrBayes (by typing mb) and then enter help prset and scroll up to find the discussion of brlenspr.
Unlinking parameters
By default, MrBayes tries to create the simplest model possible. If you have specified the same model parameters (and the same priors) for more than one subset, MrBayes will "link" these parameters across subsets. This means that it will assume that the values of these linked parameters apply to all subsets involved in the linking. If you want the gamma shape parameter (for example) to take on potentially different values for the morphology, 18S and COI subsets, you have to make sure MrBayes does not automatically link the shape parameter across all three subsets.
unlink shape=(all) statefreq=(all) revmat=(all);
The above command ensures that different values will be used for the shape parameter, state frequencies and GTR relative rates for all data subsets.
Finishing the MrBayes block
Finish off the MrBayes block by adding mcmc, sump commands and a quit command as follows:
mcmc ngen=1000000 samplefreq=1000 printfreq=10000 nchains=1 nruns=1; sump; quit;
This says to run a single Markov chain for 1,000,000 generations, saving a sample of the tree and model parameters every 1000 generations and showing progress every 10000 generations. Ordinarily, it would be a good idea to let MrBayes use the default values for nchains and nruns (4 and 2, respectively), but I am skimping here due to the time constraints imposed by a 2 hour lab period.
Create a slurm submit script
Create a file named runmb.sh that looks like this:
#!/bin/bash #SBATCH --job-name=nylander #SBATCH --partition=mcbstudent #SBATCH --qos=mcbstudent #SBATCH --mail-type=END #SBATCH --mail-user=change.me@uconn.edu #SBATCH -o nylander%j.out #SBATCH -e nylander%j.err module load MrBayes/3.2.7 mb go.nex
Be sure to change the email address! Otherwise some person at UConn named Change Me will be getting a lot of strange emails!
Feel free to also change the --job-name or the file names for error (-e) and output (-o). I chose nylander as the name of the job, but you may want to see something else showing up as the name of the job when the email comes in (or when you use squeue to check on your run).
Fourth, cd into the mbpart directory and start the run using the sbatch command:
cd mbpart sbatch runmb.sh
Your run should take 6-8 minutes to run. You can periodically check the status of your run using
squeue
You will find the output files that MrBayes generates in the mbpart directory.
Analyzing the output
Try to answer these questions based on the file output.txt. Note that you can peek at my answer by hovering over the "answer" link.
- Find the section labeled "Active parameters" Can you tell from this table that separate gamma shape parameters will be used for 18S and COI genes? answer
- Can you tell that the same topology will be applied to all three partition subsets? answer
- Why is there a warning that "There are 25 characters incompatible with the specified coding bias"? answer
- What is the log of the harmonic mean of the likelihood for this model? (write this down for later reference) answer
- What is the AT content (sum of the nucleotide frequencies of A and T) in the COI gene? answer
- Which subset of characters evolves the fastest on average? Which evolves most slowly? (hint: look at the subset relative rate parameters m{1}, m{2} and m{3}) answer
- Approximately how much faster does a typical morphological character evolve compared to a typical 18S site? answer
- Why does the simple average of the three relative rates equal 1.67 and not 1.0? answer
Now open Tracer and load your nylander.nex.p file into the program. Click on the Trace tab to see a plot of parameter values against State (which is how Tracer refers to the generation or iteration).
- On the left, in the ESS (Effective Sample Size) column, are any values red (<100) or yellow (<200)? answer
- Looking at the trace plot, can you suggest something you might do in a future run to increase the EES of these yellowish parameters? answer
- On the left, select m{1}, m{2} and m{3} at the same time (hold down the shift key as you click them), then click the "Marginal Density" tab and, finally, use the "Legend" drop-down control to place a legend at the upper right. Which of the 3 subset relative rates are you least certain about (i.e. has the largest marginal posterior variance) answer
- Now do the same for pi(A){3}, pi(C){3}, pi(G){3}, and pi(T){3}. This should make the AT bias at the COI gene clear.
Using the marginal likelihood to choose a model
In your first run, you wrote down the harmonic mean of the likelihoods sampled during the MCMC analysis. This value is an estimate of the (log of the) marginal likelihood (the denominator on the right side of Bayes' Rule). It turns out that the harmonic mean estimate is always an overestimate of the quantity it is supposed to be estimating, and a variety of better ways of estimating marginal likelihoods have been invented recently. MrBayes provides one of these better methods, known as the stepping-stone method, which you have heard (will hear) about in lecture.
Why estimate the marginal likelihood, you ask? The marginal likelihood turns out to be one of the primary ways to compare models in Bayesian statistics. In the Bayesian framework, the effects of the prior have to be included because model performance is affected by the choice of prior distributions: if you choose a prior that presents an opinion very different than the opinion provided by your data, the resulting tug-of-war between prior and likelihood must somehow be reflected in the criterion you are using to choose a model. If you use AIC or BIC to choose a model, you are only getting the opinion of the data because these methods (as well as likelihood ratio tests) base their results only on the peak of the likelihood curve and the number of estimated parameters.
The marginal likelihood is a weighted average of the likelihood over all combinations of parameter values allowed by the prior. The weights for the weighted average are provided by the prior. Thus, a model will do very well if both prior and likelihood are high for the same parameter combinations, and will be lower for models in which the prior is high where the likelihood is low, or vice versa.
Estimating the marginal likelihood using the stepping-stone method
Let's ask MrBayes to estimate the marginal likelihood using the stepping-stone method, and then compare that estimate with the one provided by the harmonic mean method. Like likelihoods, marginal likelihoods are always used on the log scale, so whenever I say marginal likelihood I probably meant to say log marginal likelihood. We need to make very few changes to our MrBayes block to perform a stepping-stone analysis.
First, copy your go.nex, nylander.nex, and runmb.sh files into a new directory so that this run will not overwrite files from your previous run: I've chosen to call the new directory mbss, but you are free to use any name you like:
cd # this will take you back to your home directory mkdir mbss # create a new directory cp mbpart/go.nex mbss # copy go.nex to the new directory cp mbpart/nylander.nex mbss # copy the data file to the new directory cp mbpart/runmb.sh mbss # copy the slurm script into the new directory cd mbss # move into the new directory
Second, replace your existing mcmc command in ~/mbss/go.nex with the following two commands:
mcmc ngen=1100000 samplefreq=100 printfreq=10000 nchains=1 nruns=1; ss alpha=0.3 nsteps=10;
The only thing I've done to the mcmc command is increase ngen from 1000000 up to 1100000 and reduce samplefreq from 1000 down to 100.
Go ahead and submit this to the cluster:
cd ~/mbss sbatch runmb.sh
MrBayes is now running an MCMC analysis that begins exploring the posterior distribution but ends up exploring the prior distribution. The target distribution changes in a series of steps. The name stepping-stone arises from a stream-crossing metaphor: if a stream is too wide to jump, you can keep your feet dry by making smaller jumps to successive "stepping stones" until the stream is crossed. In marginal likelihood estimation, we are trying to estimate the area under the posterior kernel (posterior kernel is statistical jargon for unnormalized posterior density). We know that the area under the prior density is 1, so if we estimated the ratio of the area under the posterior kernel to the area under the prior, that would be identical to the marginal likelihood. Unfortunately, there is a huge difference between these two areas, and the ratio is thus difficult to estimate directly. Instead we estimate a series of ratios that, when multiplied together, equal the desired ratio. These intermediate ratios represent smaller differences and are thus easier to estimate accurately. To estimate these "stepping-stone" ratios, MrBayes needs to obtain samples from distributions intermediate bewteen the prior and posterior.
MrBayes will, in our case, divide the 11000 samples (1100000 generations divided by 100 generations/sample) by 11 steps to yield 1000 samples per step. This is a little confusing because we specified nsteps=10, not nsteps=11. By default, MrBayes uses the first step as burnin, so you need to specify ngen and samplefreq in such a way that you get the desired number of samples per step. The formula is ngen = (nsteps+1)*(samplefreq)*(samples/step). In our case, ngen = (10+1)*(100)*(1000) = 1100000.
Spacing the stepping stones
The setting alpha=0.3 has to do with how evenly spaced the stepping-stones are placed in the stream: if alpha were set to 1, the beta values used to modify the likelihood would all be the same distance apart. This does not translate into evenly-spaced stepping stones, as you can see in the top figure on the right, and setting alpha to be smaller than 1 (the bottom figure on the right uses alpha = 0.17) usually results in more evenly spaced stones (i.e. power posterior density curves) and thus more accurate estimates of ratios, especially those close to the prior end of the spectrum.
Interpreting the results
Once the run finishes, try to answer the following questions based on what you find in the outout.txt file:
- What is the estimated log marginal likelihood using the stepping-stone method? Search for "Marginal likelihood (in natural log units) estimated using stepping-stone sampling..." answer
- How does this estimate compare to that obtained using the harmonic mean approach? answer
Assuming that the stepping-stone estimate is closer to reality, it is clear that the harmonic mean estimator greatly overestimates how well the model is performing.
Challenge
Your challenge for the last part of the lab is to estimate the marginal likelihood using the stepping-stone method for a "combined" model that partitions the data into only 2 subsets: morphology (1-166) and molecular (167-2397). You should create a new directory for this so that you do not overwrite files you've already created.
- What is the log marginal likelihood for this "combined" partition scheme?
- Based on marginal likelihoods, is it better to divide the molecular data into separate 18S and COI subsets, or is it better to treat them as one combined subset?
- Assuming you found that the 3-subset partition scheme is better than the 2-subset partitioning, why do you think applying a separate model to 18S and COI improves the marginal likelihood?
That's it for today
This has been an unusual lab because we have not even looked at any phylogenetic trees resulting from these analyses! My purpose here is to show you how to set up a partitioned run with a mixture of morphological characters and sequence data, and how to estimate the marginal likelihood for a model accurately using the stepping-stone method. The original paper is worth reading if you end up running your own Bayesian analysis of combined morphological and molecular data. Nylander et al. do a great job of discussing the many issues that arise from partitioning the data and combining morphological characters with DNA sequences, and you should now have the background to understand a paper like this. The stepping-stone method is described in this paper.