Greedy forwarding for mobile social networks embedded in hyperbolic spaces

Jingwei Zhang
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
more » ... son that why the famous BUBBLE Rap achieves the optimal performance.
doi:10.1145/2486001.2491728 dblp:conf/sigcomm/Zhang13 fatcat:q74rsjhf3vgf3k4bfdxe6ng2ey