An (O)over-bar(m(2)n) randomized algorithm to compute a minimum cycle basis of a directed graph

We consider the problem of computing a minimum cycle basis in a directed graph G. The input to this problem is a directed graph whose arcs have positive weights. In this problem a {- 1, 0, 1} incidence vector is associated with each cycle and the vector space over Q generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of weights of the cycles is minimum is called a minimum cycle basis of G. The current fastest algorithm for computing a minimum cycle basis in a directed graph with m arcs and n vertices runs in O(m(w+1)n) time (where w < 2.376 is the exponent of matrix multiplication). If one allows randomization, then an (O) over tilde (m(3)n) algorithm is known for this problem. In this paper we present a simple (O) over tilde (m(2)n) randomized algorithm for this problem. The problem of computing a minimum cycle basis in an undirected graph has been well-studied. In this problem a {0, 1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of the graph. The fastest known algorithm for computing a minimum cycle basis in an undirected graph runs in O(m(2)n + mn(2) logn) time and our randomized algorithm for directed graphs almost matches this running time.

Withania somnifera reverses Alzheimer's disease pathology by enhancing low-density lipoprotein receptor-related protein in liver

A 30-d course of oral administration of a semipurified extract of the root of Withania somnifera consisting predominantly of withanolides and withanosides reversed behavioral deficits, plaque pathology, accumulation of beta-amyloid peptides (A beta) and oligomers in the brains of middle-aged and old APP/PS1 Alzheimer's disease transgenic mice. It was similarly effective in reversing behavioral deficits and plaque load in APPSwInd mice (line J20). The temporal sequence involved an increase in plasma A beta and a decrease in brain A beta monomer after 7 d, indicating increased transport of A beta from the brain to the periphery. Enhanced expression of low-density lipoprotein receptor-related protein (LRP) in brain microvessels and the A beta-degrading protease neprilysin (NEP) occurred 14-21 d after a substantial decrease in brain A beta levels. However, significant increase in liver LRP and NEP occurred much earlier, at 7 d, and were accompanied by a rise in plasma sLRP, a peripheral sink for brain A beta. In WT mice, the extract induced liver, but not brain, LRP and NEP and decreased plasma and brain A beta, indicating that increase in liver LRP and sLRP occurring independent of A beta concentration could result in clearance of A beta. Selective down-regulation of liver LRP, but not NEP, abrogated the therapeutic effects of the extract. The remarkable therapeutic effect of W. somnifera mediated through up-regulation of liver LRP indicates that targeting the periphery offers a unique mechanism for A beta clearance and reverses the behavioral deficits and pathology seen in Alzheimer's disease models.

A neural network based power system stabilizer suitable for on-line training-a practical case study for EGAT system

This paper presents the development of a neural network based power system stabilizer (PSS) designed to enhance the damping characteristics of a practical power system network representing a part of Electricity Generating Authority of Thailand (EGAT) system. The proposed PSS consists of a neuro-identifier and a neuro-controller which have been developed based on functional link network (FLN) model. A recursive on-line training algorithm has been utilized to train the two neural networks. Simulation results have been obtained under various operating conditions and severe disturbance cases which show that the proposed neuro-PSS can provide a better damping to the local as well as interarea modes of oscillations as compared to a conventional PSS

Tuning DNA-amphiphile condensate architecture with strongly binding counterions

Electrostatic self-assembly of colloidal and nanoparticles has attracted a lot of attention in recent years, since it offers the possibility of producing novel crystalline structures that have the potential to be used as advanced materials for photonic and other applications. The stoichiometry of these crystals is not constrained by charge neutrality of the two types of particles due to the presence of counterions, and hence a variety of three-dimensional structures have been observed depending on the relative sizes of the particles and their charge. Here we report structural polymorphism of two-dimensional crystals of oppositely charged linear macroions, namely DNA and self-assembled cylindrical micelles of cationic amphiphiles. Our system differs from those studied earlier in terms of the presence of a strongly binding counterion that competes with DNA to bind to the micelle. The presence of these counterions leads to novel structures of these crystals, such as a square lattice and a root 3 x root 3 superlattice of an underlying hexagonal lattice, determined from a detailed analysis of the small-angle diffraction data. These lower-dimensional equilibrium systems can play an important role in developing a deeper theoretical understanding of the stability of crystals of oppositely charged particles. Further, it should be possible to use the same design principles to fabricate structures on a longer length-scale by an appropriate choice of the two macroions.

Promiscuous restriction is a cellular defense strategy that confers fitness advantage to bacteria

Most bacterial genomes harbor restriction-modification systems, encoding a REase and its cognate MTase. On attack by a foreign DNA, the REase recognizes it as nonself and subjects it to restriction. Should REases be highly specific for targeting the invading foreign DNA? It is often considered to be the case. However, when bacteria harboring a promiscuous or high-fidelity variant of the REase were challenged with bacteriophages, fitness was maximal under conditions of catalytic promiscuity. We also delineate possible mechanisms by which the REase recognizes the chromosome as self at the noncanonical sites, thereby preventing lethal dsDNA breaks. This study provides a fundamental understanding of how bacteria exploit an existing defense system to gain fitness advantage during a host-parasite coevolutionary ``arms race.''

Changing resonator geometry to boost sound power decouples size and song frequency in a small insect

Despite their small size, some insects, such as crickets, can produce high amplitude mating songs by rubbing their wings together. By exploiting structural resonance for sound radiation, crickets broadcast species-specific songs at a sharply tuned frequency. Such songs enhance the range of signal transmission, contain information about the signaler's quality, and allow mate choice. The production of pure tones requires elaborate structural mechanisms that control and sustain resonance at the species-specific frequency. Tree crickets differ sharply from this scheme. Although they use a resonant system to produce sound, tree crickets can produce high amplitude songs at different frequencies, varying by as much as an octave. Based on an investigation of the driving mechanism and the resonant system, using laser Doppler vibrometry and finite element modeling, we show that it is the distinctive geometry of the crickets' forewings (the resonant system) that is responsible for their capacity to vary frequency. The long, enlarged wings enable the production of high amplitude songs; however, as a mechanical consequence of the high aspect ratio, the resonant structures have multiple resonant modes that are similar in frequency. The drive produced by the singing apparatus cannot, therefore, be locked to a single frequency, and different resonant modes can easily be engaged, allowing individual males to vary the carrier frequency of their songs. Such flexibility in sound production, decoupling body size and song frequency, has important implications for conventional views of mate choice, and offers inspiration for the design of miniature, multifrequency, resonant acoustic radiators.

Additional role for the ccd operon of F-plasmid as a transmissible persistence factor

Toxin-antitoxin (TA) systems are found on both bacterial plasmids and chromosomes, but in most cases their functional role is unclear. Gene knockouts often yield limited insights into functions of individual TA systems because of their redundancy. The well-characterized F-plasmid-based CcdAB TA system is important for F-plasmid maintenance. We have isolated several point mutants of the toxin CcdB that fail to bind to its cellular target, DNA gyrase, but retain binding to the antitoxin, CcdA. Expression of such mutants is shown to result in release of the WT toxin from a functional preexisting TA complex as well as derepression of the TA operon. One such inactive, active-site mutant of CcdB was used to demonstrate the contribution of CcdB to antibiotic persistence. Transient activation of WT CcdB either by coexpression of the mutant or by antibiotic/heat stress was shown to enhance the generation of drug-tolerant persisters in a process dependent on Lon protease and RecA. An F-plasmid containing a ccd locus can, therefore, function as a transmissible persistence factor.

Adam-Gibbs Relation for Glass-Forming Liquids in Two, Three, and Four Dimensions

The Adam-Gibbs relation between relaxation times and the configurational entropy has been tested extensively for glass formers using experimental data and computer simulation results. Although the form of the relation contains no dependence on the spatial dimensionality in the original formulation, subsequent derivations of the Adam-Gibbs relation allow for such a possibility. We test the Adam-Gibbs relation in two, three, and four spatial dimensions using computer simulations of model glass formers. We find that the relation is valid in three and four dimensions. But in two dimensions, the relation does not hold, and interestingly, no single alternate relation describes the results for the different model systems we study.

Unconventional initiator tRNAs sustain Escherichia coli

Of all tRNAs, initiator tRNA is unique in its ability to start protein synthesis by directly binding the ribosomal P-site. This ability is believed to derive from the almost universal presence of three consecutive G-C base (3G-C) pairs in the anticodon stem of initiator tRNA. Consistent with the hypothesis, a plasmid-borne initiator tRNA with one, two, or all 3G-C pairs mutated displays negligible initiation activity when tested in a WT Escherichia coli cell. Given this, the occurrence of unconventional initiator tRNAs lacking the 3G-C pairs, as in some species of Mycoplasma and Rhizobium, is puzzling. We resolve the puzzle by showing that the poor activity of unconventional initiator tRNAs in E. coli is because of competition from a large pool of the endogenous WT initiator tRNA (possessing the 3G-C pairs). We show that E. coli can be sustained on an initiator tRNA lacking the first and third G-C pairs; thereby reducing the 3G-C rule to a mere middle G-C requirement. Two general inferences following from our findings, that the activity of a mutant gene product may depend on its abundance in the cell relative to that of the WT, and that promiscuous initiation with elongator tRNAs has the potential to enhance phenotypic diversity without affecting genomic integrity, have been discussed.

Synthesis of zinc oxide porous structures by anodization with water as an electrolyte

We report a simple, reliable and one-step method of synthesizing ZnO porous structures at room temperature by anodization of zinc (Zn) sheet with water as an electrolyte and graphite as a counter electrode. We observed that the de-ionized (DI) water used in the experiment is slightly acidic (pH=5.8), which is due to the dissolution of carbon dioxide from the atmosphere forming carbonic acid. Porous ZnO is characterized by scanning electron microscopy (SEM), transmission electron microscopy (TEM), Raman spectroscopy and photoluminescence (PL) studies. The current-transient measurement is carried out using a Gamry Instruments Reference 3000 and the thickness of the deposited films is measured using a Dektak surface profilometer. The PL, Raman and X-ray photoelectron spectroscopy are used to confirm the presence of ZnO phase. We have demonstrated that the hybrid structures of ZnO and poly (3,4-ethylenedioxythiophene):poly (styrene sulfonate) (PEDOT:PSS) exhibit good rectifying characteristics. The evaluated barrier height and the ideality factor are 0.45 eV and 3.6, respectively.

Completely random nanoporous Cu4O3-CuO-C composite thin films for potential application as multiple channel photonic band gap based filter in the telecommunication wavelengths

In 2003, Babin et al. theoretically predicted (J. Appl. Phys. 94:4244, 2003) that fabrication of organic-inorganic hybrid materials would probably be required to implement structures with multiple photonic band gaps. In tune with their prediction, we report synthesis of such an inorganic-organic nanocomposite, comprising Cu4O3-CuO-C thin films that experimentally exhibit the highest (of any known material) number (as many as eleven) of photonic band gaps in the near infrared. On contrary to the report by Wang et al. (Appl. Phys. Lett. 84:1629, 2004) that photonic crystals with multiple stop gaps require highly correlated structural arrangement such as multilayers of variable thicknesses, we demonstrate experimental realization of multiple stop gaps in completely randomized structures comprising inorganic oxide nanocrystals (Cu4O3 and CuO) randomly embedded in a randomly porous carbonaceous matrix. We report one step synthesis of such nanostructured films through the metalorganic chemical vapor deposition technique using a single source metalorganic precursor, Cu-4(deaH)(dea)(oAc)(5) a <...aEuro parts per thousand(CH3)(2)CO. The films displaying multiple (4/9/11) photonic band gaps with equal transmission losses in the infrared are promising materials to find applications as multiple channel photonic band gap based filter for WDM technology.

How Do Glassy Domains Grow?

We construct equations for the growth kinetics of structural glass within mode-coupling theory, through a nonstationary variant of the three-density correlator defined by G. Biroli et al. Phys. Rev. Lett. 97, 195701 (2006)]. We solve a schematic form of the resulting equations to obtain the coarsening of the three-point correlator chi(3)(t, t(w)) as a function of waiting time tw. For a quench into the glass, we find that chi(3) attains a peak value similar to t(w)(0.5) at t - t(w) similar to t(w)(0.8), providing a theoretical basis for the numerical observations of Parisi J. Phys. Chem. B 103, 4128 (1999)] and Kob and Barrat Phys. Rev. Lett. 78, 4581 (1997)]. The aging is not ``simple'': the t(w) dependence cannot be attributed to an evolving effective temperature.