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 :
بازگشت