arrow
返回

On augmenting topological graph representations for attributed graphs

delete2023-03-01
delete2
PRE
AI
A
Anwar Said *
M
Mudassir Shabbir
S
Saeed‐Ul Hassan
Z
Zohair Raza Hassan
A
A. A. Ahmed
X
Xenofon Koutsoukos
DOI:10.1016/j.asoc.2023.110104delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph representations based on embedding methods allow for easier analysis of the network structure and can be used for a variety of tasks, such as link prediction and node classification. These methods have been shown to be effective in a variety of settings and have become an important tool in the field of graph learning. These methods are easy to implement, and their predictions yield interpretable results. However, most graph embedding methods rely solely on graph structural information and do not consider node/edge attributes, limiting their applicability. In this paper, we propose graph-theoretic designs to incorporate node and edge attributes within the topology, enabling graph-embedding methods to seamlessly work on attributed graphs. To find ideal representation for a given attributed graph, we propose augmenting special subgraph structures within original network. We discuss the potential challenges of the proposed approach and prove some of its theoretical limitations. We test the efficacy of our approach by comparing state-of-the-art graph classification models on 15 standard bioinformatics datasets. We observe an encouraging improvement of up to 5% in classification accuracy on the augmented graphs compared to the results on the original graphs. (c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Attributed graphs
Graph augmentation
Graph classification
Graph embedding
Toxicity prediction

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

R
Rochester Institute of Technology
学者数:
3.8K
论文数: 3.3K
被引数: 45
引用论文

引用论文

IMMUNE MECHANISMS AND PRE-ECLAMPSIA
err1987-12-01
err0
PREAI
errD.C. Kilpatirick
err分享
err收藏
Influence-aware graph neural networks
err2021-06-01
err5
PREAI
errYu, Bin; Zhang, Yu; Xie, Yu; Zhang, Chen; Pan, Ke
err分享
err收藏
Mining network-level properties of Twitter altmetrics data挖掘Twitter altmetrics数据的网络级属性
err2019-04-26
err46
PREAI
errSaid, Anwar; Bowman, Timothy D.; Abbasi, Rabeeh Ayaz; Aljohani, Naif Radi; Saeed-Ul Hassan; Nawaz, Raheel
err分享
err收藏
学者 查看更多内容