Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Low-rank Similarity Measure for Role Model Extraction
(Submitted on 15 Dec 2013 (v1), last revised 24 Jul 2014 (this version, v2))
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.
Submission history
From: Arnaud Browet [view email][v1] Sun, 15 Dec 2013 20:45:43 GMT (7573kb,D)
[v2] Thu, 24 Jul 2014 08:15:54 GMT (2560kb,D)
Link back to: arXiv, form interface, contact.