在蛋白质序列中使用分支和绑定算法有效地发现动机
IEEE journal of biomedical and health informatics
|January 19, 2024
概括
这项研究引入了一种新的分支和绑定算法,用于精确的蛋白质动机识别. 这种新方法显著减少了计算时间,并提高了从大型蛋白质序列数据集中发现动机的准确性.
科学领域:
- 蛋白质组学和生物信息学
- 计算生物学 计算生物学
- 分子生物学分子生物学
背景情况:
- 识别蛋白质图案对于理解蛋白质进化,功能和结构至关重要.
- 现有的图案发现方法往往耗时且缺乏准确性.
- 图案可以揭示关键的功能元素,如结合点和相互作用区域.
研究的目的:
- 开发一种高效准确的算法,用于精确识别蛋白质序列中的基因.
- 为了解决当前蛋白质图案发现技术的局限性.
- 为了提高寻找不同长度的图案的速度和可靠性.
主要方法:
- 为了准确的图案识别,开发了一个分支和绑定算法.
- 一个树结构被构建来代表潜在的动机进化路径.
- 该算法使用图案长度和相似度值进行树的修剪,以实现高效的搜索.
主要成果:
- 与现有方法相比,拟议的算法表现出优越的性能.
- 观察到运行时间的显著减少.
- 在识别最大相似性模式子序列方面实现了更高的准确性.
- 该算法有效地处理了大型蛋白质序列数据集.
结论:
- 分支和绑定算法提供了一种更有效,更准确的方法来发现蛋白质图案.
- 这种方法可以加速对蛋白质功能,进化和结构的洞察.
- 该算法有效地识别了广泛的蛋白质序列集合中的保存模式.
相关概念视频
Protein-protein Interfaces
12.5K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
12.5K
Conserved Binding Sites
4.2K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
4.2K
Protein Networks
4.0K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.0K
Protein Families
15.3K
Protein families are groups of homologous proteins; that is, they have similarities in amino acid sequences and three-dimensional structures. Protein families usually occur because of gene duplication, where an additional copy of a gene is inserted into the genome of an organism. Mutations that change the amino acids but still allow the protein to be properly synthesized, will lead to new protein family members. If these new proteins contain similar amino acids in key...
15.3K
Conservation of Protein Domains Over Different Proteins
10.9K
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
10.9K
Ligand Binding and Linkage
4.8K
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence...
4.8K


