在网络扩散算法中的来源追踪
Nure Tasnina1, Mark Crovella2, Simon Kasif3
1Dept. of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA, tasnina@vt.edu.
Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|February 27, 2026
概括
我们开发了一种新方法,使用扩散算法跟踪生物网络中的信息流. 这种方法揭示了网络结构如何影响数据传播,并确定了生物过程中的关键蛋白质.
科学领域:
- 系统生物学 系统生物学
- 网络生物学 网络生物学
- 计算生物学 计算生物学
背景情况:
- 扩散算法在生物应用中被广泛使用.
- 这些算法的来源追踪被忽视了.
- 了解生物网络中的信息传播至关重要.
研究的目的:
- 提出一种基于路径的新策略,用于在基于随机步行的网络扩散算法中追踪来源.
- 引入量化措施来评估扩散效率和节点重要性.
- 在生物网络上应用和验证框架,包括SARS-CoV-2交互器.
主要方法:
- 开发了一种基于路径的方法,用于对节点得分的路径贡献进行排名.
- 引入了"基于路径的有效扩散"和"扩散间隔"指标.
- 将框架应用于人类PPI和信号网络上的规范拉普拉斯和随机步行与重启算法.
主要成果:
- 证明了扩散算法利用多边路径和网络拓.
- 通过扩散介质识别了关键蛋白质,富含基本的人类基因和病毒相互作用体.
- 在人类信号网络中显示了最高贡献途径和COVID-19途径之间的重叠.
结论:
- 基于路径的框架为扩散算法提供了有价值的见解.
- 提供了一个强大的工具,用于生物学上有意义的解释扩散得分.
- 通过提供以路径为中心的视角来补充现有的系统生物学方法.
相关概念视频
Diffusion
224.3K
Diffusion is the passive movement of substances down their concentration gradients—requiring no expenditure of cellular energy. Substances, such as molecules or ions, diffuse from an area of high concentration to an area of low concentration in the cytosol or across membranes. Eventually, the concentration will even out, with the substance moving randomly but causing no net change in concentration. Such a state is called dynamic equilibrium, which is essential for maintaining overall...
224.3K
Diffusion
6.9K
Diffusion is a type of passive transport. In passive transport, a substance tends to move from an area of high concentration to an area of low concentration until the concentration is equal across the space. For example, take the diffusion of substances through the air. When someone opens a perfume bottle in a room filled with people, the perfume is at its highest concentration in the bottle and is at its lowest at the edges of the room. The perfume vapor will diffuse, or spread away, from the...
6.9K
Reynolds Transport Theorem
2.0K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
2.0K
Distribution and Dispersion
25.7K
To understand intra-specific interactions in populations, scientists measure the spatial arrangement of species individuals. This geographic arrangement is known as the species distribution or dispersion. Highly territorial species exhibit a uniform distribution pattern, in which individuals are spaced at relatively equal distances from one another. Species that are highly tied to particular resources, such as food or shelter, tend to concentrate around those resources, and thus exhibit a...
25.7K
Passive Diffusion: Overview and Kinetics
1.5K
Passive diffusion is a critical process that allows small lipophilic drugs to cross the cell membrane along a concentration gradient. This mechanism's efficiency depends on four primary factors: the membrane's surface area, the drug's lipid-water partition coefficient, the concentration gradient, and the membrane's thickness.
When administered orally, drugs establish a substantial concentration gradient between the gastrointestinal (GI) lumen and the bloodstream, expediting...
When administered orally, drugs establish a substantial concentration gradient between the gastrointestinal (GI) lumen and the bloodstream, expediting...
1.5K
Gene Flow
38.4K
Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.
38.4K


