326 citations · 1k across the 67 of their papers we have counts for
7 papers · 1 filter
Hyperedge Prediction using Tensor Eigenvalue Decomposition
Deepak Maurya, Balaraman Ravindran
Link prediction in graphs is studied by modeling the dyadic interactions among two nodes. The relationships can be more complex than simple dyadic interactions and could require th…
HPRA: Hyperedge Prediction using Resource Allocation
Tarun Kumar, K Darwin, Srinivasan Parthasarathy +1
Many real-world systems involve higher-order interactions and thus demand complex models such as hypergraphs. For instance, a research article could have multiple collaborating aut…
Generalized Random Surfer-Pair Models
Sai Kiran Narayanaswami, Balaraman Ravindran, Venkatesh Ramaiyan
SimRank is a widely studied link-based similarity measure that is known for its simple, yet powerful philosophy that two nodes are similar if they are referenced by similar nodes.…
Influence maximization in unknown social networks: Learning Policies for Effective Graph Sampling
Harshavardhan Kamarthi, Priyesh Vijayan, Bryan Wilder +2
A serious challenge when finding influential actors in real-world social networks is the lack of knowledge about the structure of the underlying network. Current state-of-the-art m…
Edge Replacement Grammars: A Formal Language Approach for Generating Graphs
Revanth Reddy, Sarath Chandar, Balaraman Ravindran
Graphs are increasingly becoming ubiquitous as models for structured data. A generative model that closely mimics the structural properties of a given set of graphs has utility in…
HEMI: Hyperedge Majority Influence Maximization
Varun Gangal, Balaraman Ravindran, Ramasuri Narayanam
In this work, we consider the problem of influence maximization on a hypergraph. We first extend the Independent Cascade (IC) model to hypergraphs, and prove that the traditional i…
Scalable Positional Analysis for Studying Evolution of Nodes in Networks
Pratik Vinay Gupte, Balaraman Ravindran
In social network analysis, the fundamental idea behind the notion of position is to discover actors who have similar structural signatures. Positional analysis of social networks…