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 Genomicsjournal_title
BMC genomicsauthors
Ashby C,Johnson D,Walker K,Kanj IA,Xia G,Huang Xdoi
10.1186/1471-2164-14-S2-S1subject
Has Abstractpub_date
2013-01-01 00:00:00pages
S1issn
1471-2164pii
1471-2164-14-S2-S1journal_volume
14 Suppl 2pub_type
杂志文章相关文献
BMC GENOMICS文献大全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
更新日期:2017-01-11 00:00:00
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
更新日期:2014-01-01 00:00:00
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
更新日期:2019-01-18 00:00:00
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
更新日期:2006-04-05 00:00:00
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
更新日期:2012-11-16 00:00:00
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
更新日期:2010-04-19 00:00:00
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
更新日期:2004-07-16 00:00:00
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
更新日期:2006-06-13 00:00:00
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
更新日期:2015-07-22 00:00:00
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
更新日期:2010-11-22 00:00:00
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
更新日期:2020-07-18 00:00:00
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
更新日期:2020-08-24 00:00:00
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
更新日期:2017-06-20 00:00:00
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
更新日期:2012-12-12 00:00:00
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
更新日期:2008-12-23 00:00:00
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
更新日期:2014-12-18 00:00:00
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
更新日期:2019-01-21 00:00:00
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
更新日期:2014-04-03 00:00:00
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
更新日期:2011-03-31 00:00:00
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
更新日期:2016-03-17 00:00:00
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
更新日期:2011-09-19 00:00:00
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
更新日期:2015-02-06 00:00:00
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
更新日期:2007-08-16 00:00:00
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
更新日期:2017-03-31 00:00:00
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
更新日期:2015-08-13 00:00:00
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
更新日期:2015-05-08 00:00:00
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
更新日期:2011-05-31 00:00:00
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
更新日期:2011-06-15 00:00:00
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
更新日期:2013-04-16 00:00:00
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
更新日期:2008-02-27 00:00:00