Sciweavers

ALENEX
2010

Navigation in Real-World Complex Networks through Embedding in Latent Spaces

13 years 7 months ago
Navigation in Real-World Complex Networks through Embedding in Latent Spaces
Small-world experiments in which packages reach addressees unknown to the original sender through a forwarding chain confirm that acquaintance networks have short paths, a property that was later also discovered in many other networks. They further show that people can find these paths by passing the package on to the acquaintance most socially proximate to the target. This has led researchers to conjecture that perhaps also in many other networks some proximity-based algorithm can be used to find short paths, provided that nodes are given appropriate coordinates. Although potential applications are numerous, ranging from decentralized search to recommendation-based trust to disease control, this conjecture has remained largely unverified. In this paper we apply algorithmic methods to embed nodes in some latent space and employ greedy routing to deliver packages. Using these methods we empirically investigate the navigability of five real-world complex networks from diverse contexts a...
Xiaomeng Ban, Jie Gao, Arnout van de Rijt
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where ALENEX
Authors Xiaomeng Ban, Jie Gao, Arnout van de Rijt
Comments (0)