DocumentCode
3280865
Title
Reducing Social Network Dimensions Using Matrix Factorization Methods
Author
Snasel, Vaclav ; Horak, Zdenek ; Kocibova, J. ; Abraham, Ajith
Author_Institution
VSB Tech. Univ. Ostrava, Ostrava, Czech Republic
fYear
2009
fDate
20-22 July 2009
Firstpage
348
Lastpage
351
Abstract
Since the availability of social networks data and the range of these data have significantly grown in recent years, new aspects have to be considered. In this paper we address computational complexity of social networks analysis and clarity of their visualization. Our approach uses combination of Formal Concept Analysis and well-known matrix factorization methods. The goal is to reduce the dimension of social network data and to measure the amount of information which is lost during the reduction.
Keywords
computational complexity; data analysis; matrix decomposition; social sciences computing; Galois lattice; computational complexity; formal concept analysis; matrix factorization methods; social network analysis; social network dimension reduction; concept lattice; correlation dimension; matrix factorization; two-mode social network;
fLanguage
English
Publisher
ieee
Conference_Titel
Social Network Analysis and Mining, 2009. ASONAM '09. International Conference on Advances in
Conference_Location
Athens
Print_ISBN
978-0-7695-3689-7
Type
conf
DOI
10.1109/ASONAM.2009.48
Filename
5231834
Link To Document