Formal Concept Analysis of Social Networks

Description

The book studies the existing and potential connections between Social Network Analysis (SNA) and Formal Concept Analysis (FCA) by showing how standard SNA techniques, usually based on graph theory, can be supplemented by FCA methods, which rely on lattice theory. The book presents contributions to the following areas: acquisition of terminological knowledge from social networks, knowledge communities, individuality computation, other types of FCA-based analysis of bipartite graphs (two-mode networks), multimodal clustering, community detection and description in one-mode and multi-mode networks, adaptation of the dual-projection approach to weighted bipartite graphs, extensions to the Kleinberg's HITS algorithm as well as attributed graph analysis. Front Matter ....Pages i-xviii Knowledge Communities and Socio-Cognitive Taxonomies (Camille Roth)....Pages 1-18 Individuality in Social Networks (Daniel Borchmann, Tom Hanika)....Pages 19-40 Descriptive Community Detection (Martin Atzmueller)....Pages 41-58 Multimodal Clustering for Community Detection (Dmitry I. Ignatov, Alexander Semenov, Daria Komissarova, Dmitry V. Gnatyshak)....Pages 59-96 Acquisition of Terminological Knowledge from Social Networks in Description Logic (Francesco Kriegel)....Pages 97-142 Formal Concept Analysis of Attributed Networks (Henry Soldano, Guillaume Santini, Dominique Bouthinon)....Pages 143-170 A Formal Concept Analysis Look at the Analysis of Affiliation Networks (Francisco J. Valverde-Albacete, Carmen Peláez-Moreno)....Pages 171-195