GENERATING PLANS IN CONCURRENT, PROBABILISTIC, OVER-SUBSCRIBED DOMAINS

Planning in realistic domains typically involves reasoning under uncertainty, operating under time and resource constraints, and finding the optimal subset of goals to work on. Creating optimal plans that consider all of these features is a computationally complex, challenging problem. This dissertation develops an AO* search based planner named CPOAO* (Concurrent, Probabilistic, Over-subscription AO*) which incorporates durative actions, time and resource constraints, concurrent execution, over-subscribed goals, and probabilistic actions. To handle concurrent actions, action combinations rather than individual actions are taken as plan steps. Plan optimization is explored by adding two novel aspects to plans. First, parallel steps that serve the same goal are used to increase the plan’s probability of success. Traditionally, only parallel steps that serve different goals are used to reduce plan execution time. Second, actions that are executing but are no longer useful can be terminated to save resources and time. Conventional planners assume that all actions that were started will be carried out to completion. To reduce the size of the search space, several domain independent heuristic functions and pruning techniques were developed. The key ideas are to exploit dominance relations for candidate action sets and to develop relaxed planning graphs to estimate the expected rewards of states. This thesis contributes (1) an AO* based planner to generate parallel plans, (2) domain independent heuristics to increase planner efficiency, and (3) the ability to execute redundant actions and to terminate useless actions to increase plan efficiency.

Flotillins interact with PSGL-1 in neutrophils and, upon stimulation, rapidly organize into membrane domains subsequently accumulating in the uropod

BACKGROUND: Neutrophils polarize and migrate in response to chemokines. Different types of membrane microdomains (rafts) have been postulated to be present in rear and front of polarized leukocytes and disruption of rafts by cholesterol sequestration prevents leukocyte polarization. Reggie/flotillin-1 and -2 are two highly homologous proteins that are ubiquitously enriched in detergent resistant membranes and are thought to shape membrane microdomains by forming homo- and hetero-oligomers. It was the goal of this study to investigate dynamic membrane microdomain reorganization during neutrophil activation. METHODOLOGY/PRINCIPAL FINDINGS: We show now, using immunofluorescence staining and co-immunoprecipitation, that endogenous flotillin-1 and -2 colocalize and associate in resting spherical and polarized primary neutrophils. Flotillins redistribute very early after chemoattractant stimulation, and form distinct caps in more than 90% of the neutrophils. At later time points flotillins accumulate in the uropod of polarized cells. Chemotactic peptide-induced redistribution and capping of flotillins requires integrity and dynamics of the actin cytoskeleton, but does not involve Rho-kinase dependent signaling related to formation of the uropod. Both flotillin isoforms are involved in the formation of this membrane domain, as uropod location of exogenously expressed flotillins is dramatically enhanced by co-overexpression of tagged flotillin-1 and -2 in differentiated HL-60 cells as compared to cells expressing only one tagged isoform. Flotillin-1 and -2 associate with P-selectin glycoprotein ligand 1 (PSGL-1) in resting and in stimulated neutrophils as shown by colocalization and co-immunoprecipitation. Neutrophils isolated from PSGL-1-deficient mice exhibit flotillin caps to the same extent as cells isolated from wild type animals, implying that PSGL-1 is not required for the formation of the flotillin caps. Finally we show that stimulus-dependent redistribution of other uropod-located proteins, CD43 and ezrin/radixin/moesin, occurs much slower than that of flotillins and PSGL-1. CONCLUSIONS/SIGNIFICANCE: These results suggest that flotillin-rich actin-dependent membrane microdomains are importantly involved in neutrophil uropod formation and/or stabilization and organize uropod localization of PSGL-1.

The Src inhibitor AZD0530 blocks invasion and may act as a radiosensitizer in lung cancer cells

BACKGROUND: With the emergence of Src inhibitors in clinical trials, improved knowledge of the molecular responses of cancer cells to these agents is warranted. This will facilitate the development of tests to identify patients who may benefit from these agents, allow drug activity to be monitored and rationalize the combination of these agents with other treatment modalities. METHODS: This study evaluated the molecular and functional effects of Src inhibitor AZD0530 in human lung cancer cells, by Western blotting and reverse transcription-polymerase chain reaction, and by assays for cell viability, migration, and invasion. RESULTS: Src was activated in four of five cell lines tested and the level corresponded with the invasive potential and the histologic subtype. Clinically relevant, submicromolar concentrations of AZD0530 blocked Src and focal adhesion kinase, resulting in significant inhibition of cell migration and Matrigel invasion. Reactivation of STAT3 and up-regulation of JAK indicated a potential mechanism of resistance. AZD0530 gave a potent and sustained blockage of AKT and enhanced the sensitivity to irradiation. CONCLUSIONS: The results indicated that AZD0530, aside from being a potent inhibitor of tumor cell invasion which could translate to inhibition of disease progression in the clinic, may also lower resistance of lung cancer cells to pro-apoptotic signals.

Zyxin interacts with the SH3 domains of the cytoskeletal proteins LIM-nebulette and Lasp-1

Zyxin is a versatile component of focal adhesions in eukaryotic cells. Here we describe a novel binding partner of zyxin, which we have named LIM-nebulette. LIM-nebulette is an alternative splice variant of the sarcomeric protein nebulette, which, in contrast to nebulette, is expressed in non-muscle cells. It displays a modular structure with an N-terminal LIM domain, three nebulin-like repeats, and a C-terminal SH3 domain and shows high similarity to another cytoskeletal protein, Lasp-1 (LIM and SH3 protein-1). Co-precipitation studies and results obtained with the two-hybrid system demonstrate that LIM-nebulette and Lasp-1 interact specifically with zyxin. Moreover, the SH3 domain from LIM-nebulette is both necessary and sufficient for zyxin binding. The SH3 domains from Lasp-1 and nebulin can also interact with zyxin, but the SH3 domains from more distantly related proteins such as vinexin and sorting nexin 9 do not. On the other hand, the binding site in zyxin is situated at the extreme N terminus as shown by site-directed mutagenesis. LIM-nebulette and Lasp-1 use the same linear binding motif. This motif shows some similarity to a class II binding site but does not contain the classical PXXP sequence. LIM-nebulette reveals a subcellular distribution at focal adhesions similar to Lasp-1. Thus, LIM-nebulette, Lasp-1, and zyxin may play an important role in the organization of focal adhesions.

The platelet protein kinase C substrate pleckstrin binds directly to SDPR protein

Pleckstrin is a modular platelet protein consisting of N- and C-terminal pleckstrin homology (PH) domains, a central dishevelled egl10 and pleckstrin (DEP) domain and a phosphorylation region. Following agonist-induced platelet stimulation, dimeric pleckstrin translocates to the plasma membrane, is phosphorylated and then monomerizes. A recent study found that pleckstrin null platelets from a knockout mouse have a defect in granule secretion, actin polymerization and aggregation. However, the mechanism of pleckstrin signaling for this function is unknown. Our recent studies have led to the identification of a novel pleckstrin-binding protein, serum deprivation response protein (SDPR), by co-immunoprecipitation, GST-pulldowns and nanospray quadruple time of flight mass spectrometry. We show that this interaction occurs directly through N-terminal sequences of pleckstrin. Both pleckstrin and SDPR are phosphorylated by protein kinase C (PKC), but the interaction between pleckstrin and SDPR was shown to be independent of PKC inhibition or activation. These results suggest that SDPR may facilitate the translocation of nonphosphorylated pleckstrin to the plasma membrane in conjunction with phosphoinositides that bind to the C-terminal PH domain. After binding of pleckstrin to the plasma membrane, its phosphorylation by PKC exerts downstream effects on platelet aggregation/secretion.

The PDZ protein MPP2 interacts with c-Src in epithelial cells

c-Src is a non-receptor tyrosine kinase involved in regulating cell proliferation, cell migration and cell invasion and is tightly controlled by reversible phosphorylation on regulatory sites and through protein-protein interactions. The interaction of c-Src with PDZ proteins was recently identified as novel mechanism to restrict c-Src function. The objective of this study was to identify and characterise PDZ proteins that interact with c-Src to control its activity. By PDZ domain array screen, we identified the interaction of c-Src with the PDZ protein Membrane Protein Palmitoylated 2 (MPP2), a member of the Membrane-Associated Guanylate Kinase (MAGUK) family, to which also the Discs large (Dlg) tumour suppressor protein belongs. The function of MPP2 has not been established and the functional significance of the MPP2 c-Src interaction is not known. We found that in non-transformed breast epithelial MCF-10A cells, endogenous MPP2 associated with the cytoskeleton in filamentous structures, which partially co-localised with microtubules and c-Src. MPP2 and c-Src interacted in cells, where c-Src kinase activity promoted increased interaction of c-Src with MPP2. We furthermore found that MPP2 was able to negatively regulate c-Src kinase activity in cells, suggesting that the functional significance of the MPP2-c-Src interaction is to restrict Src activity. Consequently, the c-Src-dependent disorganisation of the cortical actin cytoskeleton of epithelial cells expressing c-Src was suppressed by MPP2. In conclusion we demonstrate here that MPP2 interacts with c-Src in cells to control c-Src activity and morphological function.

THE DOMAINS OF THE CATALYTIC SUBUNIT OF THE EUKARYOTIC RNA DEGRADING EXOSOME, RRP44P, HAVE DISTINCT FUNCTIONS

The exosome is a 3’ to 5’ exoribonuclease complex that consists of ten essential subunits. In the cytoplasm, the exosome degrades mRNA in a general mRNA turnover pathway and in several mRNA surveillance pathways. In the nucleus, the exosome processes RNA precursors to form small, stable, mature RNA species, including rRNA, snRNA, and snoRNA. In addition to processing these RNAs, the nuclear exosome is also involved in degrading aberrantly processed forms of these RNAs, and others, including mRNA. The 3’ to 5’ exoribonuclease activity of the exosome is contributed by the RNB domain of the only catalytically active subunit, Rrp44p, a member of the RNase II family of enzymes. In addition to the RNB domain, Rrp44p consists of three putative RNA binding domains and has an uncharacterized N-terminus, which includes a CR3 region and PIN domain. In an effort to characterize the cellular functions of the domains of Rrp44p, this study identified a second nuclease active site in the PIN domain. Specifically, the PIN domain exhibits endoribonuclease activity in vitro and is essential for exosome function. Further analysis of the nuclease activities of Rrp44p indicate a role for the exoribonuclease activity of Rrp44p in the cytoplasmic and nuclear exosome. This work has also characterized the CR3 region of Rrp44p, a region that has not yet been characterized in any other protein. This region is needed for the majority, if not all, of the cytoplasmic exosome functions as well as for interaction with the exosome. The CR3 region, along with a histidine residue in the N-terminus of Rrp44p, may coordinate a zinc atom. Preliminary evidence supports a role for this coordination in exosome function. Further investigation, however, is needed to determine the molecular dependence of the exosome on the CR3 region of Rrp44p. Despite its initial discovery thirteen years ago, the essential function of Rrp44p, and the exosome, is not yet known. The studies presented here, however, indicate that the essential function of Rrp44p and the exosome is in the nucleus and depends on the nuclease activities of Rrp44p.

CIP4 and Src in Promoting the Migration and Invasion of Breast Cancers

Cellular invasion represents a critical early step in the metastatic cascade, and many proteins have been identified as part of an “invasive signature.” The non-receptor tyrosine kinase Src is commonly upregulated in breast cancers, often in conjunction with overexpression of EGFR. Signaling from this pathway stimulates cell proliferation, migration, and invasion and frequently involves proteins that regulate the cytoskeleton. My data demonstrates that inhibition of Src, using the small-molecule inhibitor dasatinib, impairs cellular migration and invasion. Furthermore, Src inhibition sensitizes the cells to the effects of the chemotherapeutic doxorubicin resulting in dramatic, synergistic inhibition of proliferation with combination treatments. The Src-targeted protein CIP4 (Cdc42-interacting protein 4) associates with curved plasma membranes to scaffold complexes of Cdc42 and N-WASp. In these experiments, I show that CIP4 overexpression correlates with triple-negative biomarker status, cellular migration, and invasion of (breast cancer cells. Inhibition of CIP4 expression significantly decreases migration and invasion. Furthermore, I demonstrate the novel finding that CIP4 localizes to invadopodia, which are finger-like projections of the actin cytoskeleton that are associated with matrix degradation and cellular invasion. Depletion of CIP4 in invasive cells impairs the formation of invadopodia and the degradation of gelatin. Therefore, CIP4 is a critical component of the invasive phenotype acquired by human breast cancer cells. In this body of work, I propose a model in which CIP4 promotes actin polymerization by stabilizing the active conformation of N-WASp. CIP4 and N-WASp are both phosphorylated by Src, implicating this pathway in Src-dependent cytoskeletal rearragement. This represents a novel role for F-BAR proteins in migration and invasion.

CELLULAR AND DEVELOPMENTAL FUNCTIONS OF THE XENOPUS ARVCF-CATENIN:KAZRIN COMPLEX

Xenopus ARVCF (xARVCF), a member of p120-catenin subfamily, binds cadherin cytoplasmic domains to enhance cadherin metabolic stability, or when dissociated, modulates Rho-family GTPases. We previously found that xARVCF binds directly to Xenopus KazrinA (xKazrinA), a widely expressed, conserved protein that bears little homology to established protein families. xKazrinA is also known to influence keratinocyte proliferation-differentiation and cytoskeletal activity. In my study, I first evaluated the expression pattern of endogenous Kazrin RNA and protein in Xenopus embryogenesis as well as in adult tissues. We then collaboratively predicted the helical structure of Kazrin’s coiled-coil domain, and I obtained evidence of Kazrin’s dimerization/oligomerization. In considering the intracellular localization of the xARVCF-catenin:xKazrin complex, I did not resolve xKazrinA in a larger ternary complex with cadherin, nor did I detect its co-precipitation with core desmosomal components. Instead, screening revealed that xKazrinA binds spectrin. This suggested a potential means by which xKazrinA localizes to cell-cell junctions, and indeed, biochemical assays confirmed a ternary xARVCF:xKazrinA:xβ2-spectrin complex. Functionally, I demonstrated that xKazrin stabilizes cadherins by negatively modulating the RhoA small-GTPase. I further revealed that xKazrinA binds to p190B RhoGAP (an inhibitor of RhoA), and enhances p190B’s association with xARVCF. Supporting their functional interaction in vivo, Xenopus embryos depleted of xKazrin exhibited ectodermal shedding, a phenotype that could be rescued with exogenous xARVCF. Cell shedding appeared to be caused by RhoA activation, which consequently altered actin organization and cadherin function. Indeed, I was capable of rescuing Kazrin depletion with ectopic expression of p190B RhoGAP. In addition, I obtained evidence that xARVCF and xKazrin participate in craniofacial development, with effects observed upon the neural crest. Finally, I found that xKazrinA associates further with delta-catenin and p0071-catenin, but not with p120-catenin, suggesting that Kazrin interacts selectively with additional members of the p120-catenin sub-family. Taken together, my study supports Kazrin’s essential role in development, and reveals KazrinA’s biochemical and functional association with ARVCF-catenin, spectrin and p190B RhoGAP.

Activation of Src kinase Lyn by the Kaposi sarcoma-associated herpesvirus K1 protein: implications for lymphomagenesis.

The K1 gene of Kaposi sarcoma-associated herpesvirus (KSHV) encodes a transmembrane glycoprotein bearing a functional immunoreceptor tyrosine-based activation motif (ITAM). Previously, we reported that the K1 protein induced plasmablastic lymphomas in K1 transgenic mice, and that these lymphomas showed enhanced Lyn kinase activity. Here, we report that systemic administration of the nuclear factor kappa B (NF-kappaB) inhibitor Bay 11-7085 or an anti-vascular endothelial growth factor (VEGF) antibody significantly reduced K1 lymphoma growth in nude mice. Furthermore, in KVL-1 cells, a cell line derived from a K1 lymphoma, inhibition of Lyn kinase activity by the Src kinase inhibitor PP2 decreased VEGF induction, NF-kappaB activity, and the cell proliferation index by 50% to 75%. In contrast, human B-cell lymphoma BJAB cells expressing K1, but not the ITAM sequence-deleted mutant K1, showed a marked increase in Lyn kinase activity with concomitant VEGF induction and NF-kappaB activation, indicating that ITAM sequences were required for the Lyn kinase-mediated activation of these factors. Our results suggested that K1-mediated constitutive Lyn kinase activation in K1 lymphoma cells is crucial for the production of VEGF and NF-kappaB activation, both strongly implicated in the development of KSHV-induced lymphoproliferative disorders.

A family of fibrinogen-binding MSCRAMMs from Enterococcus faecalis.

We report that three (EF0089, EF2505 and EF1896, renamed here Fss1, Fss2 and Fss3, respectively, for Enterococcus faecalis surface protein) of the recently predicted MSCRAMMs (microbial surface components recognizing adhesive matrix molecules) in E. faecalis strain V583 bind fibrinogen (Fg). Despite an absence of extensive primary sequence homology, the three proteins appear to be related structurally. Within the N-terminal regions of the three enterococcal proteins, we identified pairs of putative IgG-like modules with a high degree of predicted structural similarity to the Fg-binding N2 and N3 domains of the staphylococcal MSCRAMMs ClfA and SdrG. A second N2N3-like segment was predicted in Fss1. Far-UV circular dichroism spectroscopy revealed that all four predicted N2N3-like regions are composed mainly of beta-sheets with only a minor proportion of alpha-helices, which is characteristic of Ig-like folded domains. Three of the four identified enterococcal N2N3-like regions showed potent dose-dependent binding to Fg. However, the specificity of the Fg-binding MSCRAMMs differs, as indicated by far-Western blots, which showed that recombinant segments of the MSCRAMMs bound different Fg polypeptide chains. Enterococci grown in serum-supplemented broth adhere to Fg-coated surfaces, and inactivation in strain OG1RF of the gene encoding Fss2 resulted in reduced adherence, whilst complementation of the mutant restored full Fg adherence. Thus, E. faecalis contains a family of MSCRAMMs that structurally and functionally resemble the Fg-binding MSCRAMMs of staphylococci.

NMR structure of a complex between the VirB9/VirB7 interaction domains of the pKM101 type IV secretion system.

Type IV secretion (T4S) systems translocate DNA and protein effectors through the double membrane of Gram-negative bacteria. The paradigmatic T4S system in Agrobacterium tumefaciens is assembled from 11 VirB subunits and VirD4. Two subunits, VirB9 and VirB7, form an important stabilizing complex in the outer membrane. We describe here the NMR structure of a complex between the C-terminal domain of the VirB9 homolog TraO (TraO(CT)), bound to VirB7-like TraN from plasmid pKM101. TraO(CT) forms a beta-sandwich around which TraN winds. Structure-based mutations in VirB7 and VirB9 of A. tumefaciens show that the heterodimer interface is conserved. Opposite this interface, the TraO structure shows a protruding three-stranded beta-appendage, and here, we supply evidence that the corresponding region of VirB9 of A. tumefaciens inserts in the membrane and protrudes extracellularly. This complex structure elucidates the molecular basis for the interaction between two essential components of a T4S system.

Syntaxin 3b is a t-SNARE specific for ribbon synapses of the retina.

Previous studies have demonstrated that ribbon synapses in the retina do not contain the t-SNARE (target-soluble N-ethylmaleimide-sensitive factor attachment protein receptor) syntaxin 1A that is found in conventional synapses of the nervous system. In contrast, ribbon synapses of the retina contain the related isoform syntaxin 3. In addition to its localization in ribbon synapses, syntaxin 3 is also found in nonneuronal cells, where it has been implicated in the trafficking of transport vesicles to the apical plasma membrane of polarized cells. The syntaxin 3 gene codes for four different splice forms, syntaxins 3A, 3B, 3C, and 3D. We demonstrate here by using analysis of EST databases, RT-PCR, in situ hybridization, and Northern blot analysis that cells in the mouse retina express only syntaxin 3B. In contrast, nonneuronal tissues, such as kidney, express only syntaxin 3A. The two major syntaxin isoforms (3A and 3B) have an identical N-terminal domain but differ in the C-terminal half of the SNARE domain and the C-terminal transmembrane domain. These two domains are thought to be directly involved in synaptic vesicle fusion. The interaction of syntaxin 1A and syntaxin 3B with other synaptic proteins was examined. We found that both proteins bind Munc18/N-sec1 with similar affinity. In contrast, syntaxin 3B had a much lower binding affinity for the t-SNARE SNAP25 compared with syntaxin 1A. By using an in vitro fusion assay, we could demonstrate that vesicles containing syntaxin 3B and SNAP25 could fuse with vesicles containing synaptobrevin2/VAMP2, demonstrating that syntaxin 3B can function as a t-SNARE.

Cardiolipin membrane domains in prokaryotes and eukaryotes.

Cardiolipin (CL) plays a key role in dynamic organization of bacterial and mitochondrial membranes. CL forms membrane domains in bacterial cells, and these domains appear to participate in binding and functional regulation of multi-protein complexes involved in diverse cellular functions including cell division, energy metabolism, and membrane transport. Visualization of CL domains in bacterial cells by the fluorescent dye 10-N-nonyl acridine orange is critically reviewed. Possible mechanisms proposed for CL dynamic localization in bacterial cells are discussed. In the mitochondrial membrane CL is involved in organization of multi-subunit oxidative phosphorylation complexes and in their association into higher order supercomplexes. Evidence suggesting a possible role for CL in concert with ATP synthase oligomers in establishing mitochondrial cristae morphology is presented. Hypotheses on CL-dependent dynamic re-organization of the respiratory chain in response to changes in metabolic states and CL dynamic re-localization in mitochondria during the apoptotic response are briefly addressed.