Maximum likelihood estimation of oncogenetic tree models

We present a new approach for modelling the dependences between genetic changes in human tumours. In solid tumours, data on genetic alterations are usually only available at a single point in time, allowing no direct insight into the sequential order of genetic events. In our approach, genetic tumour development and progression is assumed to follow a probabilistic tree model. We show how maximum likelihood estimation can be used to reconstruct a tree model for the dependences between genetic alterations in a given tumour type. We illustrate the use of the proposed method by applying it to cytogenetic data from 173 cases of clear cell renal cell carcinoma, arriving at a model for the karyotypic evolution of this tumour.     

Maximum likelihood method for the analysis of time-resolved fluorescence decay curves

The usefulness of fluorescence techniques for the study of macromolecular structure and dynamics depends on the accuracy and sensitivity of the methods used for data analysis. Many methods for data analysis have been proposed and used, but little attention has been paid to the maximum likelihood method, generally known as the most powerful statistical method for parameter estimation. In this paper we study the properties and behavior of maximum likelihood estimates by using simulated fluorescence intensity decay data. We show that the maximum likelihood method provides generally more accurate estimates of lifetimes and fractions than does the standard least-squares approach especially when the lifetime ratios between individual components are small. Three novelties to the field of fluorescence decay analysis are also introduced and studied in this paper: a) discretization of the convolution integral based on the generalized integral mean value theorem: b) the likelihood ratio test as a tool to determine the number of exponential decay components in a given decay profile; and c) separability and detectability indices which provide measures on how accurately, a particular decay component can be detected. Based on the experience gained from this and from our previous study of the Padé-Laplace method, we make some recommendations on how the complex problem of deconvolution and parameter estimation of multiexponential functions might be approached in an experimental setting. Offprint requests to: F. G. Prendergast     

Comparison of distance matrices in studies of population structure and genetic microdifferentiation: quadratic assignment

Questions concerning the relative effects of various evolutionary forces in molding the genetic variability exhibited by groups of human populations have typically been investigated by comparing a variety of genetic and cultural/historical "distance" matrices. A major methodological difficulty has been the lack of formal testing procedures with which to assess the degree of confirmation or disconfirmation of an estimated measure of relationship between such matrices. In this paper, we examine a very flexible matrix combinatorial procedure which generates statistical significance levels for correlational measures of pattern similarity between distance matrices. A recent generalization of the basic procedure to the three-matrix case allows questions concerning which of two matrices best fits a third matrix to be formally tested. Applications of these hypothesis testing and inference procedures to two separate sets of genetic, geographic, and cultural distance matrices illustrates their potential for finally solving a long-standing problem in anthropological genetics.     

Maximum likelihood with multiparameter models of substitution

Maximum-likelihood approaches to phylogenetic estimation have the potential of great flexibility, even though current implementations are highly constrained. One such constraint has been the limitation to one-parameter models of substitution. A general implementation of Newton's maximization procedure was developed that allows the maximum likelihood method to be used with multiparameter models. The Estimate and Maximize (EM) algorithm was also used to obtain a good approximation to the maximum likelihood for a certain class of multiparameter models. The condition for which a multiparameter model will only have a single maximum on the likelihood surface was identified. Two-and three-parameter models of substitution in base-paired regions of RNA sequences were used as examples for computer simulations to show that these implementations of the maximum likelihood method are not substantially slower than one-parameter models. Newton's method is much faster than the EM method but may be subject to divergence in some circumstances. In these cases the EM method can be used to restore convergence.     

A partial ranking method for identifying repeated inclusion of individuals in anonymized HIV infection reports

Diagnoses of HIV infection are reported to the Public Health Laboratory Service (PHLS) AIDS Centre under a voluntary surveillance scheme. Names are not held in the data set, but the date of birth of the individual concerned is usually available. This paper describes a statistical method for identifying whether there are likely to be individuals repeatedly represented in the resulting data set, which is considered by birth year. A partial ordering method is used that is especially useful for years where the number of birth years in the sample is too small for chi2 tests to be used. At the 5% level, one of the five birth years tested in the data supplied to us by the PHLS shows evidence of more replication than would be expected from independent random sampling from the population. The results are compared with an alternative maximum-likelihood-based test that reaches the same conclusions. Maximum likelihood methods are further used to estimate the percentage of overcounting of individuals in the sample at 2.7%.     

Inching toward reality: An improved likelihood model of sequence evolution

Summary Our previous evolutionary model is generalized to permit approximate treatment of multiple-base insertions and deletions as well as regional heterogeneity of substitution rates. Parameter estimation and alignment procedures that incorporate these generalizations are developed. Simulations are used to assess the accuracy of the parameter estimation procedure and an example of an inferred alignment is included. Offprint requests to: J.L. Thorne     

Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods

Two approximate methods are proposed for maximum likelihood phylogenetic estimation, which allow variable rates of substitution across nucleotide sites. Three data sets with quite different characteristics were analyzed to examine empirically the performance of these methods. The first, called the discrete gamma model, uses several categories of rates to approximate the gamma distribution, with equal probability for each category. The mean of each category is used to represent all the rates falling in the category. The performance of this method is found to be quite good, and four such categories appear to be sufficient to produce both an optimum, or near-optimum fit by the model to the data, and also an acceptable approximation to the continuous distribution. The second method, called fixed-rates model, classifies sites into several classes according to their rates predicted assuming the star tree. Sites in different classes are then assumed to be evolving at these fixed rates when other tree topologies are evaluated. Analyses of the data sets suggest that this method can produce reasonable results, but it seems to share some properties of a least-squares pairwise comparison; for example, interior branch lengths in nonbest trees are often found to be zero. The computational requirements of the two methods are comparable to that of Felsenstein's (1981, J Mol Evol 17:368–376) model, which assumes a single rate for all the sites.     

An evolutionary model for maximum likelihood alignment of DNA sequences

Summary Most algorithms for the alignment of biological sequences are not derived from an evolutionary model. Consequently, these alignment algorithms lack a strong statistical basis. A maximum likelihood method for the alignment of two DNA sequences is presented. This method is based upon a statistical model of DNA sequence evolution for which we have obtained explicit transition probabilities. The evolutionary model can also be used as the basis of procedures that estimate the evolutionary parameters relevant to a pair of unaligned DNA sequences. A parameter-estimation approach which takes into account all possible alignments between two sequences is introduced; the danger of estimating evolutionary parameters from a single alignment is discussed.     

Phylogenetic analysis using parsimony and likelihood methods

The assumptions underlying the maximum-parsimony (MP) method of phylogenetic tree reconstruction were intuitively examined by studying the way the method works. Computer simulations were performed to corroborate the intuitive examination. Parsimony appears to involve very stringent assumptions concerning the process of sequence evolution, such as constancy of substitution rates between nucleotides, constancy of rates across nucleotide sites, and equal branch lengths in the tree. For practical data analysis, the requirement of equal branch lengths means similar substitution rates among lineages (the existence of an approximate molecular clock), relatively long interior branches, and also few species in the data. However, a small amount of evolution is neither a necessary nor a sufficient requirement of the method. The difficulties involved in the application of current statistical estimation theory to tree reconstruction were discussed, and it was suggested that the approach proposed by Felsenstein (1981,J. Mol. Evol. 17: 368–376) for topology estimation, as well as its many variations and extensions, differs fundamentally from the maximum likelihood estimation of a conventional statistical parameter. Evidence was presented showing that the Felsenstein approach does not share the asymptotic efficiency of the maximum likelihood estimator of a statistical parameter. Computer simulations were performed to study the probability that MP recovers the true tree under a hierarchy of models of nucleotide substitution; its performance relative to the likelihood method was especially noted. The results appeared to support the intuitive examination of the assumptions underlying MP. When a simple model of nucleotide substitution was assumed to generate data, the probability that MP recovers the true topology could be as high as, or even higher than, that for the likelihood method. When the assumed model became more complex and realistic, e.g., when substitution rates were allowed to differ between nucleotides or across sites, the probability that MP recovers the true topology, and especially its performance relative to that of the likelihood method, generally deteriorates. As the complexity of the process of nucleotide substitution in real sequences is well recognized, the likelihood method appears preferable to parsimony. However, the development of a statistical methodology for the efficient estimation of the tree topology remains a difficult open problem.