Sebastian Ahnert, Royal Society University Research Fellow in the Theory of Condensed Matter (TCM) group of the Cavendish Laboratory at the University of Cambridge, and a Fellow of King's College, Cambridge, will give a talk on 'Compressible components reveal network architectures.'
Speaker: Sebastian Ahnert, Royal Society University Research Fellow in the Theory of Condensed Matter (TCM) group of the Cavendish Laboratory at the University of Cambridge, and a Fellow of King's College, Cambridge.
Title: Compressible components reveal network architectures
Abstract:
We introduce a framework for compressing complex networks into powergraphs with overlapping powernodes. The most compressible components of a given network provide a highly informative sketch of its overall architecture. In addition this procedure also gives rise to a novel, link-based definition of overlapping node communities in which nodes are defined by their relationships with sets of other nodes, rather than through connections within the community. We show that this approach yields valuable insights into the large-scale structure of transcription networks, food webs, neural networks and social networks, and allows for novel ways in which network architecture can be studied, defined and classified. Furthermore, when paired with enrichment analysis of node classification terms, this method can provide a concise overview of the dominant conceptual relationships that define the network.
Time & place:
Wednesday 29 August at 11:00-12:00
Seminar room 053, building 305
Everyone is welcome!