Fast and accurate estimation of shortest paths in large graphs
Citations
278 citations
Cites methods from "Fast and accurate estimation of sho..."
...However, some of these methods take milliseconds to answer queries [15, 38, 30], which is about three orders of magnitude slower than other methods....
[...]
270 citations
249 citations
Cites background from "Fast and accurate estimation of sho..."
...Many implementations focus on the triangulation part, providing good estimates for long-range distances by carefully selecting landmarks [Potamias et al. 2009; Das Sarma et al. 2010; Gubichev et al. 2010; Tretyakov et al. 2011; Cao et al. 2011; Qiao et al. 2011; Qiao et al. 2012; Cheng et al. 2012]....
[...]
...…triangulation part, providing good estimates for long-range distances by carefully selecting landmarks [Potamias et al. 2009; Das Sarma et al. 2010; Gubichev et al. 2010; Tretyakov 5Whether or not many of these degree sequences actually obey power laws is a controversial question [Faloutsos et al.…...
[...]
98 citations
Cites background or methods from "Fast and accurate estimation of sho..."
...further generalize the Sketch method to discover the shortest path (not only the distance) in large graphs [26]....
[...]
...However, they generally do not have the spatial and planar-like properties a road network has [26]....
[...]
..., and the need for this basic graph operator have recently attracted much interest in the database community [47, 26]....
[...]
...Compared with online search algorithms [22, 26], the distance labeling approach can a provide much faster query result....
[...]
88 citations
Cites methods from "Fast and accurate estimation of sho..."
...Canal efficiently computes an approximate max-flow (compromising accuracy with speed-up) path using existing landmark routing-based algorithm [Tsuchiya, 1988; Gubichev et al., 2010]....
[...]
References
17,939 citations
5,749 citations
4,828 citations
"Fast and accurate estimation of sho..." refers background in this paper
...INTRODUCTION Graphs are routinely used in the modern digital world in a number of settings, such as online social networks (like LinkedIn, Facebook, MySpace), synthesized entity-relationships in large-scale knowledge repositories [1, 25], biological interaction models [10, 12, 13], transportation networks [20], the massive hyperlink graph between documents of theWorld Wide Web, XML data, and many more....
[...]
4,395 citations
"Fast and accurate estimation of sho..." refers background in this paper
...INTRODUCTION Graphs are routinely used in the modern digital world in a number of settings, such as online social networks (like LinkedIn, Facebook, MySpace), synthesized entity-relationships in large-scale knowledge repositories [1, 25], biological interaction models [10, 12, 13], transportation networks [20], the massive hyperlink graph between documents of theWorld Wide Web, XML data, and many more....
[...]