Simulating the Monty Hall problem in a DNA sequencing machine.

Abstract:

:The Monty Hall problem is a decision problem with an answer that is surprisingly counter-intuitive yet provably correct. Here we simulate and prove this decision in a high-throughput DNA sequencing machine, using a simple encoding. All possible scenarios are represented by DNA oligonucleotides, and gameplay decisions are implemented by sequencing these oligonucleotides from specific positions, with a single run simulating more than 12,000,000 independent games. This work highlights high-throughput DNA sequencing as a new tool that could extend existing capabilities and enable new encoding schemes for problems in DNA computing.

journal_name

Comput Biol Chem

authors

Mamet N,Harari G,Zamir A,Bachelet I

doi

10.1016/j.compbiolchem.2019.107122

subject

Has Abstract

pub_date

2019-12-01 00:00:00

pages

107122

eissn

1476-9271

issn

1476-928X

pii

S1476-9271(19)30288-9

journal_volume

83

pub_type

杂志文章
  • Ambush hypothesis revisited: Evidences for phylogenetic trends.

    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

    authors: Singh TR,Pardasani KR

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

  • Identification of Casiopeina II-gly secondary targets through a systems pharmacology approach.

    abstract::Casiopeinas are a group of copper-based compounds designed to be used as less toxic, more efficient chemotherapeutic agents. In this study, we analyzed the in vitro effects of Casiopeina II-gly on the expression of canonical biological pathways. Using microarray data from HeLa cell lines treated with Casiopeina II-gly...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.11.021

    authors: de Anda-Jáuregui G,Espinal-Enríquez J,Hur J,Alcalá-Corona SA,Ruiz-Azuara L,Hernández-Lemus E

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

  • 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

  • A Computational workflow for the identification of the potent inhibitor of type II secretion system traffic ATPase of Pseudomonas aeruginosa.

    abstract::Bacterial type II secretion system has now become an attractive target for antivirulence drug development. The aim of the present study was to characterize the binding site of the type II secretion system traffic ATPase GspER of Pseudomonas aeruginosa, and identify potent inhibitors using extensive computational and v...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.07.012

    authors: Arifuzzaman M,Mitra S,Jahan SI,Jakaria M,Abeda T,Absar N,Dash R

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

  • Identification and characterization of differentially expressed genes in Type 2 Diabetes using in silico approach.

    abstract::Diabetes mellitus is clinically characterized by hyperglycemia. Though many studies have been done to understand the mechanism of Type 2 Diabetes (T2D), however, the complete network of diabetes and its associated disorders through polygenic involvement is still under debate. The present study designed to re-analyze p...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.01.010

    authors: Gupta MK,Vadde R

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

  • The complex task of choosing a de novo assembly: lessons from fungal genomes.

    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

    authors: Gallo JE,Muñoz JF,Misas E,McEwen JG,Clay OK

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

  • NSAMD: A new approach to discover structured contiguous substrings in sequence datasets using Next-Symbol-Array.

    abstract::In many sequence data mining applications, the goal is to find frequent substrings. Some of these applications like extracting motifs in protein and DNA sequences are looking for frequently occurring approximate contiguous substrings called simple motifs. By approximate we mean that some mismatches are allowed during ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.09.001

    authors: Pari A,Baraani A,Parseh S

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

  • Genome-wide identification and expression analysis of StTCP transcription factors of potato (Solanum tuberosum L.).

    abstract::The plant-specific TCP transcription factors, which play critical roles in diverse aspects of biological processes, have been identified and analyzed in various plant species. However, no systematical study of TCP family genes in potato (Solanum tuberosum L.) has been undertaken. In this study, a total of 31 non-redun...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.11.009

    authors: Wang Y,Zhang N,Li T,Yang J,Zhu X,Fang C,Li S,Si H

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

  • 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

  • MATEPRED-A-SVM-Based Prediction Method for Multidrug And Toxin Extrusion (MATE) Proteins.

    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

    authors: Tamanna,Ramana J

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

  • In silico study of porphyrin-anthraquinone hybrids as CDK2 inhibitor.

    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

    authors: Arba M,Ihsan S,Ramadhan OA,Tjahjono DH

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

  • Improving the power to detect differentially expressed genes in comparative microarray experiments by including information from self-self hybridizations.

    abstract::Our ability to detect differentially expressed genes in a microarray experiment can be hampered when the number of biological samples of interest is limited. In this situation, we propose the use of information from self-self hybridizations to acuminate our inference of differential expression. A unified modelling str...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.03.005

    authors: Gusnanto A,Tom B,Burns P,Macaulay I,Thijssen-Timmer DC,Tijssen MR,Langford C,Watkins N,Ouwehand W,Berzuini C,Dudbridge F

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

  • Interaction of zervamicin IIB with lipid bilayers. Molecular dynamics study.

    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

    authors: Levtsova OV,Antonov MY,Naumenkova TV,Sokolova OS

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

  • The anesthetic action of some polyhalogenated ethers-Monte Carlo method based QSAR study.

    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

    authors: Golubović M,Lazarević M,Zlatanović D,Krtinić D,Stoičkov V,Mladenović B,Milić DJ,Sokolović D,Veselinović AM

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

  • 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

  • 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

  • ScGSLC: An unsupervised graph similarity learning framework for single-cell RNA-seq data clustering.

    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

    authors: Li J,Jiang W,Han H,Liu J,Liu B,Wang Y

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

  • Structure-based virtual screening of influenza virus RNA polymerase inhibitors from natural compounds: Molecular dynamics simulation and MM-GBSA calculation.

    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

    authors: Jin Z,Wang Y,Yu XF,Tan QQ,Liang SS,Li T,Zhang H,Shaw PC,Wang J,Hu C

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

  • Drug-target network and polypharmacology studies of a Traditional Chinese Medicine for type II diabetes mellitus.

    abstract::Many Traditional Chinese Medicines (TCMs) are effective to relieve complicated diseases such as type II diabetes mellitus (T2DM). In this work, molecular docking and network analysis were employed to elucidate the action mechanism of a medical composition which had clinical efficacy for T2DM. We found that multiple ac...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2011.07.003

    authors: Gu J,Zhang H,Chen L,Xu S,Yuan G,Xu X

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

  • Synthesis, monoamine oxidase inhibitory activity and computational study of novel isoxazole derivatives as potential antiparkinson agents.

    abstract::Monoamine oxidase (MAO) enzymes are one of the most promising targets for the treatment of neurological disorders. A series of phenylisoxazole carbohydrazides was designed, synthesized and screened for both MAO-A and MAO-B inhibition using Amplex Red assays. None of the compounds inhibited the MAO-A activity while mos...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.01.012

    authors: Agrawal N,Mishra P

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

  • Multiple ligand simultaneous docking (MLSD): A novel approach to study the effect of inhibitors on substrate binding to PPO.

    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

    authors: Raghavendra S,Aditya Rao SJ,Kumar V,Ramesh CK

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

  • Why does beta-secretase zymogen possess catalytic activity? Molecular modeling and molecular dynamics simulation studies.

    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

    authors: Zuo Z,Gang C,Zou H,Mok PC,Zhu W,Chen K,Jiang H

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

  • Novel 2,4-disubstituted quinazolines as cytotoxic agents and JAK2 inhibitors: Synthesis, in vitro evaluation and molecular dynamics studies.

    abstract::Recent studies reported the involvement of JAK2/STAT3 pathway in various solid tumours including breast, ovarian, prostate and lung cancers. Clinical literature also reported the lowered burden in breast and ovarian cancers by targeting JAK2 pathway. In this study, a series of novel 2,4-disubstituted quinazolines (2a-...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.01.008

    authors: Jyothi Buggana S,Paturi MC,Perka H,Gade DR,Vvs RP

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

  • Identification of possible siRNA molecules for TDP43 mutants causing amyotrophic lateral sclerosis: In silico design and molecular dynamics study.

    abstract::The DNA binding protein, TDP43 is a major protein involved in amyotrophic lateral sclerosis and other neurological disorders such as frontotemporal dementia, Alzheimer disease, etc. In the present study, we have designed possible siRNAs for the glycine rich region of tardbp mutants causing ALS disorder based on a syst...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.01.001

    authors: Bhandare VV,Ramaswamy A

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