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
SESSION CHAIR: Yong Chen
Presenter(s):Olga Nikolova
ROOM:155-F
ABSTRACT:
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
Click here to download .ics calendar file
