DOULION: counting triangles in massive graphs with a coin.

Charalampos E. Tsourakakis U Kang Gary L. Miller Christos Faloutsos

Published in: KDD (2009)

Keyphrases

massive graphs
social networks
community detection
main memory
graph databases
reachability queries
application domains
data mining
information extraction
database
management system
data objects
link prediction
network analysis