What is it about?
FODGE allows a projection to a real dimensional space of an evolving graph. The projection ensures continuity in space, and it highly efficient. It connects different connectivity components, as soon as they are connected, and keeps memory of previous vertex positions.
Featured Image
Why is it important?
Real-time embedding is crucial for large-scale graphs to allow complex operations on the vertices, such as clustering, machine learning and estimate of change over time.
Perspectives
While many projection algorithms exist, most cannot ensure continuity in space. Beyond the computational efficacy, FODGE Allows for smooth visualization of graphs.
yoram louzoun
Universitat Bar-Ilan
Read the Original
This page is a summary of: FODGE - Fast Online Dynamic Graph Embedding, November 2023, ACM (Association for Computing Machinery),
DOI: 10.1145/3625007.3627481.
You can read the full text:
Contributors
The following have contributed to this page
