关于中心性指标的敏感性
Lucia Cavallaro1, Pasquale De Meo2, Giacomo Fiumara3
1Institute for Computing and Information Sciences, Radboud University, Nijmegen, The Netherlands.
PloS one
|May 9, 2024
概括
度中心性对网络变化有很强的抵抗力,与Eigenvector和Katz中心性不同. 这一发现可以通过避免在微小的网络拓改变后重新计算来节省计算资源.
科学领域:
- 网络科学 网络科学
- 图形理论就是图形理论.
- 计算复杂性 计算复杂性
背景情况:
- 集中度指标对于理解网络拓学至关重要.
- 微小的拓变化对中心性向量规范的影响在很大程度上是未知的.
- 在网络更改后有效地更新中心性指标,可以节省大量的计算成本.
研究的目的:
- 调查小拓变化对网络中心性指标的影响.
- 为了确定在微小的网络更改后是否可以避免中心性计算.
- 为了比较Degree,Eigenvector和Katz中心性的强度.
主要方法:
- 正式化了网络中心性的概念.
- 模拟网络拓改变使用统一和最佳连接的概率失败模型.
- 分析了节点删除对Degree, Eigenvector 和 Katz 中心性的影响.
主要成果:
- 度中心性在响应微小的拓变化时呈现出小幅变化,不管图形特征如何.
- Eigenvector 和 Katz 中心性对拓变化表现出高灵敏度.
- 由于小的拓变化,特定的图形特征可能会对 Eigenvector 和 Katz 中心性产生灾难性影响.
结论:
- 集中度的程度是对小的网络干扰的强有力的措施.
- Eigenvector 和 Katz 中心性对网络拓变化敏感,可能需要重新计算.
- 了解中心度指标的敏感性是有效的网络分析和管理的关键.
更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.0K
07:12Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time
Published on: July 1, 2014
12.3K
相关概念视频
01:14What is Central Tendency?
14.6K
Descriptive statistics describe or summarize relevant characteristics of a sample and aid in the analysis of data of interest. When analyzing large quantities of data and developing an inference, one needs to identify a value representative of the entire data set. Characteristics such as central tendency, extreme values, range of measurements, or the most repeated value can help better understand the data.
The central tendency is the most conventionally used data characteristic. It is a...
The central tendency is the most conventionally used data characteristic. It is a...
14.6K
01:10Central Tendency: Analysis
150
Measures of central tendency are tools used in biostatistics to identify the average or center of a dataset. They offer a single representative value for understanding and summarizing data distribution.
The mean is one such measure, calculated by totaling all values in a dataset and dividing by the number of values. For instance, the mean blood pressure reading (120, 130, 140, 150) would be 135. However, the mean can be affected by extreme values or outliers.
The median, another measure,...
The mean is one such measure, calculated by totaling all values in a dataset and dividing by the number of values. For instance, the mean blood pressure reading (120, 130, 140, 150) would be 135. However, the mean can be affected by extreme values or outliers.
The median, another measure,...
150
01:07Midrange
3.6K
A somewhat easy to compute quantitative estimate of a data set’s central tendency is its midrange, which is defined as the mean of the minimum and maximum values of an ordered data set.
Simply put, the midrange is half of the data set’s range. Similar to the mean, the midrange is sensitive to the extreme values and hence the prospective outliers. However, unlike the mean, the midrange is not sensitive to all the values of the data set that lie in the middle. Thus, it is prone to...
Simply put, the midrange is half of the data set’s range. Similar to the mean, the midrange is sensitive to the extreme values and hence the prospective outliers. However, unlike the mean, the midrange is not sensitive to all the values of the data set that lie in the middle. Thus, it is prone to...
3.6K
01:13Sensitivity, Specificity, and Predicted Value
291
In healthcare diagnostics, laboratory tests play a crucial role in identifying and diagnosing a wide range of medical conditions. However, interpreting test results is not always straightforward. An abnormal test result does not always confirm the presence of a disease, just as a normal result does not guarantee its absence. To assess the reliability of these diagnostic tools, healthcare practitioners rely on two key statistical indicators: sensitivity and specificity.
Sensitivity is the...
Sensitivity is the...
291
02:16Measures of Central Tendency
16.0K
The "center" of a data set is also a way of describing location. The two most widely used measures of the "center" of the data are the mean (average) and the median. The words "mean" and "average" are often used interchangeably. The substitution of one word for the other is common practice. The technical term is "arithmetic mean" and "average" is technically a center location. However, in practice among non-statisticians,...
16.0K
01:16Critical Region, Critical Values and Significance Level
11.9K
The critical region, critical value, and significance level are interdependent concepts crucial in hypothesis testing.
In hypothesis testing, a sample statistic is converted to a test statistic using z, t, or chi-square distribution. A critical region is an area under the curve in probability distributions demarcated by the critical value. When the test statistic falls in this region, it suggests that the null hypothesis must be rejected. As this region contains all those values of the...
In hypothesis testing, a sample statistic is converted to a test statistic using z, t, or chi-square distribution. A critical region is an area under the curve in probability distributions demarcated by the critical value. When the test statistic falls in this region, it suggests that the null hypothesis must be rejected. As this region contains all those values of the...
11.9K