LGNN: a novel linear graph neural network algorithm.
Shujuan CaoXiaoming WangZhonglin YeMingyuan LiHaixing ZhaoPublished in: Frontiers Comput. Neurosci. (2023)
Keyphrases
- neural network
- linear complexity
- preprocessing
- np hard
- cost function
- dynamic programming
- learning algorithm
- particle swarm optimization
- genetic algorithm
- graph based algorithm
- spanning tree
- optimization algorithm
- computational cost
- worst case
- detection algorithm
- closed form
- graph structure
- shortest path problem
- random graphs
- optimal solution
- weighted graph
- depth first search
- similarity measure
- orthogonal basis