自我信息权重为基础的节点重要性排名方法用于图形数据
1School of Mathematics and Computer Sciences, Yunnan Minzu University, Kunming 650504, China.
Entropy (Basel, Switzerland)
|July 8, 2023
概括
本研究引入了一种新的自我信息权衡方法,用于在图形数据中对节点进行排名. 新方法有效地考虑了边缘影响,在各种数据集上表现优于传统方法.
科学领域:
- 图形理论是指图形的理论.
- 网络分析 网络分析
- 数据科学是数据科学.
背景情况:
- 在图形数据中排名节点对于许多应用程序至关重要.
- 传统的方法往往忽略了边缘的影响,只关注节点相互作用.
- 需要改进的图形节点排名算法,这些算法包含边缘信息.
研究的目的:
- 在图形数据中提出一种有效的节点排名的新方法.
- 通过包括边缘影响来解决现有排名方法的局限性.
- 开发一种基于自我信息权衡的方法来衡量图形节点的重要性.
主要方法:
- 图形数据使用边缘的自我信息加权,考虑节点程度.
- 信息是为节点构建的,以量化其重要性.
- 拟议的方法与六种现有的排名技术进行了比较.
主要成果:
- 提出的自我信息权衡方法在9个现实世界数据集中显示出卓越的性能.
- 该方法在具有大量节点的大型数据集上表现出特别高的有效性.
- 实验结果验证了新排名方法的效率和准确性.
结论:
- 开发的自我信息权重方法提供了一种有效的方式来对图形数据中的节点进行排名.
- 这种方法通过将边缘特征纳入节点重要性计算来增强图形分析.
- 这些发现表明网络科学具有更广泛的适用性和进一步发展的潜力.
相关概念视频
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
Ranks
265
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...
265
The Representativeness Heuristic
15.8K
The representative heuristic describes a biased way of thinking, in which you unintentionally stereotype someone or something. For example, you may assume that your professors spend their free time reading books and engaging in intellectual conversation, because the idea of them spending their time playing volleyball or visiting an amusement park does not fit in with your stereotypes of professors.
15.8K
Nodal Analysis with Voltage Sources
1.1K
Nodal analysis is a remarkably effective method used in electrical engineering to simplify the analysis of complex circuits, including those with dependent or independent voltage sources. Its strength lies in its systematic approach to breaking down circuits into manageable components, making it easier for engineers to understand and solve.
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
1.1K
Confidence Coefficient
7.7K
The confidence coefficient is also known as the confidence level or degree of confidence. It is the percent expression for the probability, 1-α, that the confidence interval contains the true population parameter assuming that the confidence interval is obtained after sufficient unbiased sampling; for example, if the CL = 90%, then in 90 out of 100 samples the interval estimate will enclose the true population parameter. Here α is the area under the curve, distributed equally under...
7.7K
Nodal Analysis
962
Nodal analysis is a fundamental method in electrical engineering used to simplify the process of circuit analysis. This method revolves around the concept of using node voltages as the primary variables for circuit analysis. The objective is to determine the voltage at each node in a circuit, which can then be used to find other quantities of interest, such as currents through specific components.
Consider, for instance, a simple circuit composed of three nodes and three resistors, as shown in...
Consider, for instance, a simple circuit composed of three nodes and three resistors, as shown in...
962


