使用子模块优化来识别蛋白质家族的代表序列
Ha Nguyen1, Hung Nguyen1, Phuong Nguyen1
1Department of Computer Science and Software Engineering, Auburn University, Auburn, AL, 36849, USA.
Scientific reports
|January 8, 2025
概括
我们使用子模块优化开发了高效的算法,以选择酶家族的代表性蛋白质序列. 贪的算法优于减少冗余,同时保持序列表示的准确性.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 酶学 是一种酶学.
背景情况:
- 识别功能上相似的酶的代表性蛋白质序列在计算上具有挑战性.
- 现有的方法在大型数据集中难以获得准确性和冗余性.
研究的目的:
- 应用子模块优化来选择在铁酶家族中的代表序列.
- 为此任务引入和验证贪和双向贪算法.
主要方法:
- 采用子模块优化来选择代表性的序列.
- 两个算法,贪和双向贪,被开发和测试.
- 来自Thioester活性酶 (ThYme) 数据库的精选的蛋白质序列数据用于验证.
主要成果:
- 这两种算法都成功生成了序列子集,保持完整性和特异性.
- 与双向贪和其他方法相比,Greedy算法在减少冗余方面表现优越.
- 这种方法在多项式时间内提供了接近最佳的结果.
结论:
- 亚模块化优化为选择代表性蛋白质序列提供了一种有效的方法.
- 贪算法是减少酶家族序列表示中的冗余性的高效工具.
- 这项工作可以通过改进序列选择和优化来增强蛋白质数据库.
相关概念视频
Protein Families
3.1K
3.1K
Conservation of Protein Domains Over Different Proteins
10.8K
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.8K
Conservation of Protein Domains
3.1K
3.1K
Protein Complexes with Interchangeable Parts
2.5K
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order...
2.5K
Multi-species Conserved Sequences
3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Maxam-Gilbert Sequencing
11.1K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.1K


