Showing cs.DBShow all
3 papers · 1 filter
cs.DB2021
A Survey on Mining and Analysis of Uncertain Graphs
Suman Banerjee
\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 analysi…
cs.DB2021
Budgeted Influence and Earned Benefit Maximization with Tags in Social Networks
Suman Banerjee, Bithika Pal
Given a social network, where each user is associated with a selection cost, the problem of \textsc{Budgeted Influence Maximization} (\emph{BIM Problem} in short) asks to choose a…
cs.DB2020
DySky: Dynamic Skyline Queries on Uncertain Graphs
Suman Banerjee, Bithika Pal
Given a graph, and a set of query vertices (subset of the vertices), the dynamic skyline query problem returns a subset of data vertices (other than query vertices) which are not d…