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.

Complete genomic sequence of the Australian south-west genotype of Sindbis virus: Comparisons with other Sindbis strains and identification of a unique deletion in the 3 '-untranslated region

Our previous studies have shown that two distinct genotypes of Sindbis (SIN) virus occur in Australia. One of these, the Oriental/Australian type, circulates throughout most of the Australian continent, whereas the recently identified south-west (SW) genetic type appears to be restricted to a distinct geographic region located in the temperate south-west of Australia. We have now determined the complete nucleotide and translated amino acid sequences of a SW isolate of SIN virus (SW6562) and performed comparative analyses with other SIN viruses at the genomic level. The genome of SW6562 is 11,569 nucleotides in length, excluding the cap nucleotide and poly (A) tail. Overall this virus differs from the prototype SIN virus (strain AR339) by 23% in nucleotide sequence and 12.5% in amino acid sequence. Partial sequences of four regions of the genome of four SW isolates were determined and compared with the corresponding sequences from a number of SIN isolates from different regions of the World. These regions are the non-structural protein (nsP3), the E2 gene, the capsid gene, and the repeated sequence elements (RSE) of the 3'UTR. These comparisons revealed that the SW SIN viruses were more closely related to South African and European strains than to other Australian isolates of SIN virus. Thus the SW genotype of SIN virus may have been introduced into this region of Australia by viremic humans or migratory birds and subsequently evolved independently in the region. The sequence data also revealed that the SW genotype contains a unique deletion in the RSE of the 3'UTR region of the genome. Previous studies have shown that deletions in this region of the SIN genome can have significant effects on virus replication in mosquito and avian cells, which may explain the restricted distribution of this genotype of SIN virus.

Identification of a novel protein kinase mediating Akt survival signaling to the ATM protein

We identified a novel human AMP-activated protein kinase (AMPK) family member, designated ARK5, encoding 661 amino acids with an estimated molecular mass of 74 kDa. The putative amino acid sequence reveals 47, 45.8, 42.4, and 55% homology to AMPK-alpha1, AMPK-alpha2, MELK and SNARE respectively, suggesting that it is a new member of the AMPK family. It has a putative Akt phosphorylation motif at amino acids 595600, and Ser(600) was found to be phosphorylated by active Akt resulting in the activation of kinase activity toward the SAMS peptide, a consensus AMPK substrate. During nutrient starvation, ARK5 supported the survival of cells in an Akt-dependent manner. In addition, we also demonstrated that ARK5, when activated by Akt, phosphorylated the ATM protein that is mutated in the human genetic disorder ataxia-telangiectasia and also induced the phosphorylation of p53. On the basis of our current findings, we propose that a novel AMPK family member, ARK5, is the tumor cell survival factor activated by Akt and acts as an ATM kinase under the conditions of nutrient starvation.

Is maximizing resilience compatible with established ecological goal functions?

Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] used a simple phytoplanktonzooplankton-nutrient model and a genetic algorithm to determine the parameter values that would maximize the value of certain goal functions. These goal functions were to maximize biomass, maximize flux, maximize flux to biomass ratio, and maximize resilience. It was found that maximizing goal functions maximized resilience. The objective of this study was to investigate whether the Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] result was indicative of a general ecosystem principle, or peculiar to the model and parameter ranges used. This study successfully replicated the Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] experiment for a number of different model types, however, a different interpretation of the results is made. A new metric, concordance, was devised to describe the agreement between goal functions. It was found that resilience has the highest concordance of all goal functions trialled. for most model types. This implies that resilience offers a compromise between the established ecological goal functions. The parameter value range used is found to affect the parameter versus goal function relationships. Local maxima and minima affected the relationship between parameters and goal functions, and between goal functions. (C) 2003 Elsevier B.V. All rights reserved.

Genetic characterization of pilin glycosylation and phase variation in Neisseria meningitidis

Pili of Neisseria meningitidis are a key virulence factor, being the major adhesin of this capsulate organism and contributing to specificity for the human host. Pili are post-translationally modified by addition of either an O-linked trisaccharide, Gal (beta1-4) Gal (alpha1-3) 2,4-diacetamido-2,4,6-trideoxyhexose or an O-linked disaccharide Gal (alpha1,3) GlcNAc. The role of these structures in meningococcal pathogenesis has not been resolved. In previous studies we identified two separate genetic loci, pglA and pglBCD, involved in pilin glycosylation. Putative functions have been allocated to these genes; however, there are not enough genes to account for the complete biosynthesis of the described structures, suggesting additional genes remain to be identified. In addition, it is not known why some strains express the trisaccharide structure and some the disaccharide structure. In order to find additional genes involved in the biosynthesis. of these structures, we used the recently published group A strain Z2491 and group B strain MC58 Neisseria meningitidis genomes and the unfinished Neisseria meningitidis group C strain FAM18 and Neisseria gonorrhoeae strain FA1090 genomes to identify novel genes involved in pilin glycosylation, based on homology to known oligosaccharide biosynthetic genes. We identified a new gene involved in pilin glycosylation designated pglE and examined four additional genes pgIB/B2, pglF, pglG and pglH. A strain survey revealed that pglE and pglF were present in each strain examined. The pglG, pglH and pgIB2 polymorphisms were not found in strain C311#3 but were present in a large number of clinical isolates. Insertional mutations were constructed in pglE and pglF in N. meningitidis strain C311#3, a strain with well-defined lipopolysaccharide (LPS) and pilin-linked glycan structures. Increased gel migration of the pilin subunit molecules of pglE and pglF mutants was observed by Western analysis, indicating truncation of the trisaccharide structure. Antisera specific for the C311#3 trisaccharide failed to react with pilin from these pglE and pglF mutants. GC-MS analysis of the sugar composition of the pglE mutant showed a reduction in galactose compared with C311#3 wild type. Analysis of amino acid sequence homologies has suggested specific roles for pglE and pglF in the biosynthesis of the trisaccharide structure. Further, we present evidence that pglE, which contains heptanucleotide repeats, is responsible for the phase variation between trisaccharide and disaccharide structures in strain C311#3 and other strains. We also present evidence that pglG, pglH and pgIB2 are potentially phase variable.