Los métodos de representación de grafos basados en caminatas aleatorias se han aplicado ampliamente en tareas de Vinculación de Identidad de Usuario (UIL), que vincula usuarios superpuestos entre dos redes sociales diferentes. Puede ayudarnos a obtener retratos más completos de los delincuentes, lo cual es útil para mejorar la gobernanza del ciberespacio. Sin embargo, la caminata aleatoria genera un gran número de secuencias repetidas, lo que provoca una sobrecarga innecesaria de cálculo y almacenamiento. Este documento propone un método novedoso llamado Caminata de Eliminación de Bordes (ERW) que puede reemplazar la caminata aleatoria en modelos basados en caminatas aleatorias. Elimina los bordes una vez que se han recorrido en una ronda de caminata para capturar las características sin repetición, y recorre todo el grafo durante varias rondas para capturar los diferentes tipos de caminos que parten de un nodo específico. Los experimentos demostraron que ERW puede mejorar exponencialmente la eficiencia de los modelos UIL basados en caminatas aleatorias, incluso manteniendo un mejor rendimiento. Finalmente generalizamos ERW en un marco general de Vinculación de Identidad de Usuario llamado ERW-UIL y verificamos su rendimiento.