Abstract
Social CRM is critical in utilities services provided by cloud computing. These services rely on virtual customer communities forming spontaneously and evolving continuously. Thus clarifying the explicit boundaries of these communities is quite essential to the quality of utilities services in cloud computing. Communities with overlapping feature or projecting vertexes are usually typical irregular communities. Traditional community identification algorithms are limited in discovering irregular topological structures from a CR networks. These uneven shapes usually play a prominent role in finding prominent customer which is usually ignored in social CRM. A novel method of discovering irregular community based on density threshold and similarity degree. It finds and merges primitive maximal cliques from the first. Irregular features of overlapping and prominent sparse vertex are further considered. An empirical case and a method comparison test indicates its efficiency and feasibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Capocci, A., Servedio, V.D.P., Caldarelli, G.: Detecting communities in large networks. Physica A 352, 669–676 (2005)
Clauset, A., Newman, M.E.J.: Finding community structure in very large networks. Physical Review. EÂ 70 (2004)
Cloud Computing, Wikipedia (2009), http://en.wikipedia.org/wiki/Cloud_Computing
Social CRM, Wikipedia (2009), http://en.wikipedia.org/wiki/Oracle_CRM#Social_CRM
Cazals, F., Karande, C.: An algorithm for reporting maximal c-cliques. Theoretical Computer Science 349(3), 484–490 (2005)
Cazals, F., Karande, C.: Reporting maximal cliques: new insights. Rapport de recherché. 5615, INRIA (2007)
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. In: Proceedings of the National Academy of Science of the United State of America, vol. 101, pp. 2658–2663 (2004)
Avlonitis, G.J., Panagopoulos, N.G.: Antecedents and consequences of CRM technology acceptance in the sales force. Industrial Marketing Management 34, 355–368 (2005)
Zhou, H.: Distance, dissimilarity index and network community structure. Physical Review. EÂ 67 (2003)
Koch, I.: Fundamental study: Enumerating all connected maximal common sub-graphs in two graphs. Theoretical Computer Science 250, 1–30 (2001)
Koch, I., Wanke, E., Lengauer, T.: An algorithm for finding maximal common subtopologies in a set of protein structures. Journal of Computational Biology 3(2) (1996)
Pujol, J.M., Béjar, J., Delgado, J.: Clustering algorithm for determining community structure in large networks. Physical Review. E 74 (2006)
Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Physical Review EÂ 72 (2005)
Kumpula, J.M., Saramäki, J., Kaski, K., Kertész, J.: Limited resolution in complex network community detection with Potts model approach. The European Physical Journal B 56, 41–45 (2007)
Liu, J., Liu, B., Li, D.: Discovering Protein Complexes from Protein-Protein Interaction Data by Local Cluster Detecting Algorithm, pp. 280–284. IEEE Computer Society, Los Alamitos (2007)
Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. Journal of Statistical Mechanics (2005)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review EÂ 74 (2006)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review EÂ 69 (2004)
Rosvall, M., Bergstrom, C.T.: An information-theoretic framework for resolving community structure in complex networks. In: Proceedings of the National Academy of Science of the United State of America, vol. 18, pp. 7327–7331 (2007)
Zhang, S.H., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks. Physical A 374, 483–490 (2007)
Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. EÂ 67, 026126 (2003)
reCAPTCHA, Wikipedia (2009), http://en.wikipedia.org/wiki/ReCAPTCHA
Crowd computing, Wikipedia (2009), http://en.wikipedia.org/wiki/Crowd_computing
Pujol, J.M., Béjar, J., Delgado, J.: Clustering algorithm for determining community structure in large networks. Phys. Rev. E 74, 016107 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Liu, F., Zhou, J., He, C. (2009). Irregular Community Discovery for Social CRM in Cloud Computing. In: Jaatun, M.G., Zhao, G., Rong, C. (eds) Cloud Computing. CloudCom 2009. Lecture Notes in Computer Science, vol 5931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10665-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-10665-1_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10664-4
Online ISBN: 978-3-642-10665-1
eBook Packages: Computer ScienceComputer Science (R0)