SNAFCA 2015 - International Workshop on Social Network Analysis using Formal Concept Analysis

Social network analysis (SNA) is a multidisciplinary research area that has attracted many researchers from different disciplines such as Physics, Mathematics, Sociology, Biology and Computer Science, and has been studied according to different approaches and techniques. A social network is a dynamic structure (generally represented as a graph) of a set of entities/actors (nodes) together with links (edges) between them.
The explosive growth of online social media has provided users with the opportunity to create and share digital content on a range hardly imaginable a few years ago. Indeed, massive participation has transformed online social networks into cores of social activity and a critical information vehicle. This is reflected by the number of news, opinions, and reviews that are constantly posted and discussed on these networks. The size and diversity of user generated content create an opportunity for identifying central and influential players, behavioral trends and user communities.
Formal concept analysis is a branch of the lattice theory motivated by the need for a clear formalization of the notions of concept and conceptual hierarchy. It has been successfully used for conceptual clustering and rule mining.
We believe that formal concept analysis (FCA) can contribute to the analysis and mining of social networks like affiliation and interaction networks and possibly more complex structures using this theory and some of its extensions. The first studies on using FCA for key player and community detection were conducted in the eighties.
In a similar spirit as the previous SNAFCA event (see http://snafca.free.fr), the proposed workshop aims to bring together researchers and practitioners from academia and industry to discuss about the ways the two research areas can benefit from each other’s advances and specially study the potential of formal concept analysis in proposing new and efficient solutions to key topics in SNA such as central/influential actor identification, community detection and evolution, link prediction, and network reorganization.
Formation des communeautes CopieSocialNetworkAnalysis Graph Gradient
Topics of Interest
The scope of SNAFCA’2015 includes, but is not limited to the following topics:
FCA applications in SNA
Folksonomy construction and management
Social media mining
Community detection and evolution
Link prediction and recommendation
Influence and information propagation and maximization
Role computation and influential actor identification
Network reorganization
Complex network analysis.
It is important to note that submissions do not have to address the interaction between SNA and FCA.