RE-DGCL: Reinforcement-evolutionary dynamic graph contrastive learning via proactive decisional evolution
Related Experiment Videos
Weidong Zhao1, Jingjing Liang1, Liqing Qiu1
1College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, China; Shandong Key Laboratory of Smart Mine Information Technology, Qingdao, 266590, China.
Abstract:
Dynamic graph representation learning is pivotal for modeling evolving complex systems. However, existing methods predominantly follow a "forced evolution" paradigm, in which node states are unconditionally updated upon every interaction. This passive strategy may introduce temporal redundancy and propagate high-frequency stochastic noise, leading to representational drift. Furthermore, an important yet underexplored challenge-termed the "Hard Evolutionary Boundary" problem-is identified in dynamic contrastive learning: conventional random negative sampling may fail to adequately distinguish between recently disconnected historical neighbors and irrelevant noise, resulting in a loose discriminative manifold. To address these limitations, this paper proposes RE-DGCL, a novel framework that reformulates dynamic graph modeling as a sequential decisional control task. RE-DGCL adopts a bifurcated architecture that explicitly decouples Stable Global Embeddings (SGE)-anchoring topological invariants via relational diffusion-from Adaptive Local Embeddings (ALE), which track volatile interaction pulses. To mitigate forced evolution, a Reinforcement Learning (RL)-driven Evolutionary Decision Action (EDA) mechanism is introduced, conceptualizing the node update process as an autonomous information bottleneck: the RL agent learns an "on-demand" gating policy that selectively filters out non-informative fluctuations. Simultaneously, an Evolutionary-aware Negative Sampling (ENS) module is designed to sharpen the contrastive boundary by identifying Hard Negative Constraints (HNC) from a historical proximity buffer. Extensive experiments on eight real-world datasets, together with random-edge perturbation tests, demonstrate that RE-DGCL achieves strong overall performance and exhibits improved robustness in sparse and noisy dynamic scenarios.
Related Concept Videos
Associative Learning
Classical conditioning, also known...
Reinforcement
Positive reinforcement occurs when a behavior is followed by the presentation of a rewarding stimulus, increasing the frequency of that behavior. For example:
Cognitive Learning
E. C. Tolman's theory of purposive behavior emphasizes that much behavior is goal-directed. He argued that to understand behavior, we must look at the entire sequence of actions leading to a goal. For instance, high school students study hard, not just due to past reinforcement but also to achieve the goal of getting into a good college.
Tolman introduced the idea that behavior is influenced by...
Decision Making
Automatic decision-making is fast, intuitive, and relies on gut feelings...
Observational Learning
Purposive Learning