"Node Graph out Of Date. Rebuilding..." it appears for some reason unknown to me

It happens because .nod files are missing in .../valve_WON/maps/graphs/ directory.

Восстановить ноды можно просто пройдя игру с самого начала до конца.