Analyzing Social Networks Using FCA: Complexity Aspects

Snášel, Václav; Horák, Zdeněk; Kočíbová, Jana; Abraham, Ajith

doi:10.1109/wi-iat.2009.225

Cited by 19 publications

(14 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Snael et al [50] pioneered to represent the topology of a social network with a formal context. The solution of this representation approach as shown in Fig.…”

Section: Fca Based Representation Approachmentioning

confidence: 99%

When social computing meets soft computing: opportunities and insights

Hao

Park

Pei

2018

Hum. Cent. Comput. Inf. Sci.

View full text Add to dashboard Cite

The characteristics of the massive social media data, diverse mobile sensing devices as well as the highly complex and dynamic user’s social behavioral patterns have led to the generation of huge amounts of high dimension, uncertain, imprecision and noisy data from social networks. Thanks to the emerging soft computing techniques which unlike the conventional hard computing. It is widely used for coping with the tolerant of imprecision, uncertainty, partial truth, and approximation. One of the most important and promising applications is social network analysis (SNA) that is the process of investigating social structures and relevant properties through the use of network and graph theories. This paper aims to survey various SNA approaches using soft computing techniques such as fuzzy logic, formal concept analysis, rough sets theory and soft set theory. In addition, the relevant software packages about SNA are clearly summarized.

show abstract

“…Snael et al [50] pioneered to represent the topology of a social network with a formal context. The solution of this representation approach as shown in Fig.…”

Section: Fca Based Representation Approachmentioning

confidence: 99%

When social computing meets soft computing: opportunities and insights

Hao

Park

Pei

2018

Hum. Cent. Comput. Inf. Sci.

View full text Add to dashboard Cite

show abstract

“…In [6] an explanation of how formal concept analysis can be useful in the understanding and interpretation of social networks is presented, demonstrating with examples how the Galois lattice can be of use for this purpose. In [7] it is demonstrated that formal concept analysis can be used to facilitate the identification and representation of a behavior in a social network, using concept lattices.…”

Section: Related Workmentioning

confidence: 99%

“…Data preprocessingFrom the analysis of URL domains, we found a large number of transactions which were classified according to its role and accesses in the social network. Activities were classified in the following manner: (1) Home: refers to Orkut home pages, and user profile and updates pages; (2) Friends: pages and profiles belonging to friends; (3) Communities: community pages; (4) Testimonials: friends' testimonial pages or writing testimonials to friends; (5) Videos: posting of videos, or accessing videos in profiles;(6) Album: users' album pages; (7) Photo: photo pages; (8) Settings: page containing account, profile and security settings; (9) Scraps: message sending pages; (10) Logout: Orkut logout page; (11) Add Friend: page used to add friends or view friend requests; (12) Profile: page containing the profile of a friend or other Orkut user.…”

mentioning

confidence: 99%

Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation

Resende

Moraes

Dias

et al. 2015

2015 IEEE International Conference on Web Services

View full text Add to dashboard Cite

Formal concept analysis is a mathematics research field introduced in the beginning of the 1980s by Rudolf Wille, that has been applied in several different knowledge areas, including Computer Science. FCA is a data analysis theory that identifies conceptual structures within data sets or formal contexts. In this work, we propose an FCA-based approach to build minimal implication rules-based computational models for social networks. As an application example, in this work we constructed canonical models using data extracted from user sessions in one of the most popular social networks in Brazil, Orkut. These models represent the patterns of access to Orkut, about a certain problem domain, and are composed by a minimal rule set.

show abstract

“…FCA [8] is a well-known classification tool used in many practical cases [20], [2], [21]. The purpose of this approach is to build a partially ordered structure, called concept lattice, from a formal context.…”

Section: Theoretical Foundationsmentioning

confidence: 99%