Low-rank Similarity Measure for Role Model Extraction
arXiv:1312.4860
Abstract
Computing meaningful clusters of nodes is crucial to analyze large networks. In this paper, we present a pairwise node similarity measure that allows to extract roles, i.e. group of nodes sharing similar flow patterns within a network. We propose a low rank iterative scheme to approximate the similarity measure for very large networks. Finally, we show that our low rank similarity score successfully extracts the different roles in random graphs and that its performances are similar to the pairwise similarity measure.
7 pages, 2 columns, 4 figures, conference paper for MTNS2014
References in corpus (5)
- Resolution limit in community detection
- Statistical Mechanics of Community Detection
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- Role models for complex networks
- Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree