Abstract
Knowledge discovery in social networks is not a trivial task. Often research in this context uses concepts of data mining, social network analysis, trust discovery and sentiment analysis. The connected network of people is generally represented by a directed graph (social graph), whose formulation includes representing people as nodes and their relationships as edges, which also can be labeled to describe the relationship (eg. friend, son and girlfriend). This environment of connected nodes behaves like a dynamic network, whose nodes and connections are constantly being updated. People tend to communicate or relate better with other people who have a common or similar way of thinking, which generates groups of people with common interests, the communities. This paper studies the use of a graph clustering approach, the Coring Method, originally employed in image segmentation task, in order to be applied in the context of community discovery on a social network environment.
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
Pimentel, M., Fuks, H.: Sistemas Colaborativos, p. 35. Elsevier (2001)
Barnes, J.A.: Social Networks. Addison-Wesley Module in Anthropology 25, 1–29 (1972)
Wellman, B.: Studying personal communities. In: Marsden, P. (ed.) Social Structure and Network Analysis. Beverly Hills (1982)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 12, 7821–7826 (2002)
Brandes, U., Gaertler, M., Wagner, D.: Experiments on Graph Clustering Algorithms. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 568–579. Springer, Heidelberg (2003)
Le, T.V., Kulikowski, C.A., Muchnik, I.B.: A graph-based approach for image segmentation. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part I. LNCS, vol. 5358, pp. 278–287. Springer, Heidelberg (2008)
Spielman, D. A., Teng, S.: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning. The Computing Research Repository (2008)
Schaeffer, S.E.: Survey: Graph Clustering. Comput. Sci. Rev. 1(1) (2007)
Le, T.V., Kulikowski, C.A., Muchnik, I.B.: Coring method for clustering a graph. In: 19th International Conference on Pattern Recognition, ICPR 2008, pp. 1–4 (2008)
Hu, Y.F.: Efficient and high quality force-directed graph drawing. The Mathematica Journal 10(1), 37–71 (2005)
Fruchterman, T.M.J., Reingold, E.M.: Graph Drawing by Force-Directed Placement. Software: Practice and Experience 21(11) (1991)
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
Souza, J.G., Silva, E.M., Brito, P.F., Costa, J.A.F., Salgado, A.C., Meira, S.R.L. (2013). Using Graph Clustering for Community Discovery in Web-Based Social Networks. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38715-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-38715-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38714-2
Online ISBN: 978-3-642-38715-9
eBook Packages: Computer ScienceComputer Science (R0)