Delineation of a Carcinogenic Helicobacter pylori Proteome

Helicobacter pylori is the strongest known risk factor for gastric adenocarcinoma, yet only a fraction of infected persons ever develop cancer. The extensive genetic diversity inherent to this pathogen has precluded comprehensive analyses of constituents that mediate carcinogenesis. We previously reported that in vivo adaptation of a non-carcinogenic H. pylori strain endowed the output derivative with the ability to induce adenocarcinoma, providing a unique opportunity to identify proteins selectively expressed by an oncogenic H. pylori strain. Using a global proteomics DIGE/MS approach, a novel missense mutation of the flagellar protein FlaA was identified that affects structure and function of this virulence-related organelle. Among 25 additional differentially abundant proteins, this approach also identified new proteins previously unassociated with gastric cancer, generating a profile of H. pylori proteins to use in vaccine development and for screening persons infected with strains most likely to induce severe disease.Helicobacter pylori is a Gram-negative bacterial species that selectively colonizes gastric epithelium and induces an inflammatory response within the stomach that persists for decades (1, 2). Biological costs incurred by the long term relationship between H. pylori and humans include an increased risk for distal gastric adenocarcinoma (3–8), and eradication of this pathogen significantly decreases cancer risk among infected individuals without premalignant lesions (9). However, only a fraction of colonized persons ever develop neoplasia, and enhanced cancer risk is related to H. pylori strain differences, inflammatory responses governed by host genetic diversity, and/or specific interactions between host and microbial determinants (10).H. pylori strains are remarkably diverse (11–15), and the genetic composition of strains can change over time within an individual colonized stomach (16, 17). Despite this diversity, several genetic loci have been identified that augment disease risk. The cag pathogenicity island encodes a type IV bacterial secretion system, and the product of the terminal gene in this island, CagA, is translocated into host epithelial cells by the cag secretion system following adherence (18–20). Within the host cell, CagA undergoes Src- and Abl-dependent tyrosine phosphorylation (21) and activates the eukaryotic phosphatase SHP-2, leading to dephosphorylation of host cell proteins and cellular morphological changes (19–21). CagA also dysregulates β-catenin signaling (22, 23) and apical-junctional complexes (24), events linked to increased cell motility and oncogenic transformation in several models (25, 26). Another H. pylori constituent linked to gastric cancer is the cytotoxin VacA, encoded by the gene vacA, which is present in virtually all H. pylori strains (27). In vitro, VacA induces the formation of intracellular vacuoles (27) and can induce apoptosis (28), and vacuolating activity is significantly associated with the presence of the cag pathogenicity island (3).Approximately 20% of H. pylori bind to gastric epithelial cells in vivo (29), and sequence analysis has revealed that the H. pylori genome contains an unusually high number of ORFs relative to its genome size that are predicted to encode outer membrane proteins (15). BabA, a member of a family of highly conserved outer membrane proteins and encoded by the strain-specific gene babA2, binds the Lewis^b histo-blood group antigen on gastric epithelial cells (30, 31), and H. pylori babA2⁺ strains are associated with an increased risk for gastric cancer (30). However, not all persons infected with cag⁺ babA2⁺ toxigenic strains develop gastric cancer, indicating that additional H. pylori constituents are important in carcinogenesis.We recently identified a strain of H. pylori, 7.13, that reproducibly induces gastric cancer in two rodent models of gastritis, Mongolian gerbils and hypergastrinemic INS-GAS mice (22). This strain was derived via in vivo adaptation of a clinical H. pylori strain, B128, which induces inflammation, but not cancer, in rodent gastric mucosa. The oncogenic 7.13 phenotype is not due to an enhanced ability of strain 7.13 to colonize as there were no significant differences in gastric colonization density or efficiency between strains B128 and 7.13 as assessed by either quantitative culture or histology. However, carcinogenic strain 7.13 binds more avidly to gastric epithelial cells in vitro than does strain B128, suggesting that the two strains may variably express different outer membrane proteins.To define proteins that may mediate the development of H. pylori-induced gastric cancer, we performed two-dimensional (2D)¹ DIGE coupled with MS to identify differentially abundant membrane-associated and cytosolic proteins from non-carcinogenic H. pylori strain B128 and its carcinogenic derivative, strain 7.13 (22). DIGE/MS is a well established proteomics technology based on conventional 2D gel protein separations whereby prelabeling samples with spectrally resolvable fluorescent dyes and multiplexing samples onto a series of gels that contain a mixture of all experimental samples (internal standard) provide quantitative data on abundance changes for thousands of intact proteins from multiple experimental conditions, each measured in replicate for statistical confidence (32–36). Techniques including DIGE/MS have recently been utilized to robustly define differences in protein abundance profiles between bacterial strains and to compare expression patterns of proteins harvested from bacteria maintained under different growth conditions (37, 38).Utilizing DIGE/MS, we detected and identified 26 proteins with statistically significant differences between strains B128 and 7.13, including a novel cysteine-to-arginine mutation in the H. pylori flagellar protein FlaA. We demonstrate that this FlaA mutation results in structural and functional aberrations. Application of this technique to two genetically related bacterial strains that induce distinct phenotypes also identified several novel candidate H. pylori virulence factors, providing a framework for studies targeting the pathogenesis of microbially induced cancer.     

A Second-generation Protein–Protein Interaction Network of Helicobacter pylori

Helicobacter pylori infections cause gastric ulcers and play a major role in the development of gastric cancer. In 2001, the first protein interactome was published for this species, revealing over 1500 binary protein interactions resulting from 261 yeast two-hybrid screens. Here we roughly double the number of previously published interactions using an ORFeome-based, proteome-wide yeast two-hybrid screening strategy. We identified a total of 1515 protein–protein interactions, of which 1461 are new. The integration of all the interactions reported in H. pylori results in 3004 unique interactions that connect about 70% of its proteome. Excluding interactions of promiscuous proteins we derived from our new data a core network consisting of 908 interactions. We compared our data set to several other bacterial interactomes and experimentally benchmarked the conservation of interactions using 365 protein pairs (interologs) of E. coli of which one third turned out to be conserved in both species.Helicobacter pylori is a Gram-negative, microaerophilic bacterium that colonizes the stomach, an unusual highly acidic niche for microorganisms. In 1983, Warren and Marshall found it to be associated with gastric inflammation and duodenal ulcer disease (1, 2). A chronic infection with H. pylori can lead to development of stomach carcinoma and MALT lymphoma (reviewed in (3)). Hence, the World Health Organization has classified H. pylori as a class I carcinogen (4). It is estimated that half of the world′s population harbors H. pylori but with large variations in the geographical and socioeconomic distribution while causing annually 700,000 deaths worldwide (reviewed in (5)).The pathogenesis of H. pylori has been extensively studied, including the effector CagA, cytotoxin VacA, its adhesins and urease (reviewed in (3, 5–7)). The latter allows the bacterium to neutralize the stomach acid through ammonia production. However, H. pylori is not a classical model organism and thus many gaps in our knowledge still exist.The genome of H. pylori reference strain 26695 was completely sequenced in 1997 (8) and encodes 1587 proteins of which about 950 (61%) have been assigned functions (excluding “putatives”; Uniprot, CMR (9)). These numbers indicate that a large fraction of the proteins of H. pylori has not been functionally characterized.Protein–protein interactions (PPIs)¹ are required for nearly all biological processes. Unbiased interactomes are helpful to understand proteins or pathways and how they are linking poorly or uncharacterized proteins via their interactions. For instance, our study of the Treponema pallidum interactome (10) has led to the characterization of several previously “unknown” proteins such as YbeB, a ribosomal silencing factor (11), or TP0658, a regulator of flagellar translation and assembly (12, 13). However, only a few other comprehensive bacterial interactome studies have been published to date, including Campylobacter jejuni (14), Synechocystis sp. (15), Mycobacterium tuberculosis (16), Mesorhizobium loti (17), and recently Escherichia coli (18). In addition, partial interactomes are available for Bacillus subtilis (19) and H. pylori (20). Most of them used the yeast two-hybrid (Y2H) screening technology (21) which allows the pairwise detection of PPIs. Furthermore, a few other studies (22–25) systematically identified protein complexes and their compositions in bacteria.In 2001, Rain and colleagues have established a partial interactome of H. pylori, the first published protein interaction network of a bacterium (20). In this study, 261 bait constructs were screened against a random prey pool library resulting in the detection of over 1500 PPIs. Although this network likely represents a small fraction of all PPIs that occur in H. pylori, many downstream studies were motivated by these results (see below).Recent studies have disproved the notion that Y2H data sets are of poor quality (26, 27). Similarly, a high false-negative rate can be avoided by multiple Y2H expression vector systems (28–30) or protein fragments as opposed to full-length constructs (31). The aim of this study was to systematically screen the H. pylori proteome for binary protein interactions using a complementary approach to that of Rain et al. to produce an extended protein–protein interaction map of H. pylori. As a result, we have roughly doubled the number of known binary protein–protein interactions for H. pylori in this study.     

Dual Nuclease and Helicase Activities of Helicobacter pylori AddAB Are Required for DNA Repair, Recombination, and Mouse Infectivity

Helicobacter pylori infection of the human stomach is associated with disease-causing inflammation that elicits DNA damage in both bacterial and host cells. Bacteria must repair their DNA to persist. The H. pylori AddAB helicase-exonuclease is required for DNA repair and efficient stomach colonization. To dissect the role of each activity in DNA repair and infectivity, we altered the AddA and AddB nuclease (NUC) domains and the AddA helicase (HEL) domain by site-directed mutagenesis. Extracts of Escherichia coli expressing H. pylori addA^NUCB or addAB^NUC mutants unwound DNA but had approximately half of the exonuclease activity of wild-type AddAB; the addA^NUCB^NUC double mutant lacked detectable nuclease activity but retained helicase activity. Extracts with AddA^HELB lacked detectable helicase and nuclease activity. H. pylori with the single nuclease domain mutations were somewhat less sensitive to the DNA-damaging agent ciprofloxacin than the corresponding deletion mutant, suggesting that residual nuclease activity promotes limited DNA repair. The addA^NUC and addA^HEL mutants colonized the stomach less efficiently than the wild type; addB^NUC showed partial attenuation. E. coli ΔrecBCD expressing H. pylori addAB was recombination-deficient unless H. pylori recA was also expressed, suggesting a species-specific interaction between AddAB and RecA and also that H. pylori AddAB participates in both DNA repair and recombination. These results support a role for both the AddAB nuclease and helicase in DNA repair and promoting infectivity.Infection of the stomach with Helicobacter pylori causes a variety of diseases including gastritis, peptic ulcers, and gastric cancer (1). A central feature of the pathology of these conditions is the establishment of a chronic inflammatory response that acts both on the host and the infecting bacteria (2). Both epithelial (3, 4) and lymphoid (5, 6) cells in the gastric mucosa of infected individuals release DNA-damaging agents that can introduce double-stranded (ds)² breaks into the bacterial chromosome (7). The ds breaks must be repaired for the bacteria to survive and establish chronic colonization of the stomach. Homologous recombination is required for the faithful repair of DNA damage and bacterial survival. Alteration of the expression of one of a series of cell surface proteins on H. pylori occurs by an apparent gene conversion of babA, the frequency of which is reduced in repair-deficient strains (8, 9). This change in the cell surface, which may allow H. pylori to evade the host immune response, is a second means by which recombination can promote efficient colonization of the stomach by H. pylori.The initiation or presynaptic steps of recombination at dsDNA breaks in most bacteria involves the coordinated action of nuclease and helicase activities provided by one of two multisubunit enzymes, the AddAB and RecBCD enzymes (10). Escherichia coli recBCD null mutants have reduced cell viability, are hypersensitive to DNA-damaging agents, and are homologous recombination-deficient (11–14). Similarly, H. pylori addA and addB null mutants are hypersensitive to DNA-damaging agents, have reduced frequencies of babA gene conversion, and colonize the stomach of mice less efficiently than wild-type strains (8).The activities of RecBCD enzyme from E. coli (15–19) and AddAB from H. pylori (8) or Bacillus subtilis (20–23) indicate some common general features of the presynaptic steps of DNA repair. In the case of E. coli, repair begins when the RecBCD enzyme binds to a dsDNA end and unwinds the DNA using its ATP-dependent helicase activities (17, 24). Single-stranded (ss) DNA produced during unwinding, with or without accompanying nuclease, is coated with RecA protein (16, 25). This recombinogenic substrate engages in strand exchange with a homologous intact duplex to form a joint molecule. Joint molecules are thought to be converted into intact, recombinant DNA either by replication or by cutting and ligation of exchanged strands (26).Although the AddAB and RecBCD enzymes appear to play similar roles in promoting recombination and DNA repair, they differ in several ways. RecBCD is a heterotrimer, composed of one copy of the RecB, RecC, and RecD gene products (27), whereas AddAB has two subunits, encoded by the addA and addB genes (21, 28). The enzyme subunit(s) responsible for helicase activity can be inferred from the presence of conserved protein domains or the activity of purified proteins. AddA, RecB, and RecD are superfamily I helicases with six highly conserved helicase motifs, including the conserved Walker A box found in many enzymes that bind ATP (29–32). A Walker A box is defined by the consensus sequence (G/A)XXGXGKT (X is any amino acid (29). RecBCD enzymes in which the conserved Lys in this motif is changed to Gln have a reduced affinity for ATP binding (33, 34) and altered helicase activity (17, 35–37).A nuclease domain with the conserved amino acid sequence LDYK is found in RecB, AddA, AddB, and many other nucleases (38). The conserved Asp plays a role in Mg²⁺ binding at the active site; Mg²⁺ is required for nuclease activity (39). The recB1080 mutation, which changes codon 1080 from the conserved Asp in this motif to Ala, eliminates nuclease activity (39).We have recently shown that addA and addB deletion mutants are hypersensitive to DNA-damaging agents and impaired in colonization of the mouse stomach compared with wild-type strains (8). To determine the roles of the individual helicase and nuclease activities of H. pylori AddAB in DNA repair and infectivity, we used site-directed mutagenesis to inactivate the conserved nuclease domains of addA and addB and the conserved ATPase (helicase) domain of AddA. Here, we report that loss of the AddAB helicase is sufficient to impair H. pylori DNA repair and infectivity and, when the genes are expressed in E. coli, homologous recombination. AddAB retains partial activity in biochemical and genetic assays when either of the two nuclease domains is inactivated but loses all detectable nuclease activity when both domains are inactivated. Remarkably, H. pylori AddAB can produce recombinants in E. coli only in the presence of H. pylori RecA, suggesting a species-specific interaction in which AddAB facilitates the production of ssDNA-coated with RecA protein. Our results show that both the helicase and nuclease activities are required for the biological roles of H. pylori AddAB.     

Role of Partitioning-defective 1/Microtubule Affinity-regulating Kinases in the Morphogenetic Activity of Helicobacter pylori CagA

Helicobacter pylori CagA plays a key role in gastric carcinogenesis. Upon delivery into gastric epithelial cells, CagA binds and deregulates SHP-2 phosphatase, a bona fide oncoprotein, thereby causing sustained ERK activation and impaired focal adhesions. CagA also binds and inhibits PAR1b/MARK2, one of the four members of the PAR1 family of kinases, to elicit epithelial polarity defect. In nonpolarized gastric epithelial cells, CagA induces the hummingbird phenotype, an extremely elongated cell shape characterized by a rear retraction defect. This morphological change is dependent on CagA-deregulated SHP-2 and is thus thought to reflect the oncogenic potential of CagA. In this study, we investigated the role of the PAR1 family of kinases in the hummingbird phenotype. We found that CagA binds not only PAR1b but also other PAR1 isoforms, with order of strength as follows: PAR1b > PAR1d ≥ PAR1a > PAR1c. Binding of CagA with PAR1 isoforms inhibits the kinase activity. This abolishes the ability of PAR1 to destabilize microtubules and thereby promotes disassembly of focal adhesions, which contributes to the hummingbird phenotype. Consistently, PAR1 knockdown potentiates induction of the hummingbird phenotype by CagA. The morphogenetic activity of CagA was also found to be augmented through inhibition of non-muscle myosin II. Because myosin II is functionally associated with PAR1, perturbation of PAR1-regulated myosin II by CagA may underlie the defect of rear retraction in the hummingbird phenotype. Our findings reveal that CagA systemically inhibits PAR1 family kinases and indicate that malfunctioning of microtubules and myosin II by CagA-mediated PAR1 inhibition cooperates with deregulated SHP-2 in the morphogenetic activity of CagA.Infection with Helicobacter pylori strains bearing cagA (cytotoxin-associated gene A)-positive strains is the strongest risk factor for the development of gastric carcinoma, the second leading cause of cancer-related death worldwide (1–3). The cagA gene is located within a 40-kb DNA fragment, termed the cag pathogenicity island, which is specifically present in the genome of cagA-positive H. pylori strains (4–6). In addition to cagA, there are ∼30 genes in the cag pathogenicity island, many of which encode a bacterial type IV secretion system that delivers the cagA-encoded CagA protein into gastric epithelial cells (7–10). Upon delivery into gastric epithelial cells, CagA is localized to the plasma membrane, where it undergoes tyrosine phosphorylation at the C-terminal Glu-Pro-Ile-Tyr-Ala motifs by Src family kinases or c-Abl kinase (11–14). The C-terminal Glu-Pro-Ile-Tyr-Ala-containing region of CagA is noted for the structural diversity among distinct H. pylori isolates. Oncogenic potential of CagA has recently been confirmed by a study showing that systemic expression of CagA in mice induces gastrointestinal and hematological malignancies (15).When expressed in gastric epithelial cells, CagA induces morphological transformation termed the hummingbird phenotype, which is characterized by the development of one or two long and thin protrusions resembling the beak of the hummingbird. It has been thought that the hummingbird phenotype is related to the oncogenic action of CagA (7, 16–19). Pathophysiological relevance for the hummingbird phenotype in gastric carcinogenesis has recently been provided by the observation that infection with H. pylori carrying CagA with greater ability to induce the hummingbird phenotype is more closely associated with gastric carcinoma (20–23). Elevated motility of hummingbird cells (cells showing the hummingbird phenotype) may also contribute to invasion and metastasis of gastric carcinoma.In host cells, CagA interacts with the SHP-2 phosphatase, C-terminal Src kinase, and Crk adaptor in a tyrosine phosphorylation-dependent manner (16, 24, 25) and also associates with Grb2 adaptor and c-Met in a phosphorylation-independent manner (26, 27). Among these CagA targets, much attention has been focused on SHP-2 because the phosphatase has been recognized as a bona fide oncoprotein, gain-of-function mutations of which are found in various human malignancies (17, 18, 28). Stable interaction of CagA with SHP-2 requires CagA dimerization, which is mediated by a 16-amino acid CagA-multimerization (CM)² sequence present in the C-terminal region of CagA (29). Upon complex formation, CagA aberrantly activates SHP-2 and thereby elicits sustained ERK MAP kinase activation that promotes mitogenesis (30). Also, CagA-activated SHP-2 dephosphorylates and inhibits focal adhesion kinase (FAK), causing impaired focal adhesions. It has been shown previously that both aberrant ERK activation and FAK inhibition by CagA-deregulated SHP-2 are involved in induction of the hummingbird phenotype (31).Partitioning-defective 1 (PAR1)/microtubule affinity-regulating kinase (MARK) is an evolutionally conserved serine/threonine kinase originally isolated in C. elegans (32–34). Mammalian cells possess four structurally related PAR1 isoforms, PAR1a/MARK3, PAR1b/MARK2, PAR1c/MARK1, and PAR1d/MARK4 (35–37). Among these, PAR1a, PAR1b, and PAR1c are expressed in a variety of cells, whereas PAR1d is predominantly expressed in neural cells (35, 37). These PAR1 isoforms phosphorylate microtubule-associated proteins (MAPs) and thereby destabilize microtubules (35, 38), allowing asymmetric distribution of molecules that are involved in the establishment and maintenance of cell polarity.In polarized epithelial cells, CagA disrupts the tight junctions and causes loss of apical-basolateral polarity (39, 40). This CagA activity involves the interaction of CagA with PAR1b/MARK2 (19, 41). CagA directly binds to the kinase domain of PAR1b in a tyrosine phosphorylation-independent manner and inhibits the kinase activity. Notably, CagA binds to PAR1b via the CM sequence (19). Because PAR1b is present as a dimer in cells (42), CagA may passively homodimerize upon complex formation with the PAR1 dimer via the CM sequence, and this PAR1-directed CagA dimer would form a stable complex with SHP-2 through its two SH2 domains.Because of the critical role of CagA in gastric carcinogenesis (7, 16–19), it is important to elucidate the molecular basis underlying the morphogenetic activity of CagA. In this study, we investigated the role of PAR1 isoforms in induction of the hummingbird phenotype by CagA, and we obtained evidence that CagA-mediated inhibition of PAR1 kinases contributes to the development of the morphological change by perturbing microtubules and non-muscle myosin II.     

Helicobacter pylori CagA Causes Mitotic Impairment and Induces Chromosomal Instability

Infection with cagA-positive Helicobacter pylori is the strongest risk factor for the development of gastric carcinoma. The cagA gene product CagA, which is delivered into gastric epithelial cells, specifically binds to and aberrantly activates SHP-2 oncoprotein. CagA also interacts with and inhibits partitioning-defective 1 (PAR1)/MARK kinase, which phosphorylates microtubule-associated proteins to destabilize microtubules and thereby causes epithelial polarity defects. In light of the notion that microtubules are not only required for polarity regulation but also essential for the formation of mitotic spindles, we hypothesized that CagA-mediated PAR1 inhibition also influences mitosis. Here, we investigated the effect of CagA on the progression of mitosis. In the presence of CagA, cells displayed a delay in the transition from prophase to metaphase. Furthermore, a fraction of the CagA-expressing cells showed spindle misorientation at the onset of anaphase, followed by chromosomal segregation with abnormal division axis. The effect of CagA on mitosis was abolished by elevated PAR1 expression. Conversely, inhibition of PAR1 kinase elicited mitotic delay similar to that induced by CagA. Thus, CagA-mediated inhibition of PAR1, which perturbs microtubule stability and thereby causes microtubule-based spindle dysfunction, is involved in the prophase/metaphase delay and subsequent spindle misorientation. Consequently, chronic exposure of cells to CagA induces chromosomal instability. Our findings reveal a bifunctional role of CagA as an oncoprotein: CagA elicits uncontrolled cell proliferation by aberrantly activating SHP-2 and at the same time induces chromosomal instability by perturbing the microtubule-based mitotic spindle. The dual function of CagA may cooperatively contribute to the progression of multistep gastric carcinogenesis.Helicobacter pylori is a spiral-shaped bacterium first described in 1984 by Marshall and Warren (1). H. pylori inhabits at least half of the world''s human population. Clinically isolated H. pylori strains can be divided into two major subtypes based on their ability to produce a 120- to 145-kDa protein called cytotoxin-associated gene A antigen (CagA)² (2–5). More than 90–95% of H. pylori strains isolated in East Asian countries such as Japan, Korea, and China are cagA-positive, whereas 40–50% of those isolated in Western countries are cagA-negative. Infection with a cagA-positive H. pylori strain is associated with severe atrophic gastritis, peptic ulcerations, and gastric adenocarcinoma (6–12).H. pylori cagA-positive strains deliver the CagA protein into host cells via the cag pathogenicity island-encoded type IV secretion system (4, 5, 13, 14). Translocated CagA then localizes to the inner surface of the plasma membrane, where it undergoes tyrosine phosphorylation by Src family kinases or Abl kinase at the Glu-Pro-Ile-Tyr-Ala (EPIYA) motifs present in the C-terminal region of CagA (15–17). Tyrosine-phosphorylated CagA then binds specifically to SHP-2 tyrosine phosphatase and deregulates its phosphatase activity (18–21). Recent studies have revealed that gain-of-function mutations of SHP-2 are associated with a variety of human malignancies, indicating that SHP-2 is a bona fide human oncoprotein. Furthermore, transgenic expression of CagA in mice induces gastrointestinal and hematological malignancies in a manner that is dependent on CagA tyrosine phosphorylation (22). These findings suggest a critical role of CagA-SHP-2 interaction in the oncogenic potential of CagA.A polarized epithelial monolayer is characterized by the presence of well developed cell-cell interaction apparatuses such as tight junctions and adherens junctions. The tight junctions act as a paracellular barrier in polarized epithelial cells and play an essential role in the establishment and maintenance of epithelial cell polarity by delimiting the apical and basolateral membrane domains. CagA disrupts the tight junctions and causes loss of epithelial apical-basal polarity (23, 24). The disruption of tight junctions by CagA is mediated by the specific interaction of CagA with partitioning-defective 1 (PAR1) (25, 26). PAR1 is a serine/threonine kinase originally isolated in Caenorhabditis elegans and highly conserved from yeast to humans (27, 28). In mammals, there are four PAR1 isoforms, which may have redundant roles in polarity regulation. PAR1 acts as a master regulator for the regulation of cell polarity in various cell systems. During epithelial polarization, PAR1 specifically localizes to the basolateral membrane, whereas atypical PKC complexed with PAR3 and PAR6 (aPKC complex) specifically localizes to the apical membrane as well as the tight junctions (29–31). This asymmetric distribution of the two kinases, PAR1 and aPKC complex, ensures formation and maintenance of epithelial apical-basal polarity. Notably, mammalian PAR1 kinases were originally identified as microtubule affinity-regulating kinases (MARKs), which phosphorylate microtubule-associated proteins (MAPs) such as Tau, MAP2, and MAP4 on their tubulin-binding repeats. The PAR1/MARK-dependent phosphorylation causes MAPs to detach from and thereby destabilize microtubules (32, 33). Importantly, microtubules form a mitotic spindle, which plays an indispensable role in chromosomal alignment and separation during mitosis, raising the possibility that PAR1 regulates mitosis through controlling stability of the mitotic spindle. Indeed, during mitosis, MAPs undergo a severalfold higher level of phosphorylation (34, 35), and microtubule dynamics increase ∼20-fold (36). This in turn raises the intriguing possibility that CagA influences chromosomal stability by subverting MAP phosphorylation through systemic inhibition of PAR1.In this study, the effects of CagA on microtubule-dependent cellular events, especially dynamics of the mitotic spindle and chromosomal segregation during mitosis, were examined. The results of this work provide evidence that CagA perturbs mitotic spindle checkpoint and thereby causes chromosomal instability. Given the role of chromosomal instability in cell transformation, the newly identified CagA activity may play a crucial role in the development of gastric carcinoma.     

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]     

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]