Question about the implementation of label propagation

[AiRyunn]

Hi, I noticed that a "clamp " operation is applied after each iteration of label propagation. Is there any paper explaining why it is need and what is the new objective function?

[Chillee]

This is a pretty standard thing to do in label propagation. For example, this one: https://www.cs.purdue.edu/homes/dgleich/publications/Ibrahim%202019%20-%20nonlinear%20diffusion.pdf (see Algorithms 1 and 2).

Note that this truncation is only applied on the Smoothing label propagation step. Applying it on the Correction step can have weird effects.