On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks