关于可扩展和功能上有意义的蛋白质相互作用网络跨物种对齐的近似IsoRank
Kapil Devkota1, Anselm Blumer2, Xiaozhe Hu3
1Department of Biostatistics and Bioinformatics, Duke University, Durham, North Carolina, USA.
概括
我们开发了一个更快,近似的IsoRank算法来对准生物网络. 这种新方法几乎与原始方法一样准确,甚至在某些情况下在改善蛋白质-蛋白质相互作用网络分析方面表现优于原始方法.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 网络科学 网络科学
背景情况:
- IsoRank算法开创了跨物种生物网络全球对齐的光谱方法.
- 蛋白与蛋白相互作用 (PPI) 网络对于理解生物系统至关重要.
- 准确的网络对齐对于比较基因组学和功能推断至关重要.
研究的目的:
- 开发一个计算效率高的IsoRank算法的近似.
- 提高大规模生物网络全球网络对齐的速度.
- 与原来的IsoRank相比,保持或提高网络对齐的准确性.
主要方法:
- 利用IsoRank的线性系统的数学属性进行近似.
- 开发了一个相对于网络大小的二次时间算法.
- 引入了提高精度的改进,同时保持计算效率.
- 为IsoRankN (多种对齐) 提出了一个类似的近似方法.
主要成果:
- 大致的IsoRank在合成和真实PPI网络上实现了接近原始的准确性.
- 在功能丰富度指标上,近似表现优于确切的IsoRank,这表明噪声稳定性更好.
- 该方法显示了与其他最近的全球网络对齐算法相比具有竞争力的性能.
- 同样成功开发了IsoRankN近似方法.
结论:
- 开发的近似IsoRank为全球网络对齐提供了一个计算成本低廉且准确的替代方案.
- 该近似对噪声的稳定性使其对现实世界生物数据具有优势.
- 这项工作为跨物种网络的比较和分析提供了可扩展的方法.
相关概念视频
02:26Protein Networks
3.9K
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,...
3.9K
02:04Protein-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
01:49Conserved 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
02:04Protein-Protein Interfaces
3.7K
3.7K