.png){kind=icon}
返回
Decreasing graph complexity with transitive reduction to improve temporal graph classification
.png){kind=icon}
PRE
AI
DOI：10.1007/s41060-024-00632-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Domains such as bioinformatics, social network analysis, and computer vision, describe relations between entities and cannot be interpreted as vectors or fixed grids. Instead, they are naturally represented by graphs. Often this kind of data evolves over time in a dynamic world, respecting a temporal order being known as temporal graphs. The latter became a challenge since subgraph patterns are very difficult to find and the distance between those patterns may change irregularly over time. While state-of-the-art methods are primarily designed for static graphs and may not capture temporal information, recent works have proposed mapping temporal graphs to static graphs to allow for the use of conventional static kernels approaches. This work presents a new method for temporal graph classification based on transitive reduction, which explores new kernels and Graph Neural Networks for temporal graph classification. We compare the transitive reduction impact on the map to static graphs in terms of accuracy and computational efficiency across different classification tasks. Experimental results demonstrate the effectiveness of the proposed mapping method in improving the accuracy of supervised classification for temporal graphs while maintaining reasonable computational efficiency.
Keyword:
Temporal graph
Learning on dynamic graphs
Temporal graph classification
期刊
I
IF:
2.8
论文数:
1.1K
被引数:
1.3K
机构
引用论文
分享收藏Contamination, ecological and health risk assessments of potentially toxic elements in soil around a municipal solid waste disposal facility in Southwestern Nigeria尼日利亚西南部城市固体废物处置设施周围土壤中潜在有毒元素的污染，生态和健康风险评估
OAAI
OAAI分享收藏Interpretable learning based Dynamic Graph Convolutional Networks for Alzheimer's Disease analysis基于可解释学习的动态图卷积网络用于阿尔茨海默病分析.png)
INFORMATION FUSION
INFORMATION FUSIONIF15.5
PREAI
分享收藏
查看更多内容