Evaluating stability in massive social networks: efficient streaming algorithms for structural balance

DOI10.4230/LIPICS.APPROX/RANDOM.2023.58MaRDI QIDQ6663079

Sepehr Assadi, Chengyuan Deng, Vikrant Ashvinkumar, Jie Gao, Chen Wang

Publication date: 14 January 2025

zbMATH Keywords

streaming algorithmsstructural balancepseudo-randomness generator

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Evaluating stability in massive social networks: efficient streaming algorithms for structural balance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663079)