A subset-oriented algorithm for minimizing the number of steps required for synthesis of cyclic-peptide libraries

Libraries of cyclic peptides are being synthesized using combinatorial chemistry for high throughput screening in the drug discovery process. This paper describes the min_syn_steps.cpp program (available at http://www.imb.uq.edu.au/groups/smythe/tran), which after inputting a list of cyclic peptides to be synthesized, removes cyclic redundant sequences and calculates synthetic strategies which minimize the synthetic steps as well as the reagent requirements. The synthetic steps and reagent requirements could be minimized by finding common subsets within the sequences for block synthesis. Since a brute-force approach to search for optimum synthetic strategies is impractically large, a subset-orientated approach is utilized here to limit the size of the search. (C) 2002 Elsevier Science Ltd. All rights reserved.

Distributional profiles of homologous open reading frames among bacterial phyla: implications for vertical and lateral transmission

If open reading frames (ORFs) have been transmitted primarily by vertical descent, the distributional profile of orthologues of each ORF should be congruent with the organismal tree or a subtree thereof. Distributional patterns not reconciled parsimoniously with tree-like descent and loss are prima facie evidence of lateral gene transfer. Herein, a rigorous criterion for recognizing ORF distributions is described and implemented; it does not require the inference of phylogenetic trees, nor does it assume any specific tree. Because lineage-specific differences in rates of sequence change can also generate unexpected distributional patterns, rate artefacts, were controlled for by requiring pairwise matches between ORFs to exceed a rigorous inclusion threshold, but absence of a match was assessed against a more-permissive exclusion threshold. Applying this dual-threshold criterion to cross-domain and cross-phylum distributional patterns for ORFs in 23 bacterial genomes, a relative abundance of ORFs was observed that find a match in exactly seven other bacterial phyla; 94-99% of these ORFs also find matches among the Archaea and/or Eukarya. In the larger (and some smaller) bacterial genomes, ORFs that find matches in exactly one other bacterial phylum are also relatively abundant, but fewer of these have non-bacterial homologues; most of their matches within the Bacteria are to the Proteobacteria and/or Firmicutes, which cannot be sister lineages to all bacteria. ORFs that are neither distributed universally among the Bacteria, nor necessarily shared with topologically adjacent lineages, are preferentially enriched in large bacterial genomes.

Habitat choice and vigilance behaviour of brush-tailed rock-wallabies (Petrogale penicillata) within their nocturnal foraging ranges

Habitat choice by brush-tailed rock-wallabies (Petrogale penicillata) in south-east Queensland was investigated by comparing the attributes of the nocturnal foraging locations that they selected with those of random locations within a radius of 50 m. Brush-tailed rock-wallabies were shown to select foraging locations on the basis of forage quality and/or their ability to see predators, rather than protection from predators amongst vegetation that could conceal them. Habitat choice may have been affected by limited food availability, as this study was conducted in the winter dry season. The attributes of foraging locations that brush- tailed rock-wallabies perceived as increasing their predation risk were assessed by recording the proportion of time that brush- tailed rock-wallabies spent vigilant while foraging. To measure vigilance, focal animals were observed with a night- vision scope for two minutes and the proportions of time spent vigilant and feeding were recorded. No measured feature of foraging locations was related to higher vigilance levels, suggesting that brush- tailed rock-wallabies did not alter their vigilance whether sheltered amongst grass tussocks or in open habitat, or whether feeding on good quality or poorer quality vegetation. Vigilance levels significantly declined as overnight temperatures decreased, which may have resulted from higher energy requirements of brush- tailed rock-wallabies during winter. The only factors that were found to significantly increase vigilance levels were high winds and moonlit nights. On bright nights, brush- tailed rock-wallabies were very unsettled and during high winds they often did not emerge to feed. More information is needed about how macropods detect predators at night before the effects of wind and light intensity upon vigilance can be fully understood.

Morphological shifts in island-dwelling birds: The roles of generalist foraging and niche expansion

Passerine birds living on islands are usually larger than their mainland counterparts, in terms of both body size and bill size. One explanation for this island rule is that shifts in morphology are an adaptation to facilitate ecological niche expansion. In insular passerines, for instance, increased bill size may facilitate generalist foraging because it allows access to a broader range of feeding niches. Here we use morphologically and ecologically divergent races of white-eyes (Zosteropidae) to test three predictions of this explanation: (1) island populations show a wider feeding niche than mainland populations; (2) island-dwelling populations are made up of individual generalists; and (3) within insular populations there is a positive association between size and degree of foraging generalism. Our results provide only partial support for the traditional explanation. In agreement with the core prediction, island populations of white-eye do consistently display a wider feeding niche than comparative mainland populations. However, observations of individually marked birds reveal that island-dwelling individuals are actually more specialized than expected by chance. Additionally, neither large body size nor large bill size are associated with generalist foraging behavior per se. These latter results remained consistent whether we base our tests on natural foraging behavior or on observations at an experimental tree, and whether we use data from single or multiple cohorts. Taken together, our results suggest that generalist foraging and niche expansion are not the full explanation for morphological shifts in island-dwelling white-eyes. Hence, we review briefly five alternative explanations for morphological divergence in insular populations: environmental determination of morphology, reduced predation pressure, physiological optimization, limited dispersal, and intraspecific dominance.

An augmented Lanczos algorithm for the efficient computation of a dot-product of a function of a large sparse symmetric matrix

The Lanczos algorithm is appreciated in many situations due to its speed. and economy of storage. However, the advantage that the Lanczos basis vectors need not be kept is lost when the algorithm is used to compute the action of a matrix function on a vector. Either the basis vectors need to be kept, or the Lanczos process needs to be applied twice. In this study we describe an augmented Lanczos algorithm to compute a dot product relative to a function of a large sparse symmetric matrix, without keeping the basis vectors.

The tree cut and merge algorithm for estimation of network reliability

This article presents Monte Carlo techniques for estimating network reliability. For highly reliable networks, techniques based on graph evolution models provide very good performance. However, they are known to have significant simulation cost. An existing hybrid scheme (based on partitioning the time space) is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme. To overcome these difficulties, a new hybrid scheme (based on partitioning the edge set) is proposed in this article. The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network. It also provides reliability bounds with little overhead.

A survey of bacterial diversity in ticks, lice and fleas from Australia

We isolated bacteria from ticks, lice and fleas. Partial small subunit rRNA sequences were obtained for each isolate and the closest matches in the FastA database were determined. These bacteria were mostly Gram-positive (Firmicutes), although representatives from the Proteobacteria (alpha, beta, gamma subdivisions) and CFB group were also isolated. Most of the isolates we found were from genera that were present in most of the ectoparasites studied, but a few genera were restricted to one species of ectoparasite. The most commonly isolated genera were Stenotrophomonas, Staphylococcus, Pseudomonas, Acinetobacter and Bacillus. Species of Bacillus and Proteus, which have biopesticide potential, were found in some of these ectoparasites. Overall, the communities of bacteria were similar to those found in other studies of parasitic arthropods.

A genetic algorithm/method of moments approach to the optimization of an RF coil for MRI applications - Theoretical considerations - Abstract

A Combined Genetic Algorithm and Method of Moments design methods is presented for the design of unusual near-field antennas for use in Magnetic Resonance Imaging systems. The method is successfully applied to the design of an asymmetric coil structure for use at 190MHz and demonstrates excellent radiofrequency field homogeneity.

Direct electrochemistry of a bacterial sulfite dehydrogenase

Sulfite dehydrogenase from Starkeya novella is an alphabeta heterodimer comprising a 40.6 kDa subunit (containing the Mo cofactor) and a smaller 8.8 kDa heme c subunit. The enzyme catalyses the oxidation of sulfite to sulfate with the natural electron acceptor being cytochrome c(550). Its catalytic mechanism is thought to resemble that found in eukaryotic sulfite oxiclases. Using protein film voltammetry and redox potentiometry, we have identified both Mo- and heme-centered redox responses from the enzyme immobilized on a pyrolytic graphite working electrode: E-m,E-8 (Fe-III/II) +177 mV; E-m,E-8 (Mo-VI/V) +211 mV and E(m,)8 (Mo-V/IV) -118 mV vs NHE; Upon addition of sulfite to the electrochemical cell a steady-state voltammogram is observed and an apparent Michaelis constant (K-m) of 26(l) muM was determined for the enzyme immobilized on the working electrode surface, which is comparable with the value obtained from solution assays.

Intramolecular electron transfer in a bacterial sulfite dehydrogenase

Sulfite dehydrogenase (SDH) from Starkeya novella, a sulfite-oxidizing molybdenum-containing enzyme, has a novel tightly bound αβ-heterodimeric structure in which the Mo cofactor and the c-type heme are located on different subunits. Flash photolysis studies of intramolecular electron transfer (IET) in SDH show that the process is first-order, independent of solution viscosity, and not inhibited by sulfate, which strongly indicates that IET in SDH proceeds directly through the protein medium and does not involve substantial movement of the two subunits relative to each other. The IET results for SDH contrast with those for chicken and human sulfite oxidase (SO) in which the molybdenum domain is linked to a b-type heme domain through a flexible loop, and IET shows a remarkable dependence on sulfate concentration and viscosity that has been ascribed to interdomain docking. The results for SDH provide additional support for the interdomain docking hypothesis in animal SO and clearly demonstrate that dependence of IET on viscosity and sulfate is not an inherent property of all sulfite-oxidizing molybdenum enzymes.

Automated traffic route identification through the shared nearest neighbour algorithm

Many organisations need to extract useful information from huge amounts of movement data. One example is found in maritime transportation, where the automated identification of a diverse range of traffic routes is a key management issue for improving the maintenance of ports and ocean routes, and accelerating ship traffic. This paper addresses, in a first stage, the research challenge of developing an approach for the automated identification of traffic routes based on clustering motion vectors rather than reconstructed trajectories. The immediate benefit of the proposed approach is to avoid the reconstruction of trajectories in terms of their geometric shape of the path, their position in space, their life span, and changes of speed, direction and other attributes over time. For clustering the moving objects, an adapted version of the Shared Nearest Neighbour algorithm is used. The motion vectors, with a position and a direction, are analysed in order to identify clusters of vectors that are moving towards the same direction. These clusters represent traffic routes and the preliminary results have shown to be promising for the automated identification of traffic routes with different shapes and densities, as well as for handling noise data.

Multi-centre validation of an automatic algorithm for fast 4D myocardial segmentation in cine CMR datasets

Quantitative analysis of cine cardiac magnetic resonance (CMR) images for the assessment of global left ventricular morphology and function remains a routine task in clinical cardiology practice. To date, this process requires user interaction and therefore prolongs the examination (i.e. cost) and introduces observer variability. In this study, we sought to validate the feasibility, accuracy, and time efficiency of a novel framework for automatic quantification of left ventricular global function in a clinical setting.

Epidemiology of bacterial meningitis among children in Brazil, 1997-1998

OBJECTIVE: To document the incidence and the descriptive epidemiology of bacterial meningitis among individuals under age 20 in a geographically defined region in Brazil during the two-year period immediately preceding the introduction of Haemophilus influenzae type b (Hib) vaccines into the national immunization program of Brazil. METHODS: Population-based epidemiological study of all cases of bacterial meningitis reported among residents of Campinas, Brazil, under age 20 (n=316,570) during the period of 1997-98, using comprehensive surveillance records compiled by the Campinas Health Department from cases reported among hospital inpatients, outpatients, emergency room visits, death certificates, and autopsy reports. RESULTS: The incidence of bacterial meningitis (n=274) was 334.9, 115 and 43.5 cases/10(5) person-years (pys) for residents of Campinas under age 1, 5 and 20, respectively. All cases were hospitalized, with an average length of stay of 12 days. Documented prior antibiotic use was 4.0%. The case-fatality rate of bacterial meningitis in individuals under age 20 was 9% (24/274) with 75% of deaths occurring in children under the age of five. The incidence of Hib meningitis (n=26) was 62.8 and 17 cases/10(5) pys in children age <1 and <5, respectively. CONCLUSIONS: The incidence of Hib meningitis in children under the age of 5 in Campinas during 1997-98 was similar to that reported in the US, Western Europe, and Israel prior to widespread Hib vaccine use in those regions. This study provides a baseline for later studies to evaluate changes in the etiology and incidence of bacterial meningitis in children after introduction of routine Hib vaccination in Brazil.

Lanczos algorithm on the grassmann manifold

5th. European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2008) 8th. World Congress on Computational Mechanics (WCCM8)