Skip to main content
Springer Nature Link
Log in

Social Network and Formal Concept Analysis

  • Chapter
  • First Online:
Social Networks: A Framework of Computational Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 526))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bělohlávek, R.: Fuzzy Galois connections. Math. Logic Quarterly 45(4), 497–504 (1999)

    Google Scholar 

  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. 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. 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-6

    Google Scholar 

  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. Ganter, B. Wille, R.: Formal Concept Analysis, Mathematical Foundation. Springer, Berlin (1999), ISBN 3-540-62771-5

    Google Scholar 

  7. Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)

    Google Scholar 

  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-7584

    Google Scholar 

  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. 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. Rice, M.D., Siff, M.: Clusters, concepts and pseudometrics. Electr. Notes Theor. Comput. Sci. 40, 323–346 (2001)

    Google Scholar 

  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–393

    Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. UPJŠ Košice, Košice, Slovakia

    Stanislav Krajči

Authors
  1. Stanislav Krajči
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stanislav Krajči .

Editor information

Editors and Affiliations

  1. Electrical & Computer Engineering, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  2. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

    Shyi-Ming Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Krajči, S. (2014). Social Network and Formal Concept Analysis. In: Pedrycz, W., Chen, SM. (eds) Social Networks: A Framework of Computational Intelligence. Studies in Computational Intelligence, vol 526. Springer, Cham. https://doi.org/10.1007/978-3-319-02993-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02993-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02992-4

  • Online ISBN: 978-3-319-02993-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics