Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Four-Cycle Counting in Low-Degeneracy Graph Streams
Sebastian Lüderssen, Stefan Neumann, Pan Peng
We study the problem of -approximating the number of four-cycles in graphs given as arbitrary order edge streams. We propose two new algorithms based on sampling i…
physics.soc-ph2026
A Survey on Algorithmic Interventions in Opinion Dynamics
Atsushi Miyauchi, Yuko Kuroki, Federico Cinus +2
Social media platforms have become critical infrastructures for public communication, where large-scale interaction can both support socially beneficial collective pressure and amp…