A Survey on Mining and Analysis of Uncertain Graphs [article]

Suman Banerjee
2021 arXiv   pre-print
Uncertain Graph (also known as Probabilistic Graph) is a generic model to represent many realworld networks from social to biological. In recent times analysis and mining of uncertain graphs have drawn significant attention from the researchers of the data management community. Several noble problems have been introduced and efficient methodologies have been developed to solve those problems. Hence, there is a need to summarize the existing results on this topic in a selforganized way. In this
more » ... aper, we present a comprehensive survey on uncertain graph mining focusing on mainly three aspects: (i) different problems studied, (ii) computational challenges for solving those problems, and (iii) proposed methodologies. Finally, we list out important future research directions.
arXiv:2106.07837v1 fatcat:f3wuv5rhqnhk5lbhdmzl7f2bgm