Component-Based Design and Assembly of Heuristic Multiple Sequence Alignment Algorithms.

Abstract:

:In recent years, there has been an explosive increase in the amount of bioinformatics data produced, but data are not information. The purpose of bioinformatics research is to obtain information with biological significance from large amounts of data. Multiple sequence alignment is widely used in sequence homology detection, protein secondary and tertiary structure prediction, phylogenetic tree analysis, and other fields. Existing research mainly focuses on the specific steps of the algorithm or on specific problems, and there is a lack of high-level abstract domain algorithm frameworks. As a result, multiple sequence alignment algorithms are complex, redundant, and difficult to understand, and it is not easy for users to select the appropriate algorithm, which may lead to computing errors. Here, through in-depth study and analysis of the heuristic multiple sequence alignment algorithm (HMSAA) domain, a domain-feature model and an interactive model of HMSAA components have been established according to the generative programming method. With the support of the PAR (partition and recur) platform, the HMSAA algorithm component library is formalized and a specific alignment algorithm is assembled, thus improving the reliability of algorithm assembly. This work provides a valuable theoretical reference for the applications of other biological sequence analysis algorithms.

journal_name

Front Genet

journal_title

Frontiers in genetics

authors

Shi H,Zhang X

doi

10.3389/fgene.2020.00105

subject

Has Abstract

pub_date

2020-02-27 00:00:00

pages

105

issn

1664-8021

journal_volume

11

pub_type

杂志文章
  • Sex and β-Endorphin Influence the Effects of Ethanol on Limbic Gabra2 Expression in a Mouse Binge Drinking Model.

    abstract::Binge drinking is a widespread problem linked to increased risk for alcohol-related complications, including development of alcohol use disorders. In the last decade, binge drinking has increased significantly, specifically in women. Clinically, sexually dimorphic effects of alcohol are well-characterized, however, th...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2018.00567

    authors: Rhinehart EM,Nentwig TB,Wilson DE,Leonard KT,Chaney BN,Grisel JE

    更新日期:2018-11-29 00:00:00

  • Bioinformatics Analysis of Actin Molecules: Why Quantity Does Not Translate Into Quality?

    abstract::It is time to review all the available data and find the distinctive characteristics of actin that make it such an important cell molecule. The presented double-stranded organization of filamentous actin cannot explain the strong polymorphism of actin fibrils. In this work, we performed bioinformatics analysis of a se...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2020.617763

    authors: Glyakina AV,Galzitskaya OV

    更新日期:2020-12-10 00:00:00

  • Understanding Participation in Genetic Research Among Patients With Multiple Sclerosis: The Influences of Ethnicity, Gender, Education, and Age.

    abstract::This study examined reasons for participation in a genetic study of risk for multiple sclerosis (MS). Our sample consisted of 101 patients diagnosed with MS who were approached about enrolling in the Multiple Sclerosis Genetic Susceptibility Study. Participants were predominantly Hispanic (80%), female (80%), and well...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2020.00120

    authors: Cuccaro ML,Manrique CP,Quintero MA,Martinez R,McCauley JL

    更新日期:2020-03-13 00:00:00

  • The first step toward genetic selection for host tolerance to infectious pathogens: obtaining the tolerance phenotype through group estimates.

    abstract::Reliable phenotypes are paramount for meaningful quantification of genetic variation and for estimating individual breeding values on which genetic selection is based. In this paper, we assert that genetic improvement of host tolerance to disease, although desirable, may be first of all handicapped by the ability to o...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2012.00265

    authors: Doeschl-Wilson AB,Villanueva B,Kyriazakis I

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

  • Identification of Potential Biomarkers in Association With Progression and Prognosis in Epithelial Ovarian Cancer by Integrated Bioinformatics Analysis.

    abstract::Epithelial ovarian cancer (EOC) is one of the malignancies in women, which has the highest mortality. However, the microlevel mechanism has not been discussed in detail. The expression profiles GSE27651, GSE38666, GSE40595, and GSE66957 including 188 tumor and 52 nontumor samples were downloaded from the Gene Expressi...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.01031

    authors: Liu J,Meng H,Li S,Shen Y,Wang H,Shan W,Qiu J,Zhang J,Cheng W

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

  • Rare or Overlooked? Structural Disruption of Regulatory Domains in Human Neurocristopathies.

    abstract::In the last few years, the role of non-coding regulatory elements and their involvement in human disease have received great attention. Among the non-coding regulatory sequences, enhancers are particularly important for the proper establishment of cell type-specific gene-expression programs. Furthermore, the disruptio...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2020.00688

    authors: Sánchez-Gaya V,Mariner-Faulí M,Rada-Iglesias A

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

  • The Emerging Role of Non-Coding RNAs in Drug Addiction.

    abstract::Prolonged drug use causes long-lasting neuroadaptations in reward-related brain areas that contribute to addiction. Despite significant amount of research dedicated to understanding the underlying mechanisms of addiction, the molecular underpinnings remain unclear. At the same time, much of the pervasive transcription...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2012.00106

    authors: Sartor GC,St Laurent G 3rd,Wahlestedt C

    更新日期:2012-06-22 00:00:00

  • Novel R tools for analysis of genome-wide population genetic data with emphasis on clonality.

    abstract::To gain a detailed understanding of how plant microbes evolve and adapt to hosts, pesticides, and other factors, knowledge of the population dynamics and evolutionary history of populations is crucial. Plant pathogen populations are often clonal or partially clonal which requires different analytical tools. With the a...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2015.00208

    authors: Kamvar ZN,Brooks JC,Grünwald NJ

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

  • Chromatin associations in Arabidopsis interphase nuclei.

    abstract::The arrangement of chromatin within interphase nuclei seems to be caused by topological constraints and related to gene expression depending on tissue and developmental stage. In yeast and animals it was found that homologous and heterologous chromatin association are required to realize faithful expression and DNA re...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2014.00389

    authors: Schubert V,Rudnik R,Schubert I

    更新日期:2014-11-13 00:00:00

  • Effects of Genotype by Environment Interaction on Genetic Gain and Genetic Parameter Estimates in Red Tilapia (Oreochromis spp.).

    abstract::The extent to which genetic gain achieved from selection programs under strictly controlled environments in the nucleus that can be expressed in commercial production systems is not well-documented in aquaculture species. The main aim of this paper was to assess the effects of genotype by environment interaction on ge...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2017.00082

    authors: Nguyen NH,Hamzah A,Thoa NP

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

  • The Multiples Fates of the Flavivirus RNA Genome During Pathogenesis.

    abstract::The Flavivirus genus comprises many viruses (including dengue, Zika, West Nile and yellow fever viruses) which constitute important public health concerns worldwide. For several of these pathogens, neither antivirals nor vaccines are currently available. In addition to this unmet medical need, flaviviruses are of part...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2018.00595

    authors: Mazeaud C,Freppel W,Chatel-Chaix L

    更新日期:2018-12-04 00:00:00

  • Differentially Expressed MiRNAs and tRNA Genes Affect Host Homeostasis During Highly Pathogenic Porcine Reproductive and Respiratory Syndrome Virus Infections in Young Pigs.

    abstract::Background: Porcine respiratory and reproductive syndrome virus (PRRSV) is a single-stranded RNA virus member that infects pigs and causes losses to the commercial industry reaching upward of a billion dollars annually in combined direct and indirect costs. The virus can be separated into etiologies that contain multi...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.00691

    authors: Fleming DS,Miller LC

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

  • Circulating MicroRNAs in Serum from Cattle Challenged with Bovine Viral Diarrhea Virus.

    abstract::Bovine viral diarrhea virus (BVDV) is an RNA virus that is often associated with respiratory disease in cattle. MicroRNAs have been proposed as indicators of exposure to respiratory pathogens. The objective of this study was to identify microRNAs in cattle that had been challenged with a non-cytopathic field strain of...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2017.00091

    authors: Taxis TM,Bauermann FV,Ridpath JF,Casas E

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

  • Microsatellite-Based Genetic Structure and Diversity of Local Arabian Sheep Breeds.

    abstract::The genetic diversity of the sheep breeds in the Arab countries might be considered to be a mirror of the ecology of the region. In this study, the genetic structure and diversity of sheep breeds from Saudi Arabia (Harri, Najdi, Naemi, Arb, and Rufidi) and Awassi sheep from Jordan as an out-group were investigated usi...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2018.00408

    authors: Al-Atiyat RM,Aljumaah RS,Alshaikh MA,Abudabos AM

    更新日期:2018-09-25 00:00:00

  • High-Density Genetic Linkage Maps Provide Novel Insights Into ZW/ZZ Sex Determination System and Growth Performance in Mud Crab (Scylla paramamosain).

    abstract::Mud crab, Scylla paramamosain is one of the most important crustacean species in global aquaculture. To determine the genetic basis of sex and growth-related traits in S. paramamosain, a high-density genetic linkage map with 16,701 single nucleotide polymorphisms (SNPs) was constructed using SLAF-seq and a full-sib fa...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.00298

    authors: Waiho K,Shi X,Fazhan H,Li S,Zhang Y,Zheng H,Liu W,Fang S,Ikhwanuddin M,Ma H

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

  • GraphML specializations to codify ancestral recombinant graphs.

    abstract::Software which simulates, infers, or analyzes ancestral recombination graphs (ARGs) faces the problem of communicating them. Existing formats omit information either about the location of recombinations along the chromosome or the position of recombinations relative to the branching topology. We present a specializati...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2013.00146

    authors: McGill JR,Walkup EA,Kuhner MK

    更新日期:2013-08-07 00:00:00

  • Ubiquitination and SUMOylation in Telomere Maintenance and Dysfunction.

    abstract::Telomeres are essential nucleoprotein structures at linear chromosomes that maintain genome integrity by protecting chromosome ends from being recognized and processed as damaged DNA. In addition, they limit the cell's proliferative capacity, as progressive loss of telomeric DNA during successive rounds of cell divisi...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2017.00067

    authors: Yalçin Z,Selenz C,Jacobs JJL

    更新日期:2017-05-23 00:00:00

  • Does Lin28 Antagonize miRNA-Mediated Repression by Displacing miRISC from Target mRNAs?

    abstract::Lin28 is a developmentally regulated RNA-binding protein that plays important roles in diverse physiological and pathological processes including oncogenesis and brain synaptic function. These pleiotropic roles of Lin28 are mechanistically linked both to its ability to directly stimulate translation of genes involved ...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2012.00240

    authors: Kallen AN,Ma J,Huang Y

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

  • Genetic Diversity and Phylogeography of the Important Medical Herb, Cultivated Huang-Lian Populations, and the Wild Relatives Coptis Species in China.

    abstract::Huang-lian (Coptis plants in China) are essential medicinal plants in China, C. chinensis var. chinensis and C. deltoidea have been domesticated and cultivated for 700 years. In this study, the genetic diversity patterns and biogeographical information of cultivated Huang-lian and their wild relatives Coptis species w...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2020.00708

    authors: Wang X,Liu XQ,Ko YZ,Jin XL,Sun JH,Zhao ZY,Yuan QJ,Chiang YC,Huang LQ

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

  • The Link Between Epigenetic Clocks for Aging and Senescence.

    abstract::Replicative senescence of cells in vitro is often considered as counterpart for aging of the organism in vivo. In fact, both processes are associated with functional decay and similar molecular modifications. On epigenetic level, replicative senescence and aging evoke characteristic modifications in the DNA methylatio...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2019.00303

    authors: Wagner W

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

  • Extension of Maximal Lifespan and High Bone Marrow Chimerism After Nonmyeloablative Syngeneic Transplantation of Bone Marrow From Young to Old Mice.

    abstract::The goal of this work was to determine the effect of nonablative syngeneic transplantation of young bone marrow (BM) to laboratory animals (mice) of advanced age upon maximum duration of their lifespan. To do this, transplantation of 100 million nucleated cells from BM of young syngeneic donors to an old nonablated an...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.00310

    authors: Kovina MV,Karnaukhov AV,Krasheninnikov ME,Kovin AL,Gazheev ST,Sergievich LA,Karnaukhova EV,Bogdanenko EV,Balyasin MV,Khodarovich YM,Dyuzheva TG,Lyundup AV

    更新日期:2019-04-12 00:00:00

  • Controlling variation in the comet assay.

    abstract::Variability of the comet assay is a serious issue, whether it occurs from experiment to experiment in the same laboratory, or between different laboratories analysing identical samples. Do we have to live with high variability, just because the comet assay is a biological assay rather than analytical chemistry? Numero...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2014.00359

    authors: Collins AR,El Yamani N,Lorenzo Y,Shaposhnikov S,Brunborg G,Azqueta A

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

  • A Quasi-Domesticate Relic Hybrid Population of Saccharomyces cerevisiae × S. paradoxus Adapted to Olive Brine.

    abstract::The adaptation of the yeast Saccharomyces cerevisiae to man-made environments for the fermentation of foodstuffs and beverages illustrates the scientific, social, and economic relevance of microbe domestication. Here we address a yet unexplored aspect of S. cerevisiae domestication, that of the emergence of lineages h...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.00449

    authors: Pontes A,Čadež N,Gonçalves P,Sampaio JP

    更新日期:2019-05-29 00:00:00

  • Expanded Carrier Screening in Chinese Population - A Survey on Views and Acceptance of Pregnant and Non-Pregnant Women.

    abstract:Objective:Recessive genetic diseases impose physical and psychological impacts to both newborns and parents who may not be aware of being carriers. Expanded carrier screening (ECS) allows screening for multiple genetic conditions at the same time. Whether or not such non-targeted panethnic approach of genetic carrier s...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2020.594091

    authors: Cheng HYH,Wong GCY,Chan YK,Lee CP,Tang MHY,Ng EH,Kan AS

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

  • Space Radiation Alters Genotype-Phenotype Correlations in Fear Learning and Memory Tests.

    abstract::Behavioral and cognitive traits have a genetic component even though contributions from individual genes and genomic loci are in many cases modest. Changes in the environment can alter genotype-phenotype relationships. Space travel, which includes exposure to ionizing radiation, constitutes environmental challenges an...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2018.00404

    authors: Iancu OD,Boutros SW,Olsen RHJ,Davis MJ,Stewart B,Eiwaz M,Marzulla T,Belknap J,Fallgren CM,Edmondson EF,Weil MM,Raber J

    更新日期:2018-10-09 00:00:00

  • The m6A Dynamics of Profilin in Neurogenesis.

    abstract::Our understanding of the biological role of N6-methyladenosine (m6A), a ubiquitous non-editing RNA modification, has increased greatly since 2011. More recently, work from several labs revealed that m6A methylation regulates several aspects of mRNA metabolism. The "writer" protein METTL3, known as MT-A70 in humans, Dm...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2019.00987

    authors: Rockwell AL,Hongay CF

    更新日期:2019-11-12 00:00:00

  • Recent Advances of Deep Learning in Bioinformatics and Computational Biology.

    abstract::Extracting inherent valuable knowledge from omics big data remains as a daunting problem in bioinformatics and computational biology. Deep learning, as an emerging branch from machine learning, has exhibited unprecedented performance in quite a few applications from academia and industry. We highlight the difference a...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章,评审

    doi:10.3389/fgene.2019.00214

    authors: Tang B,Pan Z,Yin K,Khateeb A

    更新日期:2019-03-26 00:00:00

  • Elimination of Reference Mapping Bias Reveals Robust Immune Related Allele-Specific Expression in Crossbred Sheep.

    abstract::Pervasive allelic variation at both gene and single nucleotide level (SNV) between individuals is commonly associated with complex traits in humans and animals. Allele-specific expression (ASE) analysis, using RNA-Seq, can provide a detailed annotation of allelic imbalance and infer the existence of cis-acting transcr...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2019.00863

    authors: Salavati M,Bush SJ,Palma-Vera S,McCulloch MEB,Hume DA,Clark EL

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

  • Evolinc: A Tool for the Identification and Evolutionary Comparison of Long Intergenic Non-coding RNAs.

    abstract::Long intergenic non-coding RNAs (lincRNAs) are an abundant and functionally diverse class of eukaryotic transcripts. Reported lincRNA repertoires in mammals vary, but are commonly in the thousands to tens of thousands of transcripts, covering ~90% of the genome. In addition to elucidating function, there is particular...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2017.00052

    authors: Nelson ADL,Devisetty UK,Palos K,Haug-Baltzell AK,Lyons E,Beilstein MA

    更新日期:2017-05-09 00:00:00

  • Comparison of Normalization Methods for Analysis of TempO-Seq Targeted RNA Sequencing Data.

    abstract::Analysis of bulk RNA sequencing (RNA-Seq) data is a valuable tool to understand transcription at the genome scale. Targeted sequencing of RNA has emerged as a practical means of assessing the majority of the transcriptomic space with less reliance on large resources for consumables and bioinformatics. TempO-Seq is a t...

    journal_title:Frontiers in genetics

    pub_type: 杂志文章

    doi:10.3389/fgene.2020.00594

    authors: Bushel PR,Ferguson SS,Ramaiahgari SC,Paules RS,Auerbach SS

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