aaHash:递归氨基酸序列的哈希处理
Johnathan Wong1, Parham Kazemi1, Lauren Coombe1
1Canada's Michael Smith Genome Sciences Centre, BC Cancer, Vancouver, BC V5Z 4S6, Canada.
Bioinformatics advances
|November 29, 2023
概括
一个新的哈希算法,aaHash,加速生物信息学对蛋白质序列的分析超过10倍. 这种特定领域的方法可以解释生化相似性,提高k-mer哈希的速度和灵敏度.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 蛋白质组学是指蛋白质组学.
背景情况:
- 对于生物信息学而言,K-mer散列是至关重要的,但对于生物序列而言,通用算法是低效的.
- 现有的方法无法利用氨基酸序列的特定字母和生物化学特性.
- 需要特定域的散列算法来增强蛋白质序列分析.
研究的目的:
- 开发一个针对氨基酸序列优化的新哈希算法.
- 提高蛋白质数据的生物信息学应用的速度和灵敏度.
- 在蛋白质序列的背景下解决通用字符串散列的局限性.
主要方法:
- 介绍aHash,一个专门为氨基酸序列设计的递归哈希算法.
- aaHash采用多个哈希级别来捕获氨基酸之间的生物化学相似性.
- 该算法在k-mer散列中实现并对其性能进行评估.
主要成果:
- aaHash表现出了显著的速度改进,对相邻的k-mers.执行速度比通用字符串哈希算法快大约10倍.
- 该算法有效地利用氨基酸的生物化学特性,以实现更高效的哈希处理.
- 这导致了蛋白质序列的加速和潜在更敏感的分析.
结论:
- aaHash在蛋白质序列分析中为k-mer哈希提供了显著的性能提升.
- aaHash的特定域方法通过考虑氨基酸的生物化学性质,改进了通用的哈希方法.
- 这种工具有可能加速和完善处理蛋白质序列的各种生物信息学应用.
相关概念视频
Amino acids
89.0K
Amino acids are the monomers that comprise proteins. Each amino acid has the same fundamental structure, which consists of a central carbon atom, or the alpha (α) carbon, bonded to an amino group (NH2), a carboxyl group (COOH), and to a hydrogen atom. Every amino acid also has another atom or group of atoms bonded to the central atom known as the R group. There are 20 common amino acids present in proteins, each with a different R group. Variation in the amino acid sequence is responsible...
89.0K
Leaky Scanning
5.1K
During most eukaryotic translation processes, the small 40S ribosome subunit scans an mRNA from its 5' end until it encounters the first start AUG codon. The large 60S ribosomal subunit then joins the smaller one to initiate protein synthesis. The location of the translation initiation is largely determined by the nucleotides near the start codon as there may be multiple translation initiation sites present on the mRNA. Marilyn Kozak discovered that the sequence RCCAUGG (where R...
5.1K
Acid Halides to Amides: Aminolysis
2.8K
Aminolysis is a nucleophilic acyl substitution reaction, where ammonia or amines act as nucleophiles to give the substitution product. Acid halides react with ammonia, primary amines, and secondary amines to yield primary, secondary, and tertiary amides, respectively.
In the first step of the aminolysis mechanism, the amine attacks the carbonyl carbon of the acyl chloride to form a tetrahedral intermediate. In the second step, the carbonyl group is re-formed with the elimination of a chloride...
In the first step of the aminolysis mechanism, the amine attacks the carbonyl carbon of the acyl chloride to form a tetrahedral intermediate. In the second step, the carbonyl group is re-formed with the elimination of a chloride...
2.8K
Protein Organization
138.0K
Overview
138.0K
tRNA Activation
19.3K
Aminoacyl-tRNA synthetases are present in both eukaryotes and bacteria. Though eukaryotes have 20 different aminoacyl-tRNA synthetases to couple to 20 amino acids, many bacteria do not have genes for all of these aminoacyl-tRNA synthetases. Despite this, they still use all 20 amino acids to synthesize their proteins. For instance, some bacteria do not have the gene encoding the enzyme that couples glutamine with its partner tRNA. In these organisms, one enzyme adds glutamic acid to all of the...
19.3K
Mass Spectrometry of Amines
4.2K
In mass spectroscopy, amines undergo fragmentation to give parent ions with odd molecule weights. This observed mass spectrum follows the nitrogen rule: a molecule with an odd number of nitrogen atoms produces a parent ion with an odd molecular weight. The remaining fragments have an even mass.
Amines undergo fragmentation through α cleavage, producing nitrogen-containing cations—iminium ions—and alkyl radicals. Mass spectra of aromatic and cyclic aliphatic amines exhibit...
Amines undergo fragmentation through α cleavage, producing nitrogen-containing cations—iminium ions—and alkyl radicals. Mass spectra of aromatic and cyclic aliphatic amines exhibit...
4.2K


