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

图增强学习

Graph Augmentation Learning

Dalian University of Technology(大连理工大学);Federation University Australia(澳大利亚联邦大学)

Shuo Yu, Huafei Huang, Minh N. Dao, Feng Xia

摘要:

图增强学习(GAL)为图学习在处理不完整数据、噪声数据等方面提供了出色的解决方案。许多GAL方法已经被提出用于基于图的应用,例如社会网络分析和交通流预测。然而,这些GAL方法有效性的根本原因尚不清楚。因此,如何为特定的应用场景选择最佳的图增强策略仍然是一个黑箱。目前,国内外学者对GAL缺乏系统、全面、有效的指导.因此,在本次调查中,我们深入审查GAL技术从宏观(图),中观(子图),微观(节点/边)水平。进一步详细说明了GAL是如何提高数据质量和模型性能的。针对不同的应用场景,讨论了增强策略的聚合机制和图学习模型,特定于数据、特定于模型和混合场景。为了更好地展示GAL的优越性能,我们通过实验验证了不同GAL策略在不同下游任务中的有效性和适应性。最后,我们分享我们的见解GAL的几个开放的问题,包括异构性,时空动态,可扩展性和泛化。

英文摘要:

Graph Augmentation Learning (GAL) provides outstanding solutions for graph learning in handling incomplete data, noise data, etc. Numerous GAL methods have been proposed for graph-based applications such as social network analysis and traffic flow forecasting. However, the underlying reasons for the effectiveness of these GAL methods are still unclear. As a consequence, how to choose optimal graph augmentation strategy for a certain application scenario is still in black box. There is a lack of systematic, comprehensive, and experimentally validated guideline of GAL for scholars. Therefore, in this survey, we in-depth review GAL techniques from macro (graph), meso (subgraph), and micro (node/edge) levels. We further detailedly illustrate how GAL enhance the data quality and the model performance. The aggregation mechanism of augmentation strategies and graph learning models are also discussed by different application scenarios, i.e., data-specific, model-specific, and hybrid scenarios. To better show the outperformance of GAL, we experimentally validate the effectiveness and adaptability of different GAL strategies in different downstream tasks. Finally, we share our insights on several open issues of GAL, including heterogeneity, spatio-temporal dynamics, scalability, and generalization.

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

↑