Abstract
For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces a cluster hierarchy that can be used to implement a zooming operation for visual social network analysis. The clusterings in the hierarchy fulfill the DenGraph-O paradigms and can be efficiently computed. We apply DenGraph-HO on a data set obtained from the music platform Last.fm and demonstrate its usability.
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 22
Anderson, D.P.: Boinc: A system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, GRID ’04, pp. 4–10. IEEE Computer Society, Washington, DC, USA (2004)
Ester, M., Kriegel, H.P., Sander, J., Wimmer, M., Xu, X.: Incremental clustering for mining in a data warehousing environment. In: A. Gupta, O. Shmueli, J. Widom (eds.) VLDB’98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pp. 323–333. Morgan Kaufmann (1998)
Falkowski, T.: Community Analysis in Dynamic Social Networks. Sierke Verlag, Gttingen (2009)
Falkowski, T., Barth, A.: Density-based temporal graph clustering for subgroup detection in social networks. Presented at Conference on Applications of Social Network Analysis (2007)
Falkowski, T., Barth, A., Spiliopoulou, M.: Dengraph: A density-based community detection algorithm. In: Proc. of the 2007 IEEE / WIC / ACM International Conference on Web Intelligence, pp. 112–115. IEEE Computer Society, Washington, DC, USA (2007)
Falkowski, T., Barth, A., Spiliopoulou, M.: Studying community dynamics with an incremental graph mining algorithm. In: Proc. of the 14 th Americas Conference on Information Systems (AMCIS 2008). Toronto, Canada (2008)
Schlitter, N., Falkowski, T.: Mining the dynamics of music preferences from a social networking site. In: Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, pp. 243–248. IEEE Computer Society, Washington, DC, USA (2009)
Shetty, J., Adibi, J.: Enron email dataset. Tech. rep. (2004). URL http://www.isi.edu/adibi/Enron/Enron.htm
Acknowledgements
This work was supported by the members of the distributedDataMining BOINC [1] project (http://www.distributedDataMining.org).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this paper
Cite this paper
Schlitter, N., Falkowski, T., L¨assig, J. (2011). DenGraph-HO: Density-based Hierarchical Community Detection for Explorative Visual Network Analysis. In: Bramer, M., Petridis, M., Nolle, L. (eds) Research and Development in Intelligent Systems XXVIII. SGAI 2011. Springer, London. https://doi.org/10.1007/978-1-4471-2318-7_22
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2318-7_22
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2317-0
Online ISBN: 978-1-4471-2318-7
eBook Packages: Computer ScienceComputer Science (R0)