SCHOOL OF COMPUTING Title : On the degradation of distributed graph databases with eventual consistency Names :