Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Signal peptide and helical bundle domains of virulent canine distemper virus fusion protein restrict fusogenicity.

Persistence in canine distemper virus (CDV) infection is correlated with very limited cell-cell fusion and lack of cytolysis induced by the neurovirulent A75/17-CDV compared to that of the cytolytic Onderstepoort vaccine strain. We have previously shown that this difference was at least in part due to the amino acid sequence of the fusion (F) protein (P. Plattet, J. P. Rivals, B. Zuber, J. M. Brunner, A. Zurbriggen, and R. Wittek, Virology 337:312-326, 2005). Here, we investigated the molecular mechanisms of the neurovirulent CDV F protein underlying limited membrane fusion activity. By exchanging the signal peptide between both F CDV strains or replacing it with an exogenous signal peptide, we demonstrated that this domain controlled intracellular and consequently cell surface protein expression, thus indirectly modulating fusogenicity. In addition, by serially passaging a poorly fusogenic virus and selecting a syncytium-forming variant, we identified the mutation L372W as being responsible for this change of phenotype. Intriguingly, residue L372 potentially is located in the helical bundle domain of the F(1) subunit. We showed that this mutation drastically increased fusion activity of F proteins of both CDV strains in a signal peptide-independent manner. Due to its unique structure even among morbilliviruses, our findings with respect to the signal peptide are likely to be specifically relevant to CDV, whereas the results related to the helical bundle add new insights to our growing understanding of this class of F proteins. We conclude that different mechanisms involving multiple domains of the neurovirulent A75/17-CDV F protein act in concert to limit fusion activity, preventing lysis of infected cells, which ultimately may favor viral persistence.

Emergence of novel domains in proteins

Proteins are composed of a combination of discrete, well-defined, sequence domains, associated with specific functions that have arisen at different times during evolutionary history. The emergence of novel domains is related to protein functional diversification and adaptation. But currently little is known about how novel domains arise and how they subsequently evolve. To gain insights into the impact of recently emerged domains in protein evolution we have identified all human young protein domains that have emerged in approximately the past 550 million years. We have classified them into vertebrate-specific and mammalian-specific groups, and compared them to older domains. We have found 426 different annotated young domains, totalling 995 domain occurrences, which represent about 12.3% of all human domains. We have observed that 61.3% of them arose in newly formed genes, while the remaining 38.7% are found combined with older domains, and have very likely emerged in the context of a previously existing protein. Young domains are preferentially located at the N-terminus of the protein, indicating that, at least in vertebrates, novel functional sequences often emerge there. Furthermore, young domains show significantly higher non-synonymous to synonymous substitution rates than older domains using human and mouse orthologous sequence comparisons. This is also true when we compare young and old domains located in the same protein, suggesting that recently arisen domains tend to evolve in a less constrained manner than older domains. We conclude that proteins tend to gain domains over time, becoming progressively longer. We show that many proteins are made of domains of different age, and that the fastest evolving parts correspond to the domains that have been acquired more recently.

Interobserver and intraobserver variability of apparent diffusion coefficient measurements in treated malignant hepatic lesions: measurements in the whole lesion versus in the area with the most restricted diffusion

Purpose: The increase of apparent diffusion coefficient (ADC) in treated hepatic malignancies compared to pre-therapeutic values has been interpreted as treatment success; however, the variability of ADC measurements remains unknown. Furthermore, ADC has been usually measured in the whole lesion, while measurements should be probably centered on the area with the most restricted diffusion (MRDA) as it represents potential tumoral residue. Our objective was to compare the inter/intraobserver variability of ADC measurements in the whole lesion and in MRDA. Material and methods: Forty patients previously treated with chemoembolization or radiofrequency were evaluated (20 on 1.5T and 20 on 3.0T). After consensual agreement on the best ADC image, two readers measured the ADC values using separate regions of interest that included the whole lesion and the whole MRDA without exceeding their borders. The same measurements were repeated two weeks later. Spearman test and the Bland-Altman method were used. Results: Interobserver correlation in ADC measurements in the whole lesion and MRDA was as follows: 0.962 and 0.884. Intraobserver correlation was, respectively, 0.992 and 0.979. Interobserver limits of variability (mm2/sec*10-3) were between -0.25/+0.28 in the whole lesion and between -0.51/+0.46 in MRDA. Intraobserver limits of variability were, respectively: -0.25/+0.24 and -0.43/+0.47. Conclusion: We observed a good inter/intraobserver correlation in ADC measurements. Nevertheless, a limited variability does exist, and it should be considered when interpreting ADC values of hepatic malignancies.

A developmental framework for endodermal differentiation and polarity.

The endodermis is a root cell layer common to higher plants and of fundamental importance for root function and nutrient uptake. The endodermis separates outer (peripheral) from inner (central) cell layers by virtue of its Casparian strips, precisely aligned bands of specialized wall material. Here we reveal that the membrane at the Casparian strip is a diffusional barrier between the central and peripheral regions of the plasma membrane and that it mediates attachment to the extracellular matrix. This membrane region thus functions like a tight junction in animal epithelia, although plants lack the molecular modules that establish tight junction in animals. We have also identified a pair of influx and efflux transporters that mark both central and peripheral domains of the plasma membrane. These transporters show opposite polar distributions already in meristems, but their localization becomes refined and restricted upon differentiation. This "central-peripheral" polarity coexists with the apical-basal polarity defined by PIN proteins within the same cells, but utilizes different polarity determinants. Central-peripheral polarity can be already observed in early embryogenesis, where it reveals a cellular polarity within the quiescent center precursor cell. A strict diffusion block between polar domains is common in animals, but had never been described in plants. Yet, its relevance to endodermal function is evident, as central and peripheral membranes of the endodermis face fundamentally different root compartments. Further analysis of endodermal transporter polarity and manipulation of its barrier function will greatly promote our understanding of plant nutrition and stress tolerance in roots.

Peptide-antibody conjugates for tumour therapy: a MHC-class-II-restricted tetanus toxin peptide coupled to an anti-Ig light chain antibody can induce cytotoxic lysis of a human B-cell lymphoma by specific CD4 T cells.

Anti-idiotype antibody therapy of B-cell lymphomas, despite numerous promising experimental and clinical studies, has so far met with limited success. Tailor-made monoclonal anti-idiotype antibodies have been injected into a large series of lymphoma patients, with a few impressive complete tumour remissions but a large majority of negative responses. The results presented here suggest that, by coupling to antilymphoma idiotype antibodies a few molecules of the tetanus toxin universal epitope peptide P2 (830-843), one could markedly increase the efficiency of this therapy. We show that after 2-hr incubation with conjugates consisting of the tetanus toxin peptide P2 coupled by an S-S bridge to monoclonal antibodies directed to the lambda light chain of human immunoglobulin, human B-lymphoma cells can be specifically lysed by a CD4 T-lymphocyte clone specific for the P2 peptide. Antibody without peptide did not induce B-cell killing by the CD4 T-lymphocyte clone. The free cysteine-peptide was also able to induce lysis of the B-lymphoma target by the T-lymphocyte clone, but at a molar concentration 500 to 1000 times higher than that of the coupled peptide. Proliferation assays confirmed that the antibody-peptide conjugate was antigenically active at a much lower concentration than the free peptide. They also showed that antibody-peptide conjugates required an intact processing function of the B cell for peptide presentation, which could be selectively inhibited by leupeptin and chloroquine.(ABSTRACT TRUNCATED AT 250 WORDS)

Mapping of the binding domains of the axon guidance receptor Unc5B to Netrin-1 and FLRT3

Anàlisi de les interaccions, a nivell neuronal, que tenen lloc durant el desenvolupament embrionari entre el receptor Unc5B (receptor present a la membrana) i les proteïnes Netrin-1 i FLRT3 (fibronectin and leucine-rich transmembrane proteins). La interacció entre aquest receptor i Netrin-1 ha estat profundament estudiada fins al moment, de manera que es coneix que aquesta promou una repulsió en la guia d’axons durant el desenvolupament embrionari. A més, la interacció està implicada en la senyalització per a diferents processos com l’angiogènesi i la supervivència cel·lular. Per altra banda, la interacció entre neurones Unc5B positives i FLRT3, promou un retard en la migració de les neurones. Diversos estudis demostren que aquest retard en la migració està relacionat amb certes patologies mentals.

Nondeclarative learning in children with Specific Language Impairment: Predicting regularities in the visuomotor, phonological, and cognitive domains.

Ullman (2004) suggested that Specific Language Impairment (SLI) results from a general procedural learning deficit. In order to test this hypothesis, we investigated children with SLI via procedural learning tasks exploring the verbal, motor, and cognitive domains. Results showed that compared with a Control Group, the children with SLI (a) were unable to learn a phonotactic learning task, (b) were able but less efficiently to learn a motor learning task and (c) succeeded in a cognitive learning task. Regarding the motor learning task (Serial Reaction Time Task), reaction times were longer and learning slower than in controls. The learning effect was not significant in children with an associated Developmental Coordination Disorder (DCD), and future studies should consider comorbid motor impairment in order to clarify whether impairments are related to the motor rather than the language disorder. Our results indicate that a phonotactic learning but not a cognitive procedural deficit underlies SLI, thus challenging Ullmans' general procedural deficit hypothesis, like a few other recent studies.

Effects of epitope modification on T cell receptor-ligand binding and antigen recognition by seven H-2Kd-restricted cytotoxic T lymphocyte clones specific for a photoreactive peptide derivative.

We tested for antigen recognition and T cell receptor (TCR)-ligand binding 12 peptide derivative variants on seven H-2Kd-restricted cytotoxic T lymphocytes (CTL) clones specific for a bifunctional photoreactive derivative of the Plasmodium berghei circumsporozoite peptide 252-260 (SYIPSAEKI). The derivative contained iodo-4-azidosalicylic acid in place of PbCS S-252 and 4-azidobenzoic acid on PbCS K-259. Selective photoactivation of the N-terminal photoreactive group allowed crosslinking to Kd molecules and photoactivation of the orthogonal group to TCR. TCR photoaffinity labeling with covalent Kd-peptide derivative complexes allowed direct assessment of TCR-ligand binding on living CTL. In most cases (over 80%) cytotoxicity (chromium release) and TCR-ligand binding differed by less than fivefold. The exceptions included (a) partial TCR agonists (8 cases), for which antigen recognition was five-tenfold less efficient than TCR-ligand binding, (b) TCR antagonists (2 cases), which were not recognized and capable of inhibiting recognition of the wild-type conjugate, (c) heteroclitic agonists (2 cases), for which antigen recognition was more efficient than TCR-ligand binding, and (d) one partial TCR agonist, which activated only Fas (C1)95), but not perforin/granzyme-mediated cytotoxicity. There was no correlation between these divergences and the avidity of TCR-ligand binding, indicating that other factors than binding avidity determine the nature of the CTL response. An unexpected and novel finding was that CD8-dependent clones clearly incline more to TCR antagonism than CD8-independent ones. As there was no correlation between CD8 dependence and the avidity of TCR-ligand binding, the possibility is suggested that CD8 plays a critical role in aberrant CTL function.

GacS sensor domains pertinent to the regulation of exoproduct formation and to the biocontrol potential of Pseudomonas fluorescens CHA0.

In the root-colonizing biocontrol strain CHA0 of Pseudomonas fluorescens, cell density-dependent synthesis of extracellular, plant-beneficial secondary metabolites and enzymes is positively regulated by the GacS/GacA two-component system. Mutational analysis of the GacS sensor kinase using improved single-copy vectors showed that inactivation of each of the three conserved phosphate acceptor sites caused an exoproduct null phenotype (GacS-), whereas deletion of the periplasmic loop domain had no significant effect on the expression of exoproduct genes. Strain CHA0 is known to synthesize a solvent-extractable extracellular signal that advances and enhances the expression of exoproduct genes during the transition from exponential to stationary growth phase when maximal exoproduct formation occurs. Mutational inactivation of either GacS or its cognate response regulator GacA abolished the strain's response to added signal. Deletion of the linker domain of the GacS sensor kinase caused signal-independent, strongly elevated expression of exoproduct genes at low cell densities. In contrast to the wild-type strain CHA0, the gacS linker mutant and a gacS null mutant were unable to protect tomato plants from crown and root rot caused by Fusarium oxysporum f. sp. radicis-lycopersici in a soil-less microcosm, indicating that, at least in this plant-pathogen system, there is no advantage in using a signal-independent biocontrol strain.

The complex organization of human cognitive domains and their heritability: a systematic review

Una revisión sistemática de la organización compleja de los dominios cognitivos humanos y su heredabilidad. Antecedentes: se ha propuesto que la estructura de la cognición humana respondería a un sistema jerárquico, donde las secuencias propias a una acción se organizarían desde sub-unidades de análisis hasta funciones de nivel superior relativamente complejas. Esta estructura organizacional estaría reflejada en las representaciones neurales que subyacen al comportamiento humano, así como también en sus sustratos genéticos. El objetivo del presente estudio fue explorar la posible organización jerárquica de las influencias genéticas subyacentes a los dominios cognitivos humanos. Método: se revisaron treinta y cuatro estudios de la heredabilidad de la cognición en muestras de la población general, que incluyeron medidas de inteligencia, habilidades verbales y manipulativas, memoria, memoria de trabajo y velocidad de procesamiento. Resultados: diversos dominios cognitivos mostraron distintas proporciones de influencias genéticas, con las mayores estimaciones de heredabilidad halladas para las funciones cognitivas de nivel superior y las menores estimaciones para las funciones de orden medio o inferior. Conclusiones: tomando como referencia los conocimientos actuales acerca del neurodesarrollo humano, las contribuciones genéticas de las habilidades cognitivas parecen organizarse paralelamente al crecimiento ontogénico del cerebro. Se discuten estos resultados en relación a la interacción entre el control genético de las funciones cognitivas y sus influencias ambientales.

Induction of CD8 T-cell responses restricted to multiple HLA class I alleles in a cancer patient by immunization with a 20-mer NY-ESO-1f (NY-ESO-1 91-110) peptide.

Immunogenicity of a long 20-mer NY-ESO-1f peptide vaccine was evaluated in a lung cancer patient TK-f01, immunized with the peptide with Picibanil OK-432 and Montanide ISA-51. We showed that internalization of the peptide was necessary to present CD8 T-cell epitopes on APC, contrasting with the direct presentation of the short epitope. CD8 T-cell responses restricted to all five HLA class I alleles were induced in the patient after the peptide vaccination. Clonal analysis showed that B*35:01 and B*52:01-restricted CD8 T-cell responses were the two dominant responses. The minimal epitopes recognized by A*24:02, B*35:01, B*52:01 and C*12:02-restricted CD8 T-cell clones were defined and peptide/HLA tetramers were produced. NY-ESO-1 91-101 on A*24:02, NY-ESO-1 92-102 on B*35:01, NY-ESO-1 96-104 on B*52:01 and NY-ESO-1 96-104 on C*12:02 were new epitopes first defined in this study. Identification of the A*24:02 epitope is highly relevant for studying the Japanese population because of its high expression frequency (60%). High affinity CD8 T-cells recognizing tumor cells naturally expressing the epitopes and matched HLA were induced at a significant level. The findings suggest the usefulness of a long 20-mer NY-ESO-1f peptide harboring multiple CD8 T-cell epitopes as an NY-ESO-1 vaccine. Characterization of CD8 T-cell responses in immunomonitoring using peptide/HLA tetramers revealed that multiple CD8 T-cell responses comprised the dominant response.