Role extraction by matrix equations and generalized random walks

Dario Fasino

The nodes in a network can be grouped into 'roles' based on similar connection patterns. This is usually achieved by defining a pairwise node similarity matrix and then clustering…