Monday, October 20, 2008

20 October 2008 COALESCENCE

Today we met and discussed the article:

Richards CL, BC Carstens & LL Knowles. (2007). Distribution modelling and statistical phylogeography: an integrative framework for generating and testing alternative biogeographical hypotheses." Journal of Biogeography 34:1833-1845.

The article concerned the use of historical patterns and climate data to create better models for determining the phylogeography of organisms. Basically the method boiled down into three steps:

1) Using current distribution and layers of GIS data to determine ecological niche
2) Obtaining historical GIS data to determine the distribution of appropriate ecological niches in the past
3) Using coalescent modelling to test hypotheses generated by the previous two steps.

The first question we addressed was: What is coalescent modelling?

COALESCENT MODELS

Nadir mentioned that LAMARC (Likelihood analysis with metropolis algorithm using random coalescence) as the software that can be used to do coalescent analyses. He recommends two articles, one by Kingman (2000): "Anecdotal, Historical and Critical Commentaries on Genetics (Edited by James F. Crow and William F. Dove) Origins of the Coalescent: 1974–1982" and one by Kuhner and Smith (2007): "Comparing Likelihood and Bayesian Coalescent Estimation of Population Parameters."


We also discussed how to obtain GIS layers for historical climate data. Nadir mentioned ECOCHANGE as a possible manner in which to get that data for Europe, a project that strives to use "a range of advanced modelling approaches....to assess the impact of global change on biodiversity and ecosystems."

Please feel free to send me information about any of this and I will be happy to add it to the blog.


Tuesday, March 25, 2008

24 March 2008

It has been a while since I posted (or we met!) but a new year is underway and we should continue on. We have had a visitor to the site who had the following question:

Emily: I have a question about the gap handling. How can we deal with the gaps in ML or NJ methods. In the blog you said that "Only in Parsimony methods can this be automatically done (as a 5th or 21st option for nucleotide and amino acids respectively). "?

Nadir was good enough to offer a response:

Hi, Dealing with gaps in distance methods is possible but implies that you do not consider any model of evolution, but simply compute a similarity/distance matrix. Jaccard distances are fine to build a distance matrix (you might further use neighbor.exe [Phylip package] to construct your NJ tree). Regarding ML, Felsenstein has developed restML, a module within the Phylip package, able to deal with restriction fragments.

Since a gap can be seen - theoretically - as a potentially polymorphic site for restriction enzymes, it is possible to run restML on a matrix of presence/absence of gaps. However, Felsenstein's algorithm assumes a fixed length of the restriction site (eg, 5 nucleotides), which is very unlikely to be the case when considering different gap regions. If you want to perform analyses on gaps using a probabilistic algorithm, I would rather suggest to consider the use of MrBayes (you can define a gap matrix as being of the type datatype=restriction).









Wednesday, November 28, 2007

28 November 2007

Today we had a great presentation by Nils on AFLP's. Here is his powerpoint presentation.

GelRed PROTOCOLS
We also discussed the new GelRed protocols and all the work that has been done by Yann, Anahi and Violaine. I will provide a link to their results when they get them to me. The upshot is that we will now be using 1ul of a 1/500 dilution of GelRed loaded directly into each 5ul sample loaded into a gel (0.008CHF/sample). People are reminded that the ladder also will need to be charged with GelRed.

The following are the costs if you want to put the dye directly into the gel:

1ul 50ml gel 0.33CHF/gel (if 10 samples) 0.033CHF/sample
6ul 100ml gel 1.98CHF/gel (if 48 samples) 0.041CHF/sample
10ul 150ml gel 3.33CHF/gel (if 61 samples) 0.055CHF/sample

If you load it directly into the gel you should obtain your own vial of GelRed, for those people who load the dilution directly into their samples there will be a lab vial provided. A multichannel pipette will be available in the room as well.

There are tests still going on to see how to more efficiently use the new dye. It would seem that having some in a sample that will be purified results in some residual dye, but if you cycle-sequence it may not be a problem. This is being tested and should be clear by next week.

There is also interest in checking if it can go into your mastermix, which may be checked at a later date.

NEXT MEETING
Next meeting we will meet and discuss some information about appropriate sequence data for different types of projects. More info to come on this!

Monday, November 5, 2007

November 14,2007

On Wednesday, November 28th at 11am we will be discussing AFLP's (as a continuing introduction to dominant and codominant markers) with Nils leading the discussion about about analysing AFLP datasets using an R CRAN library of his own making. The article he has asked us to read is "Almost Forgotten or Latest Practice? AFLP applications, analyses and advances" by Heidi M. Meudt and Andrew C. Clarke in TRENDS in Plant Science 12(3) 106-117.

Today we had a great discussion about microsatellites led by Violaine. I will update more in a bit, but here are some of the important details:

Programs mentioned:
  • Microchecker- allows identification of microsatellite null alleles and scoring errors
  • Chromaspro- sequence assembly and editing
  • Primer3 and Oligo- two programs that help with primer development
  • PeakScanner- DNA editing, analysis and fragment manipulation

Wednesday, October 31, 2007

October 31, 2007

Our next meeting will be on November 14th at 11am and we will be headed back to population genetics with an overview of methods by Violaine. She will talk with us about what she has done in the past few years, developing microsatellites and subsequent analysis. We will be reading the following (I still have to finish scanning the references, but the text of the paper is now up):

**BE PATIENT...IT IS A BIG FILE**
KT Scribner & JM Pearce. (2000). Microsatellites: Evolutionary and methodological background and empirical applications at individual, population and phylogenetic levels. In: Molecular Methods in Ecology (ed. AJ Baker), pp235-273. Blackwell Science, Malden, USA.

Violaine also recommends the following paper if you are looking for more information:
Selkoe KA & Toonen RL (2006). Microsatellites for ecologists: a practical guide to using and evaluating microsatellite markers. Ecology Letters. doi: 10.1111/j.1461-0248.2006.00889.x

Today we discussed the article from last week, but before I summarize, I thought I would put Felsenstein's webpage up. It is crazy useful, having a large part (all?) of current phylogenetics programs at hand.

Today we went back over the article "Phylogeny Estimation: Traditional and Bayesian Approaches" by Holder and Lewis. We began discussing the general dichotomies of phylogenetic analyses:
  • Cladistics
    • such as Parsimony methods and does not assume a model of evolution
  • Phenetics (usually good to start with the use of MODELTEST to determine a model of evolution)
    • Distance methods
      • Neighbor Joining, Minimum Evolution
  • Probabilistic methods
    • Maximum Likelihood, Bayesian

We then generally discussed some issues in determining which methods might be used in different cases and what should be taken into consideration with each. We jumped around a bit, so the following reflects that.

MODELS OF EVOLUTION
* a model of evolution informs your tree building with how changes occur. The simplest models of nucleotide evolution treat all changes (e.g. A-->T, A-->C, A-->G) as equally weighted, with more complex models weighting changes differently.

The first increase in complexity of the model of evolution usually deals with different weights being attributed to transitions (purine to purine OR pyrimidine to pyrimidine changes) and transversions (changes between purines and pyrimidines).
purine=A, G
pyrimidine=C,U,T (and is easily remembered by CUT the Pie (Py) :)

Subsequent increases to the complexity of the model can attribute different weights to each type of base change, as well as how changes in each position differ (i.e. do some sites change frequently while others tend to be conserved?).

NEIGHBOR JOINING (MEGA):
* With short internal branches relative to terminal branches, this method is not advisable
* When your tree is ladderized, this method is also not advisable
* It is limited to dealing with one gene at a time, unless you have previously determined that different genes are homogeneous with regard to their model of evolution (this can be checked by doing a hompart (Partition Homogeneity (congruence)) test in PAUP). If two or more genes are homogeneous, then they may be concatenated.
* This method is often the best place to start to generate a beginning tree- one that can be used in subsequent methods.

MAXIMUM PARSIMONY (PAUP):
* No model of evolution assumed
* considers gaps as information
* also limited to one gene at a time (see above)

MAXIMUM LIKELIHOOD (PHYML):
*strictly estimates parameters, searching until highest likelihood (lnL) is found. Can therefore give undue weight to nuisance parameters.
* Requires multiple runs and bootstrapping to arrive at a consensus tree with supported nodes.
* also limited to one gene at a time (see above)

BAYESIAN (MR BAYES):
* can deal with multiple genes, with each having a different model of evolution. A very powerful tool in this respect
* uses a window (prior probabilities) of parameter values in order to estimate the highest likelihood, versus ML which optimizes each parameter value.
* The method (multiple runs, multiple generations, multiple chains) results in a long string of high likelihood values that are then used together to provide support for the nodes of your tree using Bayesian posterior probability (BPP).

SUPERTREES
* I am not entirely familiar with this method (or whether the above link is correct), but it requires you to do single gene analyses in order to determine the best topologies for each gene and then to develop a 1/0 matrix for each tree. These can be converted from a NEWICK format by using the programs RAINBOW, RAD-CON, and SUPERTREE or can be done manually. (Baum and Reagan) and Purvis (no dependent columns) have different methods of doing this and although Purvis' method is more time consuming, significant differences between them have not yet been found.

GAPS (or INDELS)
* Only in Parsimony methods can this be automatically done (as a 5th or 21st option for nucleotide and amino acids respectively). This "missing" data can sometimes be very phylogenetically informative. It is important to consider how gaps are dealt with, particularly in non-coding regions, where the incidence should be higher. In methods where gaps are not considered, (i.e. all methods other than parsimony) indel (gap) information can sometimes be manually added.
* Nadir mentioned that there might be a program/website that can generate indel information lines for you from your data, FAST GAP or GAP RECODER.
* No model of gap evolution exists- which would seem to me to make their inclusion chancy in other methods.

Again, please contact me or add comments in the side panel if you have comments, questions, additions or corrections!

Wednesday, October 17, 2007

October 17, 2007

I only have time for a short post, but here are the links:

  • Paper describing DiAlign as explained to us by Nadir as a useful alignment utility for more difficult alignments.
  • Papers in french and english describing general commands in R.
  • The powerpoint presentation that Nadir gave.
  • A link to Fred Ronquist's page of downloadable powerpoint presentations. The one Nadir showed is the Bayesian Phylogenetic Inference Introduction one, and you will get an error message when you try to open it. To view it change the address from: http://www.csit.fsu.edu/~ronquist/mrbayes/BayesianInference_I.ppt to: http://www.scs.fsu.edu/~ronquist/mrbayes/BayesianInference_I.ppt. It appears that Florida State has renamed their school of computer science without changing the link names.
  • Links to Blast, ClustalW, ClustalX, DiAlign, MAFFT, Muscle, DAMBE, MEGA, Treepuzzle, ModelTest, MrAIC (requirements, program) , MrModelTest, ProtTest
  • A paper describing models of nucleotide substitution.
  • Go to the Histoire de la Vie site (in french) . In BIO-TOOLS you can find the basics concerning tree reconstruction methods and more things.
    • Username and password are required.
We will meet the 31st of October at 11am in the same room to further discuss the paper.
Please ask questions on the side panel and answer them if you know the answers!!
If there are more odd messages there, I may make this page private, so everyone needs a password, but let's see if we get any more odd comments first.

Monday, October 8, 2007

Slight change of topic and new info.

Nadir will be presenting on Wednesday October 17th at 11am and has slightly changed the topic. He asks that people read the review by Holder and Lewis entitled Phylogeny estimation: Traditional and Bayesian approaches (Nature Reviews: Genetics Vol.4 April 2003 p275-284). He will be discussing phylogenetic reconstructions generally with a slight emphasis on parsimony.

Please be sure to read through this blog to make sure the information is accurate, and use the comment utility on the right to converse with each other.