Más que los tags, por lo general los videos relacionados se basan en otros factores entre los que destacan: Título del video, descripción del vídeo o coincidencias de vistas de usuarios que además de tu vídeo ven otros y esos otros también pueden ser marcados como relacionados.