Sainyam Galhotra

Learn More
The steady growth of graph data from social networks has resulted in widespread research in finding solutions to the influence maximization problem. Although, TIM [4] is one of the fastest existing algorithms, it cannot be deemed scal-able owing to its exorbitantly high memory footprint. In this paper, we address the scalability aspect – memory consumption(More)
We investigate the condition on transmission radius needed to achieve connectivity in duty-cycled wireless sensor networks (briefly, DC-WSNs). First, we settle a conjecture of Das et al. [2012] and prove that the connectivity condition on random geometric graphs (RGGs), given by Gupta and Kumar [1989], can be used to derive a weakly sufficient condition to(More)
OBJECTIVE To study the incidence, patient and event characteristics, and outcome of rapid response system (RRS) activation on an in-hospital haemodialysis unit. DESIGN Retrospective review of all RRS events on an in-hospital 10-bed haemodialysis unit over a 64-month period (November 2001 to February 2007). SETTING University of Pittsburgh Medical Center(More)
Monitoring the formation and evolution of communities in large online social networks such as Twitter is an important problem that has generated considerable interest in both industry and academia. Fundamentally, the problem can be cast as studying evolving sub-graphs (each subgraph corresponding to a topical community) on an underlying social graph – with(More)
The steady growth of data from social networks has resulted in wide-spread research in a host of application areas including transportation, health-care, customer-care and many more. Owing to the ubiquity and popularity of transportation (more recently) the growth in the number of problems reported by the masses has no bounds. With the advent of social(More)
The steady growth of graph data from social networks has resulted in wide-spread research in finding solutions to the influence maximization problem. In this paper, we propose a holistic solution to the influence maximization (IM) problem. (1) We introduce an opinion-cum-interaction (OI) model that closely mirrors the real-world scenarios. Under the OI(More)
  • 1