Social Network and Formal Concept Analysis

  • Stanislav Krajči
Part of the Studies in Computational Intelligence book series (SCI, volume 526)


In this contribution we present possible using of Formal Concept Analysis, a special method of relational data analysis, in the Social Network research. Firstly, we recall basic information about the classical Ganter and Wille’s version of Formal Concept Analysis, and about our one-sided version of it. Then we give information about our experiment with a social network of students from one school class. Each pupil has characterized his/her relationships to all schoolmates by value from the given range. Then we use one-sided fuzzy Formal Concept Analysis and especially modified Rice-Siff’s algorithm to form clusters. In the end we interpret the results, i.e. interesting groups of students which are viewed by their schoolmates in a similar way, as groups of friends.


Formal concept analysis Concept lattice Fuzzy Clustering 



This work was partly supported by grant VEGA 1/0832/12, by the Slovak Research and Development Agency under contract APVV-0035-10 “Algorithms, Automata, and Discrete Data Structures”, and by the Agency of the Slovak Ministry of Education for Structural Funds of the EU under project ITMS: 26220120007.


  1. 1.
    Bělohlávek, R.: Fuzzy Galois connections. Math. Logic Quarterly 45(4), 497–504 (1999)Google Scholar
  2. 2.
    Bělohlávek, R.: Concept lattices and order in fuzzy logic. Ann. Pure Appl. Logic 128(1–3), 277–298 (2004)Google Scholar
  3. 3.
    Bělohlávek, R., Sklenář, V., Zacpal, J.: Crisply generated fuzzy concepts. In: Ganter, B., Godin, R. (eds.) ICFCA 2005, Lecture Notes in Computer Science, vol. 3403, pp. 268–283. Springer, Berlin (2005)Google Scholar
  4. 4.
    Bělohlávek, R. Vychodil, V.: Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005, The IEEE International Conference on Fuzzy Systems, May 22–25, 2005, Reno (Nevada, USA), pp. 663–668 (proceedings on CD), Abstract in Printed Proceedings, p. 44, ISBN 0-7803-9158-6Google Scholar
  5. 5.
    Yahia, S.B., Jaoua, A.: Discovering knowledge from fuzzy concept lattice. In: Kandel, A., Last, M., Bunke, H. (eds.) Data Mining and Computational Intelligence, pp. 169–190. Physica, Heidelberg (2001)Google Scholar
  6. 6.
    Ganter, B. Wille, R.: Formal Concept Analysis, Mathematical Foundation. Springer, Berlin (1999), ISBN 3-540-62771-5Google Scholar
  7. 7.
    Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)Google Scholar
  8. 8.
    Krajči, S., Krajčiová, J.: Social network and one-sided fuzzy concept lattices. In: FUZZ-IEEE 2007, The IEEE International Conference on Fuzzy Systems, July 23–26, 2007, London, pp. 222–227 (proceedings on CD), IEEE Catalog Number: 07CH37904C, ISBN: 1-4244-1210-2, ISSN: 1098-7584Google Scholar
  9. 9.
    Nettleton, D. F.: Data Mining of Social Networks Represented as Graphs, vol. 7, p. 1–34. Computer Science Review, Elsevier, (2013)Google Scholar
  10. 10.
    Pollandt, S.: Datenanalyse mit Fuzzy-Begriffen. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverarbeitung. Methoden und Anwendungen, pp. 72–98. Springer, Heidelberg (2000)Google Scholar
  11. 11.
    Rice, M.D., Siff, M.: Clusters, concepts and pseudometrics. Electr. Notes Theor. Comput. Sci. 40, 323–346 (2001) Google Scholar
  12. 12.
    Snášel, V., Horák, Z., Abraham, A: Understanding social networks using formal concept analysis. In: WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 03 pp. 390–393Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.UPJŠ KošiceKošiceSlovakia

Personalised recommendations