EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time.

Shengyao Lu Bang Liu Keith G. Mills Jiao He Di Niu

Published in: CoRR (2024)

Keyphrases

search algorithm
search efficiency
data structure
neural network
search space
edge detection
search engine
search queries
evolutionary algorithm
user queries
heuristic search
connected components
search strategies
solution space
undirected graph
search tools
search problems
multiscale