Tri-Fly: Distributed Estimation of Global and Local Triangle Counts in Graph Streams


Overview

Tri-Fly is a distributed streaming algorithm for global and local triangle counting in graph streams.
Tri-Fly has the following advantages compared to baselines:

Paper

Tri-Fly is described in the following paper:


Codes

The source code used in the paper is available. [Github Repository]

Datasets

Name#Nodes#EdgesDescriptionSourceDownload
BerkStan675K6.65M Web graph SNAP Link
Patent3.77M16.5M Patent citation network SNAP, NBER Link
Flickr1.72M15.6MFriendship network KONECT, MPI-SWS Link
FriendSter65.6M1.81BFriendship network KONECT Link

People