document

Higher-order Temporal Network Prediction

Jung-Muller, Mathieu (author)

Temporal networks, like physical contact networks, are networks whose topology changes over time. However, this representation does not account for group interactions, when people gather in groups of more than two people, that can be represented as higher-order events of a temporal network. The prediction of these higher-order events is usually...

master thesis 2023

document

Memory Based Temporal Network Prediction

Zou, L. (author), Wang, An (author), Wang, H. (author)

Temporal networks are networks like physical contact networks whose topology changes over time. Predicting future temporal network is crucial e.g., to forecast and mitigate the spread of epidemics and misinformation on the network. Most existing methods for temporal network prediction are based on machine learning algorithms, at the expense...

conference paper 2023

document

Community Detection for Temporal Weighted Bipartite Networks

Fernández Robledo, O. (author), Klepper, M. (author), van Boven, E.F.M. (author), Wang, H. (author)

Community detection of temporal (time-evolving) bipartite networks is challenging because it can be performed either on the temporal bipartite network, or on various projected networks, composed of only one type of nodes, via diverse community detection algorithms. In this paper, we aim to systematically design detection methods addressing...

conference paper 2023

document

Analyzing the Criticality of Apache Maven Packages Through a Temporal Dependency Graph

Corlade, Denis (author)

Developers rely on different software to improve their efficiency as to reuse parts of code and be able to maintain it with ease, which is why open source software libraries have gained much pop- ularity over the past years. This paper analyzes what are the most used packages from Apache Maven, which is a build automation tool used primarily for...

bachelor thesis 2022

document

Mitigate SIR epidemic spreading via contact blocking in temporal networks

Zhang, S. (author), Zhao, Xunyi (author), Wang, H. (author)

Progress has been made in how to suppress epidemic spreading on temporal networks via blocking all contacts of targeted nodes or node pairs. In this work, we develop contact blocking strategies that remove a fraction of contacts from a temporal (time evolving) human contact network to mitigate the spread of a Susceptible-Infected-Recovered...

journal article 2022

document

Temporal Network Prediction and Interpretation

Zou, L. (author), Zhan, Xiu xiu (author), Sun, Jie (author), Hanjalic, A. (author), Wang, H. (author)

Temporal networks refer to networks like physical contact networks whose topology changes over time. Predicting future temporal network is crucial e.g., to forecast the epidemics. Existing prediction methods are either relatively accurate but black-box, or white-box but less accurate. The lack of interpretable and accurate prediction methods...

journal article 2022

document

Temporal gravity model for important node identification in temporal networks

Bi, Jialin (author), Jin, Ji (author), Qu, Cunquan (author), Zhan, X. (author), Wang, Guanghui (author), Yan, Guiying (author)

Identifying important nodes in networks is essential to analysing their structure and understanding their dynamical processes. In addition, myriad real systems are time-varying and can be represented as temporal networks. Motivated by classic gravity in physics, we propose a temporal gravity model to identify important nodes in temporal...

journal article 2021

document

Suppressing Epidemic Spreading via Contact Blocking in Temporal Networks

Zhao, Xunyi (author), Wang, H. (author)

In this paper, we aim to effectively suppress the spread of epidemic/information via blocking/removing a given fraction of the contacts in a temporal (time evolving) human contact network. We consider the SI (Susceptible- Infected) spreading process, on a temporal contact network to illustrate our methodology: an infected node infects a...

conference paper 2021

document

Information Diffusion on Temporal Networks

Zhan, X. (author)

As an important carrier of information diffusion, social media has experienced a huge increase in the number of users and also has a big effect on the way of how information diffuses. For example, Facebook and Youtube have attracted more than 1.6 and 1.3 billion users until 2020, respectively. The use of internet and online social network have...

doctoral thesis 2020

document

New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees

Borst, Sander (author)

We study the problem of finding a temporal hybridization network for a set of phylogenetic trees that minimizes the number of reticulations. First, we introduce an FPT algorithm for this problem on an arbitrary set of t binary trees with n leaves each with a running time of O(5^k*n*m) where k is the minimum temporal hybridization number. We also...

master thesis 2020

document

Suppressing Information Diffusion via Link Blocking in Temporal Networks

Zhan, X. (author), Hanjalic, A. (author), Wang, H. (author)

In this paper, we explore how to effectively suppress the diffusion of (mis)information via blocking/removing the temporal contacts between selected node pairs. Information diffusion can be modelled as, e.g., an SI (Susceptible-Infected) spreading process, on a temporal social network: an infected (information possessing) node spreads the...

conference paper 2020

document

Diffusion based temporal network embedding for link prediction

Li, Ziyu (author)

Link prediction in complex networks has attracted increasing attention. The link prediction algorithms can be used to retrieve missing information, identify spurious interactions, capturing net- work evolution, and so on. Recently, network embedding has been proposed as a new strategy to embed network into low-dimensional vector space. By...

master thesis 2019

document

Quantum network routing via link prediction

Száva, Antal (author)

A network of devices capable of transmitting quantum information called a quantum network has promising applications with vast benefits. One of the most near term achievable application is the quantum key distribution. It could be used for sharing a secret key between two end-users through any insecure authenticated communication channel. Other...

master thesis 2019

document

Link Prediction using Temporal Information in Multilayer Networks

Nikolopoulos, Dionysis (author)

There is an increasing attention towards link prediction in complex networks both in physical and computer science communities. Particularly Online Social Networks (OSNs) are<br/>becoming the most popular platforms for information sharing, content creation and communication between users on the Internet. However, most of the research was done...

master thesis 2019

document

Deciding the existence of a cherry-picking sequence is hard on two trees

Döcker, Janosch (author), van Iersel, L.J.J. (author), Kelk, Steven (author), Linz, Simone (author)

Here we show that deciding whether two rooted binary phylogenetic trees on the same set of taxa permit a cherry-picking sequence, a special type of elimination order on the taxa, is NP-complete. This improves on an earlier result which proved hardness for eight or more trees. Via a known equivalence between cherry-picking sequences and...

journal article 2019

document

Using Temporal Constraint Networks for Smart Grid Scheduling

Smit, Wouter (author)

Smart Grid scheduling problems are characterized by quickly changing situations and multiple external factors that cannot be controlled. Most smart grid research applies stochastic models over the total power consumption of a household or system to find a schedule that achieves an optimization, a balancing, or constraint satisfaction. While...

bachelor thesis 2018

document

Scheduling under uncertainty: Attaining flexibility, robustness and stability

Mountakis, Kiriakos Simon (author)

The research presented in this thesis is part of the Rolling Stock Life Cycle Logistics applied research and development program, conducted by NedTrain. As a company, NedTrain belongs to Nederlandse Spoorwegen (NS; the principal railway company in the Netherlands) and provides maintenance services for the NS train-fleet. The aim of this program...

doctoral thesis 2018

document

Empirical Analysis of Decremental Temporal Reasoning Algorithms

van der Kamp, Kevin (author)

Efficient reasoning about time is crucial for robot operation, planning, and many other applications. A widespread representation used for reasoning about time is the so-called Simple Temporal Network (STN). Students at TU Delft previously developed and implemented algorithms for performing incremental reasoning over STNs. These algorithms...

bachelor thesis 2018

document

Algorithms for Simple Temporal Reasoning

Planken, L.R. (author)

This dissertation describes research into new methods for automated temporal reasoning. For this purpose, several frameworks are available in literature. Chapter 1 presents a concise literature survey that provides a new overview of their interrelation. In the remainder of the dissertation, the focus is on quantitative frameworks, i.e. temporal...

doctoral thesis 2013

document

Resolving Disruptions in Simple Temporal Problems

Oei, L.I. (author)

Simple Temporal Problems (STPs) can be used for representation of and reasoning with temporal constraint satisfaction problems. In dynamic environments, it often happens that - after a problem has been modelled as an STP - a change occurs in one of the constraints. This can lead to an inconsistent situation, in which case there are negative...

master thesis 2009