Some new results regarding spikes and a heuristic for spike construction

his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.

Post-transcriptional Repair of a Split Heat Shock Protein 90 Gene by mRNA trans-Splicing

Heat shock protein 90 participates in diverse biological processes ranging from protein folding, cell cycle, signal transduction and development to evolution in all eukaryotes. It is also critically involved in regulating growth of protozoa such as Dictyostelium discoideum, Leishmania donovani, Plasmodium falciparum, Trypanosoma cruzi, and Trypanosoma evansi. Selective inhibition of Hsp90 has also been explored as an intervention strategy against important human diseases such as cancer, malaria, or trypanosomiasis. Giardia lamblia, a simple protozoan parasite of humans and animals, is an important cause of diarrheal disease with significant morbidity and some mortality in tropical countries. Here we show that the G. lamblia cytosolic hsp90 ( glhsp90) is split in two similar sized fragments located 777 kb apart on the same scaffold. Intrigued by this unique arrangement, which appears to be specific for the Giardiinae, we have investigated the biosynthesis of GlHsp90. We used genome sequencing to confirm the split nature of the giardial hsp90. However, a specific antibody raised against the peptide detected a product with a mass of about 80 kDa, suggesting a post-transcriptional rescue of the genomic defect. We show evidence for the joining of the two independent Hsp90 transcripts in-trans to one long mature mRNA presumably by RNA splicing. The splicing junction carries hallmarks of classical cis-spliced introns, suggesting that the regular cis-splicing machinery may be sufficient for repair of the open reading frame. A complementary 26-nt sequence in the ``intron'' regions adjacent to the splice sites may assist in positioning the two pre-mRNAs for processing. This is the first example of post-transcriptional rescue of a split gene by trans-splicing.

An unusual distribution of glucose-6-phosphate dehydrogenase deficiency of south Indian newborn population.

Glucose-6-phosphate dehydrogenase (G6PD) deficiency is seen at a higher frequency in many national and ethnic groups in areas of current or former malaria endemicity. A screening programme undertaken to evaluate the gene frequencies for this deficiency in the highly inbred South Indian population of Karnataka revealed that of the 5140 neonates screened, 7.8% were G6PD deficient with no correlation between the reported level of inbreeding and enzyme deficiency. An interesting finding was the equal number of male (198) and female (207) individuals, with G6PD activity of less than 3 IU. The possible implications of this finding with regard to the expression of G6PD gene is discussed.

Holographic optical element based single-mode hybrid fiber optic interferometer for realizing zero-order fringe

A holographic optical element (HOE) based single-mode hybrid fiber optic interferometer for realizing the zero-order fringe is described. The HOE proposed and used integrates the actions of a beam combiner and a lens, and endows the interferometer with high tolerance for repositioning errors. The proposed method is simple and offers advantages such as the elimination of in situ processing for the hologram.

A single network adaptive critic (SNAC) architecture for optimal control synthesis for a class of nonlinear systems

Even though dynamic programming offers an optimal control solution in a state feedback form, the method is overwhelmed by computational and storage requirements. Approximate dynamic programming implemented with an Adaptive Critic (AC) neural network structure has evolved as a powerful alternative technique that obviates the need for excessive computations and storage requirements in solving optimal control problems. In this paper, an improvement to the AC architecture, called the �Single Network Adaptive Critic (SNAC)� is presented. This approach is applicable to a wide class of nonlinear systems where the optimal control (stationary) equation can be explicitly expressed in terms of the state and costate variables. The selection of this terminology is guided by the fact that it eliminates the use of one neural network (namely the action network) that is part of a typical dual network AC setup. As a consequence, the SNAC architecture offers three potential advantages: a simpler architecture, lesser computational load and elimination of the approximation error associated with the eliminated network. In order to demonstrate these benefits and the control synthesis technique using SNAC, two problems have been solved with the AC and SNAC approaches and their computational performances are compared. One of these problems is a real-life Micro-Electro-Mechanical-system (MEMS) problem, which demonstrates that the SNAC technique is applicable to complex engineering systems.

Developmental analysis of a female-specific 16S rRNA gene from mycetome-associated endosymbionts of a mealybug, Planococcus lilacinus

A clone showing female-specific expression was identified from an embryonic cDNA library of a mealybug, Planococcus lilacinus, In Southern blots this clone (P7) showed hybridization to genomic DNA of females, but not to that of males, However, P7 showed no hybridization to nuclei of either sex, raising the possibility that it was extrachromosomal in origin, In sectioned adult females P7 hybridized to an abdominal organ called the mycetome. The mycetome is formed by mycetocytes, which are polyploid cells originating from the polar bodies and cleavage nuclei that harbour maternally transmitted, intracellular symbionts. Electron microscopy confirmed the presence of symbionts within the mycetocytes, Sequence analysis showed that P7 is a 16S rRNA gene, confirming its prokaryotic origin, P7 transcripts are localized to one pole in young embryos but are found in the pole as well as in the germ band during later stages of development, P7 expression is detectable in young embryos of both sexes but the absence of P7 in third instar and adult males suggests that this gene, and hence the endosymbionts, are subject to sex-specific elimination. Copyright (C) 1997 Elsevier Science Ltd.

Effect of beta-lactamase-catalyzed hydrolysis of cephalosporins on peroxynitrite-mediated nitration of serum albumin and cytochrome c

The hydrolysis of beta-lactam antibiotics by beta-lactamases is one of the major bacterial defense systems. These enzymes generally hydrolyze a variety of antibiotics including the latest generation of cephalosporins, cephamycins and imipenem. In this paper, the effect of cephalosporins-based antibiotics on the peroxynitrite-mediated nitration of protein tyrosine is described. Although some of the antibiotics have weak inhibitory effect on the nitration reactions in the absence of beta-lactamase, they exhibit very strong inhibition in the presence of beta-lactamase. This is due to the elimination of heterocyclic thiol/thione moieties from cephalosporins by beta-lactamase-mediated hydrolysis. After the elimination, the thiols/thiones effectively scavenge peroxynitrite, leading to the inhibition of the nitration reactions.

Anti-malarial herbal remedies of northeast India, Assam: An ethnobotanical survey

Ethnopharmacological relevance: Malaria is a serious public health problem in the north-eastern region of India including Assam, in view of development of chloroquine resistant Plasmodium falciparum. There is need for alternative and affordable therapy. Aim of the study: This study was conducted to document indigenous knowledge, usage customs and practices of medicinal plant species traditionally used by the residents of Sonitpur district of Tezpur, Assam to treat malaria and its associated symptoms. Materials and methods:A total of 50 randomly selected sampling represented by male (38.76%) and female respondents (12.24%) were interviewed using a semi-structured questionnaire. Results: The present ethno-botanical survey revealed 22 species of plants belonging to 17 botanical families were reported to be used exclusively in this region for the treatment of malaria. Verbenaceae (three species), Menispermaceae (two species), and Acanthaceae (two species) botanical families represented the species that are most commonly cited in this survey work and the detailed use of plants has been collected and described. Conclusions: The most serious threat to the existing knowledge and practice on traditional medicinal plants included cultural change, particularly the influence of modernization and lack of interests shown by the next younger generations were the main problems reported by the informants during the field survey. Hence, the proper documentation of traditional medicinal plants being used as anti-malarial agents and related indigenous knowledge held by the tribal community is an important approach to control the spread of vector-borne diseases like malaria reported in this survey work. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Some Basic Aspects of Reaction Engineering of Precipitation Processes

Analysis of precipitation reactions is extremely important in the technology of production of fine particles from the liquid phase. The control of composition and particle size in precipitation processes requires careful analysis of the several reactions that comprise the precipitation system. Since precipitation systems involve several, rapid ionic dissociation reactions among other slower ones, the faster reactions may be assumed to be nearly at equilibrium. However, the elimination of species, and the consequent reduction of the system of equations, is an aspect of analysis fraught with the possibility of subtle errors related to the violation of conservation principles. This paper shows how such errors may be avoided systematically by relying on the methods of linear algebra. Applications are demonstrated by analyzing the reactions leading to the precipitation of calcium carbonate in a stirred tank reactor as well as in a single emulsion drop. Sample calculations show that supersaturation dynamics can assume forms that can lead to subsequent dissolution of particles that have once been precipitated.

An ethnobotanical survey of medicinal plants in the Eastern Himalayan zone of Arunachal Pradesh, India

Aim of the study: The medicinal plants are integral source of easily available remedy used in rural healthcare system. This study was conducted among three major ethnic groups namely the Nocte, the Nyishi and the Adi in the Eastern Himalayan region of Arunachal Pradesh to evaluate their comparative knowledge on medicinal plants. Materials and methods: The three remote districts of Arunachal Pradesh namely the Tirap, the Dibang Valley and the Papum Pare were surveyed through interviewing of randomly selected 237 participants using semi-structured questionnaire and regular field visits to selected districts. Results: We recorded the traditional use of 74 medicinal plants species belonging to 41 taxonomic plant families used for treating a total of 25 different diseases/ailments. The informant consensus factor (ICF) values demonstrated that local people tend to agree more with each other in terms of the plants used to treat malaria (0.71), jaundice (0.62), urological problems (0.56), dermatological disorders (0.45), pain (0.30), and respiratory disorder (0.33), and while the general health (0.15) and gastro-intestinal disorders category (0.28) were found low ICF values. Conclusion: Of the total 74 species recorded, the highest number of medicinal plants (36 species) was reported from the Adi of Lower Dibang Valley followed by the Nocte of the Tirap (25 species) and the Nyishi ethnic groups of Papum Pare districts (13 species). In the present study, we found that the men, elder people and illiterate ones had better knowledge on medicinal plants as compared to women, younger and literate people. Findings of this documentation study can be used as an ethnopharmacological basis for selecting plants for future phytochemical and pharmaceutical studies. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Counselling and predictive testing for familial adenomatous polyposis in a rural South Indian community

Background—Mutations of the APC gene cause familial adenomatous polyposis (FAP), a hereditary colorectal cancer predisposition syndrome.Aims—To conduct a cost comparison analysis of predictive genetic testing versus conventional clinical screening for individuals at risk of inheriting FAP, using the perspective of a third party payer. Methods—All direct health care costs for both screening strategies were measured according to time and motion, and the expected costs evaluated using a decision analysis model.Results—The baseline analysis predicted that screening a prototype FAP family would cost $4975/£3109 by molecular testingand $8031/£5019 by clinical screening strategy, when family members were monitored with the same frequency of clinical surveillance (every two to three years). Sensitivity analyses revealed that the genetic testing approach is cost saving for key variables including the kindred size, the age of screening onset, and the cost of mutation identification in a proband. However, if the APC mutation carriers were monitored at an increased (annual) frequency, the cost of the genetic screening strategy increased to $7483/ £4677 and was especially sensitive to variability in age of onset of screening, family size, and cost of genetic testing of at risk relatives. Conclusions—In FAP kindreds, a predictive genetic testing strategy costs less than conventional clinical screening, provided that the frequency of surveillance is identical using either strategy. An additional significant benefit is the elimination of unnecessary colonic examinations for those family members found to be noncarriers.

PRUNE and PROBE-two modular web services for protein-protein docking

The protein-protein docking programs typically perform four major tasks: (i) generation of docking poses, (ii) selecting a subset of poses, (iii) their structural refinement and (iv) scoring, ranking for the final assessment of the true quaternary structure. Although the tasks can be integrated or performed in a serial order, they are by nature modular, allowing an opportunity to substitute one algorithm with another. We have implemented two modular web services, (i) PRUNE: to select a subset of docking poses generated during sampling search (http://pallab.serc.iisc.ernet.in/prune) and (ii) PROBE: to refine, score and rank them (http://pallab.serc.iisc.ernet.in/probe). The former uses a new interface area based edge-scoring function to eliminate > 95% of the poses generated during docking search. In contrast to other multi-parameter-based screening functions, this single parameter based elimination reduces the computational time significantly, in addition to increasing the chances of selecting native-like models in the top rank list. The PROBE server performs ranking of pruned poses, after structure refinement and scoring using a regression model for geometric compatibility, and normalized interaction energy. While web-service similar to PROBE is infrequent, no web-service akin to PRUNE has been described before. Both the servers are publicly accessible and free for use.

An improved Monte Carlo scheme for simulation of synthesis of nanoparticles in reverse micelles

An improved Monte Carlo technique is presented in this work to simulate nanoparticle formation through a micellar route. The technique builds on the simulation technique proposed by Bandyopadhyaya et al. (Langmuir 2000, 16, 7139) which is general and rigorous but at the same time very computation intensive, so much so that nanoparticle formation in low occupancy systems cannot be simulated in reasonable time. In view of this, several strategies, rationalized by simple mathematical analyses, are proposed to accelerate Monte Carlo simulations. These are elimination of infructuous events, removal of excess reactant postreaction, and use of smaller micelle population a large number of times. Infructuous events include collision of an empty micelle with another empty one or with another one containing only one molecule or only a solid particle. These strategies are incorporated in a new simulation technique which divides the entire micelle population in four classes and shifts micelles from one class to other as the simulation proceeds. The simulation results, throughly tested using chi-square and other tests, show that the predictions of the improved technique remain unchanged, but with more than an order of magnitude decrease in computational effort for some of the simulations reported in the literature. A post priori validation scheme for the correctness of the simulation results has been utilized to propose a new simulation strategy to arrive at converged simulation results with near minimum computational effort.

Crystal structures of open and closed forms of D-serine deaminase from Salmonella typhimurium - implications on substrate specificity and catalysis

Metabolism of D-amino acids is of considerable interest due to their key importance in cell structure and function. Salmonella typhimurium D-serine deaminase (StDSD) is a pyridoxal 5' phosphate (PLP) dependent enzyme that catalyses degradation of D-Ser to pyruvate and ammonia. The first crystal structure of D-serine deaminase described here reveals a typical Foldtype II or tryptophan synthase beta subunit fold of PLP-dependent enzymes. Although holoenzyme was used for crystallization of both wild-type StDSD (WtDSD) and selenomethionine labelled StDSD (SeMetDSD), significant electron density was not observed for the cofactor, indicating that the enzyme has a low affinity for the cofactor under crystallization conditions. Interestingly, unexpected conformational differences were observed between the two structures. The WtDSD was in an open conformation while SeMetDSD, crystallized in the presence of isoserine, was in a closed conformation suggesting that the enzyme is likely to undergo conformational changes upon binding of substrate as observed in other Foldtype II PLP-dependent enzymes. Electron density corresponding to a plausible sodium ion was found near the active site of the closed but not in the open state of the enzyme. Examination of the active site and substrate modelling suggests that Thr166 may be involved in abstraction of proton from the C alpha atom of the substrate. Apart from the physiological reaction, StDSD catalyses a, b elimination of D-Thr, D-Allothr and L-Ser to the corresponding alpha-keto acids and ammonia. The structure of StDSD provides a molecular framework necessary for understanding differences in the rate of reaction with these substrates.

Qualitative theorem proving in linear constraints

We know, from the classical work of Tarski on real closed fields, that elimination is, in principle, a fundamental engine for mechanized deduction. But, in practice, the high complexity of elimination algorithms has limited their use in the realization of mechanical theorem proving. We advocate qualitative theorem proving, where elimination is attractive since most processes of reasoning take place through the elimination of middle terms, and because the computational complexity of the proof is not an issue. Indeed what we need is the existence of the proof and not its mechanization. In this paper, we treat the linear case and illustrate the power of this paradigm by giving extremely simple proofs of two central theorems in the complexity and geometry of linear programming.