SPARK-MSNA: Efficient algorithm on Apache Spark for aligning multiple similar DNA/RNA sequences with supervised learning.

Abstract:

:Multiple sequence alignment (MSA) is an integral part of molecular biology. But handling massive number of large sequences is still a bottleneck for most of the state-of-the-art software tools. Knowledge driven algorithms utilizing features of input sequences, such as high similarity in case of DNA sequences, can help in improving the efficiency of DNA MSA to assist in phylogenetic tree construction, comparative genomics etc. This article showcases the benefit of utilizing similarity features while performing the alignment. The algorithm uses suffix tree for identifying common substrings and uses a modified Needleman-Wunsch algorithm for pairwise alignments. In order to improve the efficiency of pairwise alignments, a knowledge base is created and a supervised learning with nearest neighbor algorithm is used to guide the alignment. The algorithm provided linear complexity O(m) compared to O(m2). Comparing with state-of-the-art algorithms (e.g., HAlign II), SPARK-MSNA provided 50% improvement in memory utilization in processing human mitochondrial genome (mt. genomes, 100x, 1.1. GB) with a better alignment accuracy in terms of average SP score and comparable execution time. The algorithm is implemented on big data framework Apache Spark in order to improve the scalability. The source code & test data are available at: https://sourceforge.net/projects/spark-msna/ .

journal_name

Sci Rep

journal_title

Scientific reports

authors

Vineetha V,Biji CL,Nair AS

doi

10.1038/s41598-019-42966-5

subject

Has Abstract

pub_date

2019-04-29 00:00:00

pages

6631

issue

1

issn

2045-2322

pii

10.1038/s41598-019-42966-5

journal_volume

9

pub_type

杂志文章
  • Functional characterization of the principal sigma factor RpoD of phytoplasmas via an in vitro transcription assay.

    abstract::Phytoplasmas (class, Mollicutes) are insect-transmissible and plant-pathogenic bacteria that multiply intracellularly in both plants and insects through host switching. Our previous study revealed that phytoplasmal sigma factor rpoD of OY-M strain (rpoDOY) could be a key regulator of host switching, because the expres...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep11893

    authors: Miura C,Komatsu K,Maejima K,Nijo T,Kitazawa Y,Tomomitsu T,Yusa A,Himeno M,Oshima K,Namba S

    更新日期:2015-07-07 00:00:00

  • Cardioprotective medication adherence in Western Australians in the first year after myocardial infarction: restricted cubic spline analysis of adherence-outcome relationships.

    abstract::Adherence to cardioprotective medications following myocardial infarction (MI) is commonly assessed using a binary threshold of 80%. We investigated the relationship between medication adherence as a continuous measure and outcomes in MI survivors using restricted cubic splines (RCS). We identified all patients aged ≥...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-60799-5

    authors: Greenland M,Knuiman MW,Hung J,Nedkoff L,Arnet I,Rankin JM,Kilkenny MF,Sanfilippo FM

    更新日期:2020-03-09 00:00:00

  • The presence of microplastics in commercial salts from different countries.

    abstract::The occurrence of microplastics (MPs) in saltwater bodies is relatively well studied, but nothing is known about their presence in most of the commercial salts that are widely consumed by humans across the globe. Here, we extracted MP-like particles larger than 149 μm from 17 salt brands originating from 8 different c...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep46173

    authors: Karami A,Golieskardi A,Keong Choo C,Larat V,Galloway TS,Salamatinia B

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

  • Demonstration of extrinsic chirality of photoluminescence with semiconductor-metal hybrid nanowires.

    abstract::Chiral optical response is an inherent property of molecules and nanostructures, which cannot be superimposed on their mirror images. In specific cases, optical chirality can be observed also for symmetric structures. This so-called extrinsic chirality requires that the mirror symmetry is broken by the geometry of the...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41615-1

    authors: Hakkarainen T,Petronijevic E,Rizzo Piton M,Sibilia C

    更新日期:2019-03-25 00:00:00

  • The intertwined metabolism during symbiotic nitrogen fixation elucidated by metabolic modelling.

    abstract::Genome-scale metabolic network models can be used for various analyses including the prediction of metabolic responses to changes in the environment. Legumes are well known for their rhizobial symbiosis that introduces nitrogen into the global nutrient cycle. Here, we describe a fully compartmentalised, mass and charg...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30884-x

    authors: Pfau T,Christian N,Masakapalli SK,Sweetlove LJ,Poolman MG,Ebenhöh O

    更新日期:2018-08-21 00:00:00

  • Fast and slow transient charging of Oxide Semiconductor Transistors.

    abstract::The comprehension of the governing mechanism which affects device instability is one of the most important requirements for the formation of reliable oxide-thin film transistors (TFTs). However, a quantitative analysis of the dominant mechanism of device instability, which stems from charge trapping induced by defects...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12155-3

    authors: Kim T,Park S,Jeon S

    更新日期:2017-09-19 00:00:00

  • Numerical indices based on circulating tumor DNA for the evaluation of therapeutic response and disease progression in lung cancer patients.

    abstract::Monitoring of disease/therapeutic conditions is an important application of circulating tumor DNA (ctDNA). We devised numerical indices, based on ctDNA dynamics, for therapeutic response and disease progression. 52 lung cancer patients subjected to the EGFR-TKI treatment were prospectively collected, and ctDNA levels ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29093

    authors: Kato K,Uchida J,Kukita Y,Kumagai T,Nishino K,Inoue T,Kimura M,Oba S,Imamura F

    更新日期:2016-07-06 00:00:00

  • Retraction Note: Type IV collagen α1-chain noncollagenous domain blocks MMP-2 activation both in-vitro and in-vivo.

    abstract::Editor's Note: this Article has been retracted; the Retraction Note is available at https://www.nature.com/articles/s41598-020-76500-9. ...

    journal_title:Scientific reports

    pub_type: 已发布勘误,撤回出版物

    doi:10.1038/s41598-020-76500-9

    authors: Sudhakar YA,Verma RK,Pawar SC

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

  • Production, Characterization, and Epitope Mapping of Monoclonal Antibodies Against Different Subtypes of Rabbit Hemorrhagic Disease Virus (RHDV).

    abstract::In 2010, a new rabbit hemorrhagic disease virus (RHDV) variant, designated RHDV2, was identified for the first time in Italy. Studies have shown that RHDV2 differs from RHDV1 (traditional RHDV) in terms of its antigenic profile and genetic characteristics. The VP60 protein of RHDV is a structural protein that plays im...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep20857

    authors: Kong D,Liu J,Jiang Q,Yu Z,Hu X,Guo D,Huang Q,Jiao M,Qu L

    更新日期:2016-02-16 00:00:00

  • Identification and use of an alkane transporter plug-in for applications in biocatalysis and whole-cell biosensing of alkanes.

    abstract::Effective application of whole-cell devices in synthetic biology and biocatalysis will always require consideration of the uptake of molecules of interest into the cell. Here we demonstrate that the AlkL protein from Pseudomonas putida GPo1 is an alkane import protein capable of industrially relevant rates of uptake o...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep05844

    authors: Grant C,Deszcz D,Wei YC,Martínez-Torres RJ,Morris P,Folliard T,Sreenivasan R,Ward J,Dalby P,Woodley JM,Baganz F

    更新日期:2014-07-28 00:00:00

  • Adipose tissue dysfunction is associated with low levels of the novel Palmitic Acid Hydroxystearic Acids.

    abstract::Adipose tissue dysfunction is considered an important contributor to systemic insulin resistance and Type 2 diabetes (T2D). Recently, a novel family of endogenous lipids, palmitic acid hydroxy stearic acids (PAHSAs), was discovered. These have anti-diabetic and anti-inflammatory effects in mice and are reduced in seru...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-34113-3

    authors: Hammarstedt A,Syed I,Vijayakumar A,Eliasson B,Gogg S,Kahn BB,Smith U

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

  • The human HOXA9 protein uses paralog-specific residues of the homeodomain to interact with TALE-class cofactors.

    abstract::HOX proteins interact with PBX and MEIS cofactors, which belong to the TALE-class of homeodomain (HD)-containing transcription factors. Although the formation of HOX-PBX complexes depends on a unique conserved HOX motif called hexapeptide (HX), the additional presence of MEIS induces a remodeling of the interaction, l...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-42096-y

    authors: Dard A,Jia Y,Reboulet J,Bleicher F,Lavau C,Merabet S

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

  • Using nanoBRET and CRISPR/Cas9 to monitor proximity to a genome-edited protein in real-time.

    abstract::Bioluminescence resonance energy transfer (BRET) has been a vital tool for understanding G protein-coupled receptor (GPCR) function. It has been used to investigate GPCR-protein and/or -ligand interactions as well as GPCR oligomerisation. However the utility of BRET is limited by the requirement that the fusion protei...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03486-2

    authors: White CW,Vanyai HK,See HB,Johnstone EKM,Pfleger KDG

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

  • Development of a quantitative fluorescence-based ligand-binding assay.

    abstract::A major goal of biology is to develop a quantitative ligand-binding assay that does not involve the use of radioactivity. Existing fluorescence-based assays have a serious drawback due to fluorescence quenching that accompanies the binding of fluorescently-labeled ligands to their receptors. This limitation of existin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep25769

    authors: Breen CJ,Raverdeau M,Voorheis HP

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

  • A non-invasive magnetic resonance imaging approach for assessment of real-time microcirculation dynamics.

    abstract::We present a novel, non-invasive magnetic resonance imaging (MRI) technique to assess real-time dynamic vasomodulation of the microvascular bed. Unlike existing perfusion imaging techniques, our method is sensitive only to blood volume and not flow velocity. Using graded gas challenges and a long-life, blood-pool T 1-...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06983-6

    authors: Ganesh T,Estrada M,Yeger H,Duffin J,Cheng HL

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

  • Improvement of nerve imaging speed with coherent anti-Stokes Raman scattering rigid endoscope using deep-learning noise reduction.

    abstract::A coherent anti-Stokes Raman scattering (CARS) rigid endoscope was developed to visualize peripheral nerves without labeling for nerve-sparing endoscopic surgery. The developed CARS endoscope had a problem with low imaging speed, i.e. low imaging rate. In this study, we demonstrate that noise reduction with deep learn...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-72241-x

    authors: Yamato N,Niioka H,Miyake J,Hashimoto M

    更新日期:2020-09-16 00:00:00

  • Electro-optic analyzer of angular momentum hyperentanglement.

    abstract::Characterizing a high-dimensional entanglement is fundamental in quantum information applications. Here, we propose a theoretical scheme to analyze and characterize the angular momentum hyperentanglement that two photons are entangled simultaneously in spin and orbital angular momentum. Based on the electro-optic samp...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep21856

    authors: Wu Z,Chen L

    更新日期:2016-02-25 00:00:00

  • Chitosan-coated mesoporous MIL-100(Fe) nanoparticles as improved bio-compatible oral nanocarriers.

    abstract::Nanometric biocompatible Metal-Organic Frameworks (nanoMOFs) are promising candidates for drug delivery. Up to now, most studies have targeted the intravenous route, related to pain and severe complications; whereas nanoMOFs for oral administration, a commonly used non-invasive and simpler route, remains however unexp...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep43099

    authors: Hidalgo T,Giménez-Marqués M,Bellido E,Avila J,Asensio MC,Salles F,Lozano MV,Guillevic M,Simón-Vázquez R,González-Fernández A,Serre C,Alonso MJ,Horcajada P

    更新日期:2017-03-03 00:00:00

  • Early visualization of skin burn severity using a topically applied dye-loaded liquid bandage.

    abstract::Skin burns are a significant source of injury in both military and civilian sectors. They are especially problematic in low resource environments where non-fatal injuries can lead to high morbidity rates, prolonged hospitalization, and disability. These multifaceted wounds can be highly complex and must be quickly dia...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-65747-x

    authors: Nguyen JQ,Marks HL,Everett T,Haire T,Carlsson A,Chan R,Evans CL

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

  • Solitonic Josephson-based meminductive systems.

    abstract::Memristors, memcapacitors, and meminductors represent an innovative generation of circuit elements whose properties depend on the state and history of the system. The hysteretic behavior of one of their constituent variables, is their distinctive fingerprint. This feature endows them with the ability to store and proc...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep46736

    authors: Guarcello C,Solinas P,Di Ventra M,Giazotto F

    更新日期:2017-04-24 00:00:00

  • The Piezo2 ion channel is mechanically activated by low-threshold positive pressure.

    abstract::Recent parallel studies clearly indicated that Merkel cells and the mechanosensitive piezo2 ion channel play critical roles in the light-touch somatosensation. Moreover, piezo2 was suggested to be a light-touch sensing ion channel without a role in pain sensing in mammals. However, biophysical characteristics of piezo...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-42492-4

    authors: Shin KC,Park HJ,Kim JG,Lee IH,Cho H,Park C,Sung TS,Koh SD,Park SW,Bae YM

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

  • SNAP-25 phosphorylation at Ser187 regulates synaptic facilitation and short-term plasticity in an age-dependent manner.

    abstract::Neurotransmitter release is mediated by the SNARE complex, but the role of its phosphorylation has scarcely been elucidated. Although PKC activators are known to facilitate synaptic transmission, there has been a heated debate on whether PKC mediates facilitation of neurotransmitter release through phosphorylation. On...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-08237-x

    authors: Katayama N,Yamamori S,Fukaya M,Kobayashi S,Watanabe M,Takahashi M,Manabe T

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

  • Flexural phonons in supported graphene: from pinning to localization.

    abstract::We identify graphene layer on a disordered substrate as a system where localization of phonons can be observed. Generally, observation of localization for scattering waves is not simple, because the Rayleigh scattering is inversely proportional to a high power of wavelength. The situation is radically different for th...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-34426-3

    authors: Zhao WLZ,Tikhonov KS,Finkel'stein AM

    更新日期:2018-11-02 00:00:00

  • Differential Roles for Six P-Type Calcium ATPases in Sustaining Intracellular Ca2+ Homeostasis, Asexual Cycle and Environmental Fitness of Beauveria bassiana.

    abstract::A global insight into the roles of multiple P-type calcium ATPase (CA) pumps in sustaining the life of a filamentous fungal pathogen is lacking. Here we elucidated the functions of five CA pumps (Eca1, Spf1 and PmcA/B/C) following previous characterization of Pmr1 in Beauveria bassiana, a fungal insect pathogen. The f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-01570-1

    authors: Wang J,Zhu XG,Ying SH,Feng MG

    更新日期:2017-05-03 00:00:00

  • Robust Segmentation of the Full Cerebral Vasculature in 4D CT of Suspected Stroke Patients.

    abstract::A robust method is presented for the segmentation of the full cerebral vasculature in 4-dimensional (4D) computed tomography (CT). The method consists of candidate vessel selection, feature extraction, random forest classification and postprocessing. Image features include among others the weighted temporal variance i...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-15617-w

    authors: Meijs M,Patel A,van de Leemput SC,Prokop M,van Dijk EJ,de Leeuw FE,Meijer FJA,van Ginneken B,Manniesing R

    更新日期:2017-11-15 00:00:00

  • Seasonality and light phase-resetting in the mammalian circadian rhythm.

    abstract::We study the impact of light on the mammalian circadian system using the theory of phase response curves. Using a recently developed ansatz we derive a low-dimensional macroscopic model for the core circadian clock in mammals. Significantly, the variables and parameters in our model have physiological interpretations ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-74002-2

    authors: Hannay KM,Forger DB,Booth V

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

  • A Mathematical Model for Enzyme Clustering in Glucose Metabolism.

    abstract::We have recently demonstrated that the rate-limiting enzymes in human glucose metabolism organize into cytoplasmic clusters to form a multienzyme complex, the glucosome, in at least three different sizes. Quantitative high-content imaging data support a hypothesis that the glucosome clusters regulate the direction of ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-20348-7

    authors: Jeon M,Kang HW,An S

    更新日期:2018-02-09 00:00:00

  • Theoretical and Experimental Study of Light-assisted Polymerization by Multimechanism Action.

    abstract::A novel bicomponent alkyd system was designed to decrease the usage of Cobalt-based drier due to its latent carcinogensis. The system was polymerized using a Cobalt-salt complex as an air-sensitive drier and an isopropylthioxanthone photoinitiator as a light-sensitive accelerator, as well as using irradiation in the f...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep38473

    authors: Zhou H,Song D,Zhong C,Ye G

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

  • Natural Erosion of Sandstone as Shape Optimisation.

    abstract::Natural arches, pillars and other exotic sandstone formations have always been attracting attention for their unusual shapes and amazing mechanical balance that leave a strong impression of intelligent design rather than the result of a stochastic process. It has been recently demonstrated that these shapes could have...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-17777-1

    authors: Ostanin I,Safonov A,Oseledets I

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

  • Contribution of DNA methylation to the expression of FCGRT in human liver and myocardium.

    abstract::FcRn mediates recycling and transcytosis of IgG and albumin in various cell types. The MHC-class-I-like protein of the FcRn heterodimer is encoded by FCGRT. Few determinants of variable FCGRT expression in humans have been identified so far. In this study, we investigated the presence of DNA methylation in regulatory ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-45203-1

    authors: Cejas RB,Ferguson DC,Quiñones-Lombraña A,Bard JE,Blanco JG

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