LGNN:一种新的线性图神经网络算法
Shujuan Cao1,2,3,4, Xiaoming Wang2, Zhonglin Ye1,2,3,4
1College of Computer, Qinghai Normal University, Xining, Qinghai, China.
Frontiers in computational neuroscience
|December 11, 2023
概括
一个新的线性图形神经网络 (LGNN) 框架有效地模拟了高阶网络结构. LGNN表现出具有竞争力的性能,特别是在稀疏网络上,为图形神经网络任务提供了计算效率高的替代方案.
科学领域:
- 人工智能的人工智能
- 机器学习 机器学习
- 图形神经网络的神经网络
背景情况:
- 深度学习在图像识别和图形神经网络 (GNN) 中表现出色.
- 现有的GNN通过空间或光谱域捕获本地图形结构,需要大量的计算.
- 高级网络特征的建模通常需要复杂的深度或多通道网络结构.
研究的目的:
- 提出一个新的线性图形神经网络 (LGNN) 框架.
- 提高计算效率和模型高阶图形结构.
- 将LGNN的性能与现有的GNN算法进行评估.
主要方法:
- 输入图形预处理使用对称和特征规范化.
- 对于代邻近特征聚合的高阶邻近矩阵传播.
- 简单的线性映射用于高效的最终节点表示生成.
主要成果:
- 在大多数评估任务中,LGNN的性能与主流GNN相当或超过.
- 在稀疏的网络数据集上,LGNN特别强大.
- 在特定任务上,LGNN的性能略低于一些现有的算法.
结论:
- LGNN提供了一个计算高效的方法来建模高阶图形结构.
- 拟议的框架为各种图形神经网络应用提供了可行和有效的替代方案.
- LGNN表现出强的表现,特别是在图形数据稀疏的场景中.
更多相关视频
相关概念视频
Linear Approximation in Frequency Domain
91
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
91
Vector Algebra: Graphical Method
12.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.2K
Linear time-invariant Systems
262
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
262
Linear Circuits
406
A linear circuit is characterized by its output having a direct proportionality to its input, adhering to the linearity property, which encompasses the principles of homogeneity (scaling) and additivity. Homogeneity dictates that when the input, also referred to as the excitation, is multiplied by a constant factor, the output, known as the response, is correspondingly scaled by the same constant factor. For instance, if the current is multiplied by a constant 'k,' the voltage likewise...
406
lncRNA - Long Non-coding RNAs
2.8K
2.8K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
56


