keyword
MENU ▼
Read by QxMD icon Read
search

Alignment-free

keyword
https://www.readbyqxmd.com/read/29675880/clustering-of-multi-domain-protein-sequences
#1
Prachi Mehrotra, Vimla Kany G Ami, Narayanaswamy Srinivasan
The overall function of a multi-domain protein is determined by the functional and structural interplay of its constituent domains. Traditional sequence alignment-based methods commonly utilize domain-level information and provide classification only at the level of domains. Such methods are not capable of taking into account the contributions of other domains in the proteins, and domain-linker regions and classify multi-domain proteins. An alignment-free protein sequence comparison tool, CLAP (CLAssification of Proteins) was previously developed in our laboratory to especially handle multi-domain protein sequences without a requirement of defining domain boundaries and sequential order of domains...
April 20, 2018: Proteins
https://www.readbyqxmd.com/read/29621569/alignment-based-and-alignment-free-methods-converge-with-experimental-data-on-amino-acids-coded-by-stop-codons-at-split-between-nuclear-and-mitochondrial-genetic-codes
#2
Hervé Seligmann
Genetic codes mainly evolve by reassigning punctuation codons, starts and stops. Previous analyses assuming that undefined amino acids translate stops showed greater divergence between nuclear and mitochondrial genetic codes. Here, three independent methods converge on which amino acids translated stops at split between nuclear and mitochondrial genetic codes: (a) alignment-free genetic code comparisons inserting different amino acids at stops; (b) alignment-based blast analyses of hypothetical peptides translated from non-coding mitochondrial sequences, inserting different amino acids at stops; (c) biases in amino acid insertions at stops in proteomic data...
April 2, 2018: Bio Systems
https://www.readbyqxmd.com/read/29609315/integrated-manufacture-of-a-freeform-off-axis-multi-reflective-imaging-system-without-optical-alignment
#3
Zexiao Li, Xianlei Liu, Fengzhou Fang, Xiaodong Zhang, Zhen Zeng, Linlin Zhu, Ning Yan
Multi-reflective imaging systems find wide applications in optical imaging and space detection. However, it is faced with difficulties in adjusting the freeform mirrors with high accuracy to guarantee the optical function. Motivated by this, an alignment-free manufacture approach is proposed to machine the optical system. The direct optical performance-guided manufacture route is established without measuring the form error of freeform optics. An analytical model is established to investigate the effects of machine errors to serve the error identification and compensation in machining...
March 19, 2018: Optics Express
https://www.readbyqxmd.com/read/29545002/ranking-and-clustering-of-drosophila-olfactory-receptors-using-mathematical-morphology
#4
Jayanta Kumar Das, Pabitra Pal Choudhury, Neelambuj Chaturvedi, Mohd Tayyab, Sk Sarif Hassan
This article introduces an alignment-free clustering method in order to cluster all the 66 DORs sequentially diverse protein sequences. Two different methods are discussed: one is utilizing twenty standard amino acids (without grouping) and another one is on using chemical grouping of amino acids (with grouping). Two grayscale images (representing two protein sequences by order pair frequency matrices) are compared to find the similarity index using morphology technique. We could achieve the correlation coefficients of 0...
March 12, 2018: Genomics
https://www.readbyqxmd.com/read/29511354/swphylo-a-novel-tool-for-phylogenomic-inferences-by-comparison-of-oligonucleotide-patterns-and-integration-of-genome-based-and-gene-based-phylogenetic-trees
#5
Xiaoyu Yu, Oleg N Reva
Modern phylogenetic studies may benefit from the analysis of complete genome sequences of various microorganisms. Evolutionary inferences based on genome-scale analysis are believed to be more accurate than the gene-based alternative. However, the computational complexity of current phylogenomic procedures, inappropriateness of standard phylogenetic tools to process genome-wide data, and lack of reliable substitution models which correlates with alignment-free phylogenomic approaches deter microbiologists from using these opportunities...
2018: Evolutionary Bioinformatics Online
https://www.readbyqxmd.com/read/29506470/alignment-free-clustering-of-large-data-sets-of-unannotated-protein-conserved-regions-using-minhashing
#6
Armen Abnousi, Shira L Broschat, Ananth Kalyanaraman
BACKGROUND: Clustering of protein sequences is of key importance in predicting the structure and function of newly sequenced proteins and is also of use for their annotation. With the advent of multiple high-throughput sequencing technologies, new protein sequences are becoming available at an extraordinary rate. The rapid growth rate has impeded deployment of existing protein clustering/annotation tools which depend largely on pairwise sequence alignment. RESULTS: In this paper, we propose an alignment-free clustering approach, coreClust, for annotating protein sequences using detected conserved regions...
March 5, 2018: BMC Bioinformatics
https://www.readbyqxmd.com/read/29385243/arrayed-isoelectric-focusing-using-photopatterned-multi-domain-hydrogels
#7
Kevin A Yamauchi, Augusto M Tentori, Amy E Herr
Isoelectric focusing (IEF) is a powerful separation method, useful for resolving subtle changes in the isoelectric point of unlabeled proteins. While microfluidic IEF has reduced the separation times from the hours in traditional benchtop IEF to minutes, the enclosed devices hinder post-separation access to the sample for downstream analysis. The two-layer open IEF device presented here comprises a photopatterned hydrogel lid layer containing the chemistries required for IEF and a thin polyacrylamide bottom layer in which the analytes are separated...
January 31, 2018: Electrophoresis
https://www.readbyqxmd.com/read/29348569/genomelandscaper-landscape-analysis-of-genome-fingerprints-maps-assessing-chromosome-architecture
#8
Hannan Ai, Yuncan Ai, Fanmei Meng
Assessing correctness of an assembled chromosome architecture is a central challenge. We create a geometric analysis method (called GenomeLandscaper) to conduct landscape analysis of genome-fingerprints maps (GFM), trace large-scale repetitive regions, and assess their impacts on the global architectures of assembled chromosomes. We develop an alignment-free method for phylogenetics analysis. The human Y chromosomes (GRCh.chrY, HuRef.chrY and YH.chrY) are analysed as a proof-of-concept study. We construct a galaxy of genome-fingerprints maps (GGFM) for them, and a landscape compatibility among relatives is observed...
January 18, 2018: Scientific Reports
https://www.readbyqxmd.com/read/29338473/phylogenomics-of-tomato-chloroplasts-using-assembly-and-alignment-free-method
#9
Raúl Martin Amado Cattáneo, Luis Diambra, Andrés Norman McCarthy
Phylogenetics and population genetics are central disciplines in evolutionary biology. Both are based on the comparison of single DNA sequences, or a concatenation of a number of these. However, with the advent of next-generation DNA sequencing technologies, the approaches that consider large genomic data sets are of growing importance for the elucidation of evolutionary relationships among species. Among these approaches, the assembly and alignment-free methods which allow an efficient distance computation and phylogeny reconstruction are of great importance...
January 16, 2018: Mitochondrial DNA. Part A. DNA Mapping, Sequencing, and Analysis
https://www.readbyqxmd.com/read/29299281/establishing-the-phylogeny-of-prochlorococcus-with-a-new-alignment-free-method
#10
Xin Zhao, Kun Tian, Rong L He, Stephen S-T Yau
Prochlorococcus marinus, one of the most abundant marine cyanobacteria in the global ocean, is classified into low-light (LL) and high-light (HL) adapted ecotypes. These two adapted ecotypes differ in their ecophysiological characteristics, especially whether adapted for growth at high-light or low-light intensities. However, some evolutionary relationships of Prochlorococcus phylogeny remain to be resolved, such as whether the strains SS120 and MIT9211 form a monophyletic group. We use the Natural Vector (NV) method to represent the sequence in order to identify the phylogeny of the Prochlorococcus ...
December 2017: Ecology and Evolution
https://www.readbyqxmd.com/read/29244000/identification-of-recent-cases-of-hepatitis-c-virus-infection-using-physical-chemical-properties-of-hypervariable-region-1-and-a-radial-basis-function-neural-network-classifier
#11
James Lara, Mahder Teka, Yury Khudyakov
BACKGROUND: Identification of acute or recent hepatitis C virus (HCV) infections is important for detecting outbreaks and devising timely public health interventions for interruption of transmission. Epidemiological investigations and chemistry-based laboratory tests are 2 main approaches that are available for identification of acute HCV infection. However, owing to complexity, both approaches are not efficient. Here, we describe a new sequence alignment-free method to discriminate between recent (R) and chronic (C) HCV infection using next-generation sequencing (NGS) data derived from the HCV hypervariable region 1 (HVR1)...
December 6, 2017: BMC Genomics
https://www.readbyqxmd.com/read/29238399/phylogeny-reconstruction-based-on-the-length-distribution-of-k-mismatch-common-substrings
#12
Burkhard Morgenstern, Svenja Schöbel, Chris-André Leimeister
Background: Various approaches to alignment-free sequence comparison are based on the length of exact or inexact word matches between pairs of input sequences. Haubold et al. (J Comput Biol 16:1487-1500, 2009) showed how the average number of substitutions per position between two DNA sequences can be estimated based on the average length of exact common substrings. Results: In this paper, we study the length distribution of k -mismatch common substrings between two sequences...
2017: Algorithms for Molecular Biology: AMB
https://www.readbyqxmd.com/read/29227495/fluorescence-activated-droplet-sorting-of-lipolytic-microorganisms-using-a-compact-optical-system
#13
Yuxin Qiao, Xiaoyan Zhao, Jun Zhu, Ran Tu, Libing Dong, Li Wang, Zhiyang Dong, Qinhong Wang, Wenbin Du
Lipases are ubiquitous enzymes of great physiological significance that have been used extensively in multiple industries. Environmental microorganisms are a major source for the discovery of novel lipases with high catalytic efficiency and selectivity. However, current plate-based screening of lipase-producing strains is time consuming, labour intensive and inefficient. In this study, we developed an ultra-high throughput screening pipeline for lipase-producing strains based on fluorescence-activated droplet sorting (FADS) using a compact optical system that could be easily set up in an alignment-free manner...
December 19, 2017: Lab on a Chip
https://www.readbyqxmd.com/read/29220512/a-survey-and-evaluations-of-histogram-based-statistics-in-alignment-free-sequence-comparison
#14
Brian B Luczak, Benjamin T James, Hani Z Girgis
Motivation: Since the dawn of the bioinformatics field, sequence alignment scores have been the main method for comparing sequences. However, alignment algorithms are quadratic, requiring long execution time. As alternatives, scientists have developed tens of alignment-free statistics for measuring the similarity between two sequences. Results: We surveyed tens of alignment-free k-mer statistics. Additionally, we evaluated 33 statistics and multiplicative combinations between the statistics and/or their squares...
December 6, 2017: Briefings in Bioinformatics
https://www.readbyqxmd.com/read/29197323/alignment-free-comparative-genomic-screen-for-structured-rnas-using-coarse-grained-secondary-structure-dot-plots
#15
Yuki Kato, Jan Gorodkin, Jakob Hull Havgaard
BACKGROUND: Structured non-coding RNAs play many different roles in the cells, but the annotation of these RNAs is lacking even within the human genome. The currently available computational tools are either too computationally heavy for use in full genomic screens or rely on pre-aligned sequences. METHODS: Here we present a fast and efficient method, DotcodeR, for detecting structurally similar RNAs in genomic sequences by comparing their corresponding coarse-grained secondary structure dot plots at string level...
December 2, 2017: BMC Genomics
https://www.readbyqxmd.com/read/29172519/xmap-an-interpretable-alignment-free-four-dimensional-quantitative-structure-activity-relationship-technique-based-on-molecular-surface-properties-and-conformer-ensembles
#16
Jan Dreher, Josef Scheiber, Nikolaus Stiefl, Knut Baumann
A novel alignment-free molecular descriptor called xMaP (flexible MaP descriptor) is introduced. The descriptor is the advancement of the previously published translationally and rotationally invariant three-dimensional (3D) descriptor MaP (mapping property distributions onto the molecular surface) to the fourth dimension (4D). In addition to MaP, xMaP is independent of the chosen starting conformation of the encoded molecules and is therefore entirely alignment-free. This is achieved by using ensembles of conformers, which are generated by conformational searches...
January 22, 2018: Journal of Chemical Information and Modeling
https://www.readbyqxmd.com/read/29169317/hashclone-a-new-tool-to-quantify-the-minimal-residual-disease-in-b-cell-lymphoma-from-deep-sequencing-data
#17
Marco Beccuti, Elisa Genuardi, Greta Romano, Luigia Monitillo, Daniela Barbero, Mario Boccadoro, Marco Ladetto, Raffaele Calogero, Simone Ferrero, Francesca Cordero
BACKGROUND: Mantle Cell Lymphoma (MCL) is a B cell aggressive neoplasia accounting for about the 6% of all lymphomas. The most common molecular marker of clonality in MCL, as in other B lymphoproliferative disorders, is the ImmunoGlobulin Heavy chain (IGH) rearrangement, occurring in B-lymphocytes. The patient-specific IGH rearrangement is extensively used to monitor the Minimal Residual Disease (MRD) after treatment through the standardized Allele-Specific Oligonucleotides Quantitative Polymerase Chain Reaction based technique...
November 23, 2017: BMC Bioinformatics
https://www.readbyqxmd.com/read/29154929/identification-of-genetic-variants-of-brucella-spp-through-genome-wide-association-studies
#18
Jagadesan Sankarasubramanian, Udayakumar S Vishnu, Paramasamy Gunasekaran, Jeyaprakash Rajendhran
Brucellosis is an important zoonotic disease caused by Brucella spp. We present a phylogeny of 552 strains based on genome-wide single nucleotide polymorphisms (SNPs) determined by an alignment-free k-mer approach. A total of 138,029 SNPs were identified from 552 Brucella genomes. Of these, 31,152 and 106,877 were core and non-core SNPs, respectively. Based on pan-genome analysis 11,937 and 972 genes were identified as pan and core genome, respectively. The pan-genome-wide analysis studies (Pan-GWAS) could not identify the group-specific variants in Brucella spp...
December 2017: Infection, Genetics and Evolution
https://www.readbyqxmd.com/read/29136663/phylogenic-inference-using-alignment-free-methods-for-applications-in-microbial-community-surveys-using-16s-rrna-gene
#19
Yifei Zhang, Alexander V Alekseyenko
The diversity of microbiota is best explored by understanding the phylogenetic structure of the microbial communities. Traditionally, sequence alignment has been used for phylogenetic inference. However, alignment-based approaches come with significant challenges and limitations when massive amounts of data are analyzed. In the recent decade, alignment-free approaches have enabled genome-scale phylogenetic inference. Here we evaluate three alignment-free methods: ACS, CVTree, and Kr for phylogenetic inference with 16s rRNA gene data...
2017: PloS One
https://www.readbyqxmd.com/read/29136203/freepsi-an-alignment-free-approach-to-estimating-exon-inclusion-ratios-without-a-reference-transcriptome
#20
Jianyu Zhou, Shining Ma, Dongfang Wang, Jianyang Zeng, Tao Jiang
Alternative splicing plays an important role in many cellular processes of eukaryotic organisms. The exon-inclusion ratio, also known as percent spliced in, is often regarded as one of the most effective measures of alternative splicing events. The existing methods for estimating exon-inclusion ratios at the genome scale all require the existence of a reference transcriptome. In this paper, we propose an alignment-free method, FreePSI, to perform genome-wide estimation of exon-inclusion ratios from RNA-Seq data without relying on the guidance of a reference transcriptome...
January 25, 2018: Nucleic Acids Research
keyword
keyword
57911
1
2
Fetch more papers »
Fetching more papers... Fetching...
Read by QxMD. Sign in or create an account to discover new knowledge that matter to you.
Remove bar
Read by QxMD icon Read
×

Search Tips

Use Boolean operators: AND/OR

diabetic AND foot
diabetes OR diabetic

Exclude a word using the 'minus' sign

Virchow -triad

Use Parentheses

water AND (cup OR glass)

Add an asterisk (*) at end of a word to include word stems

Neuro* will search for Neurology, Neuroscientist, Neurological, and so on

Use quotes to search for an exact phrase

"primary prevention of cancer"
(heart or cardiac or cardio*) AND arrest -"American Heart Association"