Abstract
In this paper, we propose hierarchical transformations of traditional social networks based on structural expansion values of nodes in the network. The hierarchical visualization clusters or groups nodes with similar structural expansion values in the network. It is a complement to traditional network visualization and gives users the ability to quickly understand how structure is distributed throughout the network. After describing our approach, we analyze a real world social network, highlighting the benefit of a network structure-based hierarchical transformation for visual exploration of this network.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM 1999: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pp. 251–262. ACM Press, New York (1999)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices (2006)
Plaisant, C., Grosjean, J., Bederson, B.B.: Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In: INFOVIS 2002: Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2002), Washington, DC, USA, p. 57. IEEE Computer Society Press, Los Alamitos (2002)
Singh, L., Beard, M., Getoor, L., Blake, M.B.: Visual mining of multi-modal social networks at different abstraction levels. In: IV 2007: Proceedings of the 11th International Conference Information Visualization, Washington, DC, USA, pp. 672–679. IEEE Computer Society Press, Los Alamitos (2007)
Wasserman, S., Faust, K.: Social network analysis: methods and applications. Cambridge University Press, Cambridge (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, L., Beard, M., Gopalan, B., Nelson, G. (2008). Structure-Based Hierarchical Transformations for Interactive Visual Exploration of Social Networks. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2008. Lecture Notes in Computer Science(), vol 5012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68125-0_107
Download citation
DOI: https://doi.org/10.1007/978-3-540-68125-0_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68124-3
Online ISBN: 978-3-540-68125-0
eBook Packages: Computer ScienceComputer Science (R0)