2015 IEEE 31st International Conference on Data Engineering (ICDE)
Download PDF

Abstract

Triangle counting and enumeration has emerged as a basic tool in large-scale network analysis, fueling the development of algorithms that scale to massive graphs. Most of the existing algorithms, however, are designed for the distributed-memory setting or the external-memory setting, and cannot take full advantage of a multicore machine, whose capacity has grown to accommodate even the largest of real-world graphs.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles