Detecting bridging nodes in network using spectral fuzzy clustering

Abstract

Bridging nodes serve as junction or link between two or more clusters of a network or graph. In this paper, we propose a method for detecting the bridging nodes by analyzing membership coefficients (obtained from Fuzzy Communities or Clusters) and a flexible cluster size dependent threshold value. Spectral methods, which are based on eigen-decomposition are employed for obtaining fuzzy clusters. © 2015 IEEE.