Explore information-theoretic metrics for analyzing higher-order interactions on graphs in this 19-minute lecture from the Instituto de Física Interdisciplinar y Sistemas Complejos (IFISC). Delve into advanced concepts and methodologies used to quantify complex relationships within graph structures, gaining insights into the application of information theory in network analysis. Learn how these metrics can reveal intricate patterns and dependencies that go beyond pairwise connections, enhancing understanding of complex systems across various scientific disciplines.