Exploring ESC Winners with Nested Diagrams

2026-08-13

AI Summary

This study addresses the challenges of concept analysis and nested line diagram visualization in many-valued formal contexts by proposing ConceptFlow, a scikit-learn-compatible framework. Integrating Formal Concept Analysis, conceptual scaling, and subdirect product decomposition, this approach enables an interactive nested line diagram visualization system. Empirical analysis of Eurovision Song Contest winners from 1975 to 2025 successfully reveals cross-scale latent dependencies between voting patterns and musical attributes. By providing efficient computational tools, this work establishes a novel pathway for structural mining and interpretable analysis of complex many-valued data, thereby advancing both methodological capabilities and practical applications in exploratory data analysis within formal concept analysis research.

Abstract

We present ConceptFlow, a scikit-learn-compatible Python library for Formal Concept Analysis that constructs and renders nested line diagrams from many-valued formal contexts. Given a many-valued context and a partition of its attributes into conceptual scales, ConceptFlow performs conceptual scaling, computes the factor lattices, identifies filled nodes of the corresponding subdirect product, and produces an interactive visualization. We apply ConceptFlow to the winners of the Eurovision Song Contest from 1975 to 2025, exploring relationships between voting patterns and musical characteristics. Voting support is captured by an outer scale spanning regional, cultural, historical, and political dimensions, while an inner scale captures musical characteristics via tempo and key. The resulting nested line diagram reveals implications across both scales, exposing dependencies between how winning entries were voted for and the musical properties they share.

Problem

• Eurovision Song Contest
• voting patterns
• musical characteristics
• Formal Concept Analysis

Innovation

• Formal Concept Analysis
• Nested Line Diagrams
• ConceptFlow
• Many-valued Contexts
• Interactive Visualization