Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

We present two online algorithms for maintaining a topological order of a directed n-vertex acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm handles m arc additions in O(m(3/2)) time. For sparse graphs (m/n = O(1)), this bound improves the best previous bound by a logarithmic factor, and is tight to within a constant factor among algorithms satisfying a natural locality property. Our second algorithm handles an arbitrary sequence of arc additions in O(n(5/2)) time. For sufficiently dense graphs, this bound improves the best previous bound by a polynomial factor. Our bound may be far from tight: we show that the algorithm can take Omega(n(2)2 root(2lgn)) time by relating its performance to a generalization of the k-levels problem of combinatorial geometry. A completely different algorithm running in Theta (n(2) log n) time was given recently by Bender, Fineman, and Gilbert. We extend both of our algorithms to the maintenance of strong components, without affecting the asymptotic time bounds.

Involvement of Src family of kinases and cAMP phosphodiesterase in the luteinizing hormone/chorionic gonadotropin receptor-mediated signaling in the corpus luteum of monkey

Background: In higher primates, during non-pregnant cycles, it is indisputable that circulating LH is essential for maintenance of corpus luteum (CL) function. On the other hand, during pregnancy, CL function gets rescued by the LH analogue, chorionic gonadotropin (CG). The molecular mechanisms involved in the control of luteal function during spontaneous luteolysis and rescue processes are not completely understood. Emerging evidence suggests that LH/CGR activation triggers proliferation and transformation of target cells by various signaling molecules as evident from studies demonstrating participation of Src family of tyrosine kinases (SFKs) and MAP kinases in hCG-mediated actions in Leydig cells. Since circulating LH concentration does not vary during luteal regression, it was hypothesized that decreased responsiveness of luteal cells to LH might occur due to changes in LH/CGR expression dynamics, modulation of SFKs or interference with steroid biosynthesis. Methods: Since, maintenance of structure and function of CL is dependent on the presence of functional LH/CGR its expression dynamics as well as mRNA and protein expressions of SFKs were determined throughout the luteal phase. Employing well characterized luteolysis and CL rescue animal models, activities of SFKs, cAMP phosphodiesterase (cAMP-PDE) and expression of SR-B1 (a membrane receptor associated with trafficking of cholesterol ester) were examined. Also, studies were carried out to investigate the mechanisms responsible for decline in progesterone biosynthesis in CL during the latter part of the non-pregnant cycle. Results and discussion: The decreased responsiveness of CL to LH during late luteal phase could not be accounted for by changes in LH/CGR mRNA levels, its transcript variants or protein. Results obtained employing model systems depicting different functional states of CL revealed increased activity of SFKs pSrc (Y-416)] and PDE as well as decreased expression of SR-B1correlating with initiation of spontaneous luteolysis. However, CG, by virtue of its heroic efforts, perhaps by inhibition of SFKs and PDE activation, prevents CL from undergoing regression during pregnancy. Conclusions: The results indicated participation of activated Src and increased activity of cAMP-PDE in the control of luteal function in vivo. That the exogenous hCG treatment caused decreased activation of Src and cAMP-PDE activity with increased circulating progesterone might explain the transient CL rescue that occurs during early pregnancy.

beta-Turn Analogues in Model a ss-Hybrid Peptides: Structural Characterization of Peptides Containing ss 2,2Ac6c and ss 3,3Ac6c Residues

The effect of gem-dialkyl substituents on the backbone conformations of beta-amino acid residues in peptides has been investigated by using four model peptides: Boc-Xxx-beta 2,2Ac6c(1-aminomethylcyclohexanecarboxylic acid)-NHMe (Xxx=Leu (1), Phe (2); Boc=tert-butyloxycarbonyl) and Boc-Xxx-beta 3,3Ac6c(1-aminocyclohexaneacetic acid)-NHMe (Xxx=Leu (3), Phe (4)). Tetrasubstituted carbon atoms restrict the ranges of stereochemically allowed conformations about flanking single bonds. The crystal structure of Boc-Leu-beta 2,2Ac6c-NHMe (1) established a C11 hydrogen-bonded turn in the a beta-hybrid sequence. The observed torsion angles (a(similar to-60 degrees, similar to-30 degrees), beta(similar to-90 degrees, similar to 60 degrees, similar to-90 degrees)) corresponded to a C11 helical turn, which was a backbone-expanded analogue of the type III beta turn in aa sequences. The crystal structure of the peptide Boc-Phe-beta 3,3Ac6c-NHMe (4) established a C11 hydrogen-bonded turn with distinctly different backbone torsion angles (a(similar to-60 degrees, similar to 120 degrees), beta(similar to 60 degrees, ?60 degrees, similar to-60 degrees)), which corresponded to a backbone-expanded analogue of the type II beta turn observed in aa sequences. In peptide 4, the two molecules in the asymmetric unit adopted backbone torsion angles of opposite signs. In one of the molecules, the Phe residue adopted an unfavorable backbone conformation, with the energetic penalty being offset by a favorable aromatic interaction between proximal molecules in the crystal. NMR spectroscopy studies provided evidence for the maintenance of folded structures in solution in these a beta-hybrid sequences.

The Hinge Region of Human Thyroid-Stimulating Hormone (TSH) Receptor Operates as a Tunable Switch between Hormone Binding and Receptor Activation

The mechanism by which the hinge regions of glycoprotein hormone receptors couple hormone binding to activation of downstream effecters is not clearly understood. In the present study, agonistic (311.62) and antagonistic (311.87) monoclonal antibodies (MAbs) directed against the TSH receptor extracellular domain were used to elucidate role of the hinge region in receptor activation. MAb 311.62 which identifies the LRR/Cb-2 junction (aa 265-275), increased the affinity of TSHR for the hormone while concomitantly decreasing its efficacy, whereas MAb 311.87 recognizing LRR 7-9 (aa 201-259) acted as a non-competitive inhibitor of Thyroid stimulating hormone (TSH) binding. Binding of MAbs was sensitive to the conformational changes caused by the activating and inactivating mutations and exhibited differential effects on hormone binding and response of these mutants. By studying the effects of these MAbs on truncation and chimeric mutants of thyroid stimulating hormone receptor (TSHR), this study confirms the tethered inverse agonistic role played by the hinge region and maps the interactions between TSHR hinge region and exoloops responsible for maintenance of the receptor in its basal state. Mechanistic studies on the antibody-receptor interactions suggest that MAb 311.87 is an allosteric insurmountable antagonist and inhibits initiation of the hormone induced conformational changes in the hinge region, whereas MAb 311.62 acts as a partial agonist that recognizes a conformational epitope critical for coupling of hormone binding to receptor activation. The hinge region, probably in close proximity with the alpha-subunit in the hormone-receptor complex, acts as a tunable switch between hormone binding and receptor activation.

Ovarian developmental variation in the primitively eusocial wasp Ropalidia marginata suggests a gateway to worker ontogeny and the evolution of sociality

Social insects are characterized by reproductive caste differentiation of colony members into one or a small number of fertile queens and a large number of sterile workers. The evolutionary origin and maintenance of such sterile workers remains an enduring puzzle in insect sociobiology. Here, we studied ovarian development in over 600 freshly eclosed, isolated, virgin female Ropalidia marginata wasps, maintained in the laboratory. The wasps differed greatly both in the time taken to develop their ovaries and in the magnitude of ovarian development despite having similar access to resources. All females started with no ovarian development at day zero, and the percentage of individuals with at least one oocyte at any stage of development increased gradually across age, reached 100% at 100. days and decreased slightly thereafter. Approximately 40% of the females failed to develop ovaries within the average ecological lifespan of the species. Age, body size and adult feeding rate, when considered together, were the most important factors governing ovarian development. We suggest that such flexibility and variation in the potential and timing of reproductive development may physiologically predispose females to accept worker roles and thus provide a gateway to worker ontogeny and the evolution of sociality.

Accelerated multistress aging of polymer nanocomposites and its condition monitoring

In recent years, the time dependant maintenance of expensive high voltage power equipments is getting replaced by condition based maintenance so as to detect apriori an impending failure of the equipment. For condition based maintenance, most monitoring systems concentrate on the electrical quantities such as measurement and evaluation of partial discharges, tan delta, tip-up test, dielectric strength, insulation resistance, polarization and depolarization current. However, in the case of equipments being developed with novel nanodielectric insulating materials, the variation in these parameters before an impending failure is not available. Hence in this work, accelerated electrothermal aging studies have been conducted on unfilled epoxy as well as epoxy nanocomposite samples of 5 wt% filler loading, and the tan d values were continuously monitored to obtain the condition of the samples under study. It was observed that those samples whose tan d increased at a rapid rate failed first.

Multispecies coexistence of trees in tropical forests: spatial signals of topographic niche differentiation increase with environmental heterogeneity

Neutral and niche theories give contrasting explanations for the maintenance of tropical tree species diversity. Both have some empirical support, but methods to disentangle their effects have not yet been developed. We applied a statistical measure of spatial structure to data from 14 large tropical forest plots to test a prediction of niche theory that is incompatible with neutral theory: that species in heterogeneous environments should separate out in space according to their niche preferences. We chose plots across a range of topographic heterogeneity, and tested whether pairwise spatial associations among species were more variable in more heterogeneous sites. We found strong support for this prediction, based on a strong positive relationship between variance in the spatial structure of species pairs and topographic heterogeneity across sites. We interpret this pattern as evidence of pervasive niche differentiation, which increases in importance with increasing environmental heterogeneity.

Intravenous immunoglobulin expands regulatory T cells via induction of cyclooxygenase-2-dependent prostaglandin E2 in human dendritic cells

CD4(+)CD25(+)FoxP3(+) regulatory T cells (Tregs) play a critical role in the maintenance of immune tolerance. Intravenous immunoglobulin (IVIg), a therapeutic preparation of normal pooled human IgG, expands Tregs in various experimental models and in patients. However, the cellular and molecular mechanisms by which IVIg expands Tregs are relatively unknown. As Treg expansion in the periphery requires signaling by antigen-presenting cells such as dendritic cells (DCs) and IVIg has been demonstrated to modulate DC functions, we hypothesized that IVIg induces distinct signaling events in DCs that subsequently mediate Treg expansion. We demonstrate that IVIg expands Tregs via induction of cyclooxygenase (COX)-2-dependent prostaglandin E2 (PGE(2)) in human DCs. However, costimulatory molecules of DCs such as programmed death ligands, OX40 ligand, and inducible T-cell costimulator ligands were not implicated. Inhibition of PGE(2) synthesis by COX-2 inhibitors prevented IVIg-mediated Treg expansion in vitro and significantly diminished IVIg-mediated Treg expansion in vivo and protection from disease in experimental autoimmune encephalomyelitis model. IVIg-mediated COX-2 expression, PGE(2) production, and Treg expansion were mediated in part via interaction of IVIg and F(ab('))(2) fragments of IVIg with DC-specific intercellular adhesion molecule-3-grabbing nonintegrin. Our results thus uncover novel cellular and molecular mechanism by which IVIg expands Tregs.

System Reliability Analysis of Flexible Pavements

The uncertainty in material properties and traffic characterization in the design of flexible pavements has led to significant efforts in recent years to incorporate reliability methods and probabilistic design procedures for the design, rehabilitation, and maintenance of pavements. In the mechanistic-empirical (ME) design of pavements, despite the fact that there are multiple failure modes, the design criteria applied in the majority of analytical pavement design methods guard only against fatigue cracking and subgrade rutting, which are usually considered as independent failure events. This study carries out the reliability analysis for a flexible pavement section for these failure criteria based on the first-order reliability method (FORM) and the second-order reliability method (SORM) techniques and the crude Monte Carlo simulation. Through a sensitivity analysis, the most critical parameter affecting the design reliability for both fatigue and rutting failure criteria was identified as the surface layer thickness. However, reliability analysis in pavement design is most useful if it can be efficiently and accurately applied to components of pavement design and the combination of these components in an overall system analysis. The study shows that for the pavement section considered, there is a high degree of dependence between the two failure modes, and demonstrates that the probability of simultaneous occurrence of failures can be almost as high as the probability of component failures. Thus, the need to consider the system reliability in the pavement analysis is highlighted, and the study indicates that the improvement of pavement performance should be tackled in the light of reducing this undesirable event of simultaneous failure and not merely the consideration of the more critical failure mode. Furthermore, this probability of simultaneous occurrence of failures is seen to increase considerably with small increments in the mean traffic loads, which also results in wider system reliability bounds. The study also advocates the use of narrow bounds to the probability of failure, which provides a better estimate of the probability of failure, as validated from the results obtained from Monte Carlo simulation (MCS).

Differential Action of Glycoprotein Hormones: Significance in Cancer Progression

Growth of multicellular organisms depends on maintenance of proper balance between proliferation and differentiation. Any disturbance in this balance in animal cells can lead to cancer. Experimental evidence is provided to conclude with special reference to the action of follicle-stimulating hormone (FSH) on Sertoli cells, and luteinizing hormone (LH) on Leydig cells that these hormones exert a differential action on their target cells, i.e., stimulate proliferation when the cells are in an undifferentiated state which is the situation with cancer cells and promote only functional parameters when the cell are fully differentiated. Hormones and growth factors play a key role in cell proliferation, differentiation, and apoptosis. There is a growing body of evidence that various tumors express some hormones at high levels as well as their cognate receptors indicating the possibility of a role in progression of cancer. Hormones such as LH, FSH, and thyroid-stimulating hormone have been reported to stimulate cell proliferation and act as tumor promoter in a variety of hormone-dependent cancers including gonads, lung, thyroid, uterus, breast, prostate, etc. This review summarizes evidence to conclude that these hormones are produced by some cancer tissues to promote their own growth. Also an attempt is made to explain the significance of the differential action of hormones in progression of cancer with special reference to prostate cancer.

Homeostasis of functional maps in active dendrites emerges in the absence of individual channelostasis

The maintenance of ion channel homeostasis, or channelostasis, is a complex puzzle in neurons with extensive dendritic arborization, encompassing a combinatorial diversity of proteins that encode these channels and their auxiliary subunits, their localization profiles, and associated signaling machinery. Despite this, neurons exhibit amazingly stereotypic, topographically continuous maps of several functional properties along their active dendritic arbor. Here, we asked whether the membrane composition of neurons, at the level of individual ion channels, is constrained by this structural requirement of sustaining several functional maps along the same topograph. We performed global sensitivity analysis on morphologically realistic conductance-based models of hippocampal pyramidal neurons that coexpressed six well-characterized functional maps along their trunk. We generated randomized models by varying 32 underlying parameters and constrained these models with quantitative experimental measurements from the soma and dendrites of hippocampal pyramidal neurons. Analyzing valid models that satisfied experimental constraints on all six functional maps, we found topographically analogous functional maps to emerge from disparate model parameters with weak pairwise correlations between parameters. Finally, we derived a methodology to assess the contribution of individual channel conductances to the various functional measurements, using virtual knockout simulations on the valid model population. We found that the virtual knockout of individual channels resulted in variable, measurement and location-specific impacts across the population. Our results suggest collective channelostasis as a mechanism behind the robust emergence of analogous functional maps and have significant ramifications for the localization and targeting of ion channels and enzymes that regulate neural coding and homeostasis.

Fish distribution dynamics in the Aghanashini estuary of Uttara Kannada, west coast of India

Fish diversity (77 species) in the Aghanashini River estuary of the Indian west coast is linked to variable salinity conditions and zones I, II and III for high, medium and low salinity respectively. Zone I, the junction between Arabian Sea and the estuary, had all species in yearly succession due to freshwater conditions in monsoon to high salinity in pre-monsoon. The medium (zone II) and low (zone III) salinity mid and upstream portions had maximum of 67 and 39 fish species respectively. Maintenance of natural salinity regimes in estuary, among other ecological factors, is critical for its fish diversity.

Identifying regions for conservation of sloth bears through occupancy modelling in north-eastern Karnataka, India

In the absence of information on species in decline with contracting ranges, management should emphasize remaining populations and protection of their habitats. Threatened by anthropogenic pressure including habitat degradation and loss, sloth bears (Melursus ursinus) in India have become limited in range, habitat, and population size. We identified ecological and anthropogenic determinants of occurrence within an occupancy framework to evaluate habitat suitability of non-protected regions (with sloth bears) in northeastern Karnataka, India. We employed a systematic sampling methodology to yield presence absence data to examine a priori hypotheses of determinants that affected occupancy. These covariates were broadly classified as habitat or anthropogenic factors. Mean number of termite mounds and trees positively influenced sloth bear occupancy, and grazing pressure expounded by mean number of livestock dung affected it negatively. Also, mean percentage of shrub coverage had no impact on bear inhabitance. The best fitting model further predicted habitats in Bukkasagara, Agoli, and Benakal reserved forests to have 38%, 75%, and 88%, respectively, of their sampled grid cells with high occupancies (>0.70) albeit little or no legal protection. We recommend a conservation strategy that includes protection of vegetation stand-structure, maintenance of soil moisture, and enrichment of habitat for the long-term welfare of this species.

Reduction in DNA topoisomerase I level affects growth, phenotype and nucleoid architecture of Mycobacterium smegmatis

The steady-state negative supercoiling of eubacterial genomes is maintained by the action of DNA topoisomerases. Topoisomerase distribution varies in different species of mycobacteria. While Mycobacterium tuberculosis (Mtb) contains a single type I (Topol) and a single type II (Gyrase) enzyme, Mycobacterium smegmatis (Msm) and other members harbour additional relaxases. Topol is essential for Mtb survival. However, the necessity of Topol or other relaxases in Msm has not been investigated. To recognize the importance of Topol for growth, physiology and gene expression of Msm, we have developed a conditional knock-down strain of Topol in Msm. The Topol-depleted strain exhibited extremely slow growth and drastic changes in phenotypic characteristics. The cessation of growth indicates the essential requirement of the enzyme for the organism in spite of having additional DNA relaxation enzymes in the cell. Notably, the imbalance in Topol level led to the altered expression of topology modulatory proteins, resulting in a diffused nucleoid architecture. Proteomic and transcript analysis of the mutant indicated reduced expression of the genes involved in central metabolic pathways and core DNA transaction processes. RNA polymerase (RNAP) distribution on the transcription units was affected in the Topol-depleted cells, suggesting global alteration in transcription. The study thus highlights the essential requirement of Topol in the maintenance of cellular phenotype, growth characteristics and gene expression in mycobacteria. A decrease in Topol level led to altered RNAP occupancy and impaired transcription elongation, causing severe downstream effects.

Is the cellular initiation of translation an exclusive property of the initiator tRNAs?

Translation of mRNAs is the primary function of the ribosomal machinery. Although cells allow for a certain level of translational errors/mistranslation (which may well be a strategic need), maintenance of the fidelity of translation is vital for the cellular function and fitness. The P-site bound initiator tRNA selects the start codon in an mRNA and specifies the reading frame. A direct P-site binding of the initiator tRNA is a function of its special structural features, ribosomal elements, and the initiation factors. A highly conserved feature of the 3 consecutive G:C base pairs (3GC pairs) in the anticodon stem of the initiator tRNAs is vital in directing it to the P-site. Mutations in the 3GC pairs diminish/abolish initiation under normal physiological conditions. Using molecular genetics approaches, we have identified conditions that allow initiation with the mutant tRNAs in Escherichia coli. During our studies, we have uncovered a novel phenomenon of in vivo initiation by elongator tRNAs. Here, we recapitulate how the cellular abundance of the initiator tRNA, and nucleoside modifications in rRNA are connected with the tRNA selection in the P-site. We then discuss our recent finding of how a conserved feature in the mRNA, the Shine-Dalgarno sequence, influences tRNA selection in the P-site.