Abstract
This paper deals with the problem of summarization and visualization of communication patterns in a large scale corporate social network. The solution to the problem can have significant impact in understanding large scale social network dynamics. There are three key aspects to our approach. First we propose a ring based network representation scheme – the insight is that visual displays of temporal dynamics of large scale social networks can be accomplished without using graph based layout mechanisms. Second, we detect three specific network activity patterns – periodicity, isolated and widespread patterns at multiple time scales. For each pattern we develop specific visualizations within the overall ring based framework. Finally we develop an activity pattern ranking scheme and a visualization that enables us to summarize key social network activities in a single snapshot. We have validated our approach by using the large Enron corpus – we have excellent activity detection results, and very good preliminary user study results for the visualization.
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
Processing, http://proce55ing.net
Appan, P., Sundaram, H., Tseng, B.: Summarization and Visualization of Communication Patterns in a Large Social network. Arts Media and Engineering Program, ASU, AME-TR-2005-12 (May 2005)
Carlis, J.V., Konstan, J.A.: Interactive visualization of serial periodic data. In: Proc. of the 11th annual ACM symposium on UIST, San Francisco, pp. 29–38 (1998)
Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information Diffusion through Blogspace. In: Proceedings of the 13th international conference on World Wide Web (2004)
Herman, I., Delest And, M., Melancon, G.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1) (2000)
Keim, D.A., Schneidewind, J., Sips, M.: CircleView: a new approach for visualizing time-related multidimensional data sets. In: Proc. Advanced visual interfaces, Gallipoli, Italy, pp. 179–182 (2004)
Newman, M.E.J.: A measure of betweenness centrality based on random walks. Social Networks (2003)
Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: automated discovery of community structure within organizations. Communities and technologies, 81–96 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Appan, P., Sundaram, H., Tseng, B. (2006). Summarization and Visualization of Communication Patterns in a Large-Scale Social Network. In: Ng, WK., Kitsuregawa, M., Li, J., Chang, K. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2006. Lecture Notes in Computer Science(), vol 3918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11731139_43
Download citation
DOI: https://doi.org/10.1007/11731139_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33206-0
Online ISBN: 978-3-540-33207-7
eBook Packages: Computer ScienceComputer Science (R0)