Probabilistic graphs and uncertain data analysis represent a rapidly evolving research domain that seeks to reconcile the inherent imprecision of real-world data with robust computational models ...