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 Repjournal_title
Scientific reportsauthors
Vineetha V,Biji CL,Nair ASdoi
10.1038/s41598-019-42966-5subject
Has Abstractpub_date
2019-04-29 00:00:00pages
6631issue
1issn
2045-2322pii
10.1038/s41598-019-42966-5journal_volume
9pub_type
杂志文章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
更新日期:2015-07-07 00:00:00
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
更新日期:2020-03-09 00:00:00
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
更新日期:2017-04-06 00:00:00
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
更新日期:2019-03-25 00:00:00
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
更新日期:2018-08-21 00:00:00
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
更新日期:2017-09-19 00:00:00
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
更新日期:2016-07-06 00:00:00
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
更新日期:2020-11-26 00:00:00
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
更新日期:2016-02-16 00:00:00
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
更新日期:2014-07-28 00:00:00
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
更新日期:2018-10-25 00:00:00
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
更新日期:2019-04-05 00:00:00
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
更新日期:2017-06-09 00:00:00
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
更新日期:2016-05-10 00:00:00
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
更新日期:2017-08-07 00:00:00
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
更新日期:2020-09-16 00:00:00
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
更新日期:2016-02-25 00:00:00
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
更新日期:2017-03-03 00:00:00
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
更新日期:2020-06-09 00:00:00
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
更新日期:2017-04-24 00:00:00
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
更新日期:2019-04-23 00:00:00
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
更新日期:2017-08-11 00:00:00
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
更新日期:2018-11-02 00:00:00
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
更新日期:2017-05-03 00:00:00
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
更新日期:2017-11-15 00:00:00
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
更新日期:2020-11-11 00:00:00
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
更新日期:2018-02-09 00:00:00
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
更新日期:2016-12-13 00:00:00
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
更新日期:2017-12-11 00:00:00
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
更新日期:2019-06-17 00:00:00