基于图形的超标嵌入捕捉了遗传网络中的进化动态
Sam F L Windels1, Daniel Tello Velasco1,2, Mikhail Rotkevich1,3
1Barcelona Supercomputing Center, Barcelona 08034, Spain.
Bioinformatics (Oxford, England)
|November 4, 2024
概括
嵌入Graphlet Coalescent (GraCoal) 可通过捕获超出简单连接的复杂布线模式来改进生物网络分析. 这种方法在无尺度网络中增强了功能组织映射,优于传统的Spring嵌入.
科学领域:
- 计算生物学 计算生物学
- 网络分析 网络分析
- 生物信息学是一种生物信息学.
背景情况:
- 功能丰富的空间分析 (SAFE) 使用Spring嵌入用于生物网络可视化,但与无尺度网络和枢纽节点扎,创建"毛球"可视化.
- 弹嵌入只考虑直接节点连接,忽略了对理解复杂生物系统至关重要的更高阶布线模式.
- 无尺度网络被假设具有过度波形几何学,促使开发过度波形嵌入方法,如凝聚式嵌入.
研究的目的:
- 引入 Graphlet Coalescent (GraCoal) 嵌入,以改善无尺度生物网络的功能组织分析.
- 用GraCoal扩展功能丰富的空间分析 (SAFE),以捕捉更高阶的网络拓功能关系.
- 为了证明GraCoal在分析遗传相互作用网络中的优越性,而不是基于图形的春季嵌入.
主要方法:
- 开发了Graphlet Coalescent (GraCoal) 嵌入,该嵌入将节点投射到基于它们在图形中共同出现的2D磁盘上.
- 应用 GraCoal 扩展功能丰富的空间分析 (SAFE) 用于网络分析.
- 使用基于图表的春天嵌入作为比较方法.
主要成果:
- 在捕捉多种物种 (果,酵母,大肠杆菌) 基因相互作用网络的功能组织方面,GraCoal嵌入显著优于基于图形的春季嵌入.
- 在GraCoal中使用的不同图形板捕捉了生物网络中的不同拓功能关系.
- 基于三角形的GraCoal嵌入有效地识别了类似基因之间的功能冗余.
结论:
- 与传统的春季嵌入相比,GraCoal嵌入为可视化和分析复杂的生物网络提供了更具信息性的方法.
- 该方法通过通过图表集 (graphlets) 结合更高阶的布线模式,为网络拓-功能关系提供了新的见解.
- 格拉科尔增强了功能丰富分析,特别是用于识别基因平行和无尺度网络中的冗余性.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Types of Genetic Transfer Between Organisms
27.1K
Genetic transfer occurs when genetic information is passed from one organism to another. It occurs via two mechanisms: vertical gene transfer and horizontal gene transfer. Vertical gene transfer occurs when genetic information is transferred from one generation to the next, which happens much more frequently than horizontal gene transfer. Both sexual and asexual reproduction are forms of vertical gene transfer, where one or more organisms pass some or all of their genome onto their progeny.
27.1K
Gene Evolution - Fast or Slow?
2.8K
2.8K
Genetic Drift
39.5K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
39.5K
Gene Flow
34.9K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
34.9K
Genetics of Speciation
19.1K
Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
19.1K


