What Makes A Graph Nonlinear