One of the fundamental problems in computational biology is the construction of physical maps of chromosomes from the hybridisation experiments between unique probes and clones of chromosome fragments. Before introducing the shotgun sequencing method, Partial Digest Problem (PDP) was an intractable problem used to construct the physical maps of DNA sequence in molecular biology. In this paper, we develop a novel Genetic Algorithm (GA) for solving the PDP. This algorithm is implemented and compared with well-known existing algorithms on different types of random and real instances data, and the obtained results show the efficiency of our algorithm. Also, our GA is adapted to handle the erroneous data and their efficiency is presented for the large instances of this problem.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1504/IJBRA.2013.056622 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Deep learning classification of MGMT status of glioblastomas using multiparametric MRI with a novel domain knowledge augmented mask fusion approach.
Sci Rep
January 2025
Department of Electrical Electronical Engineering, Yaşar University, Bornova, İzmir, Turkey.
We aimed to build a robust classifier for the MGMT methylation status of glioblastoma in multiparametric MRI. We focused on multi-habitat deep image descriptors as our basic focus. A subset of the BRATS 2021 MGMT methylation dataset containing both MGMT class labels and segmentation masks was used.
View Article and Find Full Text PDFPotential value of novel multiparametric MRI radiomics for preoperative prediction of microsatellite instability and Ki-67 expression in endometrial cancer.
Sci Rep
January 2025
Department of Oncology, The First Affiliated Hospital of Yangtze University, Jingzhou, Hubei, China.
Exploring the potential of advanced artificial intelligence technology in predicting microsatellite instability (MSI) and Ki-67 expression of endometrial cancer (EC) is highly significant. This study aimed to develop a novel hybrid radiomics approach integrating multiparametric magnetic resonance imaging (MRI), deep learning, and multichannel image analysis for predicting MSI and Ki-67 status. A retrospective study included 156 EC patients who were subsequently categorized into MSI and Ki-67 groups.
View Article and Find Full Text PDFIdentifying proteomic prognostic markers for Alzheimer's disease with survival machine learning: The Framingham Heart Study.
J Prev Alzheimers Dis
February 2025
Department of Biostatistics, Boston University School of Public Health, Boston, MA 02118, USA. Electronic address:
Background: Protein abundance levels, sensitive to both physiological changes and external interventions, are useful for assessing the Alzheimer's disease (AD) risk and treatment efficacy. However, identifying proteomic prognostic markers for AD is challenging by their high dimensionality and inherent correlations.
Methods: Our study analyzed 1128 plasma proteins, measured by the SOMAscan platform, from 858 participants 55 years and older (mean age 63 years, 52.
STAT4 gene polymorphism may be associated with microscopic polyangiitis susceptibility in a Chinese Guangxi population: A case-control analysis based on propensity score matching.
Hum Immunol
January 2025
The Second Affiliated Hospital of Guangxi Medical University, Department of Nephrology, Nanning, Guangxi 530021, China. Electronic address:
Background: Microscopic polyangiitis (MPA) is a severe multisystem autoimmune disease featured by small-vessel vasculitis with few or no immune complex, also has a significant genetic predisposition. Growing evidence has confirmed that STAT4 gene is tightly associated with multiple autoimmune diseases, but its contribution to MPA onset is still elusive.
Objective: The aim was to investigated the association between STAT4 gene polymorphisms (rs7572482, rs7574865 and rs12991409) and MPA susceptibility in a Guangxi population of China.
MixDeR: A SNP mixture deconvolution workflow for forensic genetic genealogy.
Forensic Sci Int Genet
January 2025
National Bioforensic Analysis Center, National Biodefense Analysis and Countermeasures Center, Operated by Battelle National Biodefense Institute for the US. Department of Homeland Security Science and Technology Directorate, 8300 Research Plaza, Fort Detrick, MD 21702, USA. Electronic address:
The generation of forensic DNA profiles consisting of single nucleotide polymorphisms (SNPs) is now being facilitated by wider adoption of next-generation sequencing (NGS) methods in casework laboratories. At the same time, and in part because of this advance, there is an intense focus on the generation of SNP profiles from evidentiary specimens for so-called forensic or investigative genetic genealogy (FGG or IGG) applications. However, FGG methods are constrained by the algorithms for genealogical database searches, which were designed for use with single-source profiles, and the fact that many forensic samples are mixtures.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!