Literature
Papers, Publications, Theses, etc. in reversed chronological order
2026
- Conditional Entropy of Heat Diffusion on Temporal NetworksSamuel Koovely and Alexandre Bovet2026
Many complex systems can be modeled by temporal networks, whose organization often evolves through distinct structural phases. Detecting the change points that delimit these phases is both important and challenging. In this work, we extend the conditional entropy of heat diffusion from static graphs to temporal networks and study its properties. We provide an upper bound and explain how discrepancies from it arise from the presence of asymmetric temporal paths. Moreover, we show that this quantity is monotone in time, yielding an information-theoretic analog of the second law of thermodynamics for inhomogeneous diffusion on temporal networks. We then introduce a local version of conditional entropy, designed to probe diffusion over finite temporal windows, and show that it provides an informative signal for change-point detection in continuous-time temporal networks. We evaluate the proposed methodology on synthetic benchmarks, including comparative experiments with existing nonparametric baselines in the snapshot setting, and then apply it to a real-world temporal contact network from a French primary school. Finally, we show how to use detected change points to perform community detection on targeted sub-intervals, improving the quality and interpretability of the clustering results.
2025
- Generating Temporal networks with the Ascona ModelSamuel Koovely2025
We introduce a new sampling method for continuous-time temporal networks based on queueing processes. In particular, we focus on a Markovian version of the model where the links between nodes are Poisson distributed in time and have exponential duration. We highlight the stochastic properties of these temporal structures and leverage them to design synthetic temporal networks with a controllable level of smoothness, which follow patterns relevant for the validation and interpretation of methods for community, scale, change-point, and periodicity detection. Additionally, we show that imposing assortativity constraints on the samples leads to a continuous-time generalization of stochastic block models. Finally, we describe how variations of the model can be used to sample alternative types of structure and temporal networks, especially discrete-time ones.
- Evolution of Conditional Entropy for Diffusion Dynamics on GraphsSamuel Koovely and Alexandre Bovet2025
The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these processes and the diversity of the modeled systems. While results about their steady state are well-known, very few exact results about their time evolution exist. Here, we introduce the conditional entropy of heat diffusion in graphs. We demonstrate that this entropic measure satisfies the first and second laws of thermodynamics, thereby providing a physical interpretation of diffusion dynamics on networks. We outline a mathematical framework that contextualizes diffusion and conditional entropy within the theories of continuous-time Markov chains and information theory. Furthermore, we obtain explicit results for its evolution on complete, path, and circulant graphs, as well as a mean-field approximation for Erdős-Rényi graphs. We also obtain asymptotic results for general networks. Finally, we experimentally demonstrate several properties of conditional entropy for diffusion over random graphs, such as the Watts-Strogatz model.
2021
- A mathematical framework for COMIC-Tree: an undirected graphical model for T-cell receptors specificitySamuel KoovelyJul 2021
T-cells are a core component of the adaptive immune system: they play a major role in mounting an effective and tailored response to foreign pathogens, and they are also relevant in the context of cancer and cer- tain autoimmune diseases. T-cells receptors are protein complexes present on T-cells’ surface that are responsible for identifying foreign and own antigens. Given the complexity of protein-protein interactions, this identification process exhibits a quasi-stochastic behaviour that can be modeled with probabilistic and statistical models. Graphical models can represent a multivariate distribution in a convenient and transparent way as a graph. In this paper we introduce COMIC-Tree, an undirected graphical model for protein-protein interactions, and DrawCOMIC-Tree, a greedy algorithm based on conditional mutual information for learning COMIC-Tree structures. We provide a solid mathematical foundation for them, highlight some theoretical aspects, and test them empirically on a dataset of T-cell receptors.
2020
- Overview and empirical evaluation of some variations of the PC-algorithmSamuel KoovelyJul 2020
The output of the original PC-algorithm depends on the order of the evaluated variables, and the separating sets used during its pruning process might be inconsistent with the final result. We give an overview of some variations of this method that address these shortcomings and perform a simulationstudy of these algorithms.
2019
- Introduction to Riemann surfaces and covering spacesSamuel KoovelyJul 2019