paper replication graphs and modified initial state to be random