While the Seagulls enjoyed the greater possession stats, Eddie Howe’s side were the more clinical.
Goals from Ryan Fraser and Fabian Schar inside the opening 15 minutes were enough for three points, although Lewis Dunk’s header on 55 minutes made it a nervy second-half.
That’s now eight games unbeaten for the Magpies, who are marching towards safety with a fifth win in six matches.
Here, our writer Jordan Cronin dishes out his player ratings from the victory at St James’ Park:
That’s now eight games unbeaten for the Magpies, who are marching towards safety with a fifth win in six matches.