Professional Competence Identification Through Formal Concept Analysis

  • Paula R. SilvaEmail author
  • Sérgio M. DiasEmail author
  • Wladmir C. BrandãoEmail author
  • Mark A. SongEmail author
  • Luis E. ZárateEmail author
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 321)


As the job market has become increasingly competitive, people who are looking for a job placement have needed help to increase their competence to achieve a job position. The competence is defined by the set of skills that is necessary to execute an organizational function. In this case, it would be helpful to identify the sets of skills which is necessary to reach job positions. Currently, the on-line professional social networks are attracting the interest from people all around the world, whose their goals are oriented to business relationships. Through the available amount of information in this kind of networks it is possible to apply techniques to identify the competencies that people have developed in their career. In this scenario it has been fundamental the adoption of computational methods to solve this problem. The formal concept analysis (FCA) has been a effective technique for data analysis area, because it allows to identify conceptual structures in data sets, through conceptual lattice and implications. A specific set of implications, know as proper implications, represent the set of conditions to reach a specific goal. So, in this work, we proposed a FCA-based approach to identify and analyze the professional competence through proper implications.


Formal concept analysis Proper implications Professional competence On-line social networks 



The authors acknowledge the financial support received from the Foundation for Research Support of Minas Gerais state, FAPEMIG; the National Council for Scientific and Technological Development, CNPq; Coordination for the Improvement of Higher Education Personnel, CAPES. We would also express gratitude to the Federal Service of Data Processing, SERPRO.


  1. 1.
    Russell, M.A.: Mining the Social Web: Data Mining Facebook, Twitter, LinkedIn, Google+, GitHub, and More. O’Reilly Media Inc., Russell (2013)Google Scholar
  2. 2.
    LinkedIn: About LinkedIn (2017). Accessed 16 Aug 2017.
  3. 3.
    Ganter, B., Stumme, G., Wille, R.: Formal Concept Analysis: Foundations and Applications, vol. 3626. Springer, Heidelberg (2005). Scholar
  4. 4.
    Codocedo, V., Baixeries, J., Kaytoue, M., Napoli, A.: Contributions to the formalization of order-like dependencies using FCA. In: Proceedings of the 5th International Workshop What can FCA do for Artificial Intelligence, CEUR-WS (2016)Google Scholar
  5. 5.
    Taouil, R., Bastide, Y.: Computing proper implications. In: Proceedings of the International Conference on Conceptual Structures - ICCS, Stanford, pp. 46–61 (2001)Google Scholar
  6. 6.
    Kontopoulos, E., Berberidis, C., Dergiades, T., Bassiliades, N.: Ontology-based sentiment analysis of Twitter posts. Expert Syst. Appl. 40, 4065–4074 (2013)CrossRefGoogle Scholar
  7. 7.
    Ali, S.S., Bentayeb, F., Missaoui, R., Boussaid, O.: An efficient method for community detection based on formal concept analysis. In: Andreasen, T., Christiansen, H., Cubero, J.-C., Raś, Z.W. (eds.) ISMIS 2014. LNCS (LNAI), vol. 8502, pp. 61–72. Springer, Cham (2014). Scholar
  8. 8.
    Cuvelier, E., Aufaure, M.-A.: A buzz and e-reputation monitoring tool for twitter based on Galois Lattices. In: Andrews, S., Polovina, S., Hill, R., Akhgar, B. (eds.) ICCS 2011. LNCS (LNAI), vol. 6828, pp. 91–103. Springer, Heidelberg (2011). Scholar
  9. 9.
    Neto, S.M., Song, M., Dias, S., et al.: Minimal cover of implication rules to represent two mode networks. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 1, pp. 211–218. IEEE (2015)Google Scholar
  10. 10.
    Durand, T.: Forms of incompetence. In: Proceedings Fourth International Conference on Competence-Based Management. Norwegian School of Management, Oslo (1998)Google Scholar
  11. 11.
    Brandão, H.P., Guimarães, T.A.: Gestão de competências e gestão de desempenho: tecnologias distintas ou instrumentos de um mesmo construto? Revista de Administração de empresas 41, 8–15 (2001)CrossRefGoogle Scholar
  12. 12.
    Silva, P., Dias, S., Brandão, W., Song, M., Zárate, L.: Formal concept analysis applied to professional social networks analysis. In: Proceedings of the 19th International Conference on Enterprise Information Systems, vol. 1, pp. 123–134. INSTICC, ScitePress (2017)Google Scholar
  13. 13.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (2012). Scholar
  14. 14.
    Bertet, K., Monjardet, B.: The multiple facets of the canonical direct unit implicational basis. Theor. Comput. Sci. 411, 2155–2166 (2010)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Rome, J.E., Haralick, R.M.: Towards a formal concept analysis approach to exploring communities on the world wide web. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 33–48. Springer, Heidelberg (2005). Scholar
  16. 16.
    Snasel, V., Horak, Z., Kocibova, J., Abraham, A.: Analyzing social networks using FCA: complexity aspects. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, WI-IAT 2009, vol. 3, pp. 38–41 (2009)Google Scholar
  17. 17.
    Stattner, E., Collard, M.: Social-based conceptual links: conceptual analysis applied to social networks. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 25–29 (2012)Google Scholar
  18. 18.
    Pedrycz, W., Chen, S.-M. (eds.): Social Networks: A Framework of Computational Intelligence, vol. 526. Springer, Cham (2014). Scholar
  19. 19.
    Krajči, S.: Social network and formal concept analysis. In: Pedrycz, W., Chen, S.-M. (eds.) Social Networks: A Framework of Computational Intelligence. SCI, vol. 526, pp. 41–61. Springer, Cham (2014). Scholar
  20. 20.
    Atzmueller, M.: Subgroup and community analytics on attributed graphs. In: Proceedings of the Workshop on Social Network Analysis using Formal Concept Analysis (2015)Google Scholar
  21. 21.
    Neznanov, A., Parinov, A.: Analyzing social networks services using formal concept analysis research toolbox. In: Proceedings of the Workshop on Social Network Analysis using Formal Concept Analysis (2015)Google Scholar
  22. 22.
    Soldano, H., Santini, G., Bouthinon, D.: Abstract and local concepts in attributed networks. In: Proceedings of the Workshop on Social Network Analysis using Formal Concept Analysis (2015)Google Scholar
  23. 23.
    Cordero, P., Enciso, M., Mora, A., Ojeda-Aciego, M., Rossi, C.: Knowledge discovery in social networks by using a logic-based treatment of implications. Knowl. Based Syst. 87, 16–25 (2015)CrossRefGoogle Scholar
  24. 24.
    Neto, S.M., Song, M.A., Dias, S.M., Zárate, L.E.: Using implications from FCA to represent a two mode network data. Int. J. Softw. Eng. Knowl. Eng. (IJSEKE) 1, 211–218 (2015)Google Scholar
  25. 25.
    Jota Resende, G., De Moraes, N.R., Dias, S.M., Marques Neto, H.T., Zarate, L.E.: Canonical computational models based on formal concept analysis for social network analysis and representation. In: IEEE International Conference on Web Services (ICWS), pp. 717–720. IEEE (2015)Google Scholar
  26. 26.
    Barysheva, A., Golubtsova, A., Yavorskiy, R.: Profiling less active users in online communities. In: Proceedings of the Workshop on Social Network Analysis using Formal Concept Analysis (2015)Google Scholar
  27. 27.
    Li, L., Zheng, G., Peltsverger, S., Zhang, C.: Career trajectory analysis of information technology alumni: a LinkedIn perspective. In: Proceedings of the 17th Annual Conference on Information Technology Education. SIGITE 2016, New York, pp. 2–6. ACM (2016)Google Scholar
  28. 28.
    Xu, Y., Li, Z., Gupta, A., Bugdayci, A., Bhasin, A.: Modeling professional similarity by mining professional career trajectories. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1945–1954. ACM (2014)Google Scholar
  29. 29.
    Lorenzo, E.R., Cordero, P., Enciso, M., Missaoui, R., Mora, A.: CAISL: simplification logic for conditional attribute implications. In: CLA (2016)Google Scholar
  30. 30.
    CareerCast: Jobs Rated Report 2016: Ranking 200 Jobs (2016). Accessed 12 Dec 2016.
  31. 31.
    Dias, S.M.: Redução de Reticulados Conceituais (Concept Lattice Reduction). Ph.D. thesis, Department of Computer Science of Federal University of Minas Gerais (UFMG), Belo Horizonte, Minas Gerais, Brazil (2016). (in Portuguese)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Pontifical Catholic University of Minas Gerais (PUC Minas)Belo HorizonteBrazil
  2. 2.Federal Service of Data Processing (SERPRO)Belo HorizonteBrazil

Personalised recommendations