Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network

Motivation: Prediction methods for identifying binding peptides could minimize the number of peptides required to be synthesized and assayed, and thereby facilitate the identification of potential T-cell epitopes. We developed a bioinformatic method for the prediction of peptide binding to MHC class II molecules. Results: Experimental binding data and expert knowledge of anchor positions and binding motifs were combined with an evolutionary algorithm (EA) and an artificial neural network (ANN): binding data extraction --> peptide alignment --> ANN training and classification. This method, termed PERUN, was implemented for the prediction of peptides that bind to HLA-DR4(B1*0401). The respective positive predictive values of PERUN predictions of high-, moderate-, low- and zero-affinity binder-a were assessed as 0.8, 0.7, 0.5 and 0.8 by cross-validation, and 1.0, 0.8, 0.3 and 0.7 by experimental binding. This illustrates the synergy between experimentation and computer modeling, and its application to the identification of potential immunotheraaeutic peptides.

A consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements

To translate and transfer solution data between two totally different meshes (i.e. mesh 1 and mesh 2), a consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements is presented in this paper. The proposed algorithm has the following significant advantages: (1) The use of a point-searching strategy allows a point in one mesh to be accurately related to an element (containing this point) in another mesh. Thus, to translate/transfer the solution of any particular point from mesh 2 td mesh 1, only one element in mesh 2 needs to be inversely mapped. This certainly minimizes the number of elements, to which the inverse mapping is applied. In this regard, the present algorithm is very effective and efficient. (2) Analytical solutions to the local co ordinates of any point in a four-node quadrilateral element, which are derived in a rigorous mathematical manner in the context of this paper, make it possible to carry out an inverse mapping process very effectively and efficiently. (3) The use of consistent interpolation enables the interpolated solution to be compatible with an original solution and, therefore guarantees the interpolated solution of extremely high accuracy. After the mathematical formulations of the algorithm are presented, the algorithm is tested and validated through a challenging problem. The related results from the test problem have demonstrated the generality, accuracy, effectiveness, efficiency and robustness of the proposed consistent point-searching algorithm. Copyright (C) 1999 John Wiley & Sons, Ltd.

The ocular morphology of the southern hemisphere lamprey Geotria australis gray with special reference to optical specialisations and the characterisation and phylogeny of photoreceptor types

This paper describes the ocular morphology of young adults of the southern hemisphere lamprey Geotria australis, the sole representative of the Geotriidae, and makes comparisons with those of holarctic lampreys (Petromyzontidae). As previously reported for the holarctic lamprey Ichthyomyzon unicuspis [Collin and Fritzsch, 1993], the lens of G. australis is non-spherical and possesses a cone-shaped posterior that may be capable of mediating variable focus. The avascular retina of G. australis is well differentiated, containing three retinal ganglion cell populations, three layers of horizontal cells and three photoreceptor types, in contrast to petromyzontids that contain only two photoreceptor types (short and long), G. australis possesses one rod-like (R1) and two cone-like (C1 and C2) photoreceptors. Although the rodlike receptor in G. australis may be homologous with the short receptors of holarctic lampreys, the two cone-like receptors have morphological characteristics that differ markedly from those of the long receptors of their holarctic counterparts. The features which distinguish the two cone-like receptors from those of the long receptor type in holarctic lampreys are the characteristics of the mitochondria and the presence of large amounts of two different types of stored secretory material in the endoplasmic reticulum of the myoid (refractile bodies). The endoplasmic reticulum of each receptor type has a different shape and staining profile and is polymorphic, each showing a continuum of distension. It is proposed that the presence of two cone-like photoreceptors with different characteristics would increase the spectral range of G. australis and thus be of value during the parasitic phase, when this lamprey lives in the surface marine waters. The irideal flap, present in G. australis but not petromyzontids, would assist in reducing intraocular flare during life in surface waters. The results of this study, which are discussed in the context of the proposed evolution of lampreys, emphasise that it is important to take into account the characteristics of the eyes of southern hemisphere lampreys when making generalizations about the eyes of lampreys as a whole.

Trial-of-antibiotic algorithm for the diagnosis of tuberculosis in a district hospital in a developing country with high HIV prevalence

OBJECTIVE: To evaluate a diagnostic algorithm for pulmonary tuberculosis based on smear microscopy and objective response to trial of antibiotics. SETTING: Adult medical wards, Hlabisa Hospital, South Africa, 1996-1997. METHODS: Adults with chronic chest symptoms and abnormal chest X-ray had sputum examined for Ziehl-Neelsen stained acid-fast bacilli by light microscopy. Those with negative smears were treated with amoxycillin for 5 days and assessed. Those who had not improved were treated with erythromycin for 5 days and reassessed. Response was compared with mycobacterial culture. RESULTS: Of 280 suspects who completed the diagnostic pathway, 160 (57%) had a positive smear, 46 (17%) responded to amoxycillin, 34 (12%) responded to erythromycin and 40 (14%) were treated as smear-negative tuberculosis. The sensitivity (89%) and specificity (84%) of the full algorithm for culture-positive tuberculosis were high. However, 11 patients (positive predictive value [PPV] 95%) were incorrectly diagnosed with tuberculosis, and 24 cases of tuberculosis (negative predictive value [NPV] 70%) were not identified. NPV improved to 75% when anaemia was included as a predictor. Algorithm performance was independent of human immunodeficiency virus status. CONCLUSION: Sputum smear microscopy plus trial of antibiotic algorithm among a selected group of tuberculosis suspects may increase diagnostic accuracy in district hospitals in developing countries.

Minimum-order stable recursive filter design via the genetic algorithm approach

In this paper, the minimum-order stable recursive filter design problem is proposed and investigated. This problem is playing an important role in pipeline implementation sin signal processing. Here, the existence of a high-order stable recursive filter is proved theoretically, in which the upper bound for the highest order of stable filters is given. Then the minimum-order stable linear predictor is obtained via solving an optimization problem. In this paper, the popular genetic algorithm approach is adopted since it is a heuristic probabilistic optimization technique and has been widely used in engineering designs. Finally, an illustrative example is sued to show the effectiveness of the proposed algorithm.

An equivalent algorithm for simulating thermal effects of magma intrusion problems in porous rocks

An equivalent algorithm is proposed to simulate thermal effects of the magma intrusion in geological systems, which are composed of porous rocks. Based on the physical and mathematical equivalence, the original magma solidification problem with a moving boundary between the rock and intruded magma is transformed into a new problem without the moving boundary but with a physically equivalent heat source. From the analysis of an ideal solidification model, the physically equivalent heat source has been determined in this paper. The major advantage in using the proposed equivalent algorithm is that the fixed finite element mesh with a variable integration time step can be employed to simulate the thermal effect of the intruded magma solidification using the conventional finite element method. The related numerical results have demonstrated the correctness and usefulness of the proposed equivalent algorithm for simulating the thermal effect of the intruded magma solidification in geological systems. (C) 2003 Elsevier B.V. All rights reserved.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

L-Allylglycine dissociates the neural substrates of fear in the periaqueductal gray of rats

The dorsal (dPAG) and ventral (vPAG) regions of the periaqueductal gray are well known to contain the neural substrates of fear and anxiety. Chemical or electrical stimulation of the dPAG induces freezing, followed by a robust behavioral reaction that has been considered an animal model of panic attack. In contrast, the vPAG is part of a neural system, in which immobility is the usual response to its stimulation. The defense reaction induced by the stimulation of either region is accompanied by anti nociception. Although GABAergic mechanisms are known to exert tonic inhibitory control on the neural substrates of fear in the dPAG, the role of these mechanisms in the vPAG is still unclear. The present study examined defensive behaviors and antinociception induced by microinjections of an inhibitor of gamma-aminobutyric acid synthesis, L-allylglycine (L-AG; 1, 3, and 5 mu g/0.2 mu l), into either the dPAG or vPAG of rats subjected to the open field and tail-flick tests. Passive or tense immobility was the predominant behavior after L-AG (1 or 3 mu g) microinjection into the vPAG and dPAG, respectively, which was replaced with intense hyperactivity, including jumps or rearings, after injections of a higher dose (5 mu g/0.2 mu l) into the dPAG or vPAG. Moreover, whereas intra-dPAG injection of 3 mu g L-AG produced intense antinociception, only weak antinociception was induced by intra-vPAG injections of 5 mu g L-AG. These findings suggest that GABA mechanisms are involved in the mediation of antinociception and behavioral inhibition to aversive stimulation of the vPAG and exert powerful control over the neural substrates of fear in the dPAG to prevent a full-blown defense reaction possibly associated with panic disorder. (C) 2009 Elsevier Inc. All rights reserved.

Extracellular serotonin level in the basolateral nucleus of the amygdala and dorsal periaqueductal gray under unconditioned and conditioned fear states: An in vivo microdialysis study

Serotonin (5-HT) plays a key role in the neural circuitry mediating unconditioned and conditioned fear responses related to panic and generalized anxiety disorders. The basolateral nucleus of the amygdala (BLA) and the dorsal periaqueductal gray (dPAG) appear to be mainly involved in these conditions. The aim of this study was to measure the extracellular level of 5-HT and its metabolite 5-hydroxyindolacetic acid (5-HIAA) in the BLA and dPAG during unconditioned and conditioned fear states using in vivo microdialysis procedure. Thus, for the unconditioned fear test, animals were chemically stimulated in the dPAG with semicarbazide, an inhibitor of the gamma-aminobutyric acid-synthesizing enzyme glutamic acid decarboxylase. For the conditioned fear test, animals were subjected to a contextual conditioned fear paradigm using electrical footshock as the unconditioned stimulus. The results show that the 5-HT and 5-HIAA level in the BLA and dPAG did not change during unconditioned fear, whereas 5-HT concentration, but not 5-HIAA concentration, increased in these brain areas during conditioned fear. The present study showed that the 5-HT system was activated during conditioned fear, whereas it remained unchanged during unconditioned fear, supporting the hypothesis that 5-HT has distinct roles in conditioned and unconditioned fear (dual role of 5-HT in anxiety disorders). (C) 2009 Elsevier B.V. All rights reserved.

Selective involvement of GABAergic mechanisms of the dorsal periaqueductal gray and inferior colliculus on the memory of the contextual fear as assessed by the fear potentiated startle test

The inferior colliculus (IC) together with the dorsal periaqueductal gray (dPAG), the amygdala and the medial hypothalamus make part of the brain aversion system, which has mainly been related to the organization of unconditioned fear. However, the involvement of the IC and dPAG in the conditioned fear is still unclear. It is certain that GABA has a regulatory role on the aversive states generated and elaborated in these midbrain structures. In this study, we evaluated the effects of injections of the GABA-A receptor agonist muscimol (1.0 and 2.0 nmol/0.2 mu L) into the IC or dPAG on the freezing and fear-potentiated startle (FPS) responses of rats submitted to a context fear conditioning. Intra-IC injections of muscimol did not cause any significant effect on the FPS or conditioned freezing but enhanced the startle reflex in non-conditioned animals. In contrast, intra-dPAG injections of muscimol caused significant reduction in FPS and conditioned freezing without changing the startle reflex in non-conditioned animals. Thus, intra-dPAG injections of muscimol produced the expected inhibitory effects on the anxiety-related responses, the FPS and the freezing whereas these injections into the IC produced quite opposite effects suggesting that descending inhibitory pathways from the IC, probably mediated by GABA-A mechanisms, exert a regulatory role on the lower brainstem circuits responsible for the startle reflex. (C) 2008 Elsevier Inc. All rights reserved.

Serotonin-1A receptors in the dorsal periaqueductal gray matter mediate the panicolytic-like effect of pindolol and paroxetine combination in the elevated T-maze

The beta-adrenergic blocker and 5-HT(1A) receptor antagonist pindolol has been combined with selective serotonin reuptake inhibitors (SSRIs) in patients with depressive and anxiety disorders to shorten the onset of the clinical action and/or increase the proportion of responders. The results of a previous study have shown that pindolol potentiates the panicolytic effect of paroxetine in rats submitted to the elevated T-maze (ETM). Since reported evidence has implicated the 5-HT(1A) receptors of the dorsal periaqueductal gray matter (DPAG) in the panicolytic effect of antidepressants, rats treated with pindolol (5.0 mg/kg, i.p.) and paroxetine (1.5 mg/kg, i.p.) received a previous intra-DPAG injection of the selective 5-HT(1A) antagonist, WAY-100635 (0.4 mu g) and were submitted to the ETM. Pretreatment with WAY-100635 reversed the increase in escape latency, a panicolytic effect, determined by the pindolol-paroxetine combination. These results implicate the 5-HT(1A) receptors of the DPAG in the panicolytic effect of the pindolol-paroxetine combination administered systemically. They also give further preclinical support for the use of this drug combination in the treatment of panic disorder. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

Regulation of conditioned and unconditioned fear in rats by 5-HT1A receptors in the dorsal periaqueductal gray

Studies on the involvement of 5-HT1-mediated mechanisms in the dorsal periaqueductal gray (dPAG) of animals with past stressful experiences have not been conducted so far. We investigated the role of 5-HT1 receptors in the dPAG of rats previously submitted to contextual fear conditioning. Defensive behaviors induced by activation of the dPAG were assessed by measuring the lowest electric current applied to this structure (threshold) able to produce freezing and escape responses during testing sessions of contextual fear conditioning, in which animals were placed in a context previously paired to footshocks. The 5-HT1A function of the dPAG was evaluated by local injections of 8-OH-DPAT (4 and 8 nmol/0.2 mu L) and WAY-100635 (10 nmol/0.2 mu L), selective agonist and antagonist of 5-HT1A receptors, respectively. In accordance with previous studies, 8-OH-DPAT increased aversive thresholds (antiaversive effects) but injections of WAY 100635 into the dPAG did not produce significant effects on the aversive thresholds in naive rats. However, the aversive thresholds of animals exhibiting contextual fear remained unchanged with both treatments. Moreover, 8-OH-DPAT and WAY 100635 did not change the dPAG post-stimulation freezing. The present results suggest that the stressful experience of being fear conditioned has an effect on the role of the 5-HT1A receptors in mediating unconditioned fear. Also, the reduction in the regulation of the defensive behaviors by 5-HT1A-mediated mechanisms in the dPAG of these animals may underlie the stress precipitated psychopathology associated with the neural substrates of aversion of the dPAG. (c) 2007 Elsevier Inc. All rights reserved.

A new algorithm and refined bounds for extended gcd computation

Extended gcd computation is interesting itself. It also plays a fundamental role in other calculations. We present a new algorithm for solving the extended gcd problem. This algorithm has a particularly simple description and is practical. It also provides refined bounds on the size of the multipliers obtained.

The Qu-Prolog unification algorithm: Formalisation and correctness

Qu-Prolog is an extension of Prolog which performs meta-level computations over object languages, such as predicate calculi and lambda-calculi, which have object-level variables, and quantifier or binding symbols creating local scopes for those variables. As in Prolog, the instantiable (meta-level) variables of Qu-Prolog range over object-level terms, and in addition other Qu-Prolog syntax denotes the various components of the object-level syntax, including object-level variables. Further, the meta-level operation of substitution into object-level terms is directly represented by appropriate Qu-Prolog syntax. Again as in Prolog, the driving mechanism in Qu-Prolog computation is a form of unification, but this is substantially more complex than for Prolog because of Qu-Prolog's greater generality, and especially because substitution operations are evaluated during unification. In this paper, the Qu-Prolog unification algorithm is specified, formalised and proved correct. Further, the analysis of the algorithm is carried out in a frame-work which straightforwardly allows the 'completeness' of the algorithm to be proved: though fully explicit answers to unification problems are not always provided, no information is lost in the unification process.

Age-related gray matter volume changes in the brain during non-elderly adulthood

Previous magnetic resonance imaging (MRI) studies described consistent age-related gray matter (GM) reductions in the fronto-parietal neocortex, insula and cerebellum in elderly subjects, but not as frequently in limbic/paralimbic structures. However, it is unclear whether such features are already present during earlier stages of adulthood, and if age-related GM changes may follow non-linear patterns at such age range. This voxel-based morphometry study investigated the relationship between GM volumes and age specifically during non-elderly life (18-50 years) in 89 healthy individuals (48 males and 41 females). Voxelwise analyses showed significant (p < 0.05, corrected) negative correlations in the right prefrontal cortex and left cerebellum, and positive correlations (indicating lack of GM loss) in the medial temporal region, cingulate gyrus, insula and temporal neocortex. Analyses using ROI masks showed that age-related dorsolateral prefrontal volume decrements followed non-linear patterns, and were less prominent in females compared to males at this age range. These findings further support for the notion of a heterogeneous and asynchronous pattern of age-related brain morphometric changes, with region-specific non-linear features. (C) 2009 Elsevier Inc. All rights reserved.