A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Greedy forwarding for mobile social networks embedded in hyperbolic spaces
2013
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM - SIGCOMM '13
In this work, we design and evaluate a novel greedy forwarding algorithm using metrics in hyperbolic spaces. Hyperbolic geometry has a natural topological reflection of scale-free networks, and greedy algorithm failed in Euclidean space becomes possible in hyperbolic one. We show that mobile social networks can be successfully embedded in such spaces, and obtains competitive performance in terms of message delivery ratio and cost. Under this result, we thus intuitively reveal the fundamental
doi:10.1145/2486001.2491728
dblp:conf/sigcomm/Zhang13
fatcat:q74rsjhf3vgf3k4bfdxe6ng2ey