FANCI Protein Binds to DNA and Interacts with FANCD2 to Recognize Branched Structures

In this study, we report that the purified wild-type FANCI (Fanconi anemia complementation group I) protein directly binds to a variety of DNA substrates. The DNA binding domain roughly encompasses residues 200–1000, as suggested by the truncation study. When co-expressed in insect cells, a small fraction of FANCI forms a stable complex with FANCD2 (Fanconi anemia complementation group D2). Intriguingly, the purified FANCI-FANCD2 complex preferentially binds to the branched DNA structures when compared with either FANCI or FANCD2 alone. Co-immunoprecipitation with purified proteins indicates that FANCI interacts with FANCD2 through its C-terminal amino acid 1001–1328 fragment. Although the C terminus of FANCI is dispensable for direct DNA binding, it seems to be involved in the regulation of DNA binding activity. This notion is further enhanced by two C-terminal point mutations, R1285Q and D1301A, which showed differentiated DNA binding activity. We also demonstrate that FANCI forms discrete nuclear foci in HeLa cells in the absence or presence of exogenous DNA damage. The FANCI foci are colocalized perfectly with FANCD2 and partially with proliferating cell nuclear antigen irrespective of mitomycin C treatment. An increased number of FANCI foci form and become resistant to Triton X extraction in response to mitomycin C treatment. Our data suggest that the FANCI-FANCD2 complex may participate in repair of damaged replication forks through its preferential recognition of branched structures.Fanconi anemia (FA)³ is a genetic disorder characterized by chromosome instability, predisposition to cancer, hypersensitivity to DNA cross-linking agents, developmental abnormalities, and bone marrow failure (1–9). There are at least 13 distinct FA complementation groups, each of which is associated with an identified gene (2, 9, 10). Eight of them are components of the FA core complex (FANC A, B, C, E, F, G, L, and M) that is epistatic to the monoubiquitination of both FANCI and FANCD2, a key event to initiate interstrand cross-link (ICL) repair (2, 9, 11). Downstream of or parallel to the FANCI and FANCD2 monoubiquitination are the proteins involved in double strand break repair and breast cancer susceptibility (i.e. FANCD1/BRCA2, FANCJ/BRIP1, and FANCN/PALB2) (2, 9).FANCI is the most recently identified FA gene (11–13). FANCI protein is believed to form a FANCI-FANCD2 (ID) complex with FANCD2, because they co-immunoprecipitate with each other from cell lysates and their stabilities are interdependent of each other (9, 11, 13). FANCI and FANCD2 are paralogs to each other, since they share sequence homology and co-evolve in the same species (11). Both FANCI and FANCD2 can be phosphorylated by ATR/ATM (ataxia telangiectasia and Rad3-related/ataxia telangiectasia-mutated) kinases under genotoxic stress (11, 14, 15). The phosphorylation of FANCI seems to function as a molecular switch to turn on the FA repair pathway (16). The monoubiquitination of FANCD2 at lysine 561 plays a critical role in cellular resistance to DNA cross-linking agents and is required for FANCD2 to form damage-induced foci with BRCA1, BRCA2, RAD51, FANCJ, FANCN, and γ-H2AX on chromatin during S phase of the cell cycle (17–25). In response to DNA damage or replication stress, FANCI is also monoubiquitinated at lysine 523 and recruited to the DNA repair nuclear foci (11, 13). The monoubiquitination of both FANCI and FANCD2 depends on the FA core complex (11, 13, 26), and the ubiquitination of FANCI relies on the FANCD2 monoubiquitination (2, 11). In an in vitro minimally reconstituted system, FANCI enhances FANCD2 monoubiquitination and increases its specificity toward the in vivo ubiquitination site (27).FANCI is a leucine-rich peptide (14.8% of leucine residues) with limited sequence information to indicate which processes it might be involved in. Besides the monoubiquitination site Lys⁵²³ and the putative nuclear localization signals (Fig. 1A), FANCI contains both ARM (armadillo) repeats and a conserved C-terminal EDGE motif as FANCD2 does (11, 28). The EDGE sequence in FANCD2 is not required for monoubiquitination but is required for mitomycin C (MMC) sensitivity (28). The ARM repeats form α-α superhelix folds and are involved in mediating protein-protein interactions (11, 29). In addition, FANCI, at its N terminus, contains a leucine zipper domain (aa 130–151) that could be involved in mediating protein-protein or protein-DNA interactions (Fig. 1A) (30–33). FANCD2, the paralog of FANCI, was reported to bind to double strand DNA ends and Holliday junctions (34).Open in a separate windowFIGURE 1.Purified human FANCI binds to DNA promiscuously. A, schematic diagram of predicted FANCI motifs and mutagenesis strategy to define the DNA binding domain. The ranges of numbers indicate how FANCI was truncated (e.g. 801–1328 represents FANCI-(801–1328)). NLS, predicted nuclear localization signal (aa 779–795 and 1323–1328); K523, lysine 523, the monoubiquitination site. The leucine zipper (orange bars, aa 130–151), ARM repeats (green bars), and EDGE motif (blue bars) are indicated. Red bars with a slash indicate the point mutations shown on the left. B, SDS-PAGE of the purified proteins stained with Coomassie Brilliant Blue R-250. R1285Q and D1301A are two point mutants of FANCI. All FANCI variants are tagged by hexahistidine. FANCD2 is in its native form. Protein markers in kilodaltons are indicated. C, titration of WT-FANCI for the DNA binding activity. Diagrams of the DNA substrates are shown at the top of each set of reactions. *, ³²P-labeled 5′-end. HJ, Holliday junction. Concentrations of FANCI were 0, 20, 40, 60, and 80 nm (ascending triangles). The substrate concentration was 1 nm. Protein-DNA complex is indicated by an arrow. D, supershift assay. 1 nm of ssDNA was incubated with PBS (lane 1), 80 nm FANCI alone (lane 2), and 80 nm FANCI preincubated with a specific FANCI antibody (lane 3) in the condition described under “Experimental Procedures.”In order to delineate the function of FANCI protein, we purified the recombinant FANCI from the baculovirus expression system. In this study, we report the DNA binding activity of FANCI. Unlike FANCD2, FANCI binds to different DNA structures, including single-stranded DNA (ssDNA), double-stranded DNA (dsDNA), 5′-tailed, 3′-tailed, splayed arm, 5′-flap, 3′-flap, static fork, and Holliday junction with preference toward branched structures in the presence of FANCD2. Our data suggest that the dynamic DNA binding activity of FANCI and the preferential recognition of branched structures by the ID complex are likely to be the mechanisms to initiate downstream repair events.     

Functional Interaction between the Fanconi Anemia D2 Protein and Proliferating Cell Nuclear Antigen (PCNA) via a Conserved Putative PCNA Interaction Motif

Fanconi Anemia (FA) is a rare recessive disease characterized by congenital abnormalities, bone marrow failure, and cancer susceptibility. The FA proteins and the familial breast cancer susceptibility gene products, BRCA1 and FANCD1/BRCA2, function cooperatively in the FA-BRCA pathway to repair damaged DNA and to prevent cellular transformation. Activation of this pathway occurs via the mono-ubiquitination of the FANCD2 protein, targeting it to nuclear foci where it co-localizes with FANCD1/BRCA2, RAD51, and PCNA. The regulation of the mono-ubiquitination of FANCD2, as well as its function in DNA repair remain poorly understood. In this study, we have further characterized the interaction between the FANCD2 and PCNA proteins. We have identified a highly conserved, putative FANCD2 PCNA interaction motif (PIP-box), and demonstrate that mutation of this motif disrupts FANCD2-PCNA binding and precludes the mono-ubiquitination of FANCD2. Consequently, the FANCD2 PIP-box mutant protein fails to correct the mitomycin C hypersensitivity of FA-D2 patient cells. Our results suggest that PCNA may function as a molecular platform to facilitate the mono-ubiquitination of FANCD2 and activation of the FA-BRCA pathway.Fanconi anemia (FA)² is a rare recessive disorder characterized by developmental abnormalities, progressive bone marrow failure, and pronounced cancer susceptibility (1). FA patients are particularly susceptible to early-onset acute myelogenous leukemia and squamous cell carcinoma of the head, neck, and gynecologic regions (2). FA patient cells are hypersensitive to the clastogenic effects of DNA cross-linking agents, e.g. mitomycin C (MMC), and agents that inhibit DNA replication, e.g. aphidicolin (APH) (3, 4). There are currently thirteen genetically defined FA complementation groups (A, B, C, D1, D2, E, F, G, I, J, L, M, and N), and all thirteen genes have been identified (5).A central step in the activation of the FA-BRCA pathway is the mono-ubiquitination of the FANCD2 and FANCI proteins, catalyzed by the core FA E2/E3 holoenzyme complex (5, 6). The mono-ubiquitination of FANCD2 and FANCI signals their translocation to discrete nuclear foci, where they co-localize with the BRCA1 and RAD51 DNA repair proteins, as well as the major cellular DNA polymerase processivity factor PCNA (3, 4, 7–9). Several studies have suggested an important role for the FA-BRCA pathway in a DNA replication-associated DNA repair process, e.g. homologous recombination (HR), and/or translesion DNA synthesis (TLS) (3, 4, 10–12). Accordingly, additional proteins with established roles in the DNA replication stress response, including ATR, CHK1, HCLK2, and RPA, modulate DNA damage-inducible FANCD2 mono-ubiquitination (13–15). Our understanding of the regulation of this critical post-translational modification, however, is incomplete.We, and others (4, 7) have previously reported an association between FANCD2 and PCNA. FANCD2 and PCNA co-localize in nuclear foci following treatment with agents that inhibit DNA replication. Like FANCD2, PCNA is mono-ubiquitinated following exposure to DNA-damaging agents (16, 17). While FANCD2 and PCNA are mono-ubiquitinated by different E3 ubiquitin ligases, FANCL and RAD18 (16–19), respectively, both proteins are de-ubiquitinated by the USP1 enzyme (20, 21). The functional significance of the FANCD2-PCNA interaction, however, has not been determined.In addition to its role as a DNA polymerase processivity factor, PCNA interacts with many DNA repair proteins, e.g. MSH3, XPG, and p21^Cip1/Waf1 (22). These interactions typically occur in a hydrophobic pocket of the PCNA homotrimer, termed the interdomain connecting loop (ICL). Proteins that interact with the PCNA ICL harbor a highly conserved PCNA-binding motif called the PIP-box, defined by the amino acid sequence QXXhXXaa, where h represents amino acids with moderately hydrophobic side chains, e.g. leucine, isoleucine, or methionine (L, I, M), a represents amino acids with highly hydrophobic, aromatic side chains, e.g. phenylalanine and tyrosine (F, Y), and X is any amino acid (23).Here, we describe an important functional interaction between FANCD2 and PCNA. We have identified a highly conserved putative PIP-box in FANCD2, and demonstrate that mutation of this motif disrupts the FANCD2-PCNA interaction, and precludes both the spontaneous and DNA damage-inducible mono-ubiquitination of FANCD2. Consequently, the FANCD2 PIP-box mutant fails to correct the MMC hypersensitivity of FA-D2 patient-derived cells. However, the mutant protein retains the ability to localize to chromatin, interact with FANCE, and undergo DNA damage-inducible phosphorylation. Our results suggest that PCNA may act as a molecular platform for the mono-ubiquitination of FANCD2 and for the activation of the FA-BRCA pathway.     

The Fanconi Anemia Protein FANCM Is Controlled by FANCD2 and the ATR/ATM Pathways

Genomic stability requires a functional Fanconi anemia (FA) pathway composed of an upstream “core complex” (FA proteins A/B/C/E/F/G/L/M) that mediates monoubiquitination of the downstream targets FANCD2 and FANCI. Unique among FA core complex members, FANCM has processing activities toward replication-associated DNA structures, suggesting a vital role for FANCM during replication. Using Xenopus egg extracts, we analyzed the functions of FANCM in replication and the DNA damage response. xFANCM binds chromatin in a replication-dependent manner and is phosphorylated in response to DNA damage structures. Chromatin binding and DNA damage-induced phosphorylation of xFANCM are mediated in part by the downstream FA pathway protein FANCD2. Moreover, phosphorylation and chromatin recruitment of FANCM is regulated by two mayor players in the DNA damage response: the cell cycle checkpoint kinases ATR and ATM. Our results indicate that functions of FANCM are controlled by FA- and non-FA pathways in the DNA damage response.Fanconi anemia is a genetic disease characterized by genomic instability and cancer predisposition. Cells from FA³ patients show hypersensitivity to DNA interstrand cross-links and have highly elevated chromosomal breakage rates, indicating a role for FA proteins in the cellular DNA damage response. The FA pathway consists of an upstream FA core complex containing at least eight proteins (FANCA, -B, -C, -E, -F, -G, -L, and -M) that is required for the DNA damage-induced monoubiquitination of two downstream proteins, FANCD2 and FANCI. Although the molecular function of the FA pathway is unknown, the identification of additional FA genes FANCD1 (BRCA2), FANCN (PALB2), and the DNA helicase FANCJ (BRIP1) as breast cancer (BRCA) susceptibility genes suggests convergence of the FA/BRCA pathway with a larger network of proteins involved in DNA repair (reviewed in Ref. 1).In addition to monoubiquitination by the FA core complex, FANCD2 and FANCI are phosphorylated by the two major cell cycle checkpoint kinases, ATM (ataxia telangiectasia mutated) and ATR (ATM and Rad3-related),y in response to DNA damage (2–6). ATM-dependent phosphorylation of FANCD2 occurs following ionizing irradiation and is required for activation of the ionizing irradiation-induced intra-S phase checkpoint (4). ATR-dependent phosphorylation of FANCD2 is triggered by various types of DNA damage, including replication stress, and is required for the interstrand cross-link-induced intra-S phase checkpoint response (2, 3). Moreover, phosphorylation by ATR is required for efficient FANCD2 monoubiquitination in response to DNA damage, suggesting that the FA pathway might participate in ATR-dependent coordination of the S phase of the cell cycle (3, 7).The recent identification of a highly conserved FA core complex member, FANCM (8, 9), indicates a direct role of FA pathway proteins in repair steps at sites of DNA damage. FANCM is a homolog of the archaebacterial Hef protein (helicase-associated endonuclease for fork-structured DNA) and contains two DNA processing domains: a DEAH box helicase domain and an XPF/ERCC4-like endonuclease domain. FANCM has ATP-dependent DNA translocase activity and can dissociate DNA triple helices in vitro (8). Moreover, FANCM binds Holliday junctions and DNA replication fork structures in vitro and promotes ATP-dependent branch point migration, suggesting that FANCM might be involved in DNA processing at stalled replication forks (10, 11). In human cells, FANCM localizes to chromatin and is required for chromatin recruitment of other FA core complex proteins (8, 12). FANCM is phosphorylated during both the M and S phases and in response to DNA-damaging agents (8, 12, 13). Interestingly, DNA damage-induced phosphorylation of FANCM is independent of the FA core complex (8), suggesting that FANCM is controlled by other, as yet unknown upstream components of the DNA damage response. Here, we used cell-free Xenopus egg extracts to investigate the role of FANCM during replication and in the DNA damage response. We show that Xenopus FANCM (xFANCM) binds chromatin in a replication-dependent manner and is phosphorylated during unperturbed replication as well as in response to various DNA damage structures. Both chromatin recruitment and phosphorylation of xFANCM are partially controlled by xFANCD2, suggesting feedback signaling from xFANCD2 to the upstream xFA core complex via regulation of xFANCM. In addition, chromatin recruitment during unperturbed replication and activation of xFANCM in response to DNA damage are controlled by the xATR and xATM cell cycle kinases.     

PALB2 Regulates Recombinational Repair through Chromatin Association and Oligomerization

Maintenance of genomic stability ensures faithful transmission of genetic information and helps suppress neoplastic transformation and tumorigenesis. Although recent progress has advanced our understanding of DNA damage checkpoint regulations, little is known as to how DNA repair, especially the RAD51-dependent homologous recombination repair pathway, is executed in vivo. Here, we reveal novel properties of the BRCA2-associated protein PALB2 in the assembly of the recombinational DNA repair machinery at DNA damage sites. Although the chromatin association of PALB2 is a prerequisite for subsequent BRCA2 and RAD51 loading, the focal accumulation of the PALB2·BRCA2·RAD51 complex at DSBs occurs independently of known DNA damage checkpoint and repair proteins. We provide evidence to support that PALB2 exists as homo-oligomers and that PALB2 oligomerization is essential for its focal accumulation at DNA breaks in vivo. We propose that both PALB2 chromatin association and its oligomerization serve to secure the BRCA2·RAD51 repair machinery at the sites of DNA damage. These attributes of PALB2 are likely instrumental for proficient homologous recombination DNA repair in the cell.Fanconi anemia is a rare disease in which patients are prone to the development of childhood aplastic anemia and cancer as well as other congenital defects. Cellular phenotypes of FA⁴ patients are also characterized by their hypersensitivity toward DNA-cross-linking agents, such as mitomycin C (MMC) or cisplatin. Accordingly, MMC treatment greatly induces aberrant chromosomal structures in cells derived from FA patients, including chromosome breakage and chromatin interchanges. Thus, genomic instability is considered as one of the fundamental causes responsible for the clinical and cellular phenotypes observed among FA patients.In human cells two major repair pathways are employed to repair DSBs, namely the homologous recombination (HR) and the non-homologous end-joining pathways. The use of the sister chromatid as information donor during repair renders HR a largely faithful mechanism (1), whereas non-homologous end-joining often leads to genetic mutations because of the gain or loss of genetic information (2).Mounting evidence suggests a functional connection between the 13 FA-complementation group genes (FA-A, B/FAAP95, C, D1/BRCA2, D2, E, F, G/XRCC9, I, J/BACH1, L/PHF9/FAAP43, M/Hef/FAAP250, and N/PALB2) and the DNA repair pathway (3). Recent studies revealed that eight of the FA proteins form a complex to facilitate the ubiquitylation of FANCD2 and FANCI; however, mechanistically how they affect DNA repair remains elusive. Importantly, the identification of the FANCJ/BACH1, FANCD1/BRCA2, and FANCN/PALB2 proteins as components of the HR machinery further support the notion that FA mutations result in DNA repair defects (3–7).Genetics and biochemical studies have shown that the FANCD1 product, BRCA2, facilitates the assembly of RAD51 onto ssDNA substrates, forming a nucleoprotein filament (8–10) that catalyzes DNA strand invasion and D-loop formation. Accordingly, abrogation of FANCD1/BRCA2 function abolishes focal accumulation of RAD51 at DNA breaks. The recent identification of FANCN/PALB2 as the Partner and Localizer of BRCA2 (11) indicated that, much like the damage-signaling pathway, a hierarchical relationship exist for the HR pathway. PALB2 is essential for the focal accumulation of BRCA2 and RAD51 at DSBs. Moreover, PALB2 depletion compromised HR repair and cell survival in response to genotoxic stress (11). Similarly, HR defects and hypersensitivity to cross-linking agents are restored in FANCN/PALB2 patient cells by reconstitution or spontaneous reversion of PALB2, indicating that PALB2 dysfunction is responsible for this FA subtype (12). Moreover, inactivation of PALB2 has also been implicated in breast cancer predisposition, as truncation mutations of PALB2 are found in familial breast cancer cases with intact BRCA1 and BRCA2 (13–15). PALB2 mutations are also associated with an elevated frequency of prostate and colorectal cancers, although the role of PALB2 in the suppression of these cancer types requires further exploration (14, 16). Nevertheless, these human genetic studies provide strong evidence to support that PALB2 plays a critical role in HR repair and is important for the maintenance of genomic integrity and tumor suppression.Given the intimate relationship between PALB2 and HR repair, we decided to examine mechanistically how PALB2 regulates the BRCA2-RAD51-dependent DNA repair events. Interestingly, we found an oligomerization domain on PALB2 and provide evidence to support that PALB2 focal accumulation at the site of DNA damage requires its oligomerization property. Together with its chromatin associating ability, PALB2 initiates recombinational repair at DSBs via the coordination of BRCA2 and RAD51 association with chromatin and the concentration of the repair complex at sites of DNA breaks.     

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]     

PTIP Regulates 53BP1 and SMC1 at the DNA Damage Sites

Although PTIP is implicated in the DNA damage response, through interactions with 53BP1, the function of PTIP in the DNA damage response remain elusive. Here, we show that RNF8 controls DNA damage-induced nuclear foci formation of PTIP, which in turn regulates 53BP1 localization to the DNA damage sites. In addition, SMC1, a substrate of ATM, could not be phosphorylated at the DNA damage sites in the absence of PTIP. The PTIP-dependent pathway is important for DNA double strand breaks repair and DNA damage-induced intra-S phase checkpoint activation. Taken together, these results suggest that the role of PTIP in the DNA damage response is downstream of RNF8 and upstream of 53BP1. Thus, PTIP regulates 53BP1-dependent signaling pathway following DNA damage.The DNA damage response pathways are signal transduction pathways with DNA damage sensors, mediators, and effectors, which are essential for maintaining genomic stability (1–3). Following DNA double strand breaks, histone H2AX at the DNA damage sites is rapidly phosphorylated by ATM/ATR/DNAPK (4–10), a family homologous to phosphoinositide 3-kinases (11, 12). Subsequently, phospho-H2AX (γH2AX) provides the platform for accumulation of a larger group of DNA damage response factors, such as MDC1, BRCA1, 53BP1, and the MRE11·RAD50·NBS1 complex (13, 14), at the DNA damage sites. Translocalization of these proteins to the DNA double strand breaks (DSBs)³ facilitates DNA damage checkpoint activation and enhances the efficiency of DNA damage repair (14, 15).Recently, PTIP (Pax2 transactivation domain-interacting protein, or Paxip) has been identified as a DNA damage response protein and is required for cell survival when exposed to ionizing radiation (IR) (1, 16–18). PTIP is a 1069-amino acid nuclear protein and has been originally identified in a yeast two-hybrid screening as a partner of Pax2 (19). Genetic deletion of the PTIP gene in mice leads to early embryonic lethality at embryonic day 8.5, suggesting that PTIP is essential for early embryonic development (20). Structurally, PTIP contains six tandem BRCT (BRCA1 carboxyl-terminal) domains (16–18, 21). The BRCT domain is a phospho-group binding domain that mediates protein-protein interactions (17, 22, 23). Interestingly, the BRCT domain has been found in a large number of proteins involved in the cellular response to DNA damages, such as BRCA1, MDC1, and 53BP1 (7, 24–29). Like other BRCT domain-containing proteins, upon exposure to IR, PTIP forms nuclear foci at the DSBs, which is dependent on its BRCT domains (16–18). By protein affinity purification, PTIP has been found in two large complexes. One includes the histone H3K4 methyltransferase ALR and its associated cofactors, the other contains DNA damage response proteins, including 53BP1 and SMC1 (30, 31). Further experiments have revealed that DNA damage enhances the interaction between PTIP and 53BP1 (18, 31).To elucidate the DNA damage response pathways, we have examined the upstream and downstream partners of PTIP. Here, we report that PTIP is downstream of RNF8 and upstream of 53BP1 in response to DNA damage. Moreover, PTIP and 53BP1 are required for the phospho-ATM association with the chromatin, which phosphorylates SMC1 at the DSBs. This PTIP-dependent pathway is involved in DSBs repair.     

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]     

Bloom Syndrome Helicase Stimulates RAD51 DNA Strand Exchange Activity through a Novel Mechanism

Loss or inactivation of BLM, a helicase of the RecQ family, causes Bloom syndrome, a genetic disorder with a strong predisposition to cancer. Although the precise function of BLM remains unknown, genetic data has implicated BLM in the process of genetic recombination and DNA repair. Previously, we demonstrated that BLM can disrupt the RAD51-single-stranded DNA filament that promotes the initial steps of homologous recombination. However, this disruption occurs only if RAD51 is present in an inactive ADP-bound form. Here, we investigate interactions of BLM with the active ATP-bound form of the RAD51-single-stranded DNA filament. Surprisingly, we found that BLM stimulates DNA strand exchange activity of RAD51. In contrast to the helicase activity of BLM, this stimulation does not require ATP hydrolysis. These data suggest a novel BLM function that is stimulation of the RAD51 DNA pairing. Our results demonstrate the important role of the RAD51 nucleoprotein filament conformation in stimulation of DNA pairing by BLM.Mutations of BLM helicase cause Bloom syndrome (BS),² a rare autosomal disorder, which is associated with stunted growth, facial sun sensitivity, immunodeficiency, fertility defects, and a greatly elevated incidence of many types of cancer occurring at an early age (1). BLM belongs to the highly conserved family of RecQ helicases that are required for the maintenance of genome integrity in all organisms (2, 3). There are five RecQ helicases in humans; mutations in three of them, WRN, RECQ4, and BLM, have been associated with the genetic abnormalities known as Werner, Rothmund-Thomson, and Bloom syndrome, respectively (4, 5). The cells from BS patients display genomic instability; the hallmark of BS is an increase in the frequency of sister chromatid and interhomolog exchanges (1, 6). Because homologous recombination (HR) is responsible for chromosomal exchanges, it is thought that BLM helicase functions in regulating HR (7–9). Also, BLM helicase is required for faithful chromosome segregation (10) and repair of stalled replication forks (11, 12), the processes that are linked to HR (13–15). BLM was found to interact physically with RAD51, a key protein of HR (16) that catalyzes the central steps in HR including the search for homology and the exchange of strands between homologous ssDNA and dsDNA sequences (17). In cells, BLM forms nuclear foci, a subset of which co-localize with RAD51. Interestingly, the extent of RAD51 and BLM co-localization increases in response to ionizing radiation, indicating a possible role of BLM in the repair of DNA double-strand breaks (16).Biochemical studies suggest that BLM may perform several different functions in HR. BLM was shown to promote the dissociation of HR intermediates (D-loops) (18–20), branch migration of Holliday junctions (21), and dissolution of double Holliday junctions acting in a complex with TopoIIIα and BLAP75 (22–24). BLM may also facilitate DNA synthesis during the repair process by unwinding the DNA template in front of the replication fork (25). In addition, BLM and its yeast homolog Sgs1 may play a role at the initial steps of DNA double-strand break repair by participating in exonucleolitic resection of the DNA ends to generate DNA molecules with the 3′-ssDNA tails, a substrate for RAD51 binding (26–29).In vivo, the process of HR is tightly regulated by various mechanisms (30). Whereas some proteins promote HR (14, 31), others inhibit this process, thereby preventing its untimely initiation (32, 33). Disruption of the Rad51-ssDNA nucleoprotein filament appears to be an especially important mechanism of controlling HR. This filament disruption activity was demonstrated for the yeast Srs2 helicase (34, 35) and human RECQ5 helicase (36). Recently, we found that BLM can also catalyze disruption of the RAD51-ssDNA filament (25). This disruption only occurs if the filament is present in an inactive ADP-bound form, e.g. in the presence of Mg²⁺. Conversion of RAD51 into an active ATP-bound form, e.g. in the presence of Ca²⁺ (37), renders the filament resistant to BLM disruption (25). In this study, we analyze the interactions of BLM with an active ATP-bound RAD51-ssDNA filament. Surprisingly, we found that BLM stimulates the DNA strand exchange activity of RAD51. Thus, depending on the conformational state of the RAD51 nucleoprotein filament, BLM may either inhibit or stimulate the DNA strand exchange activity of RAD51. Our analysis demonstrated that, in contrast to several known stimulatory proteins that act by promoting formation of the RAD51-ssDNA filament, BLM stimulates the DNA strand exchange activity of RAD51 at a later stage, during synapsis. Stimulation appears to be independent of the ATPase activity of BLM. We suggest that this stimulation of RAD51 may represent a novel function of BLM in homologous recombination.