斯塔林:引入一个介视尺度与汇合为图形集群
1Centre National de la Recherche Scientifique, CLLE, ISCPIF, Toulouse, France.
PloS one
|August 24, 2023
概括
我们介绍了Confluence,这是一个基于随机走路的新型图形顶点接近度量. 我们使用Confluence的新Starling启发式,与现有方法相比,实现了优越或同等的图形集群精度.
科学领域:
- 图形理论是指图形的理论.
- 网络分析 网络分析
- 数据挖掘是一种数据挖掘.
背景情况:
- 图形集群对于理解复杂网络至关重要.
- 现有的方法,如光谱聚类,卢旺和Infomap在某些图形结构上存在局限性.
- 需要改进图形集群算法,准确识别过度连接的区域.
研究的目的:
- 介绍Confluence,这是一个新的介视距离测量方法,用于图的顶点.
- 为了开发一个新的图形集群启发式,Starling,使用Confluence测量优化.
- 为了评估Starling的性能与最先进的图形集群方法相比.
主要方法:
- 引入了Confluence ((G,i,j),这是一个基于短时间随机步行的顶点接近度量.
- 开发了用于分区图集群的Starling启发式,优化了一个新的质量函数QConf ((G, Γ).
- 在人造和现实世界的图表上比较了Starling的精度与光谱聚类,卢旺和Infomap.
主要成果:
- 在随机图表,基准数据集和现实地形图表上,Starling 始终比 Spectral-Clustering,Louvain 和 Infomap 取得同等或更好的聚类精度.
- 在基准数据集上,Starling的准确性与知道预期过度连接的地区的Oracle相比或更高.
- 合流有效地将过度连接的区域内的顶点组合在一起,并将顶点与不同的区域分开.
结论:
- 交汇量和斯塔林启发式为图形集群提供了一种强大的新方法.
- 斯塔林在各种图形类型中表现出强大而往往优异的性能.
- 这种方法为分析复杂的网络结构和识别社区模式提供了有价值的工具.
更多相关视频
相关概念视频
01:23Pore Size Distribution
162
In concrete, the pore size distribution significantly influences the material's properties. Capillary pores, markedly larger than gel pores, form a vast network within partially hydrated cement paste, reducing the concrete's strength and increasing its permeability. This heightened permeability leads to a greater risk of damage from environmental factors like freeze-thaw cycles and chemical attacks, with the extent of vulnerability also being tied to the water-to-cement ratio.
Adequate...
Adequate...
162
01:20Cluster Sampling Method
12.0K
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.0K
01:20Region of Convergence of Laplace Tarnsform
586
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
586
00:54Time-Series Graph
4.4K
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.4K
01:07Multiple Bar Graph
5.3K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
5.3K
01:10Vector Algebra: Graphical Method
12.2K
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...
12.2K