PhD forsvar af Christopher Ryther på Datalogisk Institut

Complex Temporal Networks:
Metrics and embeddings for problems in real world complex networks

Date: 15 March 2019 at 12.15

Place: Auditorium 5, HCØ Universitetsparken 5, 2100 Copenhagen Ø

Abstract

Temporal Graphs are collections of nodes and edges which change over time. These types of graphs can model many types of real-world scenarios such as email communications, online social networks, author citation networks and so on. With the growth of data globally, graph data has become more complex, e.g. introducing node attributes and labels, therefore new tools and methods are needed to efficiently analyze and solve complex graph problems. This thesis studies several challenges in static and temporal graphs and aims to explore how to best utilize complex network data.

The thesis consists of four parts. The first part of the thesis describes how to model both static and temporal graphs, as well as attributes and labels, in a streaming fashion, and important graph metrics and properties of nodes. The conclusions of this thesis are that the use of node attributes and labels, combined with additional temporal information, can improve accuracy when solving classification tasks in temporal graphs. Furthermore, it shows that graphs can be summarized effectively with the use of mixtures of distributions when enough data is present. While examples of applications of the proposed methods have been given, there are still many interesting challenges ahead.

Assessment Committee

Chairperson: Associate Professor Christina Lioma, Department of Computer Science, University of Copenhagen, Denmark
Associate Professor Arnaud Casteigts, Université de Bordeaux, France
Associate Professor Martin Atzmueller, Tilburg University, Netherlands

Academic supervisor

Professor Jakob Grue Simonsen, Department of Computer Science, University of Copenhagen, Denmark.

For an electronic copy of the thesis, please contact phdadmin@di.ku.dk