We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DB

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Databases

Title: A Survey on Mining and Analysis of Uncertain Graphs

Abstract: \emph{Uncertain Graph} (also known as \emph{Probabilistic Graph}) is a generic model to represent many real\mbox{-}world 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 self\mbox{-}organized way. In this paper, 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.
Comments: 46 Pages, 2 Figures
Subjects: Databases (cs.DB); Social and Information Networks (cs.SI)
Cite as: arXiv:2106.07837 [cs.DB]
  (or arXiv:2106.07837v1 [cs.DB] for this version)

Submission history

From: Suman Banerjee [view email]
[v1] Tue, 15 Jun 2021 02:06:34 GMT (235kb,D)

Link back to: arXiv, form interface, contact.