Random Graphs With Time-Varying Fitness