返回
On augmenting topological graph representations for attributed graphs
DOI:10.1016/j.asoc.2023.110104.png)
摘要
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
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules微笑,一种化学语言和信息系统。1.介绍方法和编码规则
Cation ordering and structural variations with temperature in MgAl2O4spinel: An X-ray single-crystal studyMgAl2O4 尖晶石中阳离子有序性和结构随温度的变化: x射线单晶研究

