70 citations · 105 across the 10 of their papers we have counts for
5 papers · 1 filter
Scalable Triadic Analysis of Large-Scale Graphs: Multi-Core vs. Multi- Processor vs. Multi-Threaded Shared Memory Architectures
George Chin, Andres Marquez, Sutanay Choudhury +1
Triadic analysis encompasses a useful set of graph mining methods that are centered on the concept of a triad, which is a subgraph of three nodes. Such methods are often applied in…
Continuous Queries for Multi-Relational Graphs
Sutanay Choudhury, Lawrence B. Holder, Abhik Ray +2
Acting on time-critical events by processing ever growing social media or news streams is a major technical challenge. Many of these data sources can be modeled as multi-relational…
Large-scale continuous subgraph queries on streams
Sutanay Choudhury, Lawrence Holder, George Chin +1
Graph pattern matching involves finding exact or approximate matches for a query subgraph in a larger graph. It has been studied extensively and has strong applications in domains…
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures
Umit Catalyurek, John Feo, Assefaw Gebremedhin +2
We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and h…
Parallel implementation of fast randomized algorithms for the decomposition of low rank matrices
Andrew Lucas, Mark Stalzer, John Feo
We analyze the parallel performance of randomized interpolative decomposition by decomposing low rank complex-valued Gaussian random matrices up to 64 GB. We chose a Cray XMT super…