The Cost of Monotonicity in Distributed Graph Searching.
David IlcinkasNicolas NisseDavid SoguetPublished in: OPODIS (2007)
Keyphrases
- distributed systems
- communication cost
- high cost
- random walk
- distributed environment
- graph model
- distributed network
- directed acyclic graph
- total cost
- graph structure
- distributed data
- structured data
- minimum cost
- bipartite graph
- graph representation
- search strategies
- computer networks
- peer to peer
- communication overhead
- neural network
- graph partitioning
- expected cost
- small world
- path length
- cost reduction
- distributed sensor networks
- graph theory
- computing environments
- graph matching
- directed graph
- mobile agents
- graphical models
- query processing
- multi agent systems
- cooperative
- multi agent
- similarity measure