An Ant Colony System adaptation to deal with accessibility issues after a disaster

One of the main problems relief teams face after a natural or man-made disaster is how to plan rural road repair work tasks to take maximum advantage of the limited available financial and human resources. Previous research focused on speeding up repair work or on selecting the location of health centers to minimize transport times for injured citizens. In spite of the good results, this research does not take into account another key factor: survivor accessibility to resources. In this paper we account for the accessibility issue, that is, we maximize the number of survivors that reach the nearest regional center (cities where economic and social activity is concentrated) in a minimum time by planning which rural roads should be repaired given the available financial and human resources. This is a combinatorial problem since the number of connections between cities and regional centers grows exponentially with the problem size, and exact methods are no good for achieving an optimum solution. In order to solve the problem we propose using an Ant Colony System adaptation, which is based on ants? foraging behavior. Ants stochastically build minimal paths to regional centers and decide if damaged roads are repaired on the basis of pheromone levels, accessibility heuristic information and the available budget. The proposed algorithm is illustrated by means of an example regarding the 2010 Haiti earthquake, and its performance is compared with another metaheuristic, GRASP.

Transdominant genetic analysis of a growth control pathway

Genetic selections that use proteinaceous transdominant inhibitors encoded by DNA libraries to cause mutant phenocopies may facilitate genetic analysis in traditionally nongenetic organisms. We performed a selection for random short peptides and larger protein fragments (collectively termed “perturbagens”) that inhibit the yeast pheromone response pathway. Peptide and protein fragment perturbagens that permit cell division in the presence of pheromone were recovered. Two perturbagens were derived from proteins required for pheromone response, and an additional two were derived from proteins that may negatively influence the pheromone response pathway. Furthermore, three known components of the pathway were identified as probable perturbagen targets based on physical interaction assays. Thus, by selection for transdominant inhibitors of pheromone response, multiple pathway components were identified either directly as gene fragments or indirectly as the likely targets of specific perturbagens. These results, combined with the results of previous work [Holzmayer, T. A., Pestov, D. G. & Roninson, I. B. (1992) Nucl. Acids. Res. 20, 711–717; Whiteway, M., Dignard, D. & Thomas, D. Y. (1992) Proc. Natl. Acad. Sci. USA 89, 9410–9414; and Gudkov, A. V., Kazarov, A. R., Thimmapaya, R., Axenovich, S. A., Mazo, I. A. & Roninson, I. B. (1994) Proc. Natl. Acad. Sci. USA 91, 3744–3748], suggest that transdominant genetic analysis of the type described here will be broadly applicable.

Structural and Functional Analysis of a Novel Coiled-Coil Protein Involved in Ypt6 GTPase-regulated Protein Transport in Yeast

The yeast transport GTPase Ypt6p is dispensable for cell growth and secretion, but its lack results in temperature sensitivity and missorting of vacuolar carboxypeptidase Y. We previously identified four yeast genes (SYS1, 2, 3, and 5) that on high expression suppressed these phenotypic alterations. SYS3 encodes a 105-kDa protein with a predicted high α-helical content. It is related to a variety of mammalian Golgi-associated proteins and to the yeast Uso1p, an essential protein involved in docking of endoplasmic reticulum–derived vesicles to the cis-Golgi. Like Uso1p, Sys3p is predominatly cytosolic. According to gel chromatographic, two-hybrid, and chemical cross-linking analyses, Sys3p forms dimers and larger protein complexes. Its loss of function results in partial missorting of carboxypeptidase Y. Double disruptions of SYS3 and YPT6 lead to a significant growth inhibition of the mutant cells, to a massive accumulation of 40- to 50-nm vesicles, to an aggravation of vacuolar protein missorting, and to a defect in α-pheromone processing apparently attributable to a perturbation of protease Kex2p cycling between the Golgi and a post-Golgi compartment. The results of this study suggest that Sys3p, like Ypt6p, acts in vesicular transport (presumably at a vesicle-docking stage) between an endosomal compartment and the most distal Golgi compartment.

A Modulatory Role for Clathrin Light Chain Phosphorylation in Golgi Membrane Protein Localization during Vegetative Growth and during the Mating Response of Saccharomyces cerevisiae

The role of clathrin light chain phosphorylation in regulating clathrin function has been examined in Saccharomyces cerevisiae. The phosphorylation state of yeast clathrin light chain (Clc1p) in vivo was monitored by [32P]phosphate labeling and immunoprecipitation. Clc1p was phosphorylated in growing cells and also hyperphosphorylated upon activation of the mating response signal transduction pathway. Mating pheromone-stimulated hyperphosphorylation of Clc1p was dependent on the mating response signal transduction pathway MAP kinase Fus3p. Both basal and stimulated phosphorylation occurred exclusively on serines. Mutagenesis of Clc1p was used to map major phosphorylation sites to serines 52 and 112, but conversion of all 14 serines in Clc1p to alanines [S(all)A] was necessary to eliminate phosphorylation. Cells expressing the S(all)A mutant Clc1p displayed no defects in Clc1p binding to clathrin heavy chain, clathrin trimer stability, sorting of a soluble vacuolar protein, or receptor-mediated endocytosis of mating pheromone. However, the trans-Golgi network membrane protein Kex2p was not optimally localized in mutant cells. Furthermore, pheromone treatment exacerbated the Kex2p localization defect and caused a corresponding defect in Kex2p-mediated maturation of the α-factor precursor. The results reveal a novel requirement for clathrin during the mating response and suggest that phosphorylation of the light chain subunit modulates the activity of clathrin at the trans-Golgi network.

Mechanisms Governing the Activation and Trafficking of Yeast G Protein-coupled Receptors

We have addressed the mechanisms governing the activation and trafficking of G protein-coupled receptors (GPCRs) by analyzing constitutively active mating pheromone receptors (Ste2p and Ste3p) of the yeast Saccharomyces cerevisiae. Substitution of the highly conserved proline residue in transmembrane segment VI of these receptors causes constitutive signaling. This proline residue may facilitate folding of GPCRs into native, inactive conformations, and/or mediate agonist-induced structural changes leading to G protein activation. Constitutive signaling by mutant receptors is suppressed upon coexpression with wild-type, but not G protein coupling-defective, receptors. Wild-type receptors may therefore sequester a limiting pool of G proteins; this apparent “precoupling” of receptors and G proteins could facilitate signal production at sites where cell surface projections form during mating partner discrimination. Finally, rather than being expressed mainly at the cell surface, constitutively active pheromone receptors accumulate in post-endoplasmic reticulum compartments. This is in contrast to other defective membrane proteins, which apparently are targeted by default to the vacuole. We suggest that the quality-control mechanism that retains receptors in post-endoplasmic reticulum compartments may normally allow wild-type receptors to fold into their native, fully inactive conformations before reaching the cell surface. This may ensure that receptors do not trigger a response in the absence of agonist.

Characterization of Fus3 Localization: Active Fus3 Localizes in Complexes of Varying Size and Specific Activity

The MAP kinase Fus3 regulates many different signal transduction outputs that govern the ability of Saccharomyces cerevisiae haploid cells to mate. Here we characterize Fus3 localization and association with other proteins. By indirect immunofluorescence, Fus3 localizes in punctate spots throughout the cytoplasm and nucleus, with slightly enhanced nuclear localization after pheromone stimulation. This broad distribution is consistent with the critical role Fus3 plays in mating and contrasts that of Kss1, which concentrates in the nucleus and is not required for mating. The majority of Fus3 is soluble and not bound to any one protein; however, a fraction is stably bound to two proteins of ∼60 and ∼70 kDa. Based on fractionation and gradient density centrifugation properties, Fus3 exists in a number of complexes, with its activity critically dependent upon association with other proteins. In the presence of α factor, nearly all of the active Fus3 localizes in complexes of varying size and specific activity, whereas monomeric Fus3 has little activity. Fus3 has highest specific activity within a 350- to 500-kDa complex previously shown to contain Ste5, Ste11, and Ste7. Ste5 is required for Fus3 to exist in this complex. Upon α factor withdrawal, a pool of Fus3 retains activity for more than one cell cycle. Collectively, these results support Ste5’s role as a tether and suggest that association of Fus3 in complexes in the presence of pheromone may prevent inactivation in addition to enhancing activation.

Functional Characterization of the Interaction of Ste50p with Ste11p MAPKKK in Saccharomyces cerevisiae

The Saccharomyces cerevisiae Ste11p protein kinase is a homologue of mammalian MAPK/extracellular signal-regulated protein kinase kinase kinases (MAPKKKs or MEKKs) as well as the Schizosaccharomyces pombe Byr2p kinase. Ste11p functions in several signaling pathways, including those for mating pheromone response and osmotic stress response. The Ste11p kinase has an N-terminal domain that interacts with other signaling molecules to regulate Ste11p function and direct its activity in these pathways. One of the Ste11p regulators is Ste50p, and Ste11p and Ste50p associate through their respective N-terminal domains. This interaction relieves a negative activity of the Ste11p N terminus, and removal of this negative function is required for Ste11p function in the high-osmolarity glycerol (HOG) pathway. The Ste50p/Ste11p interaction is also important (but not essential) for Ste11p function in the mating pathway; in this pathway binding of the Ste11p N terminus with both Ste50p and Ste5p is required, with the Ste5p association playing the major role in Ste11p function. In vitro, Ste50p disrupts an association between the catalytic C terminus and the regulatory N terminus of Ste11p. In addition, Ste50p appears to modulate Ste11p autophosphorylation and is itself a substrate of the Ste11p kinase. Therefore, both in vivo and in vitro data support a role for Ste50p in the regulation of Ste11p activity.

Multiple Sex Pheromones and Receptors of a Mushroom-producing Fungus Elicit Mating in Yeast

The mushroom-producing fungus Schizophyllum commune has thousands of mating types defined, in part, by numerous lipopeptide pheromones and their G protein-linked receptors. Compatible combinations of pheromones and receptors encoded by different mating types regulate a pathway of sexual development leading to mushroom formation and meiosis. A complex set of pheromone–receptor interactions maximizes the likelihood of outbreeding; for example, a single pheromone can activate more than one receptor and a single receptor can be activated by more than one pheromone. The current study demonstrates that the sex pheromones and receptors of Schizophyllum, when expressed in Saccharomyces cerevisiae, can substitute for endogenous pheromone and receptor and induce the yeast pheromone response pathway through the yeast G protein. Secretion of active Schizophyllum pheromone requires some, but not all, of the biosynthetic machinery used by the yeast lipopeptide pheromone a-factor. The specificity of interaction among pheromone–receptor pairs in Schizophyllum was reproduced in yeast, thus providing a powerful system for exploring molecular aspects of pheromone–receptor interactions for a class of seven-transmembrane-domain receptors common to a wide range of organisms.

A Yeast t-SNARE Involved in Endocytosis

The ORF YOL018c (TLG2) of Saccharomyces cerevisiae encodes a protein that belongs to the syntaxin protein family. The proteins of this family, t-SNAREs, are present on target organelles and are thought to participate in the specific interaction between vesicles and acceptor membranes in intracellular membrane trafficking. TLG2 is not an essential gene, and its deletion does not cause defects in the secretory pathway. However, its deletion in cells lacking the vacuolar ATPase subunit Vma2p leads to loss of viability, suggesting that Tlg2p is involved in endocytosis. In tlg2Δ cells, internalization was normal for two endocytic markers, the pheromone α-factor and the plasma membrane uracil permease. In contrast, degradation of α-factor and uracil permease was delayed in tlg2Δ cells. Internalization of positively charged Nanogold shows that the endocytic pathway is perturbed in the mutant, which accumulates Nanogold in primary endocytic vesicles and shows a greatly reduced complement of early endosomes. These results strongly suggest that Tlg2p is a t-SNARE involved in early endosome biogenesis.

The Rho-GEF Rom2p Localizes to Sites of Polarized Cell Growth and Participates in Cytoskeletal Functions in Saccharomyces cerevisiae

Rom2p is a GDP/GTP exchange factor for Rho1p and Rho2p GTPases; Rho proteins have been implicated in control of actin cytoskeletal rearrangements. ROM2 and RHO2 were identified in a screen for high-copy number suppressors of cik1Δ, a mutant defective in microtubule-based processes in Saccharomyces cerevisiae. A Rom2p::3XHA fusion protein localizes to sites of polarized cell growth, including incipient bud sites, tips of small buds, and tips of mating projections. Disruption of ROM2 results in temperature-sensitive growth defects at 11°C and 37°C. rom2Δ cells exhibit morphological defects. At permissive temperatures, rom2Δ cells often form elongated buds and fail to form normal mating projections after exposure to pheromone; at the restrictive temperature, small budded cells accumulate. High-copy number plasmids containing either ROM2 or RHO2 suppress the temperature-sensitive growth defects of cik1Δ and kar3Δ strains. KAR3 encodes a kinesin-related protein that interacts with Cik1p. Furthermore, rom2Δ strains exhibit increased sensitivity to the microtubule depolymerizing drug benomyl. These results suggest a role for Rom2p in both polarized morphogenesis and functions of the microtubule cytoskeleton.

Adaptor Complex-independent Clathrin Function in Yeast

Clathrin-associated adaptor protein (AP) complexes are major structural components of clathrin-coated vesicles, functioning in clathrin coat assembly and cargo selection. We have carried out a systematic biochemical and genetic characterization of AP complexes in Saccharomyces cerevisiae. Using coimmunoprecipitation, the subunit composition of two complexes, AP-1 and AP-2R, has been defined. These results allow assignment of the 13 potential AP subunits encoded in the yeast genome to three AP complexes. As assessed by in vitro binding assays and coimmunoprecipitation, only AP-1 interacts with clathrin. Individual or combined disruption of AP-1 subunit genes in cells expressing a temperature-sensitive clathrin heavy chain results in accentuated growth and α-factor pheromone maturation defects, providing further evidence that AP-1 is a clathrin adaptor complex. However, in cells expressing wild-type clathrin, the same AP subunit deletions have no effect on growth or α-factor maturation. Furthermore, gel filtration chromatography revealed normal elution patterns of clathrin-coated vesicles in cells lacking AP-1. Similarly, combined deletion of genes encoding the β subunits of the three AP complexes did not produce defects in clathrin-dependent sorting in the endocytic and vacuolar pathways or alterations in gel filtration profiles of clathrin-coated vesicles. We conclude that AP complexes are dispensable for clathrin function in S. cerevisiae under normal conditions. Our results suggest that alternative factors assume key roles in stimulating clathrin coat assembly and cargo selection during clathrin-mediated vesicle formation in yeast.

Derepressed Hyphal Growth and Reduced Virulence in a VH1 Family-related Protein Phosphatase Mutant of the Human Pathogen Candida albicans

Mitogen-activated protein (MAP) kinases are pivotal components of eukaryotic signaling cascades. Phosphorylation of tyrosine and threonine residues activates MAP kinases, but either dual-specificity or monospecificity phosphatases can inactivate them. The Candida albicans CPP1 gene, a structural member of the VH1 family of dual- specificity phosphatases, was previously cloned by its ability to block the pheromone response MAP kinase cascade in Saccharomyces cerevisiae. Cpp1p inactivated mammalian MAP kinases in vitro and acted as a tyrosine-specific enzyme. In C. albicans a MAP kinase cascade can trigger the transition from the budding yeast form to a more invasive filamentous form. Disruption of the CPP1 gene in C. albicans derepressed the yeast to hyphal transition at ambient temperatures, on solid surfaces. A hyphal growth rate defect under physiological conditions in vitro was also observed and could explain a reduction in virulence associated with reduced fungal burden in the kidneys seen in a systemic mouse model. A hyper-hyphal pathway may thus have some detrimental effects on C. albicans cells. Disruption of the MAP kinase homologue CEK1 suppressed the morphological effects of the CPP1 disruption in C. albicans. The results presented here demonstrate the biological importance of a tyrosine phosphatase in cell-fate decisions and virulence in C. albicans.

A common muscarinic pathway for diapause recovery in the distantly related nematode species Caenorhabditis elegans and Ancylostoma caninum

Converging TGF-β and insulin-like neuroendocrine signaling pathways regulate whether Caenorhabditis elegans develops reproductively or arrests at the dauer larval stage. We examined whether neurotransmitters act in the dauer entry or recovery pathways. Muscarinic agonists promote recovery from dauer arrest induced by pheromone as well as by mutations in the TGF-β pathway. Dauer recovery in these animals is inhibited by the muscarinic antagonist atropine. Muscarinic agonists do not induce dauer recovery of either daf-2 or age-1 mutant animals, which have defects in the insulin-like signaling pathway. These data suggest that a metabotropic acetylcholine signaling pathway activates an insulin-like signal during C. elegans dauer recovery. Analogous and perhaps homologous cholinergic regulation of mammalian insulin release by the autonomic nervous system has been noted. In the parasitic nematode Ancylostoma caninum, the dauer larval stage is the infective stage, and recovery to the reproductive stage normally is induced by host factors. Muscarinic agonists also induce and atropine potently inhibits in vitro recovery of A. caninum dauer arrest. We suggest that host or parasite insulin-like signals may regulate recovery of A. caninum and could be potential targets for antihelminthic drugs.

Differential regulation of transcription: Repression by unactivated mitogen-activated protein kinase Kss1 requires the Dig1 and Dig2 proteins

Kss1, a yeast mitogen-activated protein kinase (MAPK), in its unphosphorylated (unactivated) state binds directly to and represses Ste12, a transcription factor necessary for expression of genes whose promoters contain filamentous response elements (FREs) and genes whose promoters contain pheromone response elements (PREs). Herein we show that two nuclear proteins, Dig1 and Dig2, are required cofactors in Kss1-imposed repression. Dig1 and Dig2 cooperate with Kss1 to repress Ste12 action at FREs and regulate invasive growth in a naturally invasive strain. Kss1-imposed Dig-dependent repression of Ste12 also occurs at PREs. However, maintenance of repression at PREs is more dependent on Dig1 and/or Dig2 and less dependent on Kss1 than repression at FREs. In addition, derepression at PREs is more dependent on MAPK-mediated phosphorylation than is derepression at FREs. Differential utilization of two types of MAPK-mediated regulation (binding-imposed repression and phosphorylation-dependent activation), in combination with distinct Ste12-containing complexes, contributes to the mechanisms by which separate extracellular stimuli that use the same MAPK cascade can elicit two different transcriptional responses.

The Sda1 Protein Is Required for Passage through Start

We have used affinity chromatography to identify proteins that interact with Nap1, a protein previously shown to play a role in mitosis. Our studies demonstrate that a highly conserved protein called Sda1 binds to Nap1 both in vitro and in vivo. Loss of Sda1 function causes cells to arrest uniformly as unbudded cells that do not increase significantly in size. Cells arrested by loss of Sda1 function have a 1N DNA content, fail to produce the G1 cyclin Cln2, and remain responsive to mating pheromone, indicating that they arrest in G1 before Start. Expression of CLN2 from a heterologous promoter in temperature-sensitive sda1 cells induces bud emergence and polarization of the actin cytoskeleton, but does not induce cell division, indicating that the sda1 cell cycle arrest phenotype is not due simply to a failure to produce the G1 cyclins. The Sda1 protein is absent from cells arrested in G0 and is expressed before Start when cells reenter the cell cycle, further suggesting that Sda1 functions before Start. Taken together, these findings reveal that Sda1 plays a critical role in G1 events. In addition, these findings suggest that Nap1 is likely to function during G1. Consistent with this, we have found that Nap1 is required for viability in cells lacking the redundant G1 cyclins Cln1 and Cln2. In contrast to a previous study, we have found no evidence that Sda1 is required for the assembly or function of the actin cytoskeleton. Further characterization of Sda1 is likely to provide important clues to the poorly understood mechanisms that control passage through G1.