Abstract
In the enterprise decision making process, specifically product design and CRM, the analysis of all the available and relevant customer information is a major task. In this paper we propose measures based on Formal Concept Analysis to determine conceptual proximity between people. We explain how FCA can support market analysts in their task of CRM marketing and management, with the automatic discovery of knowledge in large amounts of enterprise information (e.g. document collections). The temporal evolution of this proximity measure may be analyzed, and provides significant insights on trends and market behavior. This approach has been exemplified with a case study on Twitter with an emphasis on content dynamics within user communities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ma, P.C.H., Chan, K.C.C., Yao, X., Chiu, D.K.Y.: An evolutionary clustering algorithm for gene expression microarray data analysis. IEEE Transactions on Evolutionary Computation 10, 296–314 (2006)
Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: KDD 2006: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 554–560. ACM, New York (2006)
Zheleva, E., Sharara, H., Getoor, L.: Co-evolution of social and affiliation networks. In: 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD (June 2009)
Carpineto, C., Romano, G.: Using Concept Lattices for Text Retrieval and Mining. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 161–179. Springer, Heidelberg (2005)
Cheung, K.S., Vogel, D.: Complexity reduction in lattice-based information retrieval. Inf. Retr. 8(2), 285–299 (2005), http://dx.doi.org/10.1007/s10791-005-5663-y
Akand, E., Bain, M., Temple, M.: A visual analytics approach to augmenting formal concepts with relational background knowledge in a biological domain. In: Meyer, T., Orgun, M., Taylor, K, eds. (December 2010)
Kuznetsov, S.O.: Machine Learning and Formal Concept Analysis. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 287–312. Springer, Heidelberg (2004)
Poelmans, J., Elzinga, P., Viaene, S., Dedene, G.: Formal Concept Analysis in Knowledge Discovery: A Survey. In: Croitoru, M., Ferré, S., Lukose, D. (eds.) ICCS 2010. LNCS, vol. 6208, pp. 139–153. Springer, Heidelberg (2010), http://dl.acm.org/citation.cfm?id=1881168.1881185
Kang, B., Jung, J.-Y., Cho, N.W., Kang, S.-H.: Real-time business process monitoring using formal concept analysis. Industrial Management and Data Systems 111(5), 652–674 (2011), http://www.ingentaconnect.com/content/mcb/029/2011/00000111/00000005/art00001
Laukaitis, A., Vasilecas, O.: Formal concept analysis and information systems modeling. In: Proceedings of the 2007 International Conference on Computer Systems and Technologies, Ser. CompSysTech 2007, pp. 1–17. ACM, New York (2007), http://doi.acm.org/10.1145/1330598.1330618
Riadh, T.M., Le Grand, B., Aufaure, M.-A., Soto, M.: Conceptual and statistical footprints for social networks’ characterization. In: Proceedings of the 3rd Workshop on Social Network Mining and Analysis, Ser. SNA-KDD 2009, pp. 1–8. ACM, New York (2009), http://doi.acm.org/10.1145/1731011.1731019
Trad, M.R., Grand, B.L., Aufaure, M.-A., Soto, M.: Powerconcept: Conceptual metrics’ distributed computation. In: 8th International Conference on Formal Concept Analysis, ICFCA (2010)
Good, B., Montjoye, Y.D., Clauset, A.: Performance of modularity maximization in practical contexts. Physical Review E 81(4), 046106 (2010)
Erol, S., Granitzer, M., Happ, S., Jantunen, S., Jennings, B., Johannesson, P., Koschmider, A., Nurcan, S., Rossi, D., Schmidt, R.: Combining bpm and social software: contradiction or chance? J. Softw. Maint. Evol. 22(6&7), 449–476 (2010), http://dx.doi.org/10.1002/smr.v22:6/7
Bruno, G., Dengler, F., Jennings, B., Khalaf, R., Nurcan, S., Prilla, M., Sarini, M., Schmidt, R., Silva, R.: Key challenges for enabling agile bpm with social software. J. Softw. Maint. Evol. 23(4), 297–326 (2011), http://dx.doi.org/10.1002/smr.523
Granovetter, M.: The Strength of Weak Ties. The American Journal of Sociology 78(6), 1360–1380 (1973)
Porter, M.E.: The Value Chain and Competitive Advantage. In: Barnes, D. (ed.) Understanding Business Processes, 1st edn. Routledge (November 2000)
Boutari, A.M., Carpineto, C., Nicolussi, R.: Evaluating term concept association measures for short text expansion: two case studies of classification and clustering. In: Proceedings of the Seventh International Conference on Concept Lattices and their Applications, CLA 2010 (2010)
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005), http://dx.doi.org/10.1038/nature03607
Palla, G., László Barabási, A., Vicsek, T., Hungary, B.: Quantifying social group evolution. Nature 446, 2007 (2007)
Cazabet, R., Amblard, F., Hanachi, C.: Detection of overlapping communities in dynamical social networks. In: 2010 IEEE Second International Conference on Social Computing (SocialCom), pp. 309–314 (August 2010)
Alchemy, Alchemyapi - a web service for text processing
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Melo, C., Le Grand, B., Aufaure, MA. (2013). A Conceptual Approach to Characterize Dynamic Communities in Social Networks: Application to Business Process Management. In: La Rosa, M., Soffer, P. (eds) Business Process Management Workshops. BPM 2012. Lecture Notes in Business Information Processing, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36285-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-36285-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36284-2
Online ISBN: 978-3-642-36285-9
eBook Packages: Computer ScienceComputer Science (R0)