Vikas Kumar

Vikas Kumar

orcid

Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 May 2014 in Data Mining and Knowledge Discovery
Verified
Journal Article
Open access
PDF file
CKChris J. Kuhlman
Chris J. Kuhlman
VKVikas Kumar
Vikas Kumar
MMMadhav V. Marathe
Madhav V. Marathe
SRS. S. Ravi
S. S. Ravi
DRDaniel J. Rosenkrantz
Daniel J. Rosenkrantz
We consider the problem of inhibiting undesirable contagions (e.g. rumors, spread of mob behavior) in social networks. Much of the work in this context has been carried out under the 1-threshold model, where diffusion occurs when a node has just one neighbor with the contagion. We study the problem of inhibiting more complex contagions in social networks where nodes may have thresholds larger than 1. The goal is to minimize the propagation of the contagion by removing a small number of nodes (called critical nodes) from the network. We study several versions of this problem and prove that, in general, they cannot even be efficiently approximated to within any factor \(\rho \ge 1\), unless P = NP. We develop efficient and practical heuristics for these problems and carry out an experimental study of their performance on three well known social networks, namely epinions, wikipedia and slashdot. Our results show that these heuristics perform significantly better than five other known methods. We also establish an efficiently computable upper bound on the number of nodes to which a contagion can spread and evaluate this bound on many real and synthetic networks.

1 January 2009 in International Journal of Critical Infrastructures
Verified
Journal Article
Closed access
KAKarla Atkins
Karla Atkins
JCJiangzhuo Chen
Jiangzhuo Chen
VKVikas Kumar
Vikas Kumar
AMAchla Marathe
Achla Marathe
We study the vulnerability of electrical networks through structural analysis from a graph theory point of view. We measure and compare several important structural properties of different electrical networks, including a real power grid and several synthetic grids, as well as other infrastructural networks. The properties we consider include the minimum dominating set size, the degree distribution and the shortest path distribution. We also study the network vulnerability under attacks in terms of maximum component size, number of components and flow vulnerability. Our results suggest that all grids are more vulnerable to targeted attacks than to random attacks. We also observe that the electrical networks have low treewidth, which explains some of the vulnerability. We prove that with a small treewidth, a few important structural properties can be computed more efficiently.

5 August 2011 in Wireless Networks
Verified
Journal Article
Closed access
PDF file
DCDeepti Chafekar
Deepti Chafekar
VKVikas Kumar
Vikas Kumar
MMMadhav V. Marathe
Madhav V. Marathe
SPSrinivasan Parthasarathy
Srinivasan Parthasarathy
ASAravind Srinivasan
Aravind Srinivasan

28 August 2009 in IEEE Journal on Selected Areas in Communications
Verified
Journal Article
Closed access
YCYongwook Choi
Yongwook Choi
MKMaleq Khan
Maleq Khan
VKVikas Kumar
Vikas Kumar
GPGopal Pandurangan
Gopal Pandurangan
Traditionally, the performance of distributed algorithms has been measured in terms of time and message complexity.Message complexity concerns the number of messages transmitted over all the edges during the course of the algorithm. However, in energy-constrained ad hoc wireless networks (e.g., sensor networks), energy is a critical factor in measuring the efficiency of a distributed algorithm. Transmitting a message between two nodes has an associated cost (energy) and moreover this cost can depend on the two nodes (e.g., the distance between them among other things). Thus in addition to the time and message complexity, it is important to consider energy complexity that accounts for the total energy associated with the messages exchanged among the nodes in a distributed algorithm. This paper addresses the minimum spanning tree (MST) problem, a fundamental problem in distributed computing and communication networks. We study energy-efficient distributed algorithms for the Euclidean MST problem assuming random distribution of nodes. We show a non-trivial lower bound of Omega(log n) on the energy complexity of any distributed MST algorithm. We then give an energy-optimal distributed algorithm that constructs an optimal MST with energy complexity O(log n) on average and O(log n log log n) with high probability. This is an improvement over the previous best known bound on the average energy complexity of Omega(log2 n). Our energy-optimal algorithm exploits a novel property of the giant component of sparse random geometric graphs. All of the above results assume that nodes do not know their geometric coordinates. If the nodes know their own coordinates, then we give an algorithm with O(1) energy complexity (which is the best possible) that gives an O(1) approximation to the MST.

8 April 2025 in Social Sciences & Humanities Open
Verified
Journal Article
Open access
VKVikas Kumar
Vikas Kumar
AMArjun Mukerji
Arjun Mukerji

28 February 2026 in Journal of Housing and the Built Environment
Verified
Journal Article
Closed access
VKVikas Kumar
Vikas Kumar
AMArjun Mukerji
Arjun Mukerji