diff --git a/README.org b/README.org new file mode 100644 index 0000000..100aae7 --- /dev/null +++ b/README.org @@ -0,0 +1,42 @@ +* Topological Data Analysis of Temporal Networks + +Repository for my Master's thesis project. See the [[file:dissertation/dissertation.pdf][dissertation]]. + +** Abstract + + Temporal networks are a mathematical model to represent interactions + evolving over time. As such, they have a multitude of applications, + from biology to physics to social networks. The study of dynamics on + networks is an emerging field, with many challenges in modelling and + data analysis. + + An important issue is to uncover meaningful temporal structure in a + network. We focus on the problem of periodicity detection in + temporal networks, by partitioning the time range of the network and + clustering the resulting subnetworks. + + For this, we leverage methods from the field of topological data + analysis and persistent homology. These methods have begun to be + employed with static graphs in order to provide a summary of + topological features, but applications to temporal networks have + never been studied in detail. + + We cluster temporal networks by computing the evolution of + topological features over time. Applying persistent homology to + temporal networks and comparing various approaches has never been + done before, and we examine their performance side-by-side with a + simple clustering algorithm. Using a generative model, we show that + persistent homology is able to detect periodicity in the topological + structure of a network. + + We define two types of topological features, with and without + aggregating the temporal networks, and multiple ways of embedding + them in a feature space suitable for machine-learning + applications. In particular, we examine the theoretical guarantees + and empirical performance of kernels defined on topological + features. + + Topological insights prove to be useful in statistical learning + applications. Combined with the recent advances in network science, + they lead to a deeper understanding of the structure of temporal + networks.