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 integrative maps. In this paper we propose a new approach to build verified multilocus consensus genetic maps in which shared markers always are integrated in stable consensus order. The approach is based on combined analysis of initial mapping data rather than manipulating with previously constructed maps. We show that more effective and reliable solutions may be obtained based on "synchronized ordering" facilitated by cycles of "re-sampling-->ordering-->removing unstable markers". The proposed formulation of consensus genetic mapping can be considered as a version of traveling salesperson problem (TSP) that we refer to as synchronized-TSP. From the viewpoint of optimization, synchronized-TSP belongs to discrete constrained optimization problems. Earlier we developed new powerful and fast guided evolution strategy algorithms for some types of discrete constrained optimization. These algorithms were used here as a basis for solving more challenging problems of consensual marker ordering.

journal_name

Comput Biol Chem

authors

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

doi

10.1016/j.compbiolchem.2005.09.007

keywords:

subject

Has Abstract

pub_date

2006-02-01 00:00:00

pages

12-20

issue

1

eissn

1476-9271

issn

1476-928X

pii

S1476-9271(05)00101-5

journal_volume

30

pub_type

杂志文章
  • A pore creation in a triangular network model membrane.

    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

    authors: Kubica K

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

  • Potential protein biomarkers for systemic lupus erythematosus determined by bioinformatics analysis.

    abstract::Systemic lupus erythematosus (SLE) is a heterogeneous autoimmune disorder, and its pathogenesis in males and in cases without accompanying lupus nephritis (LN-) is not fully understood. In this study, we identified 90 (82 up- and 8 downregulated) differentially expressed genes (DEGs) common to female LN-, female LN+ a...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107135

    authors: Kong J,Li L,Zhimin L,Yan J,Ji D,Chen Y,Yuanyuan W,Chen X,Shao H,Wang J,Da Z

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

  • Prognostic prediction of carcinoma by a differential-regulatory-network-embedded deep neural network.

    abstract::The accurate prognostic prediction is essential for precise diagnosis and treatment of carcinoma. In addition to clinical survival prediction method, many computational methods based on transcriptomic data have been proposed to build the prediction models and study the prognosis of cancer patients. We propose a differ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107317

    authors: Li J,Ping Y,Li H,Li H,Liu Y,Liu B,Wang Y

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

  • 1,3-Oxazole derivatives of cytisine as potential inhibitors of glutathione reductase of Candida spp.: QSAR modeling, docking analysis and experimental study of new anti-Candida agents.

    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

    authors: Metelytsia LO,Trush MM,Kovalishyn VV,Hodyna DM,Kachaeva MV,Brovarets VS,Pilyo SG,Sukhoveev VV,Tsyhankov SA,Blagodatnyi VM,Semenyuta IV

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

  • Protein function prediction using neighbor relativity in protein-protein interaction network.

    abstract::There is a large gap between the number of discovered proteins and the number of functionally annotated ones. Due to the high cost of determining protein function by wet-lab research, function prediction has become a major task for computational biology and bioinformatics. Some researches utilize the proteins interact...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2012.12.003

    authors: Moosavi S,Rahgozar M,Rahimi A

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

  • In silico analyses of a new group of fungal and plant RecQ4-homologous proteins.

    abstract::Bacterial and eukaryotic RecQ helicases comprise a family of homologous proteins necessary for maintaining genomic integrity during the cell cycle and DNA repair. There is one known bacterial RecQ helicase, and five eukaryotic RecQ helicases that have been described: RecQ1p, RecQ4p, RecQ5p, Bloom, and Werner. While th...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2008.07.005

    authors: Barea F,Tessaro S,Bonatto D

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

  • DFT and QTAIM based investigation on the structure and antioxidant behavior of lichen substances Atranorin, Evernic acid and Diffractaic acid.

    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

    authors: Shameera Ahamed TK,Rajan VK,Sabira K,Muraleedharan K

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

  • L2,1-Extreme Learning Machine: An Efficient Robust Classifier for Tumor Classification.

    abstract::With the development of cancer research, various gene expression datasets containing cancer information show an explosive growth trend. In addition, due to the continuous maturity of single-cell RNA sequencing (scRNA-seq) technology, the protein information and pedigree information of a single cell are also continuous...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107368

    authors: Ren LR,Gao YL,Liu JX,Zhu R,Kong XZ

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

  • Characterizing the protonation states of the catalytic residues in apo and substrate-bound human T-cell leukemia virus type 1 protease.

    abstract::Human T-cell leukemia virus type 1 (HTLV-1) protease is an attractive target when developing inhibitors to treat HTLV-1 associated diseases. To study the catalytic mechanism and design novel HTLV-1 protease inhibitors, the protonation states of the two catalytic aspartic acid residues must be determined. Free energy s...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2015.04.002

    authors: Ma S,Vogt KA,Petrillo N,Ruhoff AJ

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

  • Signaling pathway impact analysis by incorporating the importance and specificity of genes (SPIA-IS).

    abstract::rlying biology of differentially expressed genes and proteins. Although various approaches have been proposed to identify cancer-related pathways, most of them only partially consider the influence of those differentially expressed genes, such as the gene numbers, their perturbation in the signaling transduction, and ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.009

    authors: Fang H,Li X,Zan X,Shen L,Ma R,Liu W

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

  • GeneMCL in microarray analysis.

    abstract::Accurately and reliably identifying the actual number of clusters present with a dataset of gene expression profiles, when no additional information on cluster structure is available, is a problem addressed by few algorithms. GeneMCL transforms microarray analysis data into a graph consisting of nodes connected by edg...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.07.002

    authors: Samuel Lattimore B,van Dongen S,Crabbe MJ

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

  • Automated prediction of three-way junction topological families in RNA secondary structures.

    abstract::We present an algorithm for automatically predicting the topological family of any RNA three-way junction, given only the information from the secondary structure: the sequence and the Watson-Crick pairings. The parameters of the algorithm have been determined on a data set of 33 three-way junctions whose 3D conformat...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2011.11.001

    authors: Lamiable A,Barth D,Denise A,Quessette F,Vial S,Westhof E

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

  • Analysis of compensatory substitution and gene evolution on the MAGEA/CSAG-palindrome of the primate X chromosomes.

    abstract::The human X chromosome contains a large number of inverted repeat DNA palindromes. Although arbitrary substitutions destroyed the inverted repeat structure of MAGEA/CSAG-palindrome during the evolutionary process of the primates, most of the substitutions are compensatory. Using maximum parsimony, it is demonstrated t...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2012.11.002

    authors: Qi Y,Lu H,Ai D

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

  • Predicting human intestinal absorption of diverse chemicals using ensemble learning based QSAR modeling approaches.

    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

    authors: Basant N,Gupta S,Singh KP

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

  • Genome re-seqeunce and analysis of Burkholderia glumae strain AU6208 and evidence of toxoflavin: A potential bacterial toxin.

    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

    authors: Hussain A,Shahbaz M,Tariq M,Ibrahim M,Hong X,Naeem F,Khalid Z,Raza HMZ,Bo Z,Bin L

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

  • Biochemical and computational insights of adenosine deaminase inhibition by Epigallocatechin gallate.

    abstract::Epigallocatechin gallate, a flavonoid from Camellia sinensis possess various pharmacological activities such as anticancer, antimicrobial and antioxidant etc. Adenosine deaminase, (ADA), is a key enzyme involved in the purine metabolism, the inhibitors of which is being considered as highly promising candidate for the...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107111

    authors: K G A,C S S,J A,C S

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

  • A vibrational entropy term for DNA docking with autodock.

    abstract::DNA interacts with small molecules, from water to endogenous reactive oxygen and nitrogen species, environmental mutagens and carcinogens, and pharmaceutical anticancer molecules. Understanding and predicting the physical interactions of small molecules with DNA via docking is key not only for the comprehension of mol...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.03.027

    authors: McElfresh GW,Deligkaris C

    更新日期:2018-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

  • Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries.

    abstract::In this paper, a problem of isothermic DNA sequencing by hybridization (SBH) is considered. In isothermic SBH a new type of oligonucleotide libraries is used. The library consists of oligonucleotides of different lengths depending on an oligonucleotide content. It is assumed that every oligonucleotide in such a librar...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2003.12.002

    authors: Błazewicz J,Formanowicz P,Kasprzak M,Markiewicz WT,Swiercz A

    更新日期:2004-02-01 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

  • Inhibitory activity of hibifolin on adenosine deaminase- experimental and molecular modeling study.

    abstract::Adenosine deaminase (ADA) is an enzyme involved in purine metabolism. ADA converts adenosine to inosine and liberates ammonia. Because of their critical role in the differentiation and maturation of cells, the regulation of ADA activity is considered as a potential therapeutic approach to prevent malignant and inflamm...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.08.005

    authors: Arun KG,Sharanya CS,Sandeep PM,Sadasivan C

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

  • Modelling the role of dual specificity phosphatases in herceptin resistant breast cancer cell lines.

    abstract:BACKGROUND:Breast cancer remains the most lethal type of cancer for women. A significant proportion of breast cancer cases are characterised by overexpression of the human epidermal growth factor receptor 2 protein (HER2). These cancers are commonly treated by Herceptin (Trastuzumab), but resistance to drug treatment f...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.03.018

    authors: Buiga P,Elson A,Tabernero L,Schwartz JM

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

  • Integrating pharmacophore mapping, virtual screening, density functional theory, molecular simulation towards the discovery of novel apolipoprotein (apoE ε4) inhibitors.

    abstract:AIM:An integrated protocol of virtual screening involving molecular docking, pharmacophore probing, and simulations was established to identify small novel molecules targeting crucial residues involved in the variant apoE ε4 to mimic its behavior as apoE2 thereby eliminating the amyloid plaque accumulation and facilita...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.12.013

    authors: Johari S,Sharma A,Sinha S,Das A

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

  • Self-organizing map of gene regulatory networks for cell phenotypes during reprogramming.

    abstract::The induced pluripotent cells (iPSCs) are derived from somatic cells by reprogramming their genetic profiles. Such a process requires coordinated dynamic expression of hundreds of genes and proteins. As both deterministic and stochastic elements control the reprogramming process, it is not easy to have a way to reflec...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2011.05.002

    authors: Zhang L,Zheng Y,Li D,Zhong Y

    更新日期:2011-08-10 00:00:00

  • Effects of DNA secondary structure on oligonucleotide probe binding efficiency.

    abstract::Secondary structure motifs in nucleic acid probes generally impair intended hybridization reactions and so efforts to predict and avoid such structures are commonly employed in probe design schemes. Another key facet of probe design that has received much less attention, however, is that secondary structure at targete...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.09.002

    authors: Koehler RT,Peyret N

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

  • Drug-target interaction prediction by integrating multiview network data.

    abstract::Drug-target interaction (DTI) prediction is a challenging step in further drug repositioning, drug discovery and drug design. The advent of high-throughput technologies brings convenience to the development of DTI prediction methods. With the generation of a high number of data sets, many mathematical models and compu...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.03.011

    authors: Zhang X,Li L,Ng MK,Zhang S

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

  • BS-RNA: An efficient mapping and annotation tool for RNA bisulfite sequencing data.

    abstract::Cytosine methylation is one of the most important RNA epigenetic modifications. With the development of experimental technology, scientists attach more importance to RNA cytosine methylation and find bisulfite sequencing is an effective experimental method for RNA cytosine methylation study. However, there are only a ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.09.003

    authors: Liang F,Hao L,Wang J,Shi S,Xiao J,Li R

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

  • Repurposing approved drugs as potential inhibitors of 3CL-protease of SARS-CoV-2: Virtual screening and structure based drug design.

    abstract::3CL proteases (3CLpro) are only found in RNA viruses and have a central role in polyprotein processing during replication. Therefore, 3CLpro has emerged as promising drug target for therapeutic treatment of infections caused by Coronaviruses. In the light of the recent major outbreak of the SARS-CoV-2 virus and the co...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107351

    authors: Meyer-Almes FJ

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

  • Immunopeptidome screening to design An immunogenic construct against PRAME positive breast cancer; An in silico study.

    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

    authors: Afzali F,Minuchehr Z,Jahangiri S,Ranjbar MM

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

  • Identification of effective DNA barcodes for Triticum plants through chloroplast genome-wide analysis.

    abstract::The Egyptian flora is rich with a large number of Triticum plants, which are very difficult to discriminate between in the early developmental stages. This study assesses the significance of using two DNA Barcoding loci (matK and rbcL) in distinguishing between 18 different Triticum accessions in Egypt. We isolated an...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.003

    authors: Awad M,Fahmy RM,Mosa KA,Helmy M,El-Feky FA

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