SC12 Home > SC12 Schedule > SC12 Presentation - Parallel Algorithms for Bayesian Networks Structure Learning with Applications to Gene Networks

SCHEDULE: NOV 10-16, 2012

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.

Parallel Algorithms for Bayesian Networks Structure Learning with Applications to Gene Networks

SESSION: Doctoral Showcase - Dissertation Research Showcase

EVENT TYPE: Doctoral Showcase

TIME: 11:30AM - 11:45AM


Presenter(s):Olga Nikolova


Bayesian networks (BNs) are probabilistic graphical models which have been used to model complex regulatory interactions in the cell (gene networks). However, BN structure learning is an NP-hard problem and both exact and heuristic methods are computationally intensive with limited ability to produce large networks. To address these issues, we developed a set of parallel algorithms. First, we present a communication efficient parallel algorithm for exact BN structure learning, which is work- and space-optimal, and exhibits near perfect scaling. We further investigate the case of bounded node in-degree, where a limit d on the number of parents per variable is imposed. We characterize the algorithm's run-time behavior as a function of d. Finally, we present a parallel heuristic approach for large-scale BN learning, which aims to combine the precision of exact learning. We evaluate the quality of the learned networks using synthetic and real gene expression data.

Chair/Presenter Details:

Yong Chen (Chair) - Texas Tech University

Olga Nikolova - Iowa 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