Increased Protein Stability of FGF1 Can Compensate for Its Reduced Affinity for Heparin

Human FGF1 (fibroblast growth factor 1) is a powerful signaling molecule with a short half-life in vivo and a denaturation temperature close to physiological. Binding to heparin increases the stability of FGF1 and is believed to be important in the formation of FGF1·fibroblast growth factor receptor (FGFR) active complex. In order to reveal the function of heparin in FGF1·FGFR complex formation and signaling, we constructed several FGF1 variants with reduced affinity for heparin and with diverse stability. We determined their biophysical properties and biological activities as well as their ability to translocate across cellular membranes. Our study showed that increased thermodynamic stability of FGF1 nicely compensates for decreased binding of heparin in FGFR activation, induction of DNA synthesis, and cell proliferation. By stepwise introduction of stabilizing mutations into the K118E (K132E) FGF1 variant that shows reduced affinity for heparin and is inactive in stimulation of DNA synthesis, we were able to restore the full mitogenic activity of this mutant. Our results indicate that the main role of heparin in FGF-induced signaling is to protect this naturally unstable protein against heat and/or proteolytic degradation and that heparin is not essential for a direct FGF1-FGFR interaction and receptor activation.FGF1 (fibroblast growth factor 1) belongs to a family of polypeptide growth factors comprising in humans 22 structurally related proteins (1, 2). The signaling induced by the growth factor leads to a wide range of cellular responses during development as well as in adult life, such as growth regulation, differentiation, survival, stress response, migration, and proliferation of different cell types (3). The biological activity of FGF1 is exerted through binding to four high affinity cell surface receptors (FGFR1–4), resulting in receptor dimerization and transphosphorylation in its tyrosine kinase domain (4, 5). The activated FGFR³ induces cellular response by initiating several signaling cascades, including mitogen-activated protein kinase (MAPK), phosphoinositide 3-kinase/Akt, and phospholipase C-γ (PLC-γ) pathways (6).In addition to FGFRs, FGF1 binds to heparan sulfates (HS) associated with proteoglycans at the cell surface and in the extracellular matrix (7). Among the physiological sugars, the highest affinity for FGF1 is shown by heparin, a widely used linear, highly sulfated polysaccharide composed of 2-O-sulfated iduronic acid and 6-O-sulfated, N-sulfated glucosamine units (8).Despite many years of research, there is still controversy regarding the molecular role of heparin/HS in FGF1- and FGF2-induced signaling. Thus, the question of whether or not the linkage of two molecules of the growth factor by heparin/HS is an absolute prerequisite for induction of FGFR dimerization is still open. Numerous studies have concluded that the presence of heparin/HS is obligatory for FGF signaling. It is widely believed that heparin/HS is directly involved in receptor dimerization and is critical for mitogenic response stimulated by the growth factor (4, 6, 8–10).On the other hand, several authors working on FGF1 and FGF2 have suggested that there is no mandatory requirement for heparin for the assembly and activation of the FGF·FGFR complex. They imply that heparin only plays a role in association of two molecules of the growth factor and therefore facilitates their binding to FGFR (11). It has been reported that FGF1 and FGF2 can interact with the FGFR and trigger phosphorylation of p42/44 MAPK and activation of other signaling pathways even in the absence of HS (12–16).The accepted role of heparin/HS in FGF1 signaling is to prevent the degradation of the growth factor (17). The interaction with heparin or HS protects FGF1 against heat, acidic pH, and proteases (18, 19). HS also seems to regulate the activity of different FGFs by creating their local reservoir and generating a concentration gradient of the growth factor (6, 17).The binding of FGF1 to heparin/HS is mediated by specific residues forming a positively charged patch on the protein surface (20, 21). The major contribution is made by Lys¹¹⁸ (Lys¹³² in the full-length numbering system), which was identified by Harper and Lobb (22), and Lys¹¹² and Arg¹²² (23, 24). Additional residues of FGF1 involved in the interaction with heparin are the positively charged Lys¹¹³, Arg¹¹⁹, and Lys¹²⁸ and the polar Asn¹⁸, Asn¹¹⁴, and Gln¹²⁷ (20, 21). Site-directed mutagenesis and other studies have revealed the importance of Lys¹¹⁸ not only in heparin binding but also for the biological function of FGF1 (22, 25, 26). It was shown that the K118E (K132E) mutant is inactive in stimulation of DNA synthesis, although its affinity for FGFR and the ability to activate signaling cascades is not reduced (27, 28). Despite extensive research, the reason for the lack of mitogenic potential of K118E FGF1 is still not clear.In this paper, we verified the function of heparin in FGF1·FGFR complex formation and signaling by constructing several FGF1 mutants with reduced affinity for heparin. To recover the stability of these variants, which could no longer be stabilized by heparin, we supplemented them stepwise with stabilizing mutations (29). We analyzed thoroughly their biological activity and their ability to translocate across cellular membranes (30–34). Interestingly, the full mitogenic activity of the K118E FGF1 variant was restored by the introduced stabilizing mutations.Our results indicate that the main role of heparin in FGF-induced signaling is to protect this naturally unstable protein against heat denaturation and proteolytic degradation and that the increased stability of the growth factor can compensate for reduced heparin binding.     

Dbf4-Cdc7 Phosphorylation of Mcm2 Is Required for Cell Growth

The Dbf4-Cdc7 kinase (DDK) is required for the activation of the origins of replication, and DDK phosphorylates Mcm2 in vitro. We find that budding yeast Cdc7 alone exists in solution as a weakly active multimer. Dbf4 forms a likely heterodimer with Cdc7, and this species phosphorylates Mcm2 with substantially higher specific activity. Dbf4 alone binds tightly to Mcm2, whereas Cdc7 alone binds weakly to Mcm2, suggesting that Dbf4 recruits Cdc7 to phosphorylate Mcm2. DDK phosphorylates two serine residues of Mcm2 near the N terminus of the protein, Ser-164 and Ser-170. Expression of mcm2-S170A is lethal to yeast cells that lack endogenous MCM2 (mcm2Δ); however, this lethality is rescued in cells harboring the DDK bypass mutant mcm5-bob1. We conclude that DDK phosphorylation of Mcm2 is required for cell growth.The Cdc7 protein kinase is required throughout the yeast S phase to activate origins (1, 2). The S phase cyclin-dependent kinase also activates yeast origins of replication (3–5). It has been proposed that Dbf4 activates Cdc7 kinase in S phase, and that Dbf4 interaction with Cdc7 is essential for Cdc7 kinase activity (6). However, it is not known how Dbf4-Cdc7 (DDK)² acts during S phase to trigger the initiation of DNA replication. DDK has homologs in other eukaryotic species, and the role of Cdc7 in activation of replication origins during S phase may be conserved (7–10).The Mcm2-7 complex functions with Cdc45 and GINS to unwind DNA at a replication fork (11–15). A mutation of MCM5 (mcm5-bob1) bypasses the cellular requirements for DBF4 and CDC7 (16), suggesting a critical physiologic interaction between Dbf4-Cdc7 and Mcm proteins. DDK phosphorylates Mcm2 in vitro with proteins purified from budding yeast (17, 18) or human cells (19). Furthermore, there are mutants of MCM2 that show synthetic lethality with DBF4 mutants (6, 17), suggesting a biologically relevant interaction between DBF4 and MCM2. Nevertheless, the physiologic role of DDK phosphorylation of Mcm2 is a matter of dispute. In human cells, replacement of MCM2 DDK-phosphoacceptor residues with alanines inhibits DNA replication, suggesting that Dbf4-Cdc7 phosphorylation of Mcm2 in humans is important for DNA replication (20). In contrast, mutation of putative DDK phosphorylation sites at the N terminus of Schizosaccharomyces pombe Mcm2 results in viable cells, suggesting that phosphorylation of S. pombe Mcm2 by DDK is not critical for cell growth (10).In budding yeast, Cdc7 is present at high levels in G₁ and S phase, whereas Dbf4 levels peak in S phase (18, 21, 22). Furthermore, budding yeast DDK binds to chromatin during S phase (6), and it has been shown that Dbf4 is required for Cdc7 binding to chromatin in budding yeast (23, 24), fission yeast (25), and Xenopus (9). Human and fission yeast Cdc7 are inert on their own (7, 8), but Dbf4-Cdc7 is active in phosphorylating Mcm proteins in budding yeast (6, 26), fission yeast (7), and human (8, 10). Based on these data, it has been proposed that Dbf4 activates Cdc7 kinase in S phase and that Dbf4 interaction with Cdc7 is essential for Cdc7 kinase activity (6, 9, 18, 21–24). However, a mechanistic analysis of how Dbf4 activates Cdc7 has not yet been accomplished. For example, the multimeric state of the active Dbf4-Cdc7 complex is currently disputed. A heterodimer of fission yeast Cdc7 (Hsk1) in complex with fission yeast Dbf4 (Dfp1) can phosphorylate Mcm2 (7). However, in budding yeast, oligomers of Cdc7 exist in the cell (27), and Dbf4-Cdc7 exists as oligomers of 180 and 300 kDa (27).DDK phosphorylates the N termini of human Mcm2 (19, 20, 28), human Mcm4 (10), budding yeast Mcm4 (26), and fission yeast Mcm6 (10). Although the sequences of the Mcm N termini are poorly conserved, the DDK sites identified in each study have neighboring acidic residues. The residues of budding yeast Mcm2 that are phosphorylated by DDK have not yet been identified.In this study, we find that budding yeast Cdc7 is weakly active as a multimer in phosphorylating Mcm2. However, a low molecular weight form of Dbf4-Cdc7, likely a heterodimer, has a higher specific activity for phosphorylation of Mcm2. Dbf4 or DDK, but not Cdc7, binds tightly to Mcm2, suggesting that Dbf4 recruits Cdc7 to Mcm2. DDK phosphorylates two serine residues of Mcm2, Ser-164 and Ser-170, in an acidic region of the protein. Mutation of Ser-170 is lethal to yeast cells, but this phenotype is rescued by the DDK bypass mutant mcm5-bob1. We conclude that DDK phosphorylation of Ser-170 of Mcm2 is required for budding yeast growth.     

Mechanism for the Hydrolysis of a Sulfur-Sulfur Bond Based on the Crystal Structure of the Thiosulfohydrolase SoxB

SoxB is an essential component of the bacterial Sox sulfur oxidation pathway. SoxB contains a di-manganese(II) site and is proposed to catalyze the release of sulfate from a protein-bound cysteine S-thiosulfonate. A direct assay for SoxB activity is described. The structure of recombinant Thermus thermophilus SoxB was determined by x-ray crystallography to a resolution of 1.5 Å. Structures were also determined for SoxB in complex with the substrate analogue thiosulfate and in complex with the product sulfate. A mechanistic model for SoxB is proposed based on these structures.The oxidation of reduced inorganic sulfur species by sulfur bacteria is an important component of the biogeochemical sulfur cycle and has practical applications in biomining, agriculture, biocorrosion, fuel desulfuration, and waste treatment (1, 2). Sulfur bacteria use the electrons liberated in sulfur oxidation reactions as the reductant for carbon dioxide fixation and/or as donors to respiratory electron transport chains.The Sox (sulfur oxidizing) system is one of the most widely distributed sulfur oxidation pathways and is found in both photosynthetic and nonphotosynthetic sulfur-oxidizing eubacteria (3). Substrates of the Sox system are reported to include thiosulfate, sulfide, elemental sulfur, sulfite, and tetrathionate (4–6). The Sox pathway has been best characterized in the α-Proteobacterium Paracoccus pantotrophus. In this bacterium thiosulfate is oxidized to sulfate by the four periplasmic protein complexes SoxYZ, SoxAX, SoxB, and SoxCD (3, 7, 8). Intermediates in the pathway are covalently bound to a cysteine residue located in a conserved Gly-Gly-Cys-Gly-Gly sequence at the C terminus of the SoxY protein (9). This C-terminal peptide acts as a swinging arm enabling the cysteine and its bound adducts to enter the active sites of the other pathway components (10). In the current pathway model the heme protein SoxAX (11) oxidatively conjugates thiosulfate to the SoxY swinging arm to form a cysteine S-thiosulfonate, which is then degraded by a combination of SoxB and SoxCD. The electrons produced in the two oxidative steps are fed into the electron transfer chain via a small c-type cytochrome. Many bacteria with a Sox system lack the SoxCD complex found in P. pantotrophus and are instead thought to feed the sulfane group of thiosulfate into other sulfur oxidation pathways (12–14).The reaction assigned to SoxB in the Sox pathway model is the hydrolysis of a sulfur-sulfur bond. This is an unusual enzymatic reaction that has only otherwise been suggested for enzymes designated as trithionate or tetrathionate hydrolases (15–18). The thiosulfohydrolase activity proposed for SoxB has yet to be directly demonstrated. It is, instead, inferred from two key observations. First, in vitro pathway reconstitution experiments show that SoxB catalyzes a nonoxidative reaction (7). Second, SoxB has sequence similarity to the 5′-nucleotidase family of enzymes (19). Because 5′-nucleotidases catalyze the hydrolytic cleavage of phosphate groups from nucleotides, this sequence similarity suggests that SoxB also carries out a hydrolytic reaction.Catalytically active SoxB purified from P. pantotrophus or the closely related bacterium Paracoccus versutus contains up to two atoms of manganese but only traces of other metal ions (20, 21). EPR studies suggest that the manganese ions are present in the form of a dinuclear Mn(II) cluster with bis(μ-hydroxo) (μ-carboxylato) bridging ligands (20, 22).In phylogenetic and environmental studies the presence of a soxB gene has been used as a marker for the presence of the Sox pathway and as an indicator of the ability of the organism to oxidize thiosulfate (23, 24).Here we report experiments aimed at establishing a direct assay of SoxB activity. We have used x-ray crystallography to determine the structure of recombinant SoxB from the thermophilic bacterium Thermus thermophilus. This is the first structure of an enzyme catalyzing the hydrolysis of a sulfur-sulfur bond. We have also obtained structures of T. thermophilus SoxB in complex with mechanistically relevant ligands. Based on these structures, we propose a model for the SoxB mechanism.     

Calcium Is Essential for the Major Pseudopilin in the Type 2 Secretion System

The pseudopilus is a key feature of the type 2 secretion system (T2SS) and is made up of multiple pseudopilins that are similar in fold to the type 4 pilins. However, pilins have disulfide bridges, whereas the major pseudopilins of T2SS do not. A key question is therefore how the pseudopilins, and in particular, the most abundant major pseudopilin, GspG, obtain sufficient stability to perform their function. Crystal structures of Vibrio cholerae, Vibrio vulnificus, and enterohemorrhagic Escherichia coli (EHEC) GspG were elucidated, and all show a calcium ion bound at the same site. Conservation of the calcium ligands fully supports the suggestion that calcium ion binding by the major pseudopilin is essential for the T2SS. Functional studies of GspG with mutated calcium ion-coordinating ligands were performed to investigate this hypothesis and show that in vivo protease secretion by the T2SS is severely impaired. Taking all evidence together, this allows the conclusion that, in complete contrast to the situation in the type 4 pili system homologs, in the T2SS, the major protein component of the central pseudopilus is dependent on calcium ions for activity.In Gram-negative bacteria, the type 2 secretion system (T2SS)² is used for the secretion of several important proteins across the outer membrane (1). The T2SS is also called the terminal branch of the general secretory pathway (Gsp) (2) and, in Vibrio species, the extracellular protein secretion (Eps) apparatus (3). This sophisticated multiprotein machinery spans both the inner and the outer membrane of Gram-negative bacteria and contains 11–15 different proteins. The T2SS consists of three major subassemblies (4–9): (i) the outer membrane complex comprising mainly the crucial multisubunit secretin GspD; (ii) the pseudopilus, which consists of one major and several minor pseudopilins; and (iii) an inner membrane platform, containing the cytoplasmic secretion ATPase GspE and the membrane proteins GspL, GspM, GspC, and GspF.The pseudopilus is a key element of the T2SS that forms a helical fiber spanning the periplasm. The fiber is assembled from multiple subunits of the major pseudopilin GspG (4, 5, 10–14). The pseudopilus is thought to form a plug of the secretin pore in the outer membrane and/or to function as a piston during protein secretion. In recent years, studies of the T2SS pseudopilins led to structure determinations of all individual pseudopilins (13, 15–17). The recent structure of the helical ternary complex of GspK-GspI-GspJ suggested that these three minor pseudopilins form the tip of the pseudopilus (17). A crystal structure of GspG from Klebsiella oxytoca was in a previous study combined with electron microscopy data to arrive at a helical arrangement, with no evidence for special features, such as disulfide bridges, other covalent links, or metal-binding sites, for stabilizing this major pseudopilin or the pseudopilus (13).The pseudopilins of the T2SS share a common fold with the type 4 pilins (15–21). Pilins are proteins incorporated into pili, long appendages on the surface of bacteria forming thin, strong fibers with multiple functions (19, 21). Type 4 pilins and pseudopilins contain a prepilin leader sequence that is cleaved off by a prepilin peptidase, yielding mature protein (10, 11, 22). A distinct feature of the type 4 pilins is the occurrence of a disulfide bridge connecting β4 to a Cys in the so-called “D-region” near the C terminus (21). In a recent study (23) on the thin fibers of Gram-positive bacteria, isopeptide units appeared to be essential for providing these filaments sufficient cohesion and stability. A key question was therefore whether the major pseudopilin GspG also requires a special feature to obtain sufficient stability to perform its function.     

Quantitative Proteomics Reveals Protein–Protein Interactions with Fibroblast Growth Factor 12 as a Component of the Voltage-Gated Sodium Channel 1.2 (Nav1.2) Macromolecular Complex in Mammalian Brain

Voltage-gated sodium channels (Nav1.1–Nav1.9) are responsible for the initiation and propagation of action potentials in neurons, controlling firing patterns, synaptic transmission and plasticity of the brain circuit. Yet, it is the protein–protein interactions of the macromolecular complex that exert diverse modulatory actions on the channel, dictating its ultimate functional outcome. Despite the fundamental role of Nav channels in the brain, information on its proteome is still lacking. Here we used affinity purification from crude membrane extracts of whole brain followed by quantitative high-resolution mass spectrometry to resolve the identity of Nav1.2 protein interactors. Of the identified putative protein interactors, fibroblast growth factor 12 (FGF12), a member of the nonsecreted intracellular FGF family, exhibited 30-fold enrichment in Nav1.2 purifications compared with other identified proteins. Using confocal microscopy, we visualized native FGF12 in the brain tissue and confirmed that FGF12 forms a complex with Nav1.2 channels at the axonal initial segment, the subcellular specialized domain of neurons required for action potential initiation. Co-immunoprecipitation studies in a heterologous expression system validate Nav1.2 and FGF12 as interactors, whereas patch-clamp electrophysiology reveals that FGF12 acts synergistically with CaMKII, a known kinase regulator of Nav channels, to modulate Nav1.2-encoded currents. In the presence of CaMKII inhibitors we found that FGF12 produces a bidirectional shift in the voltage-dependence of activation (more depolarized) and the steady-state inactivation (more hyperpolarized) of Nav1.2, increasing the channel availability. Although providing the first characterization of the Nav1.2 CNS proteome, we identify FGF12 as a new functionally relevant interactor. Our studies will provide invaluable information to parse out the molecular determinant underlying neuronal excitability and plasticity, and extending the relevance of iFGFs signaling in the normal and diseased brain.Voltage-gated sodium channels (Nav)¹ are transmembrane proteins consisting of a pore-forming α subunit (Nav1.1-Nav1.9) and one or more accessory β-subunits (β₁–β₄) (1–3). Predominately clustered at the axonal initial segment (AIS), the α subunit alone is necessary and sufficient for channel assembly and the initiation and propagation of action potentials following membrane depolarization (4). Although the α subunit is functional on its own, it is the transient and stable protein–protein interactions that modulate subcellular trafficking, compartmentalization, functional expression, and fine-tune the channel biophysical properties (5–9). Thus, the Nav channel and the protein constituents that comprise the protein–protein interaction network are all part of a macromolecular complex that modulates the spatiotemporal dynamics of neuronal input and output playing a critical role in synaptic transmission, signal integration, and neuronal plasticity. Perturbations in this protein–protein interaction network can lead to deficits in neuronal excitability, and eventually neurodegeneration and cell death (10–15).Given the relevance of these interactions for the native channel activity and its overall role in controlling brain circuits, it is increasingly important to uncover these associations. Antibody-based affinity purification (AP) combined with mass spectrometry (MS) is widely used for the enrichment and analysis of target proteins and constituents of their protein–protein interactions as it can be performed at near physiological conditions and preserves post-translational modifications relevant to protein complex organization (16–19). Differential mass spectrometry provides an unbiased method for the efficient, MS-based measurement of relative protein fold changes across multiple complex biological samples. This technology has been successfully applied to a number of ion channels (20–26), but—to the best of our knowledge—not to the study of any member of the Nav channel family. Using a target-directed AP approach combined with quantitative MS, we identified proteins constituting the putative interactome of Nav1.2, one of three dominant Nav channel isoforms in the mammalian brain, from native tissue (1, 2, 4, 8). Among these putative interactors, the fibroblast growth factor 12 (FGF12), a member of the intracellular FGF family (5, 13, 14), stood out as one of the most abundant coprecipitating proteins with ∼30-fold enrichment over other interactors. With a combination of confocal microscopy in brain tissue, reconstitution of the interactor in a heterologous systems and electrophysiological assays, we provide validation for FGF12 as a bona fide relevant component of the Nav1.2 proteome and a modulator of Nav1.2-encoded currents. Altogether, the identified channel/protein interaction between FGF12 and Nav1.2 provides new insights for structural and functional interpretation of neuronal excitability, synaptic transmission, and plasticity in the normal and diseased brain.     

Splitting the BLOSUM Score into Numbers of Biological Significance

Mathematical tools developed in the context of Shannon information theory were used to analyze the meaning of the BLOSUM score, which was split into three components termed as the BLOSUM spectrum (or BLOSpectrum). These relate respectively to the sequence convergence (the stochastic similarity of the two protein sequences), to the background frequency divergence (typicality of the amino acid probability distribution in each sequence), and to the target frequency divergence (compliance of the amino acid variations between the two sequences to the protein model implicit in the BLOCKS database). This treatment sharpens the protein sequence comparison, providing a rationale for the biological significance of the obtained score, and helps to identify weakly related sequences. Moreover, the BLOSpectrum can guide the choice of the most appropriate scoring matrix, tailoring it to the evolutionary divergence associated with the two sequences, or indicate if a compositionally adjusted matrix could perform better.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]     

Analysis of Free Energy Signals Arising from Nucleotide Hybridization Between rRNA and mRNA Sequences during Translation in Eubacteria

A decoding algorithm is tested that mechanistically models the progressive alignments that arise as the mRNA moves past the rRNA tail during translation elongation. Each of these alignments provides an opportunity for hybridization between the single-stranded, -terminal nucleotides of the 16S rRNA and the spatially accessible window of mRNA sequence, from which a free energy value can be calculated. Using this algorithm we show that a periodic, energetic pattern of frequency 1/3 is revealed. This periodic signal exists in the majority of coding regions of eubacterial genes, but not in the non-coding regions encoding the 16S and 23S rRNAs. Signal analysis reveals that the population of coding regions of each bacterial species has a mean phase that is correlated in a statistically significant way with species () content. These results suggest that the periodic signal could function as a synchronization signal for the maintenance of reading frame and that codon usage provides a mechanism for manipulation of signal phase.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

A Small Conserved Domain in the Yeast Spa2p Is Necessary and Sufficient for Its Polarized Localization

SPA2 encodes a yeast protein that is one of the first proteins to localize to sites of polarized growth, such as the shmoo tip and the incipient bud. The dynamics and requirements for Spa2p localization in living cells are examined using Spa2p green fluorescent protein fusions. Spa2p localizes to one edge of unbudded cells and subsequently is observable in the bud tip. Finally, during cytokinesis Spa2p is present as a ring at the mother–daughter bud neck. The bud emergence mutants bem1 and bem2 and mutants defective in the septins do not affect Spa2p localization to the bud tip. Strikingly, a small domain of Spa2p comprised of 150 amino acids is necessary and sufficient for localization to sites of polarized growth. This localization domain and the amino terminus of Spa2p are essential for its function in mating. Searching the yeast genome database revealed a previously uncharacterized protein which we name, Sph1p (Spa2p homolog), with significant homology to the localization domain and amino terminus of Spa2p. This protein also localizes to sites of polarized growth in budding and mating cells. SPH1, which is similar to SPA2, is required for bipolar budding and plays a role in shmoo formation. Overexpression of either Spa2p or Sph1p can block the localization of either protein fused to green fluorescent protein, suggesting that both Spa2p and Sph1p bind to and are localized by the same component. The identification of a 150–amino acid domain necessary and sufficient for localization of Spa2p to sites of polarized growth and the existence of this domain in another yeast protein Sph1p suggest that the early localization of these proteins may be mediated by a receptor that recognizes this small domain.Polarized cell growth and division are essential cellular processes that play a crucial role in the development of eukaryotic organisms. Cell fate can be determined by cell asymmetry during cell division (Horvitz and Herskowitz, 1992; Cohen and Hyman, 1994; Rhyu and Knoblich, 1995). Consequently, the molecules involved in the generation and maintenance of cell asymmetry are important in the process of cell fate determination. Polarized growth can occur in response to external signals such as growth towards a nutrient (Rodriguez-Boulan and Nelson, 1989; Eaton and Simons, 1995) or hormone (Jackson and Hartwell, 1990a , b ; Segall, 1993; Keynes and Cook, 1995) and in response to internal signals as in Caenorhabditis elegans (Goldstein et al., 1993; Kimble, 1994; Priess, 1994) and Drosophila melanogaster (St Johnston and Nusslein-Volhard, 1992; Anderson, 1995) early development. Saccharomyces cerevisiae undergo polarized growth towards an external cue during mating and to an internal cue during budding. Polarization towards a mating partner (shmoo formation) and towards a new bud site requires a number of proteins (Chenevert, 1994; Chant, 1996; Drubin and Nelson, 1996). Many of these proteins are necessary for both processes and are localized to sites of polarized growth, identified by the insertion of new cell wall material (Tkacz and Lampen, 1972; Farkas et al., 1974; Lew and Reed, 1993) to the shmoo tip, bud tip, and mother–daughter bud neck. In yeast, proteins localized to growth sites include cytoskeletal proteins (Adams and Pringle, 1984; Kilmartin and Adams, 1984; Ford, S.K., and J.R. Pringle. 1986. Yeast. 2:S114; Drubin et al., 1988; Snyder, 1989; Snyder et al., 1991; Amatruda and Cooper, 1992; Lew and Reed, 1993; Waddle et al., 1996), neck filament components (septins) (Byers and Goetsch, 1976; Kim et al., 1991; Ford and Pringle, 1991; Haarer and Pringle, 1987; Longtine et al., 1996), motor proteins (Lillie and Brown, 1994), G-proteins (Ziman, 1993; Yamochi et al., 1994; Qadota et al., 1996), and two membrane proteins (Halme et al., 1996; Roemer et al., 1996; Qadota et al., 1996). Septins, actin, and actin-associated proteins localize early in the cell cycle, before a bud or shmoo tip is recognizable. How this group of proteins is localized to and maintained at sites of cell growth remains unclear.Spa2p is one of the first proteins involved in bud formation to localize to the incipient bud site before a bud is recognizable (Snyder, 1989; Snyder et al., 1991; Chant, 1996). Spa2p has been localized to where a new bud will form at approximately the same time as actin patches concentrate at this region (Snyder et al., 1991). An understanding of how Spa2p localizes to incipient bud sites will shed light on the very early stages of cell polarization. Later in the cell cycle, Spa2p is also found at the mother–daughter bud neck in cells undergoing cytokinesis. Spa2p, a nonessential protein, has been shown to be involved in bud site selection (Snyder, 1989; Zahner et al., 1996), shmoo formation (Gehrung and Snyder, 1990), and mating (Gehrung and Snyder, 1990; Chenevert et al., 1994; Yorihuzi and Ohsumi, 1994; Dorer et al., 1995). Genetic studies also suggest that Spa2p has a role in cytokinesis (Flescher et al., 1993), yet little is known about how this protein is localized to sites of polarized growth.We have used Spa2p green fluorescent protein (GFP)¹ fusions to investigate the early localization of Spa2p to sites of polarized growth in living cells. Our results demonstrate that a small domain of ∼150 amino acids of this large 1,466-residue protein is sufficient for targeting to sites of polarized growth and is necessary for Spa2p function. Furthermore, we have identified and characterized a novel yeast protein, Sph1p, which has homology to both the Spa2p amino terminus and the Spa2p localization domain. Sph1p localizes to similar regions of polarized growth and sph1 mutants have similar phenotypes as spa2 mutants.     

Algorithms for Finding Small Attractors in Boolean Networks

A Boolean network is a model used to study the interactions between different genes in genetic regulatory networks. In this paper, we present several algorithms using gene ordering and feedback vertex sets to identify singleton attractors and small attractors in Boolean networks. We analyze the average case time complexities of some of the proposed algorithms. For instance, it is shown that the outdegree-based ordering algorithm for finding singleton attractors works in time for , which is much faster than the naive time algorithm, where is the number of genes and is the maximum indegree. We performed extensive computational experiments on these algorithms, which resulted in good agreement with theoretical results. In contrast, we give a simple and complete proof for showing that finding an attractor with the shortest period is NP-hard.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]