从概率网络中生成具有规定的图形频率边界的随机图
Bram Mornie1, Didier Colle1, Pieter Audenaert1
1IDLab, Department of Information Technology, Ghent University - imec, Ghent, Belgium.
PloS one
|August 26, 2025
概括
这项研究引入了一种创新的算法,用于生成现实的生物网络,控制子图模式和边缘不确定性. 该方法有效地创建具有特定动机频率的大图,对于准确的生物信息算法测试至关重要.
科学领域:
- 生物信息学
- 计算生物学
- 网络科学
背景情况:
- 测试生物信息算法需要现实的网络模型.
- 现有的图表生成方法往往忽略了子图形模式 (小图形) 和边缘不确定性.
- 生物相互作用的概率模型是必不可少的,但经常被忽视.
研究的目的:
- 为生物信息学开发一种新的随机图生成算法.
- 在合成网络中集成对图形频率和度分布的控制.
- 解决模拟生物网络边缘不确定性的挑战.
主要方法:
- 对概率网络的图形计数和度分布的衍生边界.
- 开发了一个增量图形生成算法,具有高效的图形计数.
- 算法更新图表在稀疏的图表上有效地计数,独立于节点数.
主要成果:
- 生成合成和真实网络,控制3和4节点的频率.
- 在一个小时内有效生成超过10,000个边缘的图形.
- 展示了算法处理不同程度的不确定性的能力.
结论:
- 这种新的算法可以创建更现实的,更准确的合成生物网络.
- 这种方法提高了生物信息学网络分析和算法基准测试的可靠性.
- 有效的图形控制和不确定性建模是生物网络生成的关键进步.
相关概念视频
Probability Distributions
7.9K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
7.9K
Random Variables
13.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
13.4K
Probability Histograms
12.2K
A probability histogram is a visual representation of a probability distribution. Similar a typical histogram, the probability histogram consists of contiguous (adjoining) boxes. It has both a horizontal axis and a vertical axis. The horizontal axis is labeled with what the data represents. The vertical axis is labeled with probability. Each rectangular bar in the histogram is 1 unit wide, which suggests that the area under each bar equals the probability, P(x), where x is 1, 2, 3, and so on.
12.2K
Poisson Probability Distribution
8.5K
A Poisson probability distribution is a discrete probability distribution. It gives the probability of a number of events occurring in a fixed interval of time or space if these events happen at a known average rate and independently of the time since the last event. For example, a book editor might be interested in the number of words spelled incorrectly in a particular book. It might be that, on average, there are five words spelled incorrectly in 100 pages. The interval is 100 pages.
The...
The...
8.5K
Random Sampling Method
12.3K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
12.3K
Probability Laws
41.7K
Overview
41.7K


