Apg7p/Cvt2p: A Novel Protein-activating Enzyme Essential for Autophagy

In the yeast Saccharomyces cerevisiae, the Apg12p–Apg5p conjugating system is essential for autophagy. Apg7p is required for the conjugation reaction, because Apg12p is unable to form a conjugate with Apg5p in the apg7/cvt2 mutant. Apg7p shows a significant similarity to a ubiquitin-activating enzyme, Uba1p. In this article, we investigated the function of Apg7p as an Apg12p-activating enzyme. Hemagglutinin-tagged Apg12p was coimmunoprecipitated with c-myc–tagged Apg7p. A two-hybrid experiment confirmed the interaction. The coimmunoprecipitation was sensitive to a thiol-reducing reagent. Furthermore, a thioester conjugate of Apg7p was detected in a lysate of cells overexpressing both Apg7p and Apg12p. These results indicated that Apg12p interacts with Apg7p via a thioester bond. Mutational analyses of Apg7p suggested that Cys507 of Apg7p is an active site cysteine and that both the ATP-binding domain and the cysteine residue are essential for the conjugation of Apg7p with Apg12p to form the Apg12p–Apg5p conjugate. Cells expressing mutant Apg7ps, Apg7pG333A, or Apg7pC507A showed defects in autophagy and cytoplasm-to-vacuole targeting of aminopeptidase I. These results indicated that Apg7p functions as a novel protein-activating enzyme necessary for Apg12p–Apg5p conjugation.

Functional Domains of Rep2, a Transcriptional Activator Subunit for Res2–Cdc10, Controlling the Cell Cycle “Start”

In the fission yeast Schizosaccharomyces pombe, passage from G1 to S-phase requires the execution of the transcriptional factor complex that consists of the Cdc10 and Res1/2 molecules. This complex activates the MluI cell cycle box cis-element contained in genes essential for S-phase onset and progression. The rep2+ gene, isolated as a multicopy suppressor of a temperature-sensitive cdc10 mutant, has been postulated to encode a putative transcriptional activator subunit for the Res2–Cdc10 complex. To identify the rep2+ function and molecularly define its domain organization, we reconstituted the Res2–Cdc10 complex-dependent transcriptional activation in Saccharomyces cerevisiae. Reconstitution experiments, deletion analyses using one and two hybrid systems, and in vivo Res2 coimmunoprecipitation assays show that the Res2–Cdc10 complex itself can recognize but cannot activate MluI cell cycle box without Rep2, and that consistent with its postulated function, Rep2 contains 45-amino acid Res2 binding and 22-amino acid transcriptional activation domains in the middle and C terminus of the molecule, respectively. The functional essentiality of these domains is also demonstrated by their requirement for rescue of the cold-sensitive rep2 deletion mutant of fission yeast.

The Saccharomyces cerevisiae Homologue of Human Wiskott–Aldrich Syndrome Protein Las17p Interacts with the Arp2/3 Complex

Yeast Las17 protein is homologous to the Wiskott–Aldrich Syndrome protein, which is implicated in severe immunodeficiency. Las17p/Bee1p has been shown to be important for actin patch assembly and actin polymerization. Here we show that Las17p interacts with the Arp2/3 complex. LAS17 is an allele-specific multicopy suppressor of ARP2 and ARP3 mutations; overexpression restores both actin patch organization and endocytosis defects in ARP2 temperature-sensitive (ts) cells. Six of seven ARP2 ts mutants and at least one ARP3 ts mutant are synthetically lethal with las17Δ ts confirming functional interaction with the Arp2/3 complex. Further characterization of las17Δ cells showed that receptor-mediated internalization of α factor by the Ste2 receptor is severely defective. The polarity of normal bipolar bud site selection is lost. Las17-gfp remains localized in cortical patches in vivo independently of polymerized actin and is required for the polarized localization of Arp2/3 as well as actin. Coimmunoprecipitation of Arp2p with Las17p indicates that Las17p interacts directly with the complex. Two hybrid results also suggest that Las17p interacts with actin, verprolin, Rvs167p and several other proteins including Src homology 3 (SH3) domain proteins, suggesting that Las17p may integrate signals from different regulatory cascades destined for the Arp2/3p complex and the actin cytoskeleton.

Interaction of 5-lipoxygenase with cellular proteins

5-Lipoxygenase (5LO) plays a pivotal role in cellular leukotriene synthesis. To identify proteins interacting with human 5LO, we used a two-hybrid approach to screen a human lung cDNA library. From a total of 1.5 × 107 yeast transformants, nine independent clones representing three different proteins were isolated and found to specifically interact with 5LO. Four 1.7- to 1.8-kb clones represented a 16-kDa protein named coactosin-like protein for its significant homology with coactosin, a protein found to be associated with actin in Dictyostelium discoideum. Coactosin-like protein thus may provide a link between 5LO and the cytoskeleton. Two other yeast clones of 1.5 kb encoded transforming growth factor (TGF) type β receptor-I-associated protein 1 partial cDNA. TGF type β receptor-I-associated protein 1 recently has been reported to associate with the activated form of the TGF β receptor I and may be involved in the TGF β-induced up-regulation of 5LO expression and activity observed in HL-60 and Mono Mac 6 cells. Finally, three identical 2.1-kb clones contained the partial cDNA of a human protein with high homology to a hypothetical helicase K12H4.8 from Caenorhabditis elegans and consequently was named ΔK12H4.8 homologue. Analysis of the predicted amino acid sequence revealed the presence of a RNase III motif and a double-stranded RNA binding domain, indicative of a protein of nuclear origin. The identification of these 5LO-interacting proteins provides additional approaches to studies of the cellular functions of 5LO.

Glucose-regulated interaction of a regulatory subunit of protein phosphatase 1 with the Snf1 protein kinase in Saccharomyces cerevisiae

The Snf1 protein kinase family has been conserved in eukaryotes. In the yeast Saccharomyces cerevisiae, Snf1 is essential for transcription of glucose-repressed genes in response to glucose starvation. The direct interaction between Snf1 and its activating subunit, Snf4, within the kinase complex is regulated by the glucose signal. Glucose inhibition of the Snf1-Snf4 interaction depends on protein phosphatase 1 and its targeting subunit, Reg1. Here we show that Reg1 interacts with the Snf1 catalytic domain in the two-hybrid system. This interaction increases in response to glucose limitation and requires the conserved threonine in the activation loop of the kinase, a putative phosphorylation site. The inhibitory effect of Reg1 appears to require the Snf1 regulatory domain because a reg1Δ mutation no longer relieves glucose repression of transcription when Snf1 function is provided by the isolated catalytic domain. Finally, we show that abolishing the Snf1 catalytic activity by mutation of the ATP-binding site causes elevated, constitutive interaction with Reg1, indicating that Snf1 negatively regulates its own interaction with Reg1. We propose a model in which protein phosphatase 1, targeted by Reg1, facilitates the conformational change of the kinase complex from its active state to the autoinhibited state.

A novel approach for the identification of protein–protein interaction with integral membrane proteins

Protein–protein interaction plays a major role in all biological processes. The currently available genetic methods such as the two-hybrid system and the protein recruitment system are relatively limited in their ability to identify interactions with integral membrane proteins. Here we describe the development of a reverse Ras recruitment system (reverse RRS), in which the bait used encodes a membrane protein. The bait is expressed in its natural environment, the membrane, whereas the protein partner (the prey) is fused to a cytoplasmic Ras mutant. Protein–protein interaction between the proteins encoded by the prey and the bait results in Ras membrane translocation and activation of a viability pathway in yeast. We devised the expression of the bait and prey proteins under the control of dual distinct inducible promoters, thus enabling a rapid selection of transformants in which growth is attributed solely to specific protein–protein interaction. The reverse RRS approach greatly extends the usefulness of the protein recruitment systems and the use of integral membrane proteins as baits. The system serves as an attractive approach to explore novel protein–protein interactions with high specificity and selectivity, where other methods fail.

Homologous-pairing activity of the human DNA-repair proteins Xrcc3⋅Rad51C

The human Xrcc3 protein is involved in the repair of damaged DNA through homologous recombination, in which homologous pairing is a key step. The Rad51 protein is believed to be the only protein factor that promotes homologous pairing in recombinational DNA repair in mitotic cells. In the brain, however, Rad51 expression is extremely low, whereas XRCC3, a human homologue of Saccharomyces cerevisiae RAD57 that activates the Rad51-dependent homologous pairing with the yeast Rad55 protein, is expressed. In this study, a two-hybrid analysis conducted with the use of a human brain cDNA library revealed that the major Xrcc3-interacting protein is a Rad51 paralog, Rad51C/Rad51L2. The purified Xrcc3⋅Rad51C complex, which shows apparent 1:1 stoichiometry, was found to catalyze the homologous pairing. Although the activity is reduced, the Rad51C protein alone also catalyzed homologous pairing, suggesting that Rad51C is a catalytic subunit for homologous pairing. The DNA-binding activity of Xrcc3⋅Rad51C was drastically decreased in the absence of Xrcc3, indicating that Xrcc3 is important for the DNA binding of Xrcc3⋅Rad51C. Electron microscopic observations revealed that Xrcc3⋅Rad51C and Rad51C formed similar filamentous structures with circular single-stranded DNA.

Dynamic Localization of the Swe1 Regulator Hsl7 During the Saccharomyces cerevisiae Cell Cycle

In Saccharomyces cerevisiae, entry into mitosis requires activation of the cyclin-dependent kinase Cdc28 in its cyclin B (Clb)-associated form. Clb-bound Cdc28 is susceptible to inhibitory tyrosine phosphorylation by Swe1 protein kinase. Swe1 is itself negatively regulated by Hsl1, a Nim1-related protein kinase, and by Hsl7, a presumptive protein-arginine methyltransferase. In vivo all three proteins localize to the bud neck in a septin-dependent manner, consistent with our previous proposal that formation of Hsl1-Hsl7-Swe1 complexes constitutes a checkpoint that monitors septin assembly. We show here that Hsl7 is phosphorylated by Hsl1 in immune-complex kinase assays and can physically associate in vitro with either Hsl1 or Swe1 in the absence of any other yeast proteins. With the use of both the two-hybrid method and in vitro binding assays, we found that Hsl7 contains distinct binding sites for Hsl1 and Swe1. A differential interaction trap approach was used to isolate four single-site substitution mutations in Hsl7, which cluster within a discrete region of its N-terminal domain, that are specifically defective in binding Hsl1. When expressed in hsl7Δ cells, each of these Hsl7 point mutants is unable to localize at the bud neck and cannot mediate down-regulation of Swe1, but retains other functions of Hsl7, including oligomerization and association with Swe1. GFP-fusions of these Hsl1-binding defective Hsl7 proteins localize as a bright perinuclear dot, but never localize to the bud neck; likewise, in hsl1Δ cells, a GFP-fusion to wild-type Hsl7 or native Hsl7 localizes to this dot. Cell synchronization studies showed that, normally, Hsl7 localizes to the dot, but only in cells in the G1 phase of the cell cycle. Immunofluorescence analysis and immunoelectron microscopy established that the dot corresponds to the outer plaque of the spindle pole body (SPB). These data demonstrate that association between Hsl1 and Hsl7 at the bud neck is required to alleviate Swe1-imposed G2-M delay. Hsl7 localization at the SPB during G1 may play some additional role in fine-tuning the coordination between nuclear and cortical events before mitosis.

Human protein Sam68 relocalization and interaction with poliovirus RNA polymerase in infected cells.

A HeLa cDNA expression library was screened for human polypeptides that interacted with the poliovirus RNA-dependent RNA polymerase, 3D, using the two-hybrid system in the yeast Saccharomyces cerevisiae. Sam68 (Src-associated in mitosis, 68 kDa) emerged as the human cDNA that, when fused to a transcriptional activation domain, gave the strongest 3D interaction signal with a LexA-3D hybrid protein. 3D polymerase and Sam68 coimmunoprecipitated from infected human cell lysates with antibodies that recognized either protein. Upon poliovirus infection, Sam68 relocalized from the nucleus to the cytoplasm, where poliovirus replication occurs. Sam68 was isolated from infected cell lysates with an antibody that recognizes poliovirus protein 2C, suggesting that it is found on poliovirus-induced membranes upon which viral RNA synthesis occurs. These data, in combination with the known RNA- and protein-binding properties of Sam68, make Sam68 a strong candidate for a host protein with a functional role in poliovirus replication.

Mapping by multifragment cloning in vivo.

An efficient method for mapping mutations is described in which hybrid genes, derived partly from mutant and partly from wild-type DNA, are obtained in vivo by homologous recombination of multiple fragments. The recombinants are formed in a strain in which their phenotypes are immediately apparent. This method was developed to identify changes that disrupt protein-protein interactions demonstrable by the two-hybrid system in yeast. However, it can be extended to any system where recombination is possible, provided an assay is available to distinguish between mutant and wild-type phenotypes.

A Fas-associated protein factor, FAF1, potentiates Fas-mediated apoptosis.

Fas, a member of the tumor necrosis factor receptor family, can induce apoptosis when activated by Fas ligand binding or anti-Fas antibody crosslinking. Genetic studies have shown that a defect in Fas-mediated apoptosis resulted in abnormal development and function of the immune system in mice. A point mutation in the cytoplasmic domain of Fas (a single base change from T to A at base 786), replacing isoleucine with asparagine, abolishes the signal transducing property of Fas. Mice homozygous for this mutant allele (lprcg/lprcg mice) develop lymphadenopathy and a lupus-like autoimmune disease. Little is known about the mechanism of signal transduction in Fas-mediated apoptosis. In this study, we used the two-hybrid screen in yeast to isolate a Fas-associated protein factor, FAF1, which specifically interacts with the cytoplasmic domain of wild-type Fas but not the lprcg-mutated Fas protein. This interaction occurs not only in yeast but also in mammalian cells. When transiently expressed in L cells, FAF1 potentiated Fas-induced apoptosis. A search of available DNA and protein sequence data banks did not reveal significant homology between FAF1 and known proteins. Therefore, FAF1 is an unusual protein that binds to the wild type but not the inactive point mutant of Fas. FAF1 potentiates Fas-induced cell killing and is a candidate signal transducing molecule in the regulation of apoptosis.

Stathmin interaction with a putative kinase and coiled-coil-forming protein domains.

Stathmin is a ubiquitous, cytosolic 19-kDa protein, which is phosphorylated on up to four sites in response to many regulatory signals within cells. Its molecular characterization indicates a functional organization including an N-terminal regulatory domain that bears the phosphorylation sites, linked to a putative alpha-helical binding domain predicted to participate in coiled-coil, protein-protein interactions. We therefore proposed that stathmin may play the role of a relay integrating diverse intracellular regulatory pathways; its action on various target proteins would be a function of its combined phosphorylation state. To search for such target proteins, we used the two-hybrid screen in yeast, with stathmin as a "bait." We isolated and characterized four cDNAs encoding protein domains that interact with stathmin in vivo. One of the corresponding proteins was identified as BiP, a member of the hsp70 heat-shock protein family. Another is a previously unidentified, putative serine/threonine kinase, KIS, which might be regulated by stathmin or, more likely, be part of the kinases controlling its phosphorylation state. Finally, two clones code for subdomains of two proteins, CC1 and CC2, predicted to form alpha-helices participating in coiled-coil interacting structures. Their isolation by interaction screening further supports our model for the regulatory function of stathmin through coiled-coil interactions with diverse downstream targets via its presumed alpha-helical binding domain. The molecular and biological characterization of KIS, CC1, and CC2 proteins will give further insights into the molecular functions and mechanisms of action of stathmin as a relay of integrated intracellular regulatory pathways.

Repression by SSN6-TUP1 is directed by MIG1, a repressor/activator protein.

The SSN6-TUP1 protein complex represses transcription of diversely regulated genes in the yeast Saccharomyces cerevisiae. Here we present evidence that MIG1, a zinc-finger protein in the EGR1/Zif268 family, recruits SSN6-TUP1 to glucose-repressed promoters. DNA-bound LexA-MIG1 represses transcription of a target gene in glucose-grown cells, and repression requires SSN6 and TUP1. We also show that MIG1 and SSN6 fusion proteins interact in the two-hybrid system. Unexpectedly, we found that LexA-MIG1 activates transcription strongly in an ssn6 mutant and weakly in a tup1 mutant. Finally, LexA-MIG1 does not repress transcription in glucose-deprived cells, and MIG1 is differentially phosphorylated in response to glucose availability. We suggest a role for phosphorylation in regulating repression.

A Novel Mammalian Retromer Component, Vps26B

The mammalian retromer protein complex, which consists of three proteins - Vps26, Vps29, and Vps35 - in association with members of the sorting nexin family of proteins, has been implicated in the trafficking of receptors and their ligands within the endosomal/lysosomal system of mammalian cells. A bioinformatic analysis of the mouse genome identified an additional transcribed paralog of the Vps26 retromer protein, which we termed Vps26B. No paralogs were identified for Vps29 and Vps35. Phylogenetic studies indicate that the two paralogs of Vps26 become evident after the evolution of the chordates. We propose that the chordate Vps26-like gene published previously be renamed Vps26A to differentiate it from Vps26B. As for Vps26A, biochemical characterization of Vps26B established that this novel 336 amino acid residue protein is a peripheral membrane protein. Vps26B co-precipitated with Vps35 from transfected cells and the direct interaction between these two proteins was confirmed by yeast 2-hybrid analysis, thereby establishing Vps26B as a subunit of the retromer complex. Within HeLa cells, Vps26B was found in the cytoplasm with low levels at the plasma membrane, while Vps26A was predominantly associated with endosomal membranes. Within A549 cells, both Vps26A and Vps26B co-localized with actin-rich lamellipodia at the cell surface. These structures also co-localized with Vps35. Total internal reflection fluorescence microscopy confirmed the association of Vps26B with the plasma membrane in a stable HEK293 cell line expressing cyan fluorescent protein (CFP)-Vps26B. Based on these observations, we propose that the mammalian retromer complex is located at both endosomes and the plasma membrane in some cell types.

A hybrid genetic algorithm for the multi-depot vehicle routing problem

The distribution of finished products from depots to customers is a practical and challenging problem in logistics management. Better routing and scheduling decisions can result in higher level of customer satisfaction because more customers can be served in a shorter time. The distribution problem is generally formulated as the vehicle routing problem (VRP). Nevertheless, there is a rigid assumption that there is only one depot. In cases, for instance, where a logistics company has more than one depot, the VRP is not suitable. To resolve this limitation, this paper focuses on the VRP with multiple depots, or multi-depot VRP (MDVRP). The MDVRP is NP-hard, which means that an efficient algorithm for solving the problem to optimality is unavailable. To deal with the problem efficiently, two hybrid genetic algorithms (HGAs) are developed in this paper. The major difference between the HGAs is that the initial solutions are generated randomly in HGA1. The Clarke and Wright saving method and the nearest neighbor heuristic are incorporated into HGA2 for the initialization procedure. A computational study is carried out to compare the algorithms with different problem sizes. It is proved that the performance of HGA2 is superior to that of HGA1 in terms of the total delivery time.