Finding all maximal perfect haplotype blocks in linear time.

Finding all maximal perfect haplotype blocks in linear time. Algorithms Mol Biol. 2020;15:2 Authors: Alanko J, Bannai H, Cazaux B, Peterlongo P, Stoye J Abstract Recent large-scale community sequencing efforts allow at an unprecedented level of detail the identification of genomic regions that show signatures of natural selection. Traditional methods for identifying such regions from individuals' haplotype data, however, require excessive computing times and therefore are not applicable to current datasets. In 2019, Cunha et al. (Advances in bioinformatics and computational biology: 11th Brazilian symposium on bioinformatics, BSB 2018, Niterói, Brazil, October 30 - November 1, 2018, Proceedings, 2018. 10.1007/978-3-030-01722-4_3) suggested the maximal perfect haplotype block as a very simple combinatorial pattern, forming the basis of a new method to perform rapid genome-wide selection scans. The algorithm they presented for identifying these blocks, however, had a worst-case running time quadratic in the genome length. It was posed as an open problem whether an optimal, linear-time algorithm exists. In this paper we give two algorithms that achieve this time bound, one conceptually very simple one using suffix trees and a second one using the positional Burrows-Wheeler Transform, that is very efficient also in practice. PMID: 32055252 [PubMed]
Source: Algorithms for Molecular Biology : AMB - Category: Molecular Biology Authors: Tags: Algorithms Mol Biol Source Type: research

Related Links:

Purpose of review The present review describes the current role of metabolic imaging techniques such as multiparametric MRI (mpMRI), magnetic resonance spectroscopic imaging (MRSI), hyperpolarized MRSI, and positron emission tomography (PET) in the diagnosis of primary prostate cancer, surveillance of low-grade disease, detection of metastases, and evaluation of biochemical recurrence after therapy. Recent findings The natural history of prostate cancer ranges from indolent disease that is optimally monitored by active surveillance, to highly aggressive disease that can be lethal. Current diagnostic methods remain imp...
Source: Current Opinion in Oncology - Category: Cancer & Oncology Tags: GENITOURINARY SYSTEM: Edited by Arif Hussain Source Type: research
Conclusion Potassium iodate blockade is more efficacious compared with potassium perchlorate within the cohort observed. Both visual and quantitative data indicate that potassium iodate given at 30–60 min before 123I-mIBG injection provides comparable blockade effectiveness to lengthier administrations, suggesting that a single dose is well tolerated and practical.
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Original Articles Source Type: research
Aim The mylohyoid muscle is often believed to exhibit high physiologic fluoro-deoxy-glucose (FDG) uptake. Aim of this study was to use PET/MR for adequately assessing the normal FDG distribution in floor of the mouth (FOM) muscles and neighboring major salivary glands. Materials and methods Patients scanned with a simultaneous PET/MRI system for initial staging or follow-up of head and neck tumors, with no malignant lesions in salivary glands or in FOM, were included. Volumes-of-interest (VOIs) were positioned separately for bilateral mylohyoid, digastric, genioglossus, and geniohyoid muscles, based on T2-weighted and...
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Original Articles Source Type: research
Conclusions L-SURmax showed the most powerful predictive performance than the other PET parameters in predicting occult lymph node metastasis. The combination of three independent risk factors (carcinoembryonic antigen, cytokeratin 19 fragment, and L-SURmax) can effectively predict occult lymph node metastasis in clinical N0 non–small cell lung cancer patients.
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Original Articles Source Type: research
Objective The study is to investigate the application of 18F-fluorodeoxyglucose (18F-FDG) PET/computerized tomography (CT) for the evaluation of mantle cell lymphoma (MCL). Methods We retrospectively analyzed 39 patients who were pathologically diagnosed with MCL and underwent 18F-FDG PET/CT before treatment between August 2007 and August 2018. We compared the clinical information and PET/CT imaging characteristics in different groups based on bone marrow invasion, spleen invasion or International Prognostic Index (IPI) score. We also assessed the efficacy of PET/CT evaluation basing on the follow-up PET CT findings o...
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Original Articles Source Type: research
Conclusion Semi-quantitative F-18 FDG PET parameters (SUVmax, MTV and T/L) were found to be significantly correlated with Fuhrman grade in patients with RCC and are important markers for differentiation between low- and high-grade tumors. Furthermore, forced diuresis had no incremental value in characterization of primary RCC lesions.
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Original Articles Source Type: research
No abstract available
Source: Nuclear Medicine Communications - Category: Nuclear Medicine Tags: Letter to the Editor Source Type: research
Abstract Pneumocystis jirovecii pneumonia (PJP) occurs in immunocompromised hosts and is classified as PJP with human immunodeficiency virus (HIV) infection (HIV-PJP) and PJP without HIV infection (non-HIV PJP). Non-HIV PJP rapidly progresses to respiratory failure compared with HIV-PJP possibly due to the difference in immune conditions; namely, the prognosis of non-HIV PJP is worse than that of HIV PJP. However, the diagnosis of non-HIV PJP at the early stage is difficult. Herein, we report a case of severe non-HIV PJP successfully managed with veno-venous extracorporeal membrane oxygenation (V-V ECMO). A 54-yea...
Source: The Tohoku Journal of Experimental Medicine - Category: Research Authors: Tags: Tohoku J Exp Med Source Type: research
Abstract To observe blood vessels at high contrasts, we constructed a first-generation triple-sensitivity X-ray computed tomography (TS-CT) scanner using a cadmium-telluride (CdTe) detector and a triple-amplifying system. X-ray photons are absorbed by the CdTe crystal, and the electric charges produced by photons are converted into voltages using a current-to-voltage (I-V) amplifier, and the I-V output is amplified by a voltage-to-voltage (V-V) amplifier. The V-V output 1 is sent to a dual V-V amplifier through a 5.0-m-length coaxial cable and amplified to two-different outputs of 2 and 3. The three outputs 1-3 ar...
Source: Applied Radiation and Isotopes - Category: Radiology Authors: Tags: Appl Radiat Isot Source Type: research
Phys. Chem. Chem. Phys., 2020, Advance Article DOI: 10.1039/D0CP00690D, PaperBj örn Arndt, Barbara A. J. Lechner, Alexander Bourgund, Elin Grånäs, Marcus Creutzburg, Konstantin Krausert, Jan Hulva, Gareth S. Parkinson, Michael Schmid, Vedran Vonk, Friedrich Esch, Andreas Stierle Magnetite surface defect dynamics followed by fast scanning tunneling microscopy and surface X-ray diffraction. To cite this article before page numbers are assigned, use the DOI form of citation above. The content of this RSS Feed (c) The Royal Society of Chemistry
Source: RSC - Phys. Chem. Chem. Phys. latest articles - Category: Chemistry Authors: Source Type: research
More News: Biology | Brazil Health | Molecular Biology | PET Scan