Physics Commons^™

Cluster-Based Network Proximities For Arbitrary Nodal Subsets, Kenneth S. Berenhaut, Peter S. Barr, Alyssa M. Kogel, Ryan L. Melvin

Faculty & Staff Scholarship

The concept of a cluster or community in a network context has been of considerable interest in a variety of settings in recent years. In this paper, employing random walks and geodesic distance, we introduce a unified measure of cluster-based proximity between nodes, relative to a given subset of interest. The inherent simplicity and informativeness of the approach could make it of value to researchers in a variety of scientific fields. Applicability is demonstrated via application to clustering for a number of existent data sets (including multipartite networks). We view community detection (i.e. when the full set of network nodes …