GANA--a genetic algorithm for NMR backbone resonance assignment.

Abstract:

:NMR data from different experiments often contain errors; thus, automated backbone resonance assignment is a very challenging issue. In this paper, we present a method called GANA that uses a genetic algorithm to automatically perform backbone resonance assignment with a high degree of precision and recall. Precision is the number of correctly assigned residues divided by the number of assigned residues, and recall is the number of correctly assigned residues divided by the number of residues with known human curated answers. GANA takes spin systems as input data and uses two data structures, candidate lists and adjacency lists, to assign the spin systems to each amino acid of a target protein. Using GANA, almost all spin systems can be mapped correctly onto a target protein, even if the data are noisy. We use the BioMagResBank (BMRB) dataset (901 proteins) to test the performance of GANA. To evaluate the robustness of GANA, we generate four additional datasets from the BMRB dataset to simulate data errors of false positives, false negatives and linking errors. We also use a combination of these three error types to examine the fault tolerance of our method. The average precision rates of GANA on BMRB and the four simulated test cases are 99.61, 99.55, 99.34, 99.35 and 98.60%, respectively. The average recall rates of GANA on BMRB and the four simulated test cases are 99.26, 99.19, 98.85, 98.87 and 97.78%, respectively. We also test GANA on two real wet-lab datasets, hbSBD and hbLBD. The precision and recall rates of GANA on hbSBD are 95.12 and 92.86%, respectively, and those of hbLBD are 100 and 97.40%, respectively.

journal_name

Nucleic Acids Res

journal_title

Nucleic acids research

authors

Lin HN,Wu KP,Chang JM,Sung TY,Hsu WL

doi

10.1093/nar/gki768

keywords:

subject

Has Abstract

pub_date

2005-08-10 00:00:00

pages

4593-601

issue

14

eissn

0305-1048

issn

1362-4962

pii

33/14/4593

journal_volume

33

pub_type

杂志文章
  • Molecular structures of two new anti-HIV nucleoside analogs: 9-(2,3-dideoxy-2-fluoro-beta-D-threo-pentofuranosyl)adenine and 9-(2,3-dideoxy-2-fluoro-beta-D-threo-pentofuranosyl)hypoxanthine.

    abstract::The x-ray crystal structures of two new anti-HIV compounds, 9-(2,3-dideoxy-2-fluoro-beta-D-threo-pentofuranosyl)adenine (2'-F-dd-araA) and 9-(2,3-dideoxy-2-fluoro-beta-D-threo- pentofuranosyl)hypoxanthine (2'-F-dd-aral), have been determined at two temperatures. Both crystals are in the space group P2(1)2(1)2(1), and ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/20.3.459

    authors: Liaw YC,Gao YG,Marquez VE,Wang AH

    更新日期:1992-02-11 00:00:00

  • Oligoamine-acridine conjugates for promotion of gap-selective DNA hydrolysis by Ce(IV)/EDTA complex.

    abstract::Oligoamines (spermidine, dipropylenetriamine and propylenediamine) were covalently attached to acridine via a hexamethylene linker. These oligoamine-acridine conjugates were efficiently bound to gap sites in substrate DNA, and promoted the DNA hydrolysis by a homogeneous Ce(IV)/ethylenediamine-N,N,N',N'-tetraacetate (...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkg634

    authors: Yamamoto Y,Tsuboi W,Komiyama M

    更新日期:2003-08-01 00:00:00

  • NF-kappaB controls the global pro-inflammatory response in endothelial cells: evidence for the regulation of a pro-atherogenic program.

    abstract::Activation of the transcription factor NF-kappaB is critical for the tumor necrosis factor-alpha (TNF-alpha)-induced inflammatory response. Here we report the complete gene expression profile from activated microvascular endothelial cells emphasizing the direct contribution of the NF-kappaB pathway. Human microvascula...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gki836

    authors: Kempe S,Kestler H,Lasar A,Wirth T

    更新日期:2005-09-21 00:00:00

  • Three-dimensional structure of the yeast ribosome.

    abstract::The 80S ribosome from Saccharomyces cerevisiae has been reconstructed from cryo electron micrographs to a resolution of 35 A. It is strikingly similar to the 70S ribosome from Escherichia coli, while displaying the characteristic eukaryotic features familiar from reconstructions of ribosomes from higher eukaryotes. As...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.2.655

    authors: Verschoor A,Warner JR,Srivastava S,Grassucci RA,Frank J

    更新日期:1998-01-15 00:00:00

  • Signatures of accelerated somatic evolution in gene promoters in multiple cancer types.

    abstract::Cancer-associated somatic mutations outside protein-coding regions remain largely unexplored. Analyses of the TERT locus have indicated that non-coding regulatory mutations can be more frequent than previously suspected and play important roles in oncogenesis. Using a computational method called SASE-hunter, developed...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkv419

    authors: Smith KS,Yadav VK,Pedersen BS,Shaknovich R,Geraci MW,Pollard KS,De S

    更新日期:2015-06-23 00:00:00

  • Human testis expresses a specific poly(A)-binding protein.

    abstract::In testis mRNA stability and translation initiation are extensively under the control of poly(A)-binding proteins (PABP). Here we have cloned a new human testis-specific PABP (PABP3) of 631 amino acids (70.1 kDa) with 92.5% identical residues to the ubiquitous PABP1. A northern blot of multiple human tissues hybridise...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/29.9.1872

    authors: Féral C,Guellaën G,Pawlak A

    更新日期:2001-05-01 00:00:00

  • The miniF plasmid C protein: sequence, purification and DNA binding.

    abstract::The C (pifC) protein of miniF represses transcription of its own gene by binding to the pif operator (pifO); it is also needed for replication initiated from the miniF primary origin (ori-1). We have determined the nucleotide sequence of the C gene. The gene has been inserted into an expression vector under Ptrp contr...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/14.24.9699

    authors: Caughey PA,de Feyter R,Lane HE

    更新日期:1986-12-22 00:00:00

  • DDBJ new system and service refactoring.

    abstract::The DNA data bank of Japan (DDBJ, http://www.ddbj.nig.ac.jp) maintains a primary nucleotide sequence database and provides analytical resources for biological information to researchers. This database content is exchanged with the US National Center for Biotechnology Information (NCBI) and the European Bioinformatics ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gks1152

    authors: Ogasawara O,Mashima J,Kodama Y,Kaminuma E,Nakamura Y,Okubo K,Takagi T

    更新日期:2013-01-01 00:00:00

  • The Sulfolobus solfataricus radA paralogue sso0777 is DNA damage inducible and positively regulated by the Sta1 protein.

    abstract::Little is known about the regulation of the DNA damage-mediated gene expression in archaea. Here we report that the addition of actinomycin D to Sulfolobus solfataricus cultures triggers the expression of the radA paralogue sso0777. Furthermore, a specific retarded band is observed when electrophoretic mobility shift ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkm782

    authors: Abella M,Rodríguez S,Paytubi S,Campoy S,White MF,Barbé J

    更新日期:2007-01-01 00:00:00

  • Compilation of tRNA sequences and sequences of tRNA genes.

    abstract::Sequences of 3279 sequences of tRNA genes and tRNAs published up to December 1996 are included in the compilation. Alignment of the sequences, which is most compatible with the tRNA phylogeny and known three-dimensional structures of tRNA, is used. Sequences and references are available under http://www.uni-bayreuth. ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/26.1.148

    authors: Sprinzl M,Horn C,Brown M,Ioudovitch A,Steinberg S

    更新日期:1998-01-01 00:00:00

  • Superhelical stress restrained in plasmid DNA during repair synthesis initiated by the UvrA, B and C proteins in vitro.

    abstract::Purified UvrA, UvrB, UvrC, UvrD, PolA and Lig proteins from Escherichia coli have been used to assess the effect of nucleotide excision repair on the conformation of native negatively supercoiled plasmid DNA in an in vitro test system. The analysis of labeled reaction products on specific gel systems suggests that the...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/17.24.10337

    authors: Backendorf C,Olsthoorn R,van de Putte P

    更新日期:1989-12-25 00:00:00

  • RepD-mediated recruitment of PcrA helicase at the Staphylococcus aureus pC221 plasmid replication origin, oriD.

    abstract::Plasmid encoded replication initiation (Rep) proteins recruit host helicases to plasmid replication origins. Previously, we showed that RepD recruits directionally the PcrA helicase to the pC221 oriD, remains associated with it, and increases its processivity during plasmid unwinding. Here we show that RepD forms a co...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkp1153

    authors: Machón C,Lynch GP,Thomson NH,Scott DJ,Thomas CD,Soultanas P

    更新日期:2010-04-01 00:00:00

  • Systematic integration of RNA-Seq statistical algorithms for accurate detection of differential gene expression patterns.

    abstract::RNA-Seq is gradually becoming the standard tool for transcriptomic expression studies in biological research. Although considerable progress has been recorded in the development of statistical algorithms for the detection of differentially expressed genes using RNA-Seq data, the list of detected genes can differ signi...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gku1273

    authors: Moulos P,Hatzis P

    更新日期:2015-02-27 00:00:00

  • The proteasomal ATPase complex is required for stress-induced transcription in yeast.

    abstract::Sug1 and Sug2 are two of six ATPases in the 19S regulatory particle of the 26S proteasome. We have shown previously that these proteins play a non-proteolytic role in the transcription of the GAL genes in yeast. In this study, we probe the requirement for these factors in stress-induced transcription in yeast. It is k...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkl012

    authors: Sulahian R,Sikder D,Johnston SA,Kodadek T

    更新日期:2006-03-03 00:00:00

  • Structural repeat units of Chinese hamster ovary chromatin. Evidence for variations in repeat unit DNA size in higher eukaryotes.

    abstract::DNA lengths in the structural repeat units of Chinese hamster ovary (CHO) and chicken erythrocyte chromatin were compared by analyzing the sizes of DNA fragments produced after treatment of nuclei with staphylococcal nuclease. The repeat length of CHO chromatin (173 +- 4 BP) is about 20 base pairs (BP) smaller than th...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/4.4.771

    authors: Rill RL,Nelson DA,Oosterhof DK,Hozier JC

    更新日期:1977-04-01 00:00:00

  • Reorganization of terminator DNA upon binding replication terminator protein: implications for the functional replication fork arrest complex.

    abstract::Termination of DNA replication in Bacillus subtilis involves the polar arrest of replication forks by a specific complex formed between the replication terminator protein (RTP) and DNA terminator sites. While determination of the crystal structure of RTP has facilitated our understanding of how a single RTP dimer inte...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/25.3.590

    authors: Kralicek AV,Wilson PK,Ralston GB,Wake RG,King GF

    更新日期:1997-02-01 00:00:00

  • The DNA dioxygenase ALKBH2 protects Arabidopsis thaliana against methylation damage.

    abstract::The Escherichia coli AlkB protein (EcAlkB) is a DNA repair enzyme which reverses methylation damage such as 1-methyladenine (1-meA) and 3-methylcytosine (3-meC). The mammalian AlkB homologues ALKBH2 and ALKBH3 display EcAlkB-like repair activity in vitro, but their substrate specificities are different, and ALKBH2 is ...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gks327

    authors: Meza TJ,Moen MN,Vågbø CB,Krokan HE,Klungland A,Grini PE,Falnes PØ

    更新日期:2012-08-01 00:00:00

  • JProGO: a novel tool for the functional interpretation of prokaryotic microarray data using Gene Ontology information.

    abstract::A novel program suite was implemented for the functional interpretation of high-throughput gene expression data based on the identification of Gene Ontology (GO) nodes. The focus of the analysis lies on the interpretation of microarray data from prokaryotes. The three well established statistical methods of the thresh...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkl329

    authors: Scheer M,Klawonn F,Münch R,Grote A,Hiller K,Choi C,Koch I,Schobert M,Härtig E,Klages U,Jahn D

    更新日期:2006-07-01 00:00:00

  • Experimental mapping of DNA duplex shape enabled by global lineshape analyses of a nucleotide-independent nitroxide probe.

    abstract::Sequence-dependent variation in structure and dynamics of a DNA duplex, collectively referred to as 'DNA shape', critically impacts interactions between DNA and proteins. Here, a method based on the technique of site-directed spin labeling was developed to experimentally map shapes of two DNA duplexes that contain res...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gku695

    authors: Ding Y,Zhang X,Tham KW,Qin PZ

    更新日期:2014-10-01 00:00:00

  • How 'arm-twisting' by the inducer triggers activation of the MalT transcription factor, a typical signal transduction ATPase with numerous domains (STAND).

    abstract::Signal transduction ATPases with numerous domains (STAND) get activated through inducer-dependent assembly into multimeric platforms. This switch relies on the conversion of their nucleotide-binding oligomerization domain (NOD) from a closed, ADP-bound form to an open, ATP-bound form. The NOD closed form is stabilized...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkv158

    authors: Danot O

    更新日期:2015-03-31 00:00:00

  • A comparison of the different DNA binding specificities of the bZip proteins C/EBP and GCN4.

    abstract::The bZip proteins GCN4 and C/EBP differ in their DNA binding specificities: GCN4 binds well to the pseudopalindromic AP1 site 5'-A4T3G2A1C0T1C2'A3'T4'-3' and to the palindromic ATF/CREB sequence 5'-A4T3G2A1-C0*G0'T1'C2'A3'T4'-3'; C/EBP preferentially recognizes the palindromic sequence 5'-A4T3T2G1C0*G0'C1'A2'-A3'T4'-3...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/23.20.4162

    authors: Koldin B,Suckow M,Seydel A,von Wilcken-Bergmann B,Müller-Hill B

    更新日期:1995-10-25 00:00:00

  • Partial inhibition of histone deacetylase in active chromatin by HMG 14 and HMG 17.

    abstract::Digestion of isolated Friend erythroleukemic cell nuclei with DNase I under conditions which selectively destroy the DNA of transcriptionally "active" genes releases into the supernatant fraction proteins of the non-histone "High Mobility Group" (HMGs). Two of these, HMG-14 and HMG-17(identified by solubility in trich...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/8.9.1947

    authors: Reeves R,Candido EP

    更新日期:1980-05-10 00:00:00

  • Protein kinase NII and the regulation of rDNA transcription in mammalian cells.

    abstract::Transcription of ribosomal RNA genes is generally accepted to correlate with cell growth. Using primary cultures of adult bovine aortic endothelial (ABAE) cells, we have shown that transcription of rDNA in confluent cells falls to 5% of the transcription level in growing cells. Protein kinase NII appears to be a limit...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/17.16.6625

    authors: Belenguer P,Baldin V,Mathieu C,Prats H,Bensaid M,Bouche G,Amalric F

    更新日期:1989-08-25 00:00:00

  • Interaction of N-terminal domain of U1A protein with an RNA stem/loop.

    abstract::The U1A protein is a sequence-specific RNA binding protein found in the U1 snRNP particle where it binds to stem/loop II of U1 snRNA. U1A contains two 'RNP' or 'RRM' (RNA Recognition Motif) domains, which are common to many RNA-binding proteins. The N-terminal RRM has been shown to bind specifically to the U1 RNA stem...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/20.16.4283

    authors: Hall KB,Stump WT

    更新日期:1992-08-25 00:00:00

  • Responsive self-assembly of tectoRNAs with loop-receptor interactions from the tetrahydrofolate (THF) riboswitch.

    abstract::Naturally occurring RNAs are known to exhibit a high degree of modularity, whereby specific structural modules (or motifs) can be mixed and matched to create new molecular architectures. The modular nature of RNA also affords researchers the ability to characterize individual structural elements in controlled syntheti...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkz304

    authors: Mitchell C,Polanco JA,DeWald L,Kress D,Jaeger L,Grabow WW

    更新日期:2019-07-09 00:00:00

  • An improved method for photofootprinting yeast genes in vivo using Taq polymerase.

    abstract::We have developed an improved method for photofootprinting in vivo which utilizes the thermostable DNA polymerase from T. aquaticus (Taq) in a primer extension assay. UV light is used to introduce photoproducts into the genomic DNA of intact yeast cells. The photoproducts are then detected and mapped at the nucleotide...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/17.1.171

    authors: Axelrod JD,Majors J

    更新日期:1989-01-11 00:00:00

  • DOT1L promotes progenitor proliferation and primes neuronal layer identity in the developing cerebral cortex.

    abstract::Cortical development is controlled by transcriptional programs, which are orchestrated by transcription factors. Yet, stable inheritance of spatio-temporal activity of factors influencing cell fate and localization in different layers is only partly understood. Here we find that deletion of Dot1l in the murine telence...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gky953

    authors: Franz H,Villarreal A,Heidrich S,Videm P,Kilpert F,Mestres I,Calegari F,Backofen R,Manke T,Vogel T

    更新日期:2019-01-10 00:00:00

  • Tight cooperation between Mot1p and NC2β in regulating genome-wide transcription, repression of transcription following heat shock induction and genetic interaction with SAGA.

    abstract::TATA-binding protein (TBP) is central to the regulation of eukaryotic transcription initiation. Recruitment of TBP to target genes can be positively regulated by one of two basal transcription factor complexes: SAGA or TFIID. Negative regulation of TBP promoter association can be performed by Mot1p or the NC2 complex....

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkr784

    authors: Spedale G,Meddens CA,Koster MJ,Ko CW,van Hooff SR,Holstege FC,Timmers HT,Pijnappel WW

    更新日期:2012-02-01 00:00:00

  • QBiC-Pred: quantitative predictions of transcription factor binding changes due to sequence variants.

    abstract::Non-coding genetic variants/mutations can play functional roles in the cell by disrupting regulatory interactions between transcription factors (TFs) and their genomic target sites. For most human TFs, a myriad of DNA-binding models are available and could be used to predict the effects of DNA mutations on TF binding....

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/gkz363

    authors: Martin V,Zhao J,Afek A,Mielko Z,Gordân R

    更新日期:2019-07-02 00:00:00

  • Processing of complementary sense RNAs of Digitaria streak virus in its host and in transgenic tobacco.

    abstract::We have used a polymerase chain reaction (PCR) procedure to analyse low abundance complementary sense RNAs of Digitaria streak virus (DSV) from infected leaves of Digitaria setigera. This study has confirmed that both spliced and unspliced RNAs are synthesised by the same transcription unit. The position of the intron...

    journal_title:Nucleic acids research

    pub_type: 杂志文章

    doi:10.1093/nar/18.24.7259

    authors: Mullineaux PM,Guerineau F,Accotto GP

    更新日期:1990-12-25 00:00:00