arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.01428cs.LGcs.AI
收藏

Graph Classification Based on Skeleton and Component Features

Beijing System Design Institute of Electro-Mechanic Engineering(北京机电工程系统设计研究所);Beihang University(北京航空航天大学);Peng Cheng Laboratory(鹏城实验室)

Xue Liu, Wei Wei, Xiangnan Feng, Xiaobo Cao, Dan Sun

英文摘要:

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named GraphCSC that realizes classification based on skeleton information using fixed-order structures learned in anonymous random walks manner, and component information using different size subgraphs. Two graphs are similar if their skeletons and components are both similar, thus in our model, we integrate both of them together into embeddings as graph homogeneity characterization. We demonstrate our model on different datasets in comparison with a comprehensive list of up-to-date state-of-the-art baselines, and experiments show that our work is superior in real-world graph classification tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑