Topic: edges

Monika Henzinger surveys algorithms that maintain graph information as vertices and edges change. The lecture explains major algorithmic techniques and open problems, and shows how dynamic data structures support applications such as clustering and recent breakthroughs in static maximum-flow and minimum-cost-flow algorithms.

A rich data representation that finds wide application in industry and research is the so-called knowledge graph - a graph-based structure where entities are depicted as nodes and relations between them as edges. Complex systems like molecules, social networks and industrial factory systems can be described using the common language of knowledge graphs, allowing the usage of graph embedding algorithms to make context-aware predictions in these information-packed environments.