New enumeration algorithm for protein structure comparison and classification.

Abstract:

BACKGROUND:Protein structure comparison and classification is an effective method for exploring protein structure-function relations. This problem is computationally challenging. Many different computational approaches for protein structure comparison apply the secondary structure elements (SSEs) representation of protein structures. RESULTS:We study the complexity of the protein structure comparison problem based on a mixed-graph model with respect to different computational frameworks. We develop an effective approach for protein structure comparison based on a novel independent set enumeration algorithm. Our approach (named: ePC, efficient enumeration-based Protein structure Comparison) is tested for general purpose protein structure comparison as well as for specific protein examples. Compared with other graph-based approaches for protein structure comparison, the theoretical running-time O(1.47 rnn2) of our approach ePC is significantly better, where n is the smaller number of SSEs of the two proteins, r is a parameter of small value. CONCLUSION:Through the enumeration algorithm, our approach can identify different substructures from a list of high-scoring solutions of biological interest. Our approach is flexible to conduct protein structure comparison with the SSEs in sequential and non-sequential order as well. Supplementary data of additional testing and the source of ePC will be available at http://bioinformatics.astate.edu/.

journal_name

BMC Genomics

journal_title

BMC genomics

authors

Ashby C,Johnson D,Walker K,Kanj IA,Xia G,Huang X

doi

10.1186/1471-2164-14-S2-S1

subject

Has Abstract

pub_date

2013-01-01 00:00:00

pages

S1

issn

1471-2164

pii

1471-2164-14-S2-S1

journal_volume

14 Suppl 2

pub_type

杂志文章
  • GBS-based single dosage markers for linkage and QTL mapping allow gene mining for yield-related traits in sugarcane.

    abstract:BACKGROUND:Sugarcane (Saccharum spp.) is predominantly an autopolyploid plant with a variable ploidy level, frequent aneuploidy and a large genome that hampers investigation of its organization. Genetic architecture studies are important for identifying genomic regions associated with traits of interest. However, due t...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-016-3383-x

    authors: Balsalobre TW,da Silva Pereira G,Margarido GR,Gazaffi R,Barreto FZ,Anoni CO,Cardoso-Silva CB,Costa EA,Mancini MC,Hoffmann HP,de Souza AP,Garcia AA,Carneiro MS

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

  • Disk covering methods improve phylogenomic analyses.

    abstract:MOTIVATION:With the rapid growth rate of newly sequenced genomes, species tree inference from multiple genes has become a basic bioinformatics task in comparative and evolutionary biology. However, accurate species tree estimation is difficult in the presence of gene tree discordance, which is often due to incomplete l...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-S6-S7

    authors: Bayzid MS,Hunt T,Warnow T

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

  • A dynamic degradome landscape on miRNAs and their predicted targets in sugarcane caused by Sporisorium scitamineum stress.

    abstract:BACKGROUND:Sugarcane smut is a fungal disease caused by Sporisorium scitamineum. Cultivation of smut-resistant sugarcane varieties is the most effective way to control this disease. The interaction between sugarcane and S. scitamineum is a complex network system. However, to date, there is no report on the identificati...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-018-5400-8

    authors: Su Y,Xiao X,Ling H,Huang N,Liu F,Su W,Zhang Y,Xu L,Muhammad K,Que Y

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

  • Genomic characterization of ribitol teichoic acid synthesis in Staphylococcus aureus: genes, genomic organization and gene duplication.

    abstract:BACKGROUND:Staphylococcus aureus or MRSA (Methicillin Resistant S. aureus), is an acquired pathogen and the primary cause of nosocomial infections worldwide. In S. aureus, teichoic acid is an essential component of the cell wall, and its biosynthesis is not yet well characterized. Studies in Bacillus subtilis have disc...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-7-74

    authors: Qian Z,Yin Y,Zhang Y,Lu L,Li Y,Jiang Y

    更新日期:2006-04-05 00:00:00

  • Construction of a highly flexible and comprehensive gene collection representing the ORFeome of the human pathogen Chlamydia pneumoniae.

    abstract:BACKGROUND:The Gram-negative bacterium Chlamydia pneumoniae (Cpn) is the leading intracellular human pathogen responsible for respiratory infections such as pneumonia and bronchitis. Basic and applied research in pathogen biology, especially the elaboration of new mechanism-based anti-pathogen strategies, target discov...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-632

    authors: Maier CJ,Maier RH,Virok DP,Maass M,Hintner H,Bauer JW,Onder K

    更新日期:2012-11-16 00:00:00

  • Haplotyping and copy number estimation of the highly polymorphic human beta-defensin locus on 8p23 by 454 amplicon sequencing.

    abstract:BACKGROUND:The beta-defensin gene cluster (DEFB) at chromosome 8p23.1 is one of the most copy number (CN) variable regions of the human genome. Whereas individual DEFB CNs have been suggested as independent genetic risk factors for several diseases (e.g. psoriasis and Crohn's disease), the role of multisite sequence va...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-252

    authors: Taudien S,Groth M,Huse K,Petzold A,Szafranski K,Hampe J,Rosenstiel P,Schreiber S,Platzer M

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

  • Expression profile of genes regulated by activity of the Na-H exchanger NHE1.

    abstract:BACKGROUND:In mammalian cells changes in intracellular pH (pHi), which are predominantly controlled by activity of plasma membrane ion exchangers, regulate a diverse range of normal and pathological cellular processes. How changes in pHi affect distinct cellular processes has primarily been determined by evaluating pro...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-5-46

    authors: Putney LK,Barber DL

    更新日期:2004-07-16 00:00:00

  • Wheat EST resources for functional genomics of abiotic stress.

    abstract:BACKGROUND:Wheat is an excellent species to study freezing tolerance and other abiotic stresses. However, the sequence of the wheat genome has not been completely characterized due to its complexity and large size. To circumvent this obstacle and identify genes involved in cold acclimation and associated stresses, a la...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-7-149

    authors: Houde M,Belcaid M,Ouellet F,Danyluk J,Monroy AF,Dryanova A,Gulick P,Bergeron A,Laroche A,Links MG,MacCarthy L,Crosby WL,Sarhan F

    更新日期:2006-06-13 00:00:00

  • The serine/threonine kinase 33 is present and expressed in palaeognath birds but has become a unitary pseudogene in neognaths about 100 million years ago.

    abstract:BACKGROUND:Serine/threonine kinase 33 (STK33) has been shown to be conserved across all major vertebrate classes including reptiles, mammals, amphibians and fish, suggesting its importance within vertebrates. It has been shown to phosphorylate vimentin and might play a role in spermatogenesis and organ ontogenesis. In ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1769-9

    authors: Lautwein T,Lerch S,Schäfer D,Schmidt ER

    更新日期:2015-07-22 00:00:00

  • Imprinted genes show unique patterns of sequence conservation.

    abstract:BACKGROUND:Genomic imprinting is an evolutionary conserved mechanism of epigenetic gene regulation in placental mammals that results in silencing of one of the parental alleles. In order to decipher interactions between allele-specific DNA methylation of imprinted genes and evolutionary conservation, we performed a gen...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-649

    authors: Hutter B,Bieg M,Helms V,Paulsen M

    更新日期:2010-11-22 00:00:00

  • Heritability and genome-wide association analyses of fasting plasma glucose in Chinese adult twins.

    abstract:BACKGROUND:Currently, diabetes has become one of the leading causes of death worldwide. Fasting plasma glucose (FPG) levels that are higher than optimal, even if below the diagnostic threshold of diabetes, can also lead to increased morbidity and mortality. Here we intend to study the magnitude of the genetic influence...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-06898-z

    authors: Wang W,Zhang C,Liu H,Xu C,Duan H,Tian X,Zhang D

    更新日期:2020-07-18 00:00:00

  • The GAMYB gene in rye: sequence, polymorphisms, map location, allele-specific markers, and relationship with α-amylase activity.

    abstract:BACKGROUND:Transcription factor (TF) GAMYB, belonging to MYB family (named after the gene of the avian myeloblastosis virus) is a master gibberellin (GA)-induced regulatory protein that is crucial for development and germination of cereal grain and involved in anther formation. It activates many genes including high-mo...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-06991-3

    authors: Bienias A,Góralska M,Masojć P,Milczarski P,Myśków B

    更新日期:2020-08-24 00:00:00

  • Biological mechanisms discriminating growth rate and adult body weight phenotypes in two Chinese indigenous chicken breeds.

    abstract:BACKGROUND:Intensive selection has resulted in increased growth rates and muscularity in broiler chickens, in addition to adverse effects, including delayed organ development, sudden death syndrome, and altered metabolic rates. The biological mechanisms underlying selection responses remain largely unknown. Non-artific...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3845-9

    authors: Dou T,Zhao S,Rong H,Gu D,Li Q,Huang Y,Xu Z,Chu X,Tao L,Liu L,Ge C,Te Pas MFW,Jia J

    更新日期:2017-06-20 00:00:00

  • De novo reconstruction of the Toxoplasma gondii transcriptome improves on the current genome annotation and reveals alternatively spliced transcripts and putative long non-coding RNAs.

    abstract:BACKGROUND:Accurate gene model predictions and annotation of alternative splicing events are imperative for genomic studies in organisms that contain genes with multiple exons. Currently most gene models for the intracellular parasite, Toxoplasma gondii, are based on computer model predictions without cDNA sequence ver...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-696

    authors: Hassan MA,Melo MB,Haas B,Jensen KD,Saeij JP

    更新日期:2012-12-12 00:00:00

  • Meta-analysis of expression signatures of muscle atrophy: gene interaction networks in early and late stages.

    abstract:BACKGROUND:Skeletal muscle mass can be markedly reduced through a process called atrophy, as a consequence of many diseases or critical physiological and environmental situations. Atrophy is characterised by loss of contractile proteins and reduction of fiber volume. Although in the last decade the molecular aspects un...

    journal_title:BMC genomics

    pub_type: 杂志文章,meta分析

    doi:10.1186/1471-2164-9-630

    authors: Calura E,Cagnin S,Raffaello A,Laveder P,Lanfranchi G,Romualdi C

    更新日期:2008-12-23 00:00:00

  • Discovery of osmotic sensitive transcription factors in fish intestine via a transcriptomic approach.

    abstract:BACKGROUND:Teleost intestine is crucial for seawater acclimation by sensing osmolality of imbibed seawater and regulating drinking and water/ion absorption. Regulatory genes for transforming intestinal function have not been identified. A transcriptomic approach was used to search for such genes in the intestine of eur...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-1134

    authors: Wong MK,Ozaki H,Suzuki Y,Iwasaki W,Takei Y

    更新日期:2014-12-18 00:00:00

  • Comparative transcriptomic analysis unveils interactions between the regulatory CarS protein and light response in Fusarium.

    abstract:BACKGROUND:The orange pigmentation of the agar cultures of many Fusarium species is due to the production of carotenoids, terpenoid pigments whose synthesis is stimulated by light. The genes of the carotenoid pathway and their regulation have been investigated in detail in Fusarium fujikuroi. In this and other Fusarium...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-019-5430-x

    authors: Ruger-Herreros M,Parra-Rivero O,Pardo-Medina J,Romero-Campero FJ,Limón MC,Avalos J

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

  • HGCS: an online tool for prioritizing disease-causing gene variants by biological distance.

    abstract:BACKGROUND:Identifying the genotypes underlying human disease phenotypes is a fundamental step in human genetics and medicine. High-throughput genomic technologies provide thousands of genetic variants per individual. The causal genes of a specific phenotype are usually expected to be functionally close to each other. ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-256

    authors: Itan Y,Mazel M,Mazel B,Abhyankar A,Nitschke P,Quintana-Murci L,Boisson-Dupuis S,Boisson B,Abel L,Zhang SY,Casanova JL

    更新日期:2014-04-03 00:00:00

  • High-throughput sequencing of Astrammina rara: sampling the giant genome of a giant foraminiferan protist.

    abstract:BACKGROUND:Foraminiferan protists, which are significant players in most marine ecosystems, are also genetic innovators, harboring unique modifications to proteins that make up the basic eukaryotic cell machinery. Despite their ecological and evolutionary importance, foraminiferan genomes are poorly understood due to t...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-169

    authors: Habura A,Hou Y,Reilly AA,Bowser SS

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

  • A method for near full-length amplification and sequencing for six hepatitis C virus genotypes.

    abstract:BACKGROUND:Hepatitis C virus (HCV) is a rapidly evolving RNA virus that has been classified into seven genotypes. All HCV genotypes cause chronic hepatitis, which ultimately leads to liver diseases such as cirrhosis. The genotypes are unevenly distributed across the globe, with genotypes 1 and 3 being the most prevalen...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-016-2575-8

    authors: Bull RA,Eltahla AA,Rodrigo C,Koekkoek SM,Walker M,Pirozyan MR,Betz-Stablein B,Toepfer A,Laird M,Oh S,Heiner C,Maher L,Schinkel J,Lloyd AR,Luciani F

    更新日期:2016-03-17 00:00:00

  • Histological and global gene expression analysis of the 'lactating' pigeon crop.

    abstract:BACKGROUND:Both male and female pigeons have the ability to produce a nutrient solution in their crop for the nourishment of their young. The production of the nutrient solution has been likened to lactation in mammals, and hence the product has been called pigeon 'milk'. It has been shown that pigeon 'milk' is essenti...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-452

    authors: Gillespie MJ,Haring VR,McColl KA,Monaghan P,Donald JA,Nicholas KR,Moore RJ,Crowley TM

    更新日期:2011-09-19 00:00:00

  • Comparative analysis of the silk gland transcriptomes between the domestic and wild silkworms.

    abstract:BACKGROUND:Bombyx mori was domesticated from the Chinese wild silkworm, Bombyx mandarina. Wild and domestic silkworms are good models in which to investigate genes related to silk protein synthesis that may be differentially expressed in silk glands, because their silk productions are very different. Here we used the m...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1287-9

    authors: Fang SM,Hu BL,Zhou QZ,Yu QY,Zhang Z

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

  • Differential gene expression and Hog1 interaction with osmoresponsive genes in the extremely halotolerant black yeast Hortaea werneckii.

    abstract:BACKGROUND:Fluctuations in external salinity force eukaryotic cells to respond by changes in the gene expression of proteins acting in protective biochemical processes, thus counteracting the changing osmotic pressure. The high-osmolarity glycerol (HOG) signaling pathway is essential for the efficient up-regulation of ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-8-280

    authors: Vaupotic T,Plemenitas A

    更新日期:2007-08-16 00:00:00

  • Highly localized divergence within supergenes in Atlantic cod (Gadus morhua) within the Gulf of Maine.

    abstract:BACKGROUND:Atlantic cod (Gadus morhua), is known to vary genetically across the North Atlantic, Greenland, and Newfoundland. This genetic variation occurs both spatially and temporally through decades of heavy fishing, and is concentrated in three linkage disequilibrium blocks, previously defined by pedigreed linkage m...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3660-3

    authors: Barney BT,Munkholm C,Walt DR,Palumbi SR

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

  • Diversity of the cell-wall associated genomic island of the archaeon Haloquadratum walsbyi.

    abstract:BACKGROUND:Haloquadratum walsbyi represents up to 80% of cells in NaCl-saturated brines worldwide, but is notoriously difficult to maintain under laboratory conditions. In order to establish the extent of genetic diversity in a natural population of this microbe, we screened a H. walsbyi enriched metagenomic fosmid lib...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1794-8

    authors: Martin-Cuadrado AB,Pašić L,Rodriguez-Valera F

    更新日期:2015-08-13 00:00:00

  • Comparative transcriptomics uncovers alternative splicing changes and signatures of selection from maize improvement.

    abstract:BACKGROUND:Alternative splicing (AS) is an important regulatory mechanism that greatly contributes to eukaryotic transcriptome diversity. A substantial amount of evidence has demonstrated that AS complexity is relevant to eukaryotic evolution, development, adaptation, and complexity. In this study, six teosinte and ten...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1582-5

    authors: Huang J,Gao Y,Jia H,Liu L,Zhang D,Zhang Z

    更新日期:2015-05-08 00:00:00

  • BMP signaling components in embryonic transcriptomes of the hover fly Episyrphus balteatus (Syrphidae).

    abstract:BACKGROUND:In animals, signaling of Bone Morphogenetic Proteins (BMPs) is essential for dorsoventral (DV) patterning of the embryo, but how BMP signaling evolved with changes in embryonic DV differentiation is largely unclear. Based on the extensive knowledge of BMP signaling in Drosophila melanogaster, the morphologic...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-278

    authors: Lemke S,Antonopoulos DA,Meyer F,Domanus MH,Schmidt-Ott U

    更新日期:2011-05-31 00:00:00

  • Environment sensing and response mediated by ABC transporters.

    abstract:BACKGROUND:Transporter proteins are one of an organism's primary interfaces with the environment. The expressed set of transporters mediates cellular metabolic capabilities and influences signal transduction pathways and regulatory networks. The functional annotation of most transporters is currently limited to general...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-S1-S8

    authors: Giuliani SE,Frank AM,Corgliano DM,Seifert C,Hauser L,Collart FR

    更新日期:2011-06-15 00:00:00

  • Improving mammalian genome scaffolding using large insert mate-pair next-generation sequencing.

    abstract:BACKGROUND:Paired-tag sequencing approaches are commonly used for the analysis of genome structure. However, mammalian genomes have a complex organization with a variety of repetitive elements that complicate comprehensive genome-wide analyses. RESULTS:Here, we systematically assessed the utility of paired-end and mat...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-257

    authors: van Heesch S,Kloosterman WP,Lansu N,Ruzius FP,Levandowsky E,Lee CC,Zhou S,Goldstein S,Schwartz DC,Harkins TT,Guryev V,Cuppen E

    更新日期:2013-04-16 00:00:00

  • Sequencing and analysis of the gene-rich space of cowpea.

    abstract:BACKGROUND:Cowpea, Vigna unguiculata (L.) Walp., is one of the most important food and forage legumes in the semi-arid tropics because of its drought tolerance and ability to grow on poor quality soils. Approximately 80% of cowpea production takes place in the dry savannahs of tropical West and Central Africa, mostly b...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-9-103

    authors: Timko MP,Rushton PJ,Laudeman TW,Bokowiec MT,Chipumuro E,Cheung F,Town CD,Chen X

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