L'annotation et la recherche de documents audiovisuels sont des tâches complexes. Dans ce papier nous présentons un modèle d'organisation des annotations dans un graphe connexe orienté étiqueté ainsi que des méthodes de recherche et d'exploration basées sur cette structure. Le graphe contient aussi bien les annotations elles-mêmes que le vocabulaire utilisé pour annoter, des éléments qui permettent de structurer ce vocabulaire et des représentants des fragments de documents annotés. Nous décrivons également le prototype client serveur développé dans le cadre d'un projet RNRT en partenariat avec France Télécom R&D et INRIA pour démontrer la faisabilité de nos théories.