莫兰的殖民时间在图表上的莫兰过程
Lenka Kopfová1,2, Josef Tkadlec1
1Computer Science Institute, Charles University, Prague, Czech Republic.
PLoS computational biology
|May 5, 2025
概括
在以莫兰过程为模型的空间结构群体中,殖民化时间在群体大小方面总是多项式. 这项研究为不同的图形结构提供了更严格的界限,并建议测量实际过程持续时间.
科学领域:
- 人口动态 人口动态
- 随机过程是指随机的过程.
- 数学生物学的数学生物学
背景情况:
- 莫兰的出生死亡过程模拟了结构化群体中的自然选择.
- 侵袭动态取决于人口规模和空间结构.
- 之前的模型经常假设复制居民.
研究的目的:
- 分析非繁殖居民的莫兰过程中的殖民时间.
- 根据人口规模和图形结构,确定殖民时期的上限.
- 建议替代测量过程持续时间.
主要方法:
- 在图表上对莫兰过程进行数学分析.
- 对预期的殖民时间的上限的推导.
- 识别最坏情况的图形结构.
主要成果:
- 殖民时间是由人口大小n的多项式函数所限制,具体来说是O(n^2).
- 建立了更严格的界限:O ((n log n) 对于非定向图和O ((n) 对于正则图.
- 确定了实现这些界限的特定图表.
结论:
- 在空环境中的殖民是可计算的,具有可预测的时间限制.
- 空间结构显著影响了殖民时期的持续时间.
- 建议测量实际过程持续时间,而不是抽象的步骤计数,以实现实际应用.
相关概念视频
Vector Algebra: Graphical Method
11.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
11.5K
Time-Series Graph
4.2K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
4.2K
Cyclic Processes And Isolated Systems
2.7K
A thermodynamic system with zero heat exchange and work is an isolated system. For these systems, the internal energy remains constant.
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
2.7K
Plotting of Topographic Maps
17
Topographic maps represent the Earth's surface features using contour lines, which connect points of equal elevation to create a two-dimensional representation of three-dimensional terrain. Creating a topographic map requires a systematic approach.Begin by plotting a scaled grid and marking intersections corresponding to the survey's elevation data points. Assign elevation values at these intersections to build the base map. Next, determine contour levels using a consistent contour interval,...
17
Ogive Graph
5.5K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
5.5K
Mohr's Circle for Plane Strain
370
Mohr's circle is a crucial graphical method used to analyze plane strain by plotting strain on a set of cartesian coordinates, where the abscissa is normal strain ∈ and the ordinate is shear strain γ. Similarly to Mohr’s circle for plane stress, two points X and Y are plotted. Their coordinates are (∈x, -γXY) and (∈Y, γXY), respectively.
Mohr's circle visually represents the strain states under various conditions, which is essential for...
Mohr's circle visually represents the strain states under various conditions, which is essential for...
370


