
You cannot, once an object is permanently deleted, the Graph has no knowledge of it. They only way would be to store information in some external system, i.e. every time you create a new user you write a record in the system, then update it upon deleting the user, etc.