Accession Number:

ADA576764

Title:

Scalable Complex Graph Analysis with the Knowledge Discovery Toolbox

Descriptive Note:

Conference paper

Corporate Author:

CALIFORNIA UNIV SANTA BARBARA

Personal Author(s):

• Lugowski, Adam
• Buluc, Aydun
• Gilbert, John R.
• Reinhardt, Steve

Report Date:

2012-05-01

Pagination or Media Count:

5.0

Abstract:

The Knowledge Discovery Toolbox KDT enables domain experts to perform complex analyses of huge datasets on supercomputers using a high-level language without grappling with the difficulties of writing parallel code, calling parallel libraries, or becoming a graph expert. KDT delivers competitive performance from a general-purpose, reusable library for graphs on the order of 10 billion edges and greater. We describe our approach for supporting arbirary vertex and edge attributes, in-place graph filtering, and graph traversal using pre-defined access patterns.

Descriptors:

• *GRAPHS
• COMPUTATIONS
• FILTERS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE