基于随机步行的快照集群用于检测时间网络中的社区动态.
Filip Blašković1, Tim O F Conrad2, Stefan Klus3
1Zuse Institute Berlin, Berlin, Germany. blaskovic@zib.de.
Scientific reports
|July 8, 2025
概括
这项研究引入了一种新的随机步行方法来分析时间网络. 它在时间序列数据中识别了稳定的社区结构,揭示了社区合并或分裂等重要的网络演变.
科学领域:
- 复杂系统分析 复杂系统分析
- 网络科学 网络科学
- 数据挖掘 数据挖掘
背景情况:
- 动态系统进化通常是使用时间网络建模的,以静态快照的序列表示.
- 了解社区结构的稳定性和这些网络的变化对于分析复杂系统动态至关重要.
研究的目的:
- 引入一种新的基于随机步行的方法,用于在时间网络快照中识别稳定的社区结构.
- 为了能够检测显著的结构变化,如社区分裂,合并,出生和死亡.
- 为比较分析提供网络快照的低维表示.
主要方法:
- 提出了一种基于随机步行的新型算法,以基于社区结构稳定性的时间快照进行集群.
- 开发了一个基于代理的算法,用于生成用于验证的合成时间网络数据集.
- 该方法在社会动态模型和现实数据集上进行了测试,将性能与最先进的方法进行比较.
主要成果:
- 随机步行方法有效地识别了具有稳定的社区结构的时间快照集群.
- 该方法成功地检测到网络社区的显著时间变化.
- 低维嵌入将快照与相似的社区结构相邻于特征空间.
结论:
- 开发的基于随机步行的技术准确地捕捉和分析由时间网络表示的复杂系统的动态.
- 这种方法提供了一种强大的方法来检测和理解不断发展的网络中的结构变化.
- 该技术在各种动态网络分析任务中显示出广泛的适用性.
更多相关视频
07:27Quantitative Analysis of Random Migration of Cells Using Time-lapse Video Microscopy
Published on: May 13, 2012
16.9K
09:17Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
Published on: March 1, 2022
3.3K
相关概念视频
Cluster Sampling Method
12.8K
Appropriate sampling methods ensure 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.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.8K
Wald-Wolfowitz Runs Test I
744
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
744
Wald-Wolfowitz Runs Test II
324
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
324
Sampling Plans
282
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
282
