In many real-world applications we have at our disposal a limited number of inputs in a theoretical database with full information, and another part of experimental data with incomplete knowledge for some of their features. These are cases that can be addressed by a label propagation process. It is a widely studied approach that may acquire complexity if new constraints in the new unlabeled data that should be taken into account are found. A kernel embedding process together with a simple label propagation algorithm will be the main tools to propagate labels by the use of all types of available information. An experimental study of biofilm development in drinking water pipes propagated through pipes belonging to a complete water supply network is approached. As a result, the proposal is a suitable and efficient way to deal with practical data, based on previous theoretical studies by the constrained label propagation process introduced.