Event

Efficient Algorithms for Network Analysis: Clustering and Opinion Estimation Using Snapshots of Networks

18 September 2024
Expired!
3:00 pm - 4:00 pm

Location

CSH Salon

Organizer

Complexity Science Hub
Email
events@csh.ac.at
  • Attendance: on site
  • Language: EN

Event

Efficient Algorithms for Network Analysis: Clustering and Opinion Estimation Using Snapshots of Networks

Networks are ubiquitous in modern science and technology, often containing millions of nodes and edges. The size of these networks often makes full-scale analysis computationally expensive, and in many cases it is even impossible to store the entire network. Sublinear-time algorithms offer a powerful solution by providing approximate results with only partial access to the network data, significantly reducing the time and computational resources needed for analysis. This talk presents two such algorithms: one for clustering signed graphs, which quickly groups nodes based on positive and negative relationships without needing to examine the entire graph, and another for opinion estimation in the Friedkin–Johnsen opinion formation model, which approximates steady-state opinions efficiently. These methods exemplify how sublinear-time algorithms can unlock insights from vast networks with limited data access.

This talk is based on two papers which appeared at ICML’22 and at the WebConf’24, and are joint work with Yinhao Dong and Pan Peng.

RSVP

Speaker(s)

Stefan Neumann, talk at the Complexity Science Hub © Fredrik Persson

Stefan Neumann

0 Pages 0 Press 0 News 0 Events 0 Projects 0 Publications 0 Person 0 Visualisation 0 Art

Signup

CSH Newsletter

Choose your preference
   
Data Protection*