.png){kind=icon}
返回
Sampling Subgraph Network With Application to Graph Classification
.png){kind=icon}
OA
AI
DOI：10.1109/TNSE.2021.3115104.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information processing. However, existing research focuses on the basic statistics of certain motifs, largely ignoring the connection patterns among them. Recently, a subgraph network (SGN) model is proposed to study the potential structure among motifs, and it was found that the integration of SGN can enhance a series of graph classification methods. However, SGN model lacks diversity and is of quite high time complexity, making it difficult to widely apply in practice. In this paper, we introduce sampling strategies into SGN, and design a novel sampling subgraph network model, which is scale-controllable and of higher diversity. We also present a structural feature fusion framework to integrate the structural features of diverse sampling SGNs, so as to improve the performance of graph classification. Extensive experiments demonstrate that, by comparing with the SGN model, our new model indeed has much lower time complexity (reduced by two orders of magnitude) and can enhance a series of graph classification methods.
Keyword:
Feature extraction
Classification algorithms
Social networking (online)
Brain modeling
network sampling
subgraph network
feature fusion
graph classification
biological network
social network
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
Commercialization‐Driven Electrodes Design for Lithium Batteries: Basic Guidance, Opportunities, and Perspectives (Small 43/2021).png)
Small
OAAI
SmallIF0
OAAI分享收藏Automatic Pearl Classification Machine Based on a Multistream Convolutional Neural Network基于多流卷积神经网络的珍珠自动分类机
PREAI
分享收藏Link Prediction in Signed Social Networks: From Status Theory to Motif Families签名社交网络中的链接预测: 从状态理论到主题家庭
PREAI
分享收藏分享收藏
查看更多内容