Graph databases are becoming widely successful as data models that allow to effectively represent and process complex relationships among various types of data. As with any other type repository, graph may suffer from errors discrepancies respect the real-world they intend represent. In this work we explore notion probabilistic unclean databases, previously proposed for relational in order capt...