Inproceedings,

Analyzing Social Networks Using FCA: Complexity Aspects

, , , and .
Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09. IEEE/WIC/ACM International Joint Conferences on, 3, page 38-41. (September 2009)
DOI: 10.1109/WI-IAT.2009.225

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.

Tags

Users

  • @tomhanika

Comments and Reviews