Key Principles of Graph Machine Learning: Representation, Robustness, and Generalization
This work addresses fundamental limitations in GNNs for researchers and practitioners in graph machine learning, though it appears incremental as it builds on existing methods to improve specific aspects.
The dissertation tackled challenges in Graph Neural Networks (GNNs) related to representation, robustness, and generalization by developing new techniques based on Graph Shift Operators, graph data augmentation, and orthonormalization with noise-based defenses, aiming to enhance performance across various applications.
Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations from structured data. Despite their growing popularity and success across various applications, GNNs encounter several challenges that limit their performance. in their generalization, robustness to adversarial perturbations, and the effectiveness of their representation learning capabilities. In this dissertation, I investigate these core aspects through three main contributions: (1) developing new representation learning techniques based on Graph Shift Operators (GSOs, aiming for enhanced performance across various contexts and applications, (2) introducing generalization-enhancing methods through graph data augmentation, and (3) developing more robust GNNs by leveraging orthonormalization techniques and noise-based defenses against adversarial attacks. By addressing these challenges, my work provides a more principled understanding of the limitations and potential of GNNs.