Une part importante des problèmes en physique statistique et en informatique peut s'écrire en termes de calcul de probabilités marginales d'un champ markovien aléatoire. L'algorithme de propagation des croyance (belief propagation), qui permet de calculer ces marginales quand le graphe sous-jacent est un arbre, est devenu populaire comme moyen efficace de les approximer dans le cas général. Dans cet article, on s'intéresse à un aspect de l'algorithme qui n'a pas été étudié de très près dans la littérature : l'effet de la normalisation des messages. On montre en particulier que pour une grande classe de stratégies de normalisation, il est possible de s'intéresser uniquement à la convergence des croyances. De plus, les conditions nécessaires et suffisantes de stabilité des points fixes sont exprimées en fonction de la structure du graphe et de la valeurs des croyances. Finalement, on décrit la relation entre les constantes de normalisations et l'énergie libre de Bethe sous-jacente.