Counting and sampling triangles from a graph stream

A Pavan, K Tangwongsan, S Tirthapura… - Proceedings of the VLDB …, 2013 - dl.acm.org
This paper presents a new space-efficient algorithm for counting and sampling triangles--
and more generally, constant-sized cliques--in a massive graph whose edges arrive as a …

A comparative study on exact triangle counting algorithms on the gpu

L Wang, Y Wang, C Yang, JD Owens - … of the ACM Workshop on High …, 2016 - dl.acm.org
We implement exact triangle counting in graphs on the GPU using three different
methodologies: subgraph matching to a triangle pattern; programmable graph analytics, with …

Parallel triangle counting in massive streaming graphs

K Tangwongsan, A Pavan, S Tirthapura - Proceedings of the 22nd ACM …, 2013 - dl.acm.org
The number of triangles in a graph is a fundamental metric widely used in social network
analysis, link classification and recommendation, and more. In these applications, modern …

Parallel Algorithms on Graph Matching

L Wang - 2020 - search.proquest.com
Subgraph matching is a basic task in querying graph dataset. It can also be called subgraph
isomorphism search which consists to find all embeddings of a small query graph in a large …

[인용][C] Parallel Triangle Counting in Massive Streaming Graphs

[인용][C] Parallel and distributed triangle counting on graph streams

A Pavan, K Tangwongan, S Tirthapura - Technical report, IBM, Tech. Rep., 2013