对于加权图形的集群持久性
Omer Bobrowski1,2, Primoz Skraba1,3
1School of Mathematical Sciences, Queen Mary University of London, London E1 4NS, UK.
Entropy (Basel, Switzerland)
|December 23, 2023
概括
这项研究引入了一种新的过方法,使用持久的同质性用于加权图中的集群分析. 新方法提供了更丰富的拓签名和对异常值的更强大的稳定性,增强了图形数据的探索.
科学领域:
- 计算拓学的计算拓学
- 图形理论 图形理论
- 数据分析 数据分析
背景情况:
- 持久同质是分析加权图的拓特征的关键工具,特别是它们的0维同质.
- 现有的方法往往为连接的组件提供有限的签名,并且可能对噪声敏感.
- 需要先进的过技术在持久的同质性强大的集群分析.
研究的目的:
- 开发一种用于集群分析的新过方法,使用加权图的持久同质性.
- 为了引入连接组件更丰富的拓特征的非微不足道的出生时间.
- 在基于图表的集群分析中增强对异常值的稳定性.
主要方法:
- 基于持久的同质性,为权重图构建了一个新的过方法.
- 该方法优先考虑成为足够大集群的一部分节点,最初有效地忽略异常值.
- 该方法侧重于0维同质性以捕捉连接模式.
主要成果:
- 新的过方法通过结合非微不足道的出生时间,为连接的组件产生更丰富的拓签名.
- 拟议的方法证明了数据中的异常值具有显著的稳定性.
- 计算效率和实际有效性在随机图表上得到证明.
结论:
- 开发的持久同质过提供了一个先进的工具,用于在加权图中进行集群分析.
- 它提供更丰富的签名和异常稳定性的能力使其对复杂网络分析具有价值.
- 该方法对处理图形结构数据的各个领域的应用具有前景.
更多相关视频
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.3K
09:32Network Analysis of Foramen Ovale Electrode Recordings in Drug-resistant Temporal Lobe Epilepsy Patients
Published on: December 18, 2016
12.4K
相关概念视频
Weighted Mean
5.2K
While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
5.2K
Stability of structures
170
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
170
Lattice Centering and Coordination Number
9.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
9.6K
Stability of Equilibrium Configuration
449
Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
449
Time-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
Bewley Lattice Diagram
665
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
665
