SC is the International Conference for
High Performance Computing, Networking,
Storage and Analysis

SCHEDULE: NOV 12-18, 2011

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.

You can also create your personal schedule on the SC11 app (Boopsie) on your smartphone. Simply select a session you want to attend and "add" it to your plan. Continue in this manner until you have created your own personal schedule. All your events will appear under "My Event Planner" on your smartphone.

SESSION: BIOLOGY: Parallel Graph Algorithms with Applications to Metagenomics and Metaproteomics

EVENT TYPE: Education

TIME: 3:30PM - 5:00PM

SESSION CHAIR: Ananth Kalyanaraman

Presenter(s):Ananth Kalyanaraman


Biological data, both naturally derived and synthetically generated, generally suit graph representations well. Among other uses, graph-based representations can be used to reveal networks within data that are tied together by shared characteristics such as homology or function. Consequently, clustering formulations are prevalent in a number of biological applications, including that of determining protein-protein interactions and discovering protein families from metagenomics data. Performing these operations at a large-scale, however, still remains technically challenging. In this session, we will: (i) formulate metagenomics protein family characterization as a graph clustering problem; (ii) describe an efficient graph clustering algorithm called pClust; (iii) conduct hands-on experiments to cluster several real world data sets and visualize the results. The primary intended outcome is to help undergraduate instructors identify lesson plans suitable for their majors (Computer Science/Mathematics/Biology), and thereby facilitate integration of these cutting-edge research advances into classrooms. Assumed background: (i) high school mathematics; (ii) basic genomics background (Molecular Biology 101). Suggested background: (i) an interest in computational biology and/or combinatorial problem solving; (ii) (optional) introductory knowledge of any programming language and basic Unix/Mac command line usage.

Chair/Presenter Details:

Ananth Kalyanaraman (Chair) - Washington State University

Ananth Kalyanaraman - Washington State University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

   Sponsors    ACM    IEEE