SCHEDULE: NOV 15-20, 2015

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Towards Scalable Graph Analytics on Time Dependent Graphs

SESSION: Regular & ACM Student Research Competition Poster Reception

EVENT TYPE: Posters, Receptions, ACM Student Research Competition

EVENT TAG(S): HPC Beginner Friendly, Regular Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold

AUTHOR(S):Suraj Poudel, Roger Pearce, Maya Gokhale

ROOM:Level 4 - Lobby

ABSTRACT:

The objective of this study is to annotate temporal metadata into the partitioned graph topology of a scale-free graph. Our time dependent graph has been modeled using multiple metadata per edge, where each edge metadata field encodes temporal information. We performed experiments with large scale CAIDA datasets, anonymized internet traces, on a Linux HPC cluster (Catalyst) by deriving flow between two IP’s and annotating that flow information as metadata into the graph topology using the asynchronous visitor computation model of HavoqGT.
With the dataset, graph-representation, and HavoqGT, we implemented and evaluated time dependent Single Source Shortest Path (TD-SSSP) and Temporal Betweenness Centrality.

Chair/Author Details:

Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|

Suraj Poudel - University of Alabama at Birmingham

Roger Pearce - Lawrence Livermore National Laboratory

Maya Gokhale - Lawrence Livermore National Laboratory

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar