Bioinformatics Commons^™

A Structure-Preserving Hybrid-Chordal Filter For Sampling In Correlation Networksa Structure-Preserving Hybrid-Chordal Filter For Sampling In Correlation Networks, Kathryn Dempsey Cooper, Tzu-Yi Chen, Sriram Srinivasan, Sanjukta Bhowmick, Hesham Ali

Interdisciplinary Informatics Faculty Proceedings & Presentations

Biological networks are fast becoming a popular tool for modeling high-throughput data, especially due to the ability of the network model to readily identify structures with biological function. However, many networks are fraught with noise or coincidental edges, resulting in signal corruption. Previous work has found that the implementation of network filters can reduce network noise and size while revealing significant network structures, even enhancing the ability to identify these structures by exaggerating their inherent qualities. In this study, we implement a hybrid network filter that combines features from a spanning tree and near-chordal subgraph identification to show how a …