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 propose a novel CRO algorithm, dubbed IMCRO, to solve the SCS problem efficiently. Two new operators are introduced in two of the four reactions of the CRO: a new circular shift operator is added to the decomposition reaction, and a new two-step crossover operator is included in the inter-molecular ineffective collision reaction. Experimental results show that IMCRO achieves better performance on random and real sequences than well-known heuristic algorithms such as the ant colony optimization, deposition and reduction, enhanced beam search, and CRO_SCS. Additionally, it outperforms its baseline CRO_SCS for DNA instances, averaging a SCS length reduction of 1.02, with a maximum length reduction of up to 2.1.
journal_name
Comput Biol Chemjournal_title
Computational biology and chemistryauthors
Luo F,Chen C,Fuentes Jdoi
10.1016/j.compbiolchem.2020.107327subject
Has Abstractpub_date
2020-10-01 00:00:00pages
107327eissn
1476-9271issn
1476-928Xpii
S1476-9271(19)31146-6journal_volume
88pub_type
杂志文章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::Burkholderia glumae, the primary causative agent of bacterial panicle blight in rice, has been reported as an opportunistic pathogen in patients with chronic infections. This study aimed to re-sequence the clinical isolate B. glumae strain AU6208 and comparatively analyze its genome using B. glumae strain BGR1 from ri...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107245
更新日期:2020-06-01 00:00:00
abstract::A series of indole-derived methoxylated chalcones were described as anti-dermatophyte agents. The in vitro antifungal susceptibility testing against different dermatophytes revealed that most of compounds had potent activity against the dermatophyte strains. In particular, the 4-ethoxy derivative 4d with MIC values of...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2019.107189
更新日期:2020-02-01 00:00:00
abstract::Zinc fingers are small protein domains in which zinc plays a structural role, contributing to the stability of the zinc-peptide complex. Zinc fingers are structurally diverse and are present in proteins that perform a broad range of functions in various cellular processes, such as replication and repair, transcription...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.03.005
更新日期:2018-06-01 00:00:00
abstract::Recoding events occur in competition with standard readout of the transcript, and are site-specific. Recoding is the reprogramming of mRNA translation by localized alterations in the standard translational rules. Frame-shifting is one class of recoding and defined as protein translations that start not at the first, b...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2009.04.002
更新日期:2009-06-01 00:00:00
abstract::Blood-feeding animals are known for their ability to produce bioactive compounds to impair haemostasis and suppress pain perception in the host. These compounds are extremely appealing for pharmacological development since they are generally very effective and specific for their molecular target. A preliminary RNA-Seq...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.05.014
更新日期:2018-08-01 00:00:00
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
更新日期:2010-08-01 00:00:00
abstract::The concept of chaos being radically different from statistical randomness is introduced into chemometrics research. The chaotic system that is deterministic with underlying patterns and inherent ability in searching the space of interest has been employed to improve the performance of chemometric algorithms. In this ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/s1476-9271(02)00083-x
更新日期:2003-07-01 00:00:00
abstract::Programmed cell death or apoptosis plays a vital physiological role in the development and homeostasis. Any discrepancy in apoptosis may trigger testicular and neurodegenerative diseases, ischemic damage, autoimmune disorders and many types of cancer. Tcte3 (T-complex testis expressed 3) is an accessory component of a...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2014.10.005
更新日期:2014-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::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
更新日期:2017-06-01 00:00:00
abstract::Interleukin-1β is a drug target in rheumatoid arthritis and several auto-immune disorders. In this study, a set of 48 compounds with the determined IC50 values were used for QSAR analysis by MOE. The QSAR model was developed by using training set of 41 compounds, based on 12 unique descriptors. Model was validated by ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2015.06.004
更新日期:2015-10-01 00:00:00
abstract::Workflow technology is a generic mechanism to integrate diverse types of available resources (databases, servers, software applications and different services) which facilitate knowledge exchange within traditionally divergent fields such as molecular biology, clinical research, computational science, physics, chemist...
journal_title:Computational biology and chemistry
pub_type: 杂志文章,评审
doi:10.1016/j.compbiolchem.2007.08.009
更新日期:2007-10-01 00:00:00
abstract::Accurate clustering of cells from single-cell RNA sequencing (scRNA-seq) data is an essential step for biological analysis such as putative cell type identification. However, scRNA-seq data has high dimension and high sparsity, which makes traditional clustering methods less effective to reflect the similarity between...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107415
更新日期:2020-11-18 00:00:00
abstract::Cyclin-Dependent Kinases (CDKs) are known to play crucial roles in controlling cell cycle progression of eukaryotic cell and inhibition of their activity has long been considered as potential strategy in anti-cancer drug research. In the present work, a series of porphyrin-anthraquinone hybrids bearing meso-substituen...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2016.12.005
更新日期:2017-04-01 00:00:00
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
更新日期:2003-02-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::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:BACKGROUND:Metastasis is the main cause of breast cancer (BC) lethality, especially in early stages, led to improvements in therapeutic procedures. Lately, by improvements in our perception of biological processes and immune system new classes of vaccines are emerged that grant us the opportunity of designing resolute ...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2020.107231
更新日期:2020-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::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::The sequential determination of crystal structures of the SARS coronavirus spike receptor-binding domain (RBD) in complex with its cellular receptor or neutralizing antibody opened a door for the design and development of antiviral competitive inhibitors. Based on those complex structures, we conduct computational cha...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2007.02.005
更新日期:2007-04-01 00:00:00
abstract::Programmed frameshifting is a recoding event in which a ribosome shifts reading frame by one or more nucleotides at a specific mRNA signal between overlapping genes. Programmed frameshifting is involved in the expression of many genes in a wide range of organisms, especially in viruses and bacteria. The mechanism of p...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2007.05.004
更新日期:2007-08-01 00:00:00
abstract::Genome-wide association analysis involved many single-nucleotide polymorphisms (SNPs) data is challenging mathematically and computationally. Hence, we propose the odds ratio-based discrete binary particle swarm optimization (OR-DBPSO) method that uses the OR as a new quantitative measure of disease risk among many SN...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2008.07.029
更新日期:2009-02-01 00:00:00
abstract::The growth and spread of drug resistance in bacteria have been well established in both mankind and beasts and thus is a serious public health concern. Due to the increasing problem of drug resistance, control of infectious diseases like diarrhea, pneumonia etc. is becoming more difficult. Hence, it is crucial to unde...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2015.07.011
更新日期:2015-10-01 00:00:00
abstract::The low molecular weight protein tyrosine phosphatase (LMW-PTP) could regulate many signaling pathways, and it had drawn attention as a potential target for cancer. As previous report has indicated that the aplidin could inhibit the LMW-PTP, and thus, the relevant cancer caused by the abnormal regulation of the LMW-PT...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2019.107123
更新日期:2019-12-01 00:00:00
abstract::Microarray technology has been widely applied in study of measuring gene expression levels for thousands of genes simultaneously. Gene cluster analysis is found useful for discovering the function of gene because co-expressed genes are likely to share the same biological function. K-means is one of well-known clusteri...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2008.03.020
更新日期:2008-08-01 00:00:00
abstract::Up to this date, there has been an ongoing debate about the mode of action of general anesthetics, which have postulated many biological sites as targets for their action. However, postoperative nausea and vomiting are common problems in which inhalational agents may have a role in their development. When a mode of ac...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2018.04.009
更新日期:2018-08-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::Annular structures have been observed experimentally in aggregates of polyglutamine-containing proteins and other proteins associated with diseases of the brain. Here we report the observation of annular structures in molecular-level simulations of large systems of model polyglutamine peptides. A system of 24 polyglut...
journal_title:Computational biology and chemistry
pub_type: 杂志文章
doi:10.1016/j.compbiolchem.2006.01.003
更新日期:2006-06-01 00:00:00