一个拓特征在链接预测中的最大能力
Yijun Ran1,2,3, Xiao-Ke Xu2,3, Tao Jia1
1College of Computer and Information Science, Southwest University, Chongqing 400715, P.R. China.
PNAS nexus
|March 26, 2024
概括
这项研究建立了使用网络拓特征进行链接预测的上限. 这些发现揭示了如何选择有效的特征和方法来预测复杂系统中缺失的环节.
科学领域:
- 网络科学 网络科学
- 数据挖掘 数据挖掘
- 计算生物学 计算生物学
背景情况:
- 链接预测对于理解复杂系统,利用网络拓特征至关重要.
- 这些特征的精确预测能力在很大程度上仍未定义.
研究的目的:
- 从理论上确定链接预测中的拓特征预测性能的上限.
- 为评估和选择有效链接预测特征和方法提供一个框架.
主要方法:
- 开发了一个理论框架来评估在链接预测中的拓特征能力.
- 引入了对拓特征最大能力的验证表达式.
- 量化了监督预测方法的性能提升.
主要成果:
- 一个拓特征的最大能力取决于它存在的缺失与不存在的链接.
- 基于相同特征的不同指数具有相同的上限,从而可以从单个指数进行估计.
- 监督预测显著提高了功能能力,可以用数学量化.
结论:
- 在跨多种网络的链接预测中建立了拓特征有效性的通用模式.
- 发现指南功能和方法选择,优化各种领域的链接预测.
- 提供了对网络特征的洞察,从而提高了拓特征的实用性.
更多相关视频
09:44Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon
Published on: October 16, 2018
10.2K
07:12Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time
Published on: July 1, 2014
12.3K
相关概念视频
Maximum Power Flow and Line Loadability
107
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
107
Maximum Power Transfer
255
Numerous practical applications within engineering disciplines, such as telecommunications, necessitate optimizing power delivery to a connected load. This pursuit, however, entails inherent internal losses, which can either equal or exceed the power supplied to the load. The Thevenin equivalent circuit is helpful in finding the maximum power a linear circuit can deliver to a load. It is assumed in this context that the load resistance can be adjusted.
By substituting the entire circuit with...
By substituting the entire circuit with...
255
End Point Prediction: Gran Plot
321
A Gran plot is used to predict the equivalence volume or endpoint of a potentiometric or acid-base titration without reaching the endpoint. Typically, titration data is collected as a function of the titrant's volume up to a point less than the equivalence volume and then transformed into a linear format. The straight line is extended to the x-axis, indicating the necessary titrant volume to achieve the equivalence point.
For potentiometric titration, the Gran plot is created by plotting...
For potentiometric titration, the Gran plot is created by plotting...
321
Maximum Deflection
474
When analyzing beams under unsymmetrical loads, such as a train moving on a bridge, it is crucial to accurately determine the points of maximum stress and deflection. The process involves identifying the maximum deflection of the beam, which may not always occur at its midpoint due to the uneven distribution of the load.
The maximum deflection occurs at a specific point, known as point O, where the tangent to the deflection curve is horizontal. To find point O, the slope of the tangent at any...
The maximum deflection occurs at a specific point, known as point O, where the tangent to the deflection curve is horizontal. To find point O, the slope of the tangent at any...
474
The Maximum Power Transfer Theorem
606
Consider a linear AC Thevenin equivalent circuit connected to a load impedance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
606
Outliers and Influential Points
4.0K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
4.0K
