Temporal Link Prediction: A Unified Framework, Taxonomy, and Review

Understand

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks).

• Temporal link prediction (TLP) is a classic yet challenging inference task on dynamic graphs, which predicts possible future linkage based on historical topology.
• The predicted future topology can be used to support some advanced applications on real-world systems (e.g., resource pre-allocation) for better system performance.
• This survey provides a comprehensive review of existing TLP methods.