6 papers
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…
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…
The Impact of External Sources on the Friedkin-Johnsen Model
Charlotte Out, Sijing Tu, Stefan Neumann +1
To obtain a foundational understanding of timeline algorithms and viral content in shaping public opinions, computer scientists started to study augmented versions of opinion forma…
OptiRefine: Densest subgraphs and maximum cuts with refinements
Sijing Tu, Aleksa Stankovic, Stefan Neumann +1
Data-analysis tasks often involve an iterative process, which requires refining previous solutions. For instance, when analyzing dynamic social networks, we may be interested in mo…
Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model
Stefan Neumann, Yinhao Dong, Pan Peng
Online social networks are ubiquitous parts of modern societies and the discussions that take place in these networks impact people's opinions on diverse topics, such as politics o…
Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates
Tianyi Zhou, Stefan Neumann, Kiran Garimella +1
Timeline algorithms are key parts of online social networks, but during recent years they have been blamed for increasing polarization and disagreement in our society. Opinion-dyna…