CaTSCAN v0.9.0 - Initial Release

Initial release of CaTSCAN accompanying the paper:

Christian Beth, Mattis thor Straten, Felix Rodriguez Rasmussen, Mohammad Matin Najafi, Reynold Cheng, and Matthias Renz. CaTSCAN: Calculating Typed Subgraph Counts Analytically for Networks. ECML PKDD 2026. In press.

This release contains the code as used in the experiments reported in the paper. A stable v1.0.0 release including the paper DOI will follow upon publication in September 2026.

Contents

• CaTSCAN algorithm for counting typed graphlets of size 3, 4, and 5 in heterogeneous information networks
• Reference implementation of the typed graphlet algorithm by Rossi et al. (TKDD 2020), used as a baseline
• Example dataset (data/DBLP4areas/)