MoDEL: an efficient strategy for ungapped local multiple alignment.

Abstract:

:We introduce a method for ungapped local multiple alignment (ULMA) in a given set of amino acid or nucleotide sequences. This method explores two search spaces using a linked optimization strategy. The first search space M consists of all possible words of a given length W, defined on the residue alphabet. An evolutionary algorithm searches this space globally. The second search space P consists of all possible ULMAs in the sequence set, each ULMA being represented by a position vector defining exactly one subsequence of length W per sequence. This search space is sampled with hill-climbing processes. The search of both spaces are coupled by projecting high scoring results from the global evolutionary search of M onto P. The hill-climbing processes then refine the optimization by local search, using the relative entropy between the ULMA and background residue frequencies as an objective function. We demonstrate some advantages of our strategy by analyzing difficult natural amino acid sequences and artificial datasets. A web interface is available at

journal_name

Comput Biol Chem

authors

Hernandez D,Gras R,Appel R

doi

10.1016/j.compbiolchem.2004.01.001

keywords:

subject

Has Abstract

pub_date

2004-04-01 00:00:00

pages

119-28

issue

2

eissn

1476-9271

issn

1476-928X

pii

S1476927104000027

journal_volume

28

pub_type

杂志文章
  • Design, synthesis and biological evaluation of novel thiazol-2-yl benzamide derivatives as glucokinase activators.

    abstract::Glucokinase (GK) is the main enzyme which controls the blood glucose levels in a safe and narrow physiological range in humans. GK activators are the novel type of therapeutic agents which act on GK enzyme and show their anti-diabetic potential. The present work was planned to synthesize and evaluate the antidiabetic ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.02.018

    authors: Charaya N,Pandita D,Grewal AS,Lather V

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

  • Zooming-in on cancer metabolic rewiring with tissue specific constraint-based models.

    abstract::The metabolic rearrangements occurring in cancer cells can be effectively investigated with a Systems Biology approach supported by metabolic network modeling. We here present tissue-specific constraint-based core models for three different types of tumors (liver, breast and lung) that serve this purpose. The core mod...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.03.002

    authors: Di Filippo M,Colombo R,Damiani C,Pescini D,Gaglio D,Vanoni M,Alberghina L,Mauri G

    更新日期:2016-06-01 00:00:00

  • Phosphorylation mapping of laminin α1-chain: Kinases in association with active sites.

    abstract::Laminin-111 is a trimeric glycoprotein of the extracellular matrix (ECM) that holds a significant role in cell adhesion, migration and differentiation. Laminin-111 is the most studied laminin isoform, composed of three chains; α1, β1 and γ1. Phosphorylation is the most common eukaryotic post - translational modificati...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.04.012

    authors: Galliou PA,Verrou KM,Koliakos G

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

  • Genome-wide analysis of magnesium transporter genes in Solanum lycopersicum.

    abstract::Magnesium (Mg) is an important micronutrient for various physiological processes in plants. In this study, putative Magnesium Transporter (MGT) genes have been identified in Solanum lycopersicum, Solanum tuberosum, Brachypodium distachyon, Fagaria vesca, Brassica juncea and were classified into 5 distinct groups based...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.05.014

    authors: Regon P,Chowra U,Awasthi JP,Borgohain P,Panda SK

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

  • Multiscale modelling to understand the self-assembly mechanism of human β2-adrenergic receptor in lipid bilayer.

    abstract::The long perceived notion that G-Protein Coupled Receptors (GPCRs) function in monomeric form has recently been changed by the description of a number of GPCRs that are found in oligomeric states. The mechanism of GPCR oligomerization, and its effect on receptor function, is not well understood. In the present study, ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.11.002

    authors: Ghosh A,Sonavane U,Joshi R

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

  • A novel k-word relative measure for sequence comparison.

    abstract::In order to extract phylogenetic information from DNA sequences, the new normalized k-word average relative distance is proposed in this paper. The proposed measure was tested by discriminate analysis and phylogenetic analysis. The phylogenetic trees based on the Manhattan distance measure are reconstructed with k ran...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2014.10.007

    authors: Tang J,Hua K,Chen M,Zhang R,Xie X

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

  • Statistical models in assessing fold change of gene expression in real-time RT-PCR experiments.

    abstract::Real-time RT-PCR has been frequently used in quantitative research in molecular biology and bioinformatics. It provides remarkably useful technology to assess expression of genes. Although mathematical models for gene amplification process have been studied, statistical models and methods for data analysis in real-tim...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.10.005

    authors: Fu WJ,Hu J,Spencer T,Carroll R,Wu G

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

  • WITHDRAWN: Identification of microRNA precursor based on gapped n-tuple structure status composition kernel.

    abstract::This article has been withdrawn at the request of the author(s) and/or editor. The Publisher apologizes for any inconvenience this may cause. The full Elsevier Policy on Article Withdrawal can be found at http://www.elsevier.com/locate/withdrawalpolicy. ...

    journal_title:Computational biology and chemistry

    pub_type: 撤回出版物

    doi:10.1016/j.compbiolchem.2016.02.010

    authors: Liu B,Fang L

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

  • Pharmacoinformatics exploration of polyphenol oxidases leading to novel inhibitors by virtual screening and molecular dynamic simulation study.

    abstract::Polyphenol oxidases (PPOs)/tyrosinases are metal-dependent enzymes and known as important targets for melanogenesis. Although considerable attempts have been conducted to control the melanin-associated diseases by using various inhibitors. However, the exploration of the best anti-melanin inhibitor without side effect...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.02.012

    authors: Hassan M,Abbas Q,Ashraf Z,Moustafa AA,Seo SY

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

  • An improved chemical reaction optimization algorithm for solving the shortest common supersequence problem.

    abstract::The shortest common supersequence (SCS) problem is a classical NP-hard problem, which is normally solved by heuristic algorithms. One important heuristic that is inspired by the process of chemical reactions in nature is the chemical reaction optimization (CRO) and its algorithm known as CRO_SCS. In this paper we prop...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107327

    authors: Luo F,Chen C,Fuentes J

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

  • Spectroscopic, quantum computational and molecular docking studies on 1-phenylcyclopentane carboxylic acid.

    abstract::The vibrational wavenumbers of optimized molecular structure of 1-phenylcyclopentane carboxylic acid (1PCPCA) molecule have been calculated by quantum chemical theory and compared with experimental results. The density functional theory (DFT) approach is followed using the method B3LYP and 6-311++G(d,p) basis set. Usi...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.05.011

    authors: Raajaraman BR,Sheela NR,Muthu S

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

  • Borrowing information from relevant microarray studies for sample classification using weighted partial least squares.

    abstract::With an increasing number of publicly available microarray datasets, it becomes attractive to borrow information from other relevant studies to have more reliable and powerful analysis of a given dataset. We do not assume that subjects in the current study and other relevant studies are drawn from the same population ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.04.002

    authors: Huang X,Pan W,Han X,Chen Y,Miller LW,Hall J

    更新日期:2005-06-01 00:00:00

  • The effect of structure on improvement of the PNA Young modulus: A study of steered molecular dynamics.

    abstract::Prefoldin is a molecular chaperone and acts as a nano-actuator in cargo carriage and drug delivery for disease treatment. Investigating the mechanical properties of nano-actuator helps predict its behavior and measure its performance under various environmental conditions, like external forces that are applied. Accord...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107133

    authors: Ghasemi RH,Keramati M,Mojarrad MHS

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

  • C3: An R package for cross-species compendium-based cell-type identification.

    abstract::Cell type identification from an unknown sample can often be done by comparing its gene expression profile against a gene expression database containing profiles of a large number of cell-types. This type of compendium-based cell-type identification strategy is particularly successful for human and mouse samples becau...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.10.003

    authors: Kabir MH,Djordjevic D,O'Connor MD,Ho JWK

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

  • Domain boundary prediction based on profile domain linker propensity index.

    abstract::Successful prediction of protein domain boundaries provides valuable information not only for the computational structure prediction of multi-domain proteins but also for the experimental structure determination. In this work, a novel index at the profile level is presented, namely, the profile domain linker propensit...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2006.01.001

    authors: Dong Q,Wang X,Lin L,Xu Z

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

  • Stable feature selection for biomarker discovery.

    abstract::Feature selection techniques have been used as the workhorse in biomarker discovery applications for a long time. Surprisingly, the stability of feature selection with respect to sampling variations has long been under-considered. It is only until recently that this issue has received more and more attention. In this ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章,评审

    doi:10.1016/j.compbiolchem.2010.07.002

    authors: He Z,Yu W

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

  • QSAR study of pyrazolo[4,3-e][1,2,4]triazine sulfonamides against tumor-associated human carbonic anhydrase isoforms IX and XII.

    abstract::The QSAR models for a set of pyrazolo[4,3-e][1,2,4]triazines incorporating benzenesulfonamide moiety combined directly with the heterocyclic ring or by NH linkage were generated. The inhibitory potency of compounds against human carbonic anhydrase isoforms IX and XII and antiproliferative activity against human MCF-7 ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.006

    authors: Matysiak J,Skrzypek A,Tarasiuk P,Mojzych M

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

  • Synthesis, biological evaluation, and computational studies of novel fused six-membered O-containing heterocycles as potential acetylcholinesterase inhibitors.

    abstract::An efficient, borax-catalyzed protocol for the synthesis of novel 4-aryl-substituted-4H-pyran derivatives fused to α-pyrone ring in a one-pot is described. By this achievement, some novel 4-aryl substituted 4H-pyrans fused to the α-pyrone ring as potential acetylcholinesterase inhibitors (AChEIs) with good to excellen...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.04.004

    authors: Pourshojaei Y,Abiri A,Eskandari R,Dourandish F,Eskandari K,Asadipour A

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

  • AROHap: An effective algorithm for single individual haplotype reconstruction based on asexual reproduction optimization.

    abstract::In this paper, a method for single individual haplotype (SIH) reconstruction using Asexual reproduction optimization (ARO) is proposed. Haplotypes, as a set of genetic variations in each chromosome, contain vital information such as the relationship between human genome and diseases. Finding haplotypes in diploid orga...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.12.005

    authors: Olyaee MH,Khanteymoori A

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

  • Aconitum and Delphinium sp. alkaloids as antagonist modulators of voltage-gated Na+ channels. AM1/DFT electronic structure investigations and QSAR studies.

    abstract::Early pharmacological studies of Aconitum and Delphinium sp. alkaloids suggested that these neurotoxins act at site 2 of voltage-gated Na(+) channel and allosterically modulate its function. Understanding structural requirements for these compounds to exhibit binding activity at voltage-gated Na(+) channel has been im...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.10.003

    authors: Turabekova MA,Rasulev BF,Levkovich MG,Abdullaev ND,Leszczynski J

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

  • Dynamic characterization of HLA-B*44 Alleles: A comparative molecular dynamics simulation study.

    abstract::Human Leukocyte Antigens (HLA) are highly polymorphic proteins that play a key role in the immune system. HLA molecule is present on the cell membrane of antigen-presenting cells of the immune system and presents short peptides, originating from the proteins of invading pathogens or self-proteins, to the T-cell Recept...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.02.019

    authors: Ozbek P

    更新日期:2016-06-01 00:00:00

  • Multi-group cancer outlier differential gene expression detection.

    abstract::It has recently been shown that cancer genes (oncogenes) tend to have heterogeneous expressions across disease samples. So it is reasonable to assume that in a microarray data only a subset of disease samples will be activated (often referred to as outliers), which presents some new challenges for statistical analysis...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.02.004

    authors: Liu F,Wu B

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

  • Computer evaluation of VirE2 protein complexes for ssDNA transfer ability.

    abstract::The single-stranded transfer DNA from the Ti plasmid of the soil bacteria Agrobacterium nonspecifically integrates into the plant chromosome and is inherited at subsequent cell divisions. How it is transferred across host membranes is unknown, but it is believed that VirE2 proteins form a membrane-spanning pore or cha...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.01.016

    authors: Volokhina I,Gusev Y,Mazilov S,Moiseeva Y,Chumakov M

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

  • Protein kinase inhibitors' classification using K-Nearest neighbor algorithm.

    abstract::Protein kinases are enzymes acting as a source of phosphate through ATP to regulate protein biological activities by phosphorylating groups of specific amino acids. For that reason, inhibiting protein kinases with an active small molecule plays a significant role in cancer treatment. To achieve this aim, computational...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107269

    authors: Arian R,Hariri A,Mehridehnavi A,Fassihi A,Ghasemi F

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

  • Gene teams: a new formalization of gene clusters for comparative genomics.

    abstract::This paper describes an efficient algorithm based on a new concept called gene team for detecting conserved gene clusters among an arbitrary number of chromosomes. Within the clusters, neither the order of the genes nor their orientation need be conserved. In addition, insertion of foreign genes within the clusters ar...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/s1476-9271(02)00097-x

    authors: Luc N,Risler JL,Bergeron A,Raffinot M

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

  • Analysis of the NCI-60 dataset for cancer-related microRNA and mRNA using expression profiles.

    abstract:BACKGROUND:Recent studies have indicated that microRNA (miRNA) may play an oncogenic or tumor suppressor role in human cancer. To study the regulatory role of miRNAs in tumorigenesis, an integrated platform has been set up to provide a user friendly interface for query. The main advantage of the present platform is tha...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.02.001

    authors: Weng CW,Lee SC,Lee YL,Ng KL

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

  • Multilocus consensus genetic maps (MCGM): formulation, algorithms, and results.

    abstract::In process of creating genetic maps different labs/research groups obtain overlapping parts of the map. Merging these parts into one integrative map is based on looking for maximum shared marker orders among the maps. Really, not all shared markers of such maps have consensus order that obstructs building of the integ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.09.007

    authors: Mester DI,Ronin YI,Korostishevsky MA,Pikus VL,Glazman AE,Korol AB

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

  • Theoretical studies and NMR assay of coumarins and neoflavanones derivatives as potential inhibitors of acetylcholinesterase.

    abstract::Currently Alzheimer's disease (AD) is a devastating neurological disorder that mainly affects the elderly. The treatment of AD has as main objective to increase the levels of ACh in the synaptic cleft by inhibiting the cholinesterase enzymes, which are responsible for the degradation of ACh. Twenty one synthesized cou...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107293

    authors: de Souza LG,Moraes PF,Leão RAC,Costa PRR,Soares RO,Pascutti PG,Figueroa-Villar JD,Rennó MN

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

  • A benchmark of optimally folded protein structures using integer programming and the 3D-HP-SC model.

    abstract::The Protein Structure Prediction (PSP) problem comprises, among other issues, forecasting the three-dimensional native structure of proteins using only their primary structure information. Most computational studies in this area use synthetic data instead of real biological data. However, the closer to the real-world,...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107192

    authors: Hattori LT,Gutoski M,Vargas Benítez CM,Nunes LF,Lopes HS

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

  • On interaction of arginine, cysteine and guanine with a nano-TiO2 cluster.

    abstract::Nanoscopic properties of TiO2 augmented with its physicochemical properties and biocompatibility make it a material interest in the biomedical field. Efficient methods to design of such materials require a thorough understanding of associated nano-bio interfaces. In the present study, density functional theory calcula...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107236

    authors: Sai Phani Kumar V,Verma M,Deshpande PA

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