A Local Approximation Approach for Processing Time-Evolving Graphs

To efficiently process time-evolving graphs where new vertices and edges are inserted over time, an incremental computing model, which processes the newly-constructed graph based on the results of the computation on the outdated graph, is widely adopted in distributed time-evolving graph computing s...

Full description

Bibliographic Details
Main Authors: Shuo Ji, Yinliang Zhao
Format: Article
Language:English
Published: MDPI AG 2018-07-01
Series:Symmetry
Subjects:
Online Access:http://www.mdpi.com/2073-8994/10/7/247