Les noyaux de graphes d’état de l’art ne se généralisent pas aux grands graphes comptant des centaines de nœuds et des milliers d’arêtes. Dans cet article, nous proposons de comparer les graphes en comptant les graphlets, c’est-à-dire les sous-graphes composés de k nœuds, où k ∈ {3 ; 4 ; 5}. Étant donné que l’énumération exhaustive de tous les graphlets est prohibitivement coûteuse, nous introduisons deux méthodes d’accélération théoriquement fondées : l’une basée sur l’échantillonnage, l’autre spécifiquement conçue pour les graphes à degré borné. Dans notre évaluation expérimentale, nos nouveaux noyaux permettent de comparer efficacement de grands graphes que les noyaux existants ne peuvent pas traiter.