Faster Algorithms for Mining Shortest-Path Distances from Massive Time-Evolving Graphs

Computing shortest-path distances is a fundamental primitive in the context of graph data mining, since this kind of information is essential in a broad range of prominent applications, which include social network analysis, data routing, web search optimization, database design and route planning....

Full description

Bibliographic Details
Main Author: Mattia D’Emidio
Format: Article
Language:English
Published: MDPI AG 2020-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/8/191