Abstract:
:We show how to speed up sequence alignment algorithms of the type introduced by Needleman and Wunsch (and generalized by Sellers and others). Faster alignment algorithms have been introduced, but always at the cost of possibly getting sub-optimal alignments. Our modification results in the optimal alignment still being found, often in 1/10 the usual time. What we do is reorder the computation of the usual alignment matrix so that the optimal alignment is ordinarily found when only a small fraction of the matrix is filled. The number of matrix elements which have to be computed is related to the distance between the sequences being aligned; the better the optimal alignment, the faster the algorithm runs.
journal_name
Nucleic Acids Resjournal_title
Nucleic acids researchauthors
Fickett JWdoi
10.1093/nar/12.1part1.175subject
Has Abstractpub_date
1984-01-11 00:00:00pages
175-9issue
1 Pt 1eissn
0305-1048issn
1362-4962journal_volume
12pub_type
杂志文章abstract::Camptothecin (CPT), a plant alkaloid with antitumor activity, is a specific inhibitor of eukaryotic DNA topoisomerase I. We have previously isolated and characterized a CPT-resistant topoisomerase I isolated from a CPT-resistant human leukemia cell line, CPT-K5. cDNA clones of topoisomerase I were isolated from the CP...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/19.1.69
更新日期:1991-01-11 00:00:00
abstract::Detailed models are presented for the triple-stranded polynucleotide helices of poly (U)-poly (A)-poly (U) (two forms), poly (U)-poly d (A) -poly (U), poly d(C)-poly d(I)-poly d(C), poly d(T)-polyd(A)-poly d(T) and poly (I)-poly (A)-poly (I). The models were genrated using a computerized, linked-atom procedure which p...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/3.10.2459
更新日期:1976-10-01 00:00:00
abstract::CSP41 is a ubiquitous chloroplast endoribonuclease belonging to the short chain dehydrogenase/reductase (SDR) superfamily. To help elucidate the role of CSP41 in chloroplast gene regulation, the mechanisms that determine its substrate recognition and catalytic activity were investigated. A divalent metal is required f...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkg640
更新日期:2003-08-01 00:00:00
abstract::A physical map is presented for the 1200 kb genome of Mycoplasma mycoides subsp. mycoides Y, locating 32 cleavage sites for 8 restriction endonucleases. The large restriction fragments involved were separated and sized by pulsed-field agarose gel electrophoresis. Their locations on the map were determined by probing S...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/16.13.6027
更新日期:1988-07-11 00:00:00
abstract::Originally identified as an RNA polymerase II interactor, Che-1/AATF (Che-1) has now been recognized as a multifunctional protein involved in cell-cycle regulation and cancer progression, as well as apoptosis inhibition and response to stress. This protein displays a peculiar nucleolar localization and it has recently...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkaa344
更新日期:2020-06-19 00:00:00
abstract::Tumor formation is partially driven by DNA copy number changes, which are typically measured using array comparative genomic hybridization, SNP arrays and DNA sequencing platforms. Many techniques are available for detecting recurring aberrations across multiple tumor samples, including CMAR, STAC, GISTIC and KC-SMART...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkt155
更新日期:2013-05-01 00:00:00
abstract::The accumulation of somatic mitochondrial DNA (mtDNA) mutations contributes to the pathogenesis of human disease. Currently, mitochondrial mutations are largely considered results of inaccurate processing of its heavily damaged genome. However, mainly from a lack of methods to monitor mtDNA mutations with sufficient s...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkw716
更新日期:2016-10-14 00:00:00
abstract::Late SV40 16S and 19S mRNAs were found to contain an average of three m6A residues per mRNA molecule. The methylated residues of both the viral and cellular mRNAs occur in two sequences; Gpm6ApC and (Ap)nm6ApC, where n = 1-4. More than 60% of the m6A residues in SV40 16S and 19S mRNAs occur in Gpm6ApC even though ther...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/6.8.2879
更新日期:1979-06-25 00:00:00
abstract::The ability to store and interconnect all available information on proteins is crucial to modern biological research. Accordingly, the Universal Protein Resource (UniProt) plays an increasingly important role by providing a stable, comprehensive, freely accessible central resource on protein sequences and functional a...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkl929
更新日期:2007-01-01 00:00:00
abstract::The mutation patterns at Cas9 targeted sites contain unique information regarding the nuclease activity and repair mechanisms in mammalian cells. However, analytical framework for extracting such information are lacking. Here, we present a novel computational platform called Rational InDel Meta-Analysis (RIMA) that en...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gky653
更新日期:2018-09-19 00:00:00
abstract::THY Pol-2 intein, from Thermococcus hydrothermalis, belongs to the same allelic family as TLI Pol-2 (PI-TLII), Tfu Pol-2 (PI-TFUII) and TspTY Pol-3 mini-intein, all inserted at the pol-c site of archaeal DNA polymerase genes. This new intein was cloned, expressed in Escherichia coli and purified. The intein is a speci...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/28.21.4391
更新日期:2000-11-01 00:00:00
abstract::Light-inducible systems allow spatiotemporal control of a variety of biological activities. Here, we report newly optimized optogenetic tools to induce transcription with light in mammalian cells, using the Arabidopsis photoreceptor Flavin Kelch-repeat F-box 1 (FKF1) and its binding partner GIGANTEA (GI) as well as CR...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkx804
更新日期:2017-11-16 00:00:00
abstract::Loss-of-function in melanocortin 1 receptor (MC1R), a GS protein-coupled receptor that regulates signal transduction through cAMP and protein kinase A (PKA) in melanocytes, is a major inherited melanoma risk factor. Herein, we report a novel cAMP-mediated response for sensing and responding to UV-induced DNA damage re...
journal_title:Nucleic acids research
pub_type: 杂志文章,收录出版
doi:10.1093/nar/gkw871
更新日期:2016-12-15 00:00:00
abstract::Dnmt3a and Dnmt3b are paralogous enzymes responsible for de novo DNA methylation but with distinguished biological functions. In mice, disruption of Dnmt3b but not Dnmt3a causes global DNA hypomethylation, especially in repetitive sequences, which comprise the large majority of methylated DNA in the genome. By measuri...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkq456
更新日期:2010-10-01 00:00:00
abstract::'Linker scanning' has been used as an efficient method for systematically surveying a segment of DNA for functional elements by mutagenesis. A three-step PCR method was developed to simplify this process. In this method, a set of 'mutation primers' was made with 6 to 8 base substitutions in the center of the primers. ...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/21.16.3745
更新日期:1993-08-11 00:00:00
abstract::Uridylation-dependent RNA decay is a widespread eukaryotic pathway modulating RNA homeostasis. Terminal uridylyltransferases (Tutases) add untemplated uridyl residues to RNA 3'-ends, marking them for degradation by the U-specific exonuclease Dis3L2. In Schizosaccharomyces pombe, Cid1 uridylates a variety of RNAs. In t...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkz043
更新日期:2019-04-08 00:00:00
abstract::The nucleotide sequence of the 5S ribosomal RNA of Streptococcus cremoris has been determined. The sequence is 5' (sequence in text) 3'. Comparison of the S. cremoris 5S RNA sequence to an updated prokaryotic generalized 5S RNA structural model shows that this 5S RNA contains some unusual structural features. These fe...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/11.21.7569
更新日期:1983-11-11 00:00:00
abstract::We have overproduced and purified wild type regA protein, a translational repressor encoded by bacteriophage T4. The repressor activity of the cloned regA protein has been tested on four known regA target genes (T4 genes: 44, 45, rpbA and regA) using in vitro coupled transcription-translation reactions. We have demons...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/17.23.10047
更新日期:1989-12-11 00:00:00
abstract::Site-specific mutation was demonstrated in a shuttle vector system using nitrogen mustard-conjugated oligodeoxyribonucleotides (ODNs). Plasmid DNA was modified in vitro by ODNs containing all four DNA bases in the presence of Escherichia coli RecA protein. Up to 50% of plasmid molecules were alkylated in the targeted ...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/27.24.e38
更新日期:1999-12-15 00:00:00
abstract::The diverse localization of transcripts in cells suggests that there are many specific RNA-protein interactions that have yet to be identified. Progress has been limited, however, by the lack of a robust method to detect and isolate the RNA-binding proteins. Here we describe the use of an RNA aptamer, scaffolded to a ...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkq1316
更新日期:2011-04-01 00:00:00
abstract::WormBase (https://wormbase.org/) is a mature Model Organism Information Resource supporting researchers using the nematode Caenorhabditis elegans as a model system for studies across a broad range of basic biological processes. Toward this mission, WormBase efforts are arranged in three primary facets: curation, user ...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkz920
更新日期:2020-01-08 00:00:00
abstract::Genomic meta-analysis to combine relevant and homogeneous studies has been widely applied, but the quality control (QC) and objective inclusion/exclusion criteria have been largely overlooked. Currently, the inclusion/exclusion criteria mostly depend on ad-hoc expert opinion or naïve threshold by sample size or platfo...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkr1071
更新日期:2012-01-01 00:00:00
abstract::The human thrombopoietin (TPO) gene, which codes for the principal cytokine involved in platelet maturation, shows a peculiar alternative splicing of its last exon, where an intra-exonic 116 nt alternative intron is spliced out in a fraction of its mRNA. To characterize the molecular mechanism underlying this alternat...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/29.4.886
更新日期:2001-02-15 00:00:00
abstract::The anticancer drug cisplatin reacts with DNA leading to the formation of interstrand and intrastrand cross-links that are the critical cytotoxic lesions. In contrast to cells bearing mutations in other components of the nucleotide excision repair apparatus (XPB, XPD, XPG and CSB), cells defective for the ERCC1-XPF st...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkf479
更新日期:2002-09-01 00:00:00
abstract::Initiation of bacterial DNA replication at oriC is mediated by primosomal proteins that act cooperatively to melt an AT-rich region where the replicative helicase is loaded prior to the assembly of the replication fork. In Bacillus subtilis, the dnaD, dnaB and dnaI genes are essential for initiation of DNA replication...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkp1236
更新日期:2010-05-01 00:00:00
abstract::Two dimensional PEI-cellulose thin layer chromatography can resolve sequentially degraded oligonucleotide fragments of tRNA. This technique entails the sequential degradation of the oligonucleotide with snake venom phosphodiesterase in the presence of bacterial alkaline phosphatase, and periodate oxidation followed by...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/4.10.3563
更新日期:1977-10-01 00:00:00
abstract::DNA primases recognize single-stranded DNA (ssDNA) sequences to synthesize RNA primers during lagging-strand replication. Arabidopsis thaliana encodes an ortholog of the DNA primase-helicase from bacteriophage T7, dubbed AtTwinkle, that localizes in chloroplasts and mitochondria. Herein, we report that AtTwinkle synth...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkx745
更新日期:2017-10-13 00:00:00
abstract::Recurrent chromosome aberrations are an important resource when associating human pathologies to specific genes. However, for technical reasons a large number of chromosome breakpoints are defined only at the level of cytobands and many of the genes involved remain unidentified. We developed a web-based information sy...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gki061
更新日期:2005-01-01 00:00:00
abstract::Publicly available database of co-expressed gene sets would be a valuable tool for a wide variety of experimental designs, including targeting of genes for functional identification or for regulatory investigation. Here, we report the construction of an Arabidopsis thaliana trans-factor and cis-element prediction data...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkl783
更新日期:2007-01-01 00:00:00
abstract::Nucleosomes, a basic structural unit of eukaryotic chromatin, play a significant role in regulating gene expression. We have developed a web tool based on DNA sequences known from empirical and theoretical studies to influence DNA bending and flexibility, and to exclude nucleosomes. NXSensor (available at http://www.s...
journal_title:Nucleic acids research
pub_type: 杂志文章
doi:10.1093/nar/gkl158
更新日期:2006-07-01 00:00:00