Accommodation and Preemption in Network Evolution