19 papers
Network-Side Digital Contact Tracing on a Large University Campus
Matthew L. Malloy, Lance Hartung, Steve Wangen +1
We describe a study conducted at a large public university campus in the United States which shows the efficacy of network log information for digital contact tracing and predictio…
Structural Parameterizations of Budgeted Graph Coloring
Susobhan Bandopadhyay, Suman Banerjee, Aritra Banik +1
We introduce a variant of the graph coloring problem, which we denote as {\sc Budgeted Coloring Problem} (\bcp). Given a graph , an integer and an ordered list of integers $…
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…
A Social Distancing-Based Facility Location Approach for Combating COVID-19
Suman Banerjee, Bithika Pal, Maheswar Singhamahapatra
In this paper, we introduce and study the problem of facility location along with the notion of \emph{`social distancing'}. The input to the problem is the road network of a city w…
Moonshine: An Online Randomness Distiller for Zero-Involvement Authentication
Jack West, Kyuin Lee, Suman Banerjee +3
Context-based authentication is a method for transparently validating another device's legitimacy to join a network based on location. Devices can pair with one another by continuo…
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…