Power graph compression reveals the architecture of transcription networks

Sebastian Ahnert

Time: 10:10 - 10:50 AM

Type: Invited presentation

Affiliation: Cavendish Laboratory at the University of Cambridge
King's College, Cambridge

Abstract

We introduce a framework for the discovery of dominant relationship patterns in transcription networks, by compressing the network into a power graph with overlapping power nodes. We apply this approach to the transcription networks of S. cerevisiae, E. coli, and A. thaliana. This analysis, paired with GO term enrichment analysis, provides a highly informative overview of the most prominent relationships in the gene regulatory networks of these three organisms. We will also discuss extensions of the current algorithm to enable the analysis of larger networks.