通过选择性计算中心性指标进行排名的建议
Daniele Bertaccini1, Alessandro Filippo1
1Department of Mathematics, University of Rome Tor Vergata, Rome, Italy.
PloS one
|September 18, 2023
概括
调查网络稳定性需要了解如何删除节点影响结构. 本研究分析了顺序中心性重新计算的计算复杂性,并提出了复杂网络分析的高效策略.
科学领域:
- 网络科学 网络科学
- 计算复杂性 计算复杂性
- 图形理论 图形理论
背景情况:
- 评估复杂网络的稳定性包括分析节点或边缘移除后的结构变化,通常按中心性指标排名.
- 对于大型网络来说,在每个节点移除后,对中心性的顺序重新计算是计算密集的.
- 最初的中心性排名可能不会准确地反映连续节点消除期间的网络动态.
研究的目的:
- 在复杂网络分析中分析顺序中心性计算的计算复杂性.
- 开发和提出有效的策略,以减少顺序集中计算的计算负担.
- 将这些发现应用于评估合成和现实世界的网络的稳定性.
主要方法:
- 基于矩阵函数中心性指标的序列节点移除的计算复杂性的研究.
- 开发和理论支持两个新的策略,以优化序列中心性计算.
- 应用拟议的方法来评估各种网络结构的稳定性.
主要成果:
- 使用矩阵函数提供了第一个计算复杂性结果,用于使用矩阵函数进行基于中心性的节点删除.
- 介绍了两种策略,可以显著降低顺序中心性计算的计算成本.
- 展示了这些方法在分析网络稳定性的实际应用.
结论:
- 基于中心性指标的节点的顺序删除带来了重大的计算挑战.
- 提出的策略为分析复杂网络变化和稳定性提供了有效的解决方案.
- 这项研究有助于对网络弹性进行更实用,更准确的评估.
更多相关视频
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:35Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
Published on: October 11, 2018
7.5K
相关概念视频
Ranks
259
Unlike parametric methods, nonparametric statistics are ideal for nominal and ordinal data, requiring fewer assumptions about the population's nature or distribution. This makes nonparametric methods easier to apply and interpret, as they do not depend on parameters like mean or standard deviation. One common approach in nonparametric analysis is to sort data according to a specific criterion. For instance, we might arrange weather data from hottest to coldest days in a month or rank cities...
259
Review and Preview
7.6K
In statistics, several tools are used to interpret the data. Measures of central tendency represent the characteristics of the data, such as mean, median, and mode. Additionally, measures of variance like standard deviation and range are used to find the spread of data from the mean. Relative standing measures the distance between data locations. Commonly used measures of relative standings are percentile, z score, and quartiles.
Percentiles are a type of fractile that partition data into...
Percentiles are a type of fractile that partition data into...
7.6K
Measures 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
Wilcoxon Signed-Ranks Test for Median of Single Population
165
The Wilcoxon signed-rank test for the median of a single population is a nonparametric test used to evaluate whether the median of a population differs from a specified value. Unlike parametric tests, it does not require data to follow a normal distribution, making it suitable for non-normal or small samples. The test begins by calculating the difference (d) between each observation and the hypothesized median. The absolute values of these differences are ranked in ascending order, with ties...
165
What is Central Tendency?
14.9K
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.9K
Midrange
3.7K
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.7K
