336 citations · 624 across the 25 of their papers we have counts for
26 papers
SSSP-Del: Fully Dynamic Distributed Algorithm for Single-Source Shortest Path
Parshan Javanrood, Matei Ripeanu
Modern graphs are both large and dynamic, presenting significant challenges for fundamental queries, such as the Single-Source Shortest Path (SSSP) problem. Naively recomputing the…
Maximum Flow on Highly Dynamic Graphs
Juntong Luo, Scott Sallinen, Matei Ripeanu
Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in thi…
The Future is Big Graphs! A Community View on Graph Processing Systems
Sherif Sakr, Angela Bonifati, Hannes Voigt +38
Graphs are by nature unifying abstractions that can leverage interconnectedness to represent, explore, predict, and explain real- and digital-world phenomena. Although real users a…
Scalable Pattern Matching in Metadata Graphs via Constraint Checking
Tahsin Reza, Hassan Halawa, Matei Ripeanu +2
Pattern matching is a fundamental tool for answering complex graph queries. Unfortunately, existing solutions have limited capabilities: they do not scale to process large graphs a…
Forecasting Suspicious Account Activity at Large-Scale Online Service Providers
Hassan Halawa, Matei Ripeanu, Konstantin Beznosov +2
In the face of large-scale automated social engineering attacks to large online services, fast detection and remediation of compromised accounts are crucial to limit the spread of…
Assessing the Value of Peer-Produced Information for Exploratory Search
Elizeu Santos-Neto, Flavio Figueiredo, Nigini Oliveira +3
Tagging is a popular feature that supports several collaborative tasks, including search, as tags produced by one user can help others finding relevant content. However, task perfo…