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.

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.

All submissions to the SNAFCA’2015 workshop must follow the author guidelines for ICFCA’2015, i.e., the formatting instructions for the Springer LNCS.  All the accepted workshop papers will be printed in the CEUR Workshop Proceedings.

Papers will be evaluated according to their significance, originality, technical content, style, clarity, and relevance to the workshop. At least one author of each accepted paper is expected to attend the workshop. 

Link for submission: https://easychair.org/conferences/?conf=snafca2015

Submission of full papers:     February 20 February 27 , 2015
Notification of acceptance:        April 17, 2015
Camera ready copies due:           May 15, 2015

Workshop: June 22, 2015

Rokia Missaoui, Université du Québec en Outaouais, Canada

              Rokia.missaoui@uqo.ca

Sergei Kuznetsov, National Research University Higher School of Economics, Moscow, Russia

              skuznetsov@yandex.ru

Sergei Obiedkov, National Research University Higher School of Economics, Moscow, Russia

              sobiedkov@hse.ru

Sid-Ali Selmane, Laboratoire ERIC Université Lumière Lyon 2, France

sid-ali.selmane@univ-lyon2.fr