Une des approches possibles pour l'analyse automatique de structure musicale est d'aborder la question comme un problème de compression : une représentation efficace de la structure musicale d'un morceau serait ainsi une représentation qui permet de décrire précisément ce morceau en peu de termes. La méthode présentée dans cet article exploite les réseaux de relations à courte et moyenne échelle entre les événements musicaux afin d'obtenir des représentations compactes de segments de séquences musicales symboliques. Ces représentations compactes sont ensuite utilisées pour exprimer le morceau analysé comme une suite de segments de faible complexité, d'après le postulat qu'une segmentation découpant un morceau en un nombre limité d'éléments simples est susceptible de s'aligner avec la segmentation annotée manuellement. Cette méthode est testée sur des séquences d'accords annotées manuellement, correspondant à la base de données RWC-Pop, et est comparée à une autre méthode à base de compression. Les segments obtenus correspondent avec une F-mesure de l'ordre de 70% avec les segmenta-tions de référence.