Can I read Multi-Agent Random Walks for Clustering on EtoBox?

Multi-Agent Random Walks for Clustering by Anirban Chakraborty is a document available to read on EtoBox.

What is Multi-Agent Random Walks for Clustering about?

This document introduces multi-agent random walks (MARW) for the problem of local graph clustering. MARW involves running multiple "agents" connected by a fixed rope on a graph. The agents move independently but remain within the rope length of each other. This reduces the probability of agents traversing bottlenecks between clusters compared to standard random walks. The document outlines the theoretical properties of MARW showing its inter-cluster transition probability decreases with the number of agents

Author

Anirban Chakraborty

Language

EN