Accession Number:

ADA576764

Title:

Scalable Complex Graph Analysis with the Knowledge Discovery Toolbox

Descriptive Note:

Conference paper

Corporate Author:

CALIFORNIA UNIV SANTA BARBARA

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE