Agent-Based Triangle Counting: Unlocking Truss Decomposition, Triangle Centrality, and Local Clustering Coefficient

Prabhat Kumar Chand, Apurba Das, Anisur Rahaman Molla

In this paper, we study the problem of \emph{triangle counting} in an arbitrary anonymous graph $G$ with $n$ nodes and $m$ edges using the \emph{mobile-agent model}. Our triangle-c…