• 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