Many practical graph problems, such as knowledge graph construction and drug-to-drug interaction, require to handle multi-relational graphs. However, handling real-world multi-label graphs with graph neural networks (GNNs) is often challenging due to their evolving nature, where new en