On the substructure countability of graph neural networks

• المؤلفون الرئيسيون: XIA, Wenwen, LI, Yuchen, LI, Shenghong
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2022
• الموضوعات: Graphics and Human Computer Interfaces; OS and Networks
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/7623

With the empirical success of Graph Neural Networks (GNNs) on graph-related tasks, it is intriguing to investigate their theoretical power on these tasks. In this paper, we focus on GNNs' theoretical power on substructure counting, a fundamental yet challenging task in many applications. Previo...