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 organisms is a challenging task. Experimental methods are expensive and require special equipment. In SIH problem, we encounter with several fragments and each fragment covers some parts of desired haplotype. The main goal is bi-partitioning of the fragments with minimum error correction (MEC). This problem is addressed as NP-hard and several attempts have been made in order to solve it using heuristic methods. The current method, AROHap, has two main phases. In the first phase, most of the fragments are clustered based on a practical metric distance. In the second phase, ARO algorithm as a fast convergence bio-inspired method is used to improve the initial bi-partitioning of the fragments in the previous step. AROHap is implemented with several benchmark datasets. The experimental results demonstrate that satisfactory results were obtained, proving that AROHap can be used for SIH reconstruction problem.

journal_name

Comput Biol Chem

authors

Olyaee MH,Khanteymoori A

doi

10.1016/j.compbiolchem.2017.12.005

subject

Has Abstract

pub_date

2018-02-01 00:00:00

pages

1-10

eissn

1476-9271

issn

1476-928X

pii

S1476-9271(16)30536-9

journal_volume

72

pub_type

杂志文章
  • The binding mode of picrotoxinin in GABAA-ρ receptors: Insight into the subunit's selectivity in the transmembrane domain.

    abstract::The channel blocker picrotoxinin has been studied with GABAA-ρ1 and GABAA-ρ2 homology models based on the GluCl crystal structure. Picrotoxinin is tenfold more potent for GABAA-ρ2 than for GABAA-ρ1 homomeric channels. This intra-subunit selectivity arises from the unconserved residues at the 2' sites, which are the es...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.07.003

    authors: Naffaa MM,Samad A

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

  • A deep learning ensemble for function prediction of hypothetical proteins from pathogenic bacterial species.

    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

    authors: Mishra S,Rastogi YP,Jabin S,Kaur P,Amir M,Khatun S

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

  • Semantically predicting protein functions based on protein functional connectivity.

    abstract:BACKGROUND:The current availability of public protein-protein interaction (PPI) databases which are usually modelled as PPI networks has led to the rapid development of protein function prediction approaches. The existing network-based prediction approaches mainly focus on the topological similarities between immediate...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.01.002

    authors: Zhu W,Hou J,Chen YP

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

  • In silico structural and functional analysis of Mesorhizobium ACC deaminase.

    abstract::Nodulation is one of the very important processes of legume plants as it is the initiating event of fixing nitrogen. Although ethylene has essential role in normal plant metabolism but it has also negative impact on plants particularly in nodule formation in legume plants. It is also produced due to a variety of bioti...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.02.005

    authors: Pramanik K,Soren T,Mitra S,Maiti TK

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

  • Molecular dynamics-assisted pharmacophore modeling of caspase-3-isatin sulfonamide complex: Recognizing essential intermolecular contacts and features of sulfonamide inhibitor class for caspase-3 binding.

    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

    authors: Kumar SP,Patel CN,Jha PC,Pandya HA

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

  • Temperature effect on the structure and conformational fluctuations in two zinc knuckles from the mouse mammary tumor virus.

    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

    authors: Nedjoua D,Krallafa AM

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

  • Isolation and in silico prediction of potential drug-like compounds from Anethum sowa L. root extracts targeted towards cancer therapy.

    abstract::Anethum sowa L. has been used as a spice herb in the Asian and European culinary systems to add flavour and taste. The studied plant has diverse folkloric medicinal value. Present study was designed to isolate phytochemicals from the hexane, chloroform and ethyl acetate extracts of the roots by various chromatographic...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.11.025

    authors: Saleh-E-In MM,Roy A,Al-Mansur MA,Mahmood Hasan C,Rahim MM,Sultana N,Ahmed S,Islam MR,van Staden J

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

  • Structure based pharmacophore study to identify possible natural selective PARP-1 trapper as anti-cancer agent.

    abstract::Inhibition of poly(ADP-ribose) polymerase-1 (PARP-1) has turned out an innovative approach for cancer therapy due to its involvement in DNA repair pathways. Although several potent PARP-1 inhibitors have been identified, they exhibit high toxicity, resistivity and diverse pharmacological profile in clinical trials, wh...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.04.018

    authors: Kumar C,P T V L,Arunachalam A

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

  • 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

  • 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 ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107122

    authors: Mamet N,Harari G,Zamir A,Bachelet I

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

  • MODULEWRITER: a program for automatic generation of database interfaces.

    abstract::MODULEWRITER is a PERL object relational mapping (ORM) tool that automatically generates database specific application programming interfaces (APIs) for SQL databases. The APIs consist of a package of modules providing access to each table row and column. Methods for retrieving, updating and saving entries are provide...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/s1476-9271(03)00021-5

    authors: Zheng CL,Fana F,Udupi PV,Gribskov M

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

  • 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

  • PK-means: A new algorithm for gene clustering.

    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

    authors: Du Z,Wang Y,Ji Z

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

  • Discovery of potential inhibitor against human acetylcholinesterase: a molecular docking and molecular dynamics investigation.

    abstract::Alzheimer's disease (AD) is a progressive neurodegenerative disease of central nervous system among elderly people. Human acetylcholinesterase (hAChE), an important enzyme in neuronal signaling, is responsible for the degradation of acetylcholine which in turn prevents the post synaptic signal transmissions. hAChE has...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.04.002

    authors: Singh SP,Gupta D

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

  • The aspartate aminotransferase-like domain of Firmicutes MocR transcriptional regulators.

    abstract::Bacterial MocR transcriptional regulators possess an N-terminal DNA-binding domain containing a conserved helix-turn-helix module and an effector-binding and/or oligomerization domain at the C-terminus, homologous to fold type-I pyridoxal 5'-phosphate (PLP) enzymes. Since a comprehensive structural analysis of the Moc...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2015.05.003

    authors: Milano T,Contestabile R,Lo Presti A,Ciccozzi M,Pascarella S

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

  • Principles of rapid polymerase chain reactions: mathematical modeling and experimental verification.

    abstract::Polymerase chain reaction (PCR) is an important diagnostic tool for the amplification of DNA. The PCR process can be treated as a problem in biochemical engineering. This study focuses on the development of a mathematical model of the polymerase chain reaction. The PCR process consists of three steps: denaturation of ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2004.03.001

    authors: Whitney SE,Sudhir A,Nelson RM,Viljoen HJ

    更新日期:2004-07-01 00:00:00

  • Functional and structural insights into novel DREB1A transcription factors in common wheat (Triticum aestivum L.): A molecular modeling approach.

    abstract::Triticum aestivum L. known as common wheat is one of the most important cereal crops feeding a large and growing population. Various environmental stress factors including drought, high salinity and heat etc. adversely affect wheat production in a significant manner. Dehydration-responsive element-binding (DREB1A) fac...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.07.008

    authors: Kumar A,Kumar S,Kumar U,Suravajhala P,Gajula MN

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

  • Study of the structure and binding site features of FaEXPA2, an α-expansin protein involved in strawberry fruit softening.

    abstract::Tissue softening accompanies the ripening of many fruits and initiates the processes of irreversible deterioration. Expansins are plant cell wall proteins that have been proposed to disrupt hydrogen bonds within the cell wall polymer matrix. Several authors have shown that FaEXPA2 is a key gene that shows an increased...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107279

    authors: Valenzuela-Riffo F,Morales-Quintana L

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

  • Exploring the effect of aplidin on low molecular weight protein tyrosine phosphatase by molecular docking and molecular dynamic simulation study.

    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

    authors: Sun YZ,Wu JW,Lu XH,Ma Y,Wang RL

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

  • On application of directons to functional classification of genes in prokaryotes.

    abstract::Functional classification of genes represents one of the most basic problems in genome analysis and annotation. Our analysis of some of the popular methods for functional classification of genes shows that these methods are not always consistent with each other and may not be specific enough for high-resolution gene f...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2008.02.007

    authors: Wu H,Mao F,Olman V,Xu Y

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

  • A chaotic approach to maintain the population diversity of genetic algorithm in network training.

    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

    authors: Lü Q,Shen G,Yu R

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

  • Chromatographic and computational screening of anisotropic lipophilicity and pharmacokinetics of newly synthesized 1-aryl-3-ethyl-3-methylsuccinimides.

    abstract::The present study is focused on a series of newly synthesized 1-aryl-3-ethyl-3-methylsuccinimide derivatives, as potential anticonvulsants. The retention behavior of eleven succinimide derivatives was determined by using reversed phase high performance liquid chromatography (RP-HPLC) and reversed phase high performanc...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107161

    authors: Kovačević S,Banjac MK,Podunavac-Kuzmanović S,Milošević N,Ćurčić J,Vulić J,Šeregelj V,Banjac N,Ušćumlić G

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

  • Computational analysis for the determination of deleterious nsSNPs in human MTHFR gene.

    abstract::Methylenetetrahydrofolate reductase (MTHFR) is a key enzyme involved in folate metabolism and plays a central role in DNA methylation and biosynthesis. MTHFR mutations may alter the cellular folate supply which in turn affects nucleic acid synthesis, DNA methylation and chromosomal damage. The identification of number...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.02.022

    authors: Desai M,Chauhan JB

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

  • Reprint of "Abstraction for data integration: Fusing mammalian molecular, cellular and phenotype big datasets for better knowledge extraction".

    abstract::With advances in genomics, transcriptomics, metabolomics and proteomics, and more expansive electronic clinical record monitoring, as well as advances in computation, we have entered the Big Data era in biomedical research. Data gathering is growing rapidly while only a small fraction of this data is converted to usef...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章,评审

    doi:10.1016/j.compbiolchem.2015.08.005

    authors: Rouillard AD,Wang Z,Ma'ayan A

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

  • Identification of human microRNA-disease association via hypergraph embedded bipartite local model.

    abstract::MicroRNA (miRNA) plays an important role in life processes. In recent years, predicting the association between miRNAs and diseases has become a research hotspot. However, biological experiments take a lot of time and cost to identify pathogenic miRNAs. Computational biology-based methods can effectively improve accur...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107369

    authors: Ding Y,Jiang L,Tang J,Guo F

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