TGLib: An Open-Source Library for Temporal Graph Analysis We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition ...

🚀 TGLib is now on PyPI!
Our open-source library for efficient temporal graph analysis is now easy to install (Linux):

pip install temporalgraphlib

📄 Paper: arxiv.org/abs/2209.12587

💻 Code: gitlab.com/tgpublic/tglib

#TGLib #TemporalGraphs #Python #OpenSource #NetworkScience

Finding Densest Subgraphs with Edge-Color Constraints We consider a variant of the densest subgraph problem in networks with single or multiple edge attributes. For example, in a social network, the edge attributes may describe the type of relationship b...

🚀 In our WebConf’24 paper, we tackle a new twist on densest subgraphs: finding diverse communities via edge-color constraints! 🌈🔍

We prove hardness and give a fast approximation for large sparse graphs. 📈

With H. Wang & A. Gionis

arxiv.org/abs/2402.09124

#WebConf24 #GraphMining #Diversity

An Edge-Based Decomposition Framework for Temporal Networks A temporal network is a dynamic graph where every edge is assigned an integer time label that indicates at which discrete time step the edge is available. We consider the problem of hierarchically dec...

🚀Our WSDM'25 paper introduces a new edge-based framework for decomposing temporal networks.

⚡️Scales to 100M+ edges, reveals structures in dynamic data—eg, misinformation patterns on Twitter

📄 arxiv.org/abs/2309.11843

With A.Konstantinidis & G.Italiano
#temporalgraphs #graphmining #misinformation