TM Murali, PhD students Ahsanur Rahman and Chris Poirel, and David Badger win best paper award

Publish Date: 10/17/2012

TM Murali, PhD students Ahsanur Rahman (first author) and Chris Poirel, and group member David Badger won the Best Paper Award at the ACM Conference on Bioinformatics, Computational Biology and Biomedicine 2012. Murali describes the paper: "Analysis of molecular interaction networks is pervasive in systems biology. This research relies almost entirely on graphs for modeling interactions. However, edges in graphs cannot represent multi-way interactions among molecules, which occur very often within cells. Hypergraphs may be better representations for such interactions, since hyperedges can naturally represent relationships among multiple molecules. In this paper, we propose using hypergraphs to capture the uncertainty that is inherent in reverse engineering gene-gene networks from large-scale datasets. We provide a novel formulation of hyperedges to capture this uncertainty. We propose the first algorithm in the literature to discover hyperedges from systems biology datasets."

Read more about this in the feature story on the College of Engineering's webpage.