4 papers
HyDRA: Lossless Hypergraph Summarization via Co-Clustering
Giulia Preti, Aris Anagnostopoulos, Francesco Bonchi
Hypergraphs are a powerful representation for higher-order interactions but their scale and complexity pose significant data management and analysis challenges. While summarization…
DSP: A Statistically-Principled Structural Polarization Measure
Giulia Preti, Matteo Riondato, Aristides Gionis +1
Social and information networks may become polarized, leading to echo chambers and political gridlock. Accurately measuring this phenomenon is a critical challenge. Existing measur…
Alice and the Caterpillar: A more descriptive null model for assessing data mining results
Giulia Preti, Gianmarco De Francisci Morales, Matteo Riondato
We introduce novel null models for assessing the results obtained from observed binary transactional and sequence datasets, using statistical hypothesis testing. Our null models ma…
Polaris: Sampling from the Multigraph Configuration Model with Prescribed Color Assortativity
Giulia Preti, Matteo Riondato, Aristides Gionis +1
We introduce Polaris, a network null model for colored multi-graphs that preserves the Joint Color Matrix. Polaris is specifically designed for studying network polarization, where…