Sampling phylogenetic tree space with the generalized Gibbs sampler

The generalized Gibbs sampler (GGS) is a recently developed Markov chain Monte Carlo (MCMC) technique that enables Gibbs-like sampling of state spaces that lack a convenient representation in terms of a fixed coordinate system. This paper describes a new sampler, called the tree sampler, which uses the GGS to sample from a state space consisting of phylogenetic trees. The tree sampler is useful for a wide range of phylogenetic applications, including Bayesian, maximum likelihood, and maximum parsimony methods. A fast new algorithm to search for a maximum parsimony phylogeny is presented, using the tree sampler in the context of simulated annealing. The mathematics underlying the algorithm is explained and its time complexity is analyzed. The method is tested on two large data sets consisting of 123 sequences and 500 sequences, respectively. The new algorithm is shown to compare very favorably in terms of speed and accuracy to the program DNAPARS from the PHYLIP package.

Embedded Voxel Colouring

The reconstruction of a complex scene from multiple images is a fundamental problem in the field of computer vision. Volumetric methods have proven to be a strong alternative to traditional correspondence-based methods due to their flexible visibility models. In this paper we analyse existing methods for volumetric reconstruction and identify three key properties of voxel colouring algorithms: a water-tight surface model, a monotonic carving order, and causality. We present a new Voxel Colouring algorithm which embeds all reconstructions of a scene into a single output. While modelling exact visibility for arbitrary camera locations, Embedded Voxel Colouring removes the need for a priori threshold selection present in previous work. An efficient implementation is given along with results demonstrating the advantages of posteriori threshold selection.

Compiling a GIS database of tree farms on Leyte Island

As part of ACIAR project ASEM/2003/052, Improving Financial Returns to Smallholder Tree Farmers in the Philippines, plantations of timber trees in Leyte Island, the Philippines were located using a systematic survey of the island. The survey was undertaken in order to compile a database of plantations which could be used to guide the planning of project activities. In addition to recording a range of qualitative and quantitative information for each plantation, the survey spatially referenced each site using a Global Positioning System (GPS) to electronic maps of the island which were held in a Geographical Information System (GIS). Microsoft Excel and Mapsource® software were used as the software links between GPS coordinates and the GIS. Mapping of farm positions was complicated by different datums being used for maps of Leyte Island and this caused GPS positions to be displaced from equivalent positions on the map. Photos of the sites were hyperlinked to their map positions in the GIS in order to assist staff to recall site characteristics.

Transformation of external sensilla to chordotonal sensilla in the cut mutant of Drosophila assessed by single-cell marking in the embryo and larva

The cut gene of Drosophila melanogaster is an identity selector gene that establishes the program of development and differentiation of external sense organs. Mutations in the cut gene cause a transformation of the external sense organs into chordotonal organs, originally assessed by the use of immunostaining methods [Bodmer et al. (1987): Cell, 51:293-307]. Because of evidence that axonal projections of the transformed neurons within the central nervous system are not completely switched in cut mutants, the transformation of the four cells making up a sense organ was reassessed using single-cell staining with fluorescent dye and differential interface contrast (DIC) microscopy of the embryo and larva. The results provide strong evidence that all cells of the sense organs are completely transformed, exhibiting the morphologies and organelles characteristic of chordotonal sense organs. A comparison of the structures of external sense organs and chordotonal organs indicates that a number of the differences could be due to the degree of development of common structures, and that cut or downstream genes modulate effector genes that are normally utilized in both receptor types. The possible derivation of insect chordotonal and external sense organs from a receptor type found in crustaceans is discussed in the light of arthropod phylogenetics and the molecular genetics of sense organ development. (C) 1997 Wiley-Liss, Inc.

Hysteresis and phase transitions in a single partially internally wetted catalyst pellet: Thermogravimetric studies

The hydrogenation of cyclohexene over palladium supported in a microporous gamma-alumina pellet is studied thermogravimetrically with a view to measuring the extent of partial internal wetting associated with the different steady state branches. As many as three steady state branches having significantly different degrees of internal wetting and reaction rates, with transitions between them, are confirmed from observations of catalyst weight change. It is seen that with reduction in catalyst activity the middle branch, obtained by condensation from a vapor filled pellet, is much more prominent without showing an evaporative transition for the range of hydrogen partial pressures used here. The catalyst activity is therefore an important parameter affecting the structure of the steady state branches. Hysteresis effects are found to occur, and the thermogravimetric results also confirm the importance of history in determining the catalyst state. The measured degree of wetting is in accordance with that estimated from a mathematical model incorporating capillary condensation effects in addition to reaction-diffusion phenomena. The same model also satisfactorily interprets the reaction rate variations and transitions seen in the present work.

Evolution of a mate recognition system after hybridization between two Drosophila species

I investigated the genetic relationship between male and female components of the mate recognition system and how this relationship influenced the subsequent evolution of the two traits, in a series of replicate populations of interspecific hybrids. Thirty populations of hybrids between Drosophila serrata and Drosophila birchii were established and maintained for 24 generations. At the fifth generation after hybridization, the mating success of hybrid individuals with the D. serrata parent was determined. The genetic correlation between male and female components of the male recognition system, as a consequence of pleiotropy or tight physical linkage, was found to be significant but low (r = 0.388). This result suggested that pleiotropy may play only a minor role in the evolution of mate recognition in this system. At the twenty-fourth generation after hybridization, the mating success of the hybrids was again determined. The evolution of male and female components was investigated by analyzing the direction of evolution of each hybrid line with respect to its initial position in relation to the genetic regression. Male and female components appeared to converge on a single equilibrium point, rather than evolving along trajectories with slope equal to the genetic regression, toward a line of equilibria.

A novel method for selection of chymotrypsin inhibitors from a phage peptide library

A novel screening strategy has been developed for the identification of alpha-chymotrypsin inhibitors from a phage peptide library. In this strategy, the standard affinity selection protocol was modified by adding a proteolytic cleavage period to avoid recovery of alpha-chymotrypsin substrates. After four cycles of selection and further activity assay, a group of related peptides were identified by DNA sequencing. These peptides share a consensus sequence motif as (S/T)RVPR(R/H). Then, a corresponding short peptide (Ac-ASRVPRRG-NH2) was synthesized chemically and proved to be an inhibitor of alpha-chymotrypsin. The present work provides a useful way for searching proteinase inhibitors without detailed knowledge of the molecular structure.

Experimental control of single-mode laser chaos by using continuous, time-delayed feedback

Control of chaos in the single-mode optically pumped far-infrared (NH3)-N-15 laser is experimentally demonstrated using continuous time-delay control. Both the Lorenz spiral chaos and the detuned period-doubling chaos exhibited by the laser have been controlled. While the laser is in the Lorenz spiral chaos regime the chaos has been controlled both such that the laser output is cw, with corrections of only a fraction of a percent necessary to keep it there, and to period one. The laser has also been controlled while in the period-doubling chaos regime, to both the period-one and -two states.

Selection of a strain of Aspergillus for the production of citric acid from pineapple waste in solid-state fermentation

Aspergillus foetidus ACR I 3996 (=FRR 3558) and three strains of Aspergillus niger ACM 4992 (=ATCC 9142), ACM 4993 (=ATCC 10577), ACM 4994 (=ATCC 12846) were compared for the production of citric acid from pineapple peel in solid-state fermentation. A. niger ACM 4992 produced the highest amount of citric acid, with a yield of 19.4 g of citric acid per 100 g of dry fermented pineapple waste under optimum conditions, representing a yield of 0.74 g citric acid/g sugar consumed. Optimal conditions were 65% (w/w) initial moisture content, 3% (v/w) methanol, 30 degrees C, an unadjusted initial pH of 3.4, a particle size of 2 mm and 5 ppm Fe2+. Citric acid production was best in flasks, with lower yields being obtained in tray and rotating drum bioreactors.

Anthropometric-based selection and sprint kayak training in children

A 12 week kayak training programme was evaluated in children who either had or did not have the anthropometric characteristics identified as being unique to senior elite sprint kayakers. Altogether, 234 male and female school children were screened to select 10 children with and 10 children without the identified key anthropometric characteristics. Before and after training, the children completed an all-out 2 min kayak ergometer simulation test; measures of oxygen consumption, plasma lactate and total work accomplished were recorded. In addition, a 500 m time trial was performed at weeks 3 and 12. The coaches were unaware which 20 children possessed those anthropometric characteristics deemed to favour development of kayak ability. All children improved in both the 2 min ergometer simulation test and 500 m time trial. However, boys who were selected according to favourable anthropometric characteristics showed greater improvement than those without such characteristics in the 2 min ergometer test only. In summary, in a small group of children selected according to anthropometric data unique to elite adult kayakers, 12 weeks of intensive kayak training did not influence the rate of improvement of on-water sprint kayak performance.

Split tolerance to a viral antigen expressed in thymic epithelium and keratinocytes

When expressed as a transgene from the keratin 14 (K14) promoter in an MHC class II-deficient mouse, I-Ab expressed in thymic cortical epithelium promotes positive but not negative selection of I-Ab-restricted CD4(+) T cells (Laufer, T. M. et al., Nature 1996. 383:81-85). Transgenic mice expressing the E7 protein of human papilloma virus 16 from the K14 promoter were studied to determine the consequence of expression of a cytoplasmic/nuclear protein from the K14 promoter. K14E7-transgenic mice express E7 in the thymus and skin without evidence for autoimmunity to E7. Repeated immunization of FVB(H-2(q)) or F1(C57BV6JxFVB) mice with E7 elicited similar antibody responses to the defined B cell epitopes of E7 in K14E7-transgenic and non-transgenic animals. In contrast, for each genetic background, a single immunization with E7 elicited demonstrable T cell proliferative responses to the major promiscuous T helper epitope of E7 in the transgenic but not the non-transgenic animals. Further,E7-immunized non-transgenic F1 (FVBxC57BL/6J) animals developed strong E7-specific cytotoxic T lymphocyte (CTL) responses and were protected against challenge with E7(+) tumors, whereas similarly immunized K14E7-transgenic animals had a markedly reduced CTL response to E7 and no E7-specific tumor protection was observed, although the antibody and CTL response to ovalbumin was normal. Expression of E7 protein as a transgene from the K14 promoter in the skin and thymus thus induces E7-specific tolerance in the cytotoxic T effector repertoire, together with expansion of the E7-specific T helper repertoire. These findings demonstrate that limited tissue distribution of an autoantigen may result in split tolerance to that autoantigen.

Effects of data characteristics on the results of reserve selection algorithms

We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.

Structure of a putative ancestral protein encoded by a single sequence repeat from a multidomain proteinase inhibitor gene from Nicotiana alata

Background: The ornamental tobacco Nicotiana alata produces a series of proteinase inhibitors (Pls) that are derived from a 43 kDa precursor protein, NaProPl. NaProPl contains six highly homologous repeats that fold to generate six separate structural domains, each corresponding to one of the native Pls. An unusual feature of NaProPl is that the structural domains lie across adjacent repeats and that the sixth Pl domain is generated from fragments of the first and sixth repeats. Although the homology of the repeats suggests that they may have arisen from gene duplication, the observed folding does not appear to support this. This study of the solution structure of a single NaProPl repeat (aPl1) forms a basis for unravelling the mechanism by which this protein may have evolved, Results: The three-dimensional structure of aPl1 closely resembles the triple-stranded antiparallel beta sheet observed in each of the native Pls. The five-residue sequence Glu-Glu-Lys-Lys-Asn, which forms the linker between the six structural domains in NaProPl, exists as a disordered loop in aPl1. The presence of this loop in aPl1 results in a loss of the characteristically flat and disc-like topography of the native inhibitors. Conclusions: A single repeat from NaProPl is capable of folding into a compact globular domain that displays native-like Pl activity. Consequently, it is possible that a similar single-domain inhibitor represents the ancestral protein from which NaProPl evolved.