Implementing and evaluating multithreaded triad census algorithms on the Cray XMT

  • Authors:
  • George Chin;Andres Marquez;Sutanay Choudhury;Kristyn Maschhoff

  • Affiliations:
  • High-Performance Computing, Pacific Northwest National Laboratory, Richland, WA USA;High-Performance Computing, Pacific Northwest National Laboratory, Richland, WA USA;High-Performance Computing, Pacific Northwest National Laboratory, Richland, WA USA;Cray, Inc., Seattle, WA USA

  • Venue:
  • IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Commonly represented as directed graphs, social networks depict relationships and behaviors among social entities such as people, groups, and organizations. Social network analysis denotes a class of mathematical and statistical methods designed to study and measure social networks. Beyond sociology, social network analysis methods are being applied to other types of data in other domains such as bioinformatics, computer networks, national security, and economics. For particular problems, the size of a social network can grow to millions of nodes and tens of millions of edges or more. In such cases, researchers could benefit from the application of social network analysis algorithms on high-performance architectures and systems.