Abstract:
:Shortest common supersequence (SCS) is a classical NP-hard problem, where a string to be constructed that is the supersequence of a given string set. The SCS problem has an enormous application of data compression, query optimization in the database and different bioinformatics activities. Due to NP-hardness, the exact algorithms fail to compute SCS for larger instances. Many heuristics and meta-heuristics approaches were proposed to solve this problem. In this paper, we propose a meta-heuristics approach based on chemical reaction optimization, CRO_SCS that is designed inspired by the nature of the chemical reactions. For different optimization problems like 0-1 knapsack, quadratic assignment, global numeric optimization problems CRO algorithm shows very good performance. We have redesigned the reaction operators and a new reform function to solve the SCS problem. The outcomes of the proposed CRO_SCS algorithm are compared with those of the enhanced beam search (IBS_SCS), deposition and reduction (DR), ant colony optimization (ACO) and artificial bee colony (ABC) algorithms. The length of supersequence, execution time and standard deviation of all related algorithms show that CRO_SCS gives better results on the average than all other algorithms.
journal_name
Comput Biol Chemjournal_title
Computational biology and chemistryauthors
Khaled Saifullah CM,Rafiqul Islam Mdoi
10.1016/j.compbiolchem.2016.05.004subject
Has Abstractpub_date
2016-10-01 00:00:00pages
82-93eissn
1476-9271issn
1476-928Xpii
S1476-9271(16)30108-6journal_volume
64pub_type
杂志文章abstract::The P-type ATPases (P-ATPases) are present in all living cells where they mediate ion transport across membranes on the expense of ATP hydrolysis. Different ions which are transported by these pumps are protons like calcium, sodium, potassium, and heavy metals such as manganese, iron, copper, and zinc. Maintenance of ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2017.04.006
更新日期:2017-06-01 00:00:00
abstract::Archaea represent an important and vast domain of life. This cellular domain includes a large diversity of organisms characterized as prokaryotes with basal transcriptional machinery similar to eukarya. In this work we explore the most recent findings concerning the transcriptional regulatory organization in archaeal ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章,评审
doi:10.1016/j.compbiolchem.2011.10.006
更新日期:2011-12-14 00:00:00
abstract::Janus kinase 1 and 3 are non-receptor protein tyrosine kinases, involved in the regulation of various cytokines implicated in the pathogenesis of autoimmune and inflammatory disease conditions. Thus, they serve as therapeutic targets for the designing of multi-targeted agents for the treatment of inflammatory-mediated...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.07.009
更新日期:2018-10-01 00:00:00
abstract::A computational inestigation on the difference in colors of two plants 'Peony' and 'Morning glory' by the same pigment 'Peonidin' has been performed by means of absorption characteristics. Peonidin imparts purple color to the flowers in Peony and blue to that in Morning glory. TDDFT tool in Gaussian 09 software packag...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.07.015
更新日期:2018-10-01 00:00:00
abstract::Membrane electroporation seems to be a useful method for delivery of biological active compounds into the cell. Although it is known that this phenomenon is sensitive to the electric field intensity, duration of the electric pulse and its shape, it is not fully understood. In some theoretical descriptions it is postul...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2008.02.001
更新日期:2008-06-01 00:00:00
abstract::The structural and dynamical properties of five FMN binding protein (FBP) dimers, WT (wild type), E13K (Glu13 replaced by Lys), E13R (Glu13 replaced by Arg), E13T (Glu13 replaced by Thr) and E13Q (Glu13 replaced by Gln), were investigated using a method of molecular dynamics simulation (MDS). In crystal structures, su...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2016.05.007
更新日期:2016-10-01 00:00:00
abstract::Natural products as well as their derivatives play a significant role in the discovery of new biologically active compounds in the different areas of our life especially in the field of medicine. The synthesis of compounds produced from natural products including cytisine is one approach for the wider use of natural s...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107407
更新日期:2020-11-05 00:00:00
abstract::In this work we have studied the interaction of zervamicin IIB (ZrvIIB) with the model membranes of eukaryotes and prokaryotes using all-atom molecular dynamics. In all our simulations zervamicin molecule interacted only with lipid headgroups but did not penetrate the hydrophobic core of the bilayers. During the inter...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2010.12.005
更新日期:2011-02-01 00:00:00
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
更新日期:2007-04-01 00:00:00
abstract::Selecting the values of parameters used by de novo genomic assembly programs, or choosing an optimal de novo assembly from several runs obtained with different parameters or programs, are tasks that can require complex decision-making. A key parameter that must be supplied to typical next generation sequencing (NGS) a...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2014.08.014
更新日期:2014-12-01 00:00:00
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
更新日期:2017-06-01 00:00:00
abstract::The resistances of matrix protein 2 (M2) protein inhibitors and neuraminidase inhibitors for influenza virus have attracted much attention and there is an urgent need for new drug. The antiviral drugs that selectively act on RNA polymerase are less prone to resistance and possess fewer side effects on the patient. The...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107241
更新日期:2020-04-01 00:00:00
abstract::Protein-ligand docking is an essential process that has accelerated drug discovery. How to accurately and effectively optimize the predominant position and orientation of ligands in the binding pocket of a target protein is a major challenge. This paper proposed a novel ligand binding pose search method called FWAVina...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107363
更新日期:2020-10-01 00:00:00
abstract::Protein function prediction is a crucial task in the post-genomics era due to their diverse irreplaceable roles in a biological system. Traditional methods involved cost-intensive and time-consuming molecular biology techniques but they proved to be ineffective after the outburst of sequencing data through the advent ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2019.107147
更新日期:2019-12-01 00:00:00
abstract::The identification of isatin sulfonamide as a potent small molecule inhibitor of caspase-3 had fuelled the synthesis and characterization of the numerous sulfonamide class of inhibitors to optimize for potency. Recent works that relied on the ligand-based approaches have successfully shown the regions of optimizations...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2017.08.006
更新日期:2017-12-01 00:00:00
abstract::Proline is an important osmotic adjusting material greatly accumulated under drought stress and can help plant to adapt to osmotic stress. MicroRNAs (miRNAs) are small, endogenous RNAs that play important regulatory roles in plant development and stress response by negatively affecting gene expression at post-transcri...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2013.04.006
更新日期:2013-10-01 00:00:00
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
更新日期:2019-12-01 00:00:00
abstract::MicroRNAs are important negative regulators of gene expression in higher eukaryotes. The miRNA repertoire of the closest human animal relative, the chimpanzee (Pan troglodytes), is largely unknown. In this study, we focused on computational search of novel miRNA homologs in chimpanzee. We have searched and analyzed th...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2008.07.024
更新日期:2009-02-01 00:00:00
abstract::Klebsiella pneumoniae is declared as antibiotic resistant by WHO, with the critical urgency of developing novel antimicrobial therapeutics as drug resistance is the second most dangerous threat after terrorism. Besides many attempts still, there is no effective vaccine available against K. pneumoniae. By utilizing all...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107380
更新日期:2020-12-01 00:00:00
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
更新日期:2013-06-01 00:00:00
abstract::The electrostatic (ES) energy of each residue was for the first time quantitatively evaluated in a flavin mononucleotide binding protein (FBP). A residue electrostatic energy (RES) was obtained as the sum of the ES energies between atoms in each residue and all other atoms in the FBP dimer using atomic coordinates obt...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.01.001
更新日期:2018-02-01 00:00:00
abstract::Due to their lethal consequences and a relatively high probability of introduction of repair errors and mutations, single and double strand breaks are among the most important and dangerous DNA lesions. However, the mechanisms of their recognition and repair processes are only poorly known at present. This work define...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2005.12.001
更新日期:2006-04-01 00:00:00
abstract::Proteins physically interact with each other and form protein complexes to perform their biological functions. The prediction of protein complexes from protein-protein interaction (PPI) network is usually difficult when the complexes are overlapping with each other in a dense region of the network. To address the prob...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.03.012
更新日期:2018-06-01 00:00:00
abstract::In this study, the structural and antioxidant behavior of the three lichen-derived natural compounds such as atranorin (AT), evernic acid (EV) and diffractaic acid (DF) has been investigated in the gas and water phase using both B3LYP and M06-2X functional level of density functional theory (DFT) with two different ba...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2019.03.009
更新日期:2019-06-01 00:00:00
abstract::Beta-secretase is a potential target for inhibitory drugs against Alzheimer's disease as it cleaves amyloid precursor protein (APP) to form insoluble amyloid plaques and vascular deposits in the brain. Beta-secretase is matured from its precursor protein, called beta-secretase zymogen, which, different from most of ot...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2007.03.007
更新日期:2007-06-01 00:00:00
abstract::Human intestinal absorption (HIA) of the drugs administered through the oral route constitutes an important criterion for the candidate molecules. The computational approach for predicting the HIA of molecules may potentiate the screening of new drugs. In this study, ensemble learning (EL) based qualitative and quanti...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2016.01.005
更新日期:2016-04-01 00:00:00
abstract::Protein structure prediction is considered as one of the most challenging and computationally intractable combinatorial problem. Thus, the efficient modeling of convoluted search space, the clever use of energy functions, and more importantly, the use of effective sampling algorithms become crucial to address this pro...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2016.01.008
更新日期:2016-04-01 00:00:00
abstract::Nicotinamidase is a key enzyme for the salvage pathway catalyzing the first step for the conversion of nicotinamide (NAm) to nicotinic acid (NA) required for the synthesis of Nicotinamide Adenine Dinucleotide (NAD+) in the subsequent steps. Leishmania protozoan parasites are NAD+ auxotrophs and need precursors (nicoti...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2019.107150
更新日期:2019-12-01 00:00:00
abstract::Multiple ligand simultaneous docking, a computational approach is used to study the concurrent interactions between substrate and the macromolecule binding together in the presence of an inhibitor. The present investigation deals with the study of the effect of different inhibitors on binding of substrate to the prote...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2015.09.008
更新日期:2015-12-01 00:00:00
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
更新日期:2016-06-01 00:00:00