1: \begin{abstract}

2:   Embedding plays a critical role in modern recommender systems because they are virtual representations of real-world entities and the foundation for subsequent decision models.

3:   In this paper, we propose a novel embedding update mechanism, \underline{S}tructure-aware Embedding \underline{Evo}lution (SEvo for short), to encourage related nodes to evolve similarly at each step.

4:   Unlike GNN (Graph Neural Network) that typically serves as an intermediate part,

5:   SEvo is able to directly inject the graph structure information into embedding with negligible computational overhead in training.

6:   The convergence properties of SEvo as well as its possible variants are theoretically analyzed to justify the validity of the designs.

7:   Moreover, SEvo can be seamlessly integrated into existing optimizers for state-of-the-art performance.

8:   In particular, SEvo-enhanced AdamW with moment estimate correction demonstrates consistent improvements across a spectrum of models and datasets,

9:   suggesting a novel technical route to effectively utilize graph structure information beyond explicit GNN modules.

10: \end{abstract}

11: