Small world model for agent search

Authors:
Miguel Rebollo
Affiliations:
Universidad Politécnica de Valencia, Valencia, Spain
Venue:
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Year:
2009

Citing 1
Cited 0

The small-world phenomenon: an algorithmic perspective

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows how to apply an small world model to distribute AMS and DF services, forming a navigable small world network that allow to find short paths between agents using a greedy algorithm that takes into account only local information.