GraphCT: Multithreaded Algorithms for Massive Graph Analysis

  title={GraphCT: Multithreaded Algorithms for Massive Graph Analysis},
  author={David Ediger and Karl Jiang and E. Jason Riedy and David A. Bader},
  journal={IEEE Transactions on Parallel and Distributed Systems},
The digital world has given rise to massive quantities of data that include rich semantic and complex networks. A social graph, for example, containing hundreds of millions of actors and tens of billions of relationships is not uncommon. Analyzing these large data sets, even to answer simple analytic queries, often pushes the limits of algorithms and machine architectures. We present GraphCT, a scalable framework for graph analysis using parallel and multithreaded algorithms on shared memory… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-10 of 34 references

User statistics

  • Facebook
  • March 2012, http://newsroom.fb. com/content…
  • 2012
2 Excerpts

Similar Papers

Loading similar papers…