2 citations · 6 across the 13 of their papers we have counts for
3 papers · 1 filter
Utility-Based Graph Summarization: New and Improved
Mahdi Hajiabadi, Jasbir Singh, Venkatesh Srinivasan +1
A fundamental challenge in graph mining is the ever-increasing size of datasets. Graph summarization aims to find a compact representation resulting in faster algorithms and reduce…
Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms
Fatemeh Esfahani, Venkatesh Srinivasan, Alex Thomo +1
Finding dense components in graphs is of great importance in analyzing the structure of networks. Popular and computationally feasible frameworks for discovering dense subgraphs ar…
Provenance for Regular Path Queries
Gosta Grahne, Alex Thomo
Regular path queries (RPQs) the ubiquitous mechanism for querying data graphs of partially known structure. RPQs are in essence regular expressions over the edge symbols. The answe…