"Compressible components reveal network architectures" by Sebastian Ahnert

Past Event

25 February 2014, 1:30pm - 3:00pm


This seminar is hosted by the Oxford Martin Programme on Complexity, The Institute for New Economic Thinking at the Oxford Martin School and The CABDyN Complexity Centre

Speaker: Sebastian Ahnert , Royal Society University Research Fellow, TCM, Cavendish Laboratory, University of Cambridge

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, 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.

Venue: Roy Griffiths Room, Keble College, Oxford

For further information please contact the Cabdyn Administrator: info.cabdyn@sbs.ox.ac.uk, 01865 288785