Eigenvector localization as a tool to study small communities in online social networks

Autor: Slanina, Frantisek, Konopasek, Zdenek
Rok vydání: 2011
Předmět:
Zdroj: Advances in Complex Systems 13 (2010) 699-723
Druh dokumentu: Working Paper
DOI: 10.1142/S0219525910002840
Popis: We present and discuss a mathematical procedure for identification of small "communities" or segments within large bipartite networks. The procedure is based on spectral analysis of the matrix encoding network structure. The principal tool here is localization of eigenvectors of the matrix, by means of which the relevant network segments become visible. We exemplified our approach by analyzing the data related to product reviewing on Amazon.com. We found several segments, a kind of hybrid communities of densely interlinked reviewers and products, which we were able to meaningfully interpret in terms of the type and thematic categorization of reviewed items. The method provides a complementary approach to other ways of community detection, typically aiming at identification of large network modules.
Databáze: arXiv