Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem

Melissa Marchand, Kyle A. Gallivan, Wen Huang +1

In this paper we analyze an indirect approach, called the Neighborhood Pattern Similarity approach, to solve the so-called role extraction problem of a large-scale graph. The metho…