Abstract
Social networks link people together, among which a lot of factors influences their complexity. To our understanding, so far most visualization interfaces for social networks have not reflected any of their factors. Therefore, this paper tries to solve such a problem by rectangular cartograms, which is a kind of geographical visualization interface using rectnaguls to represent regions in a map. Besides the relative position of each rectangle can reflect the actual geographical related positions, one of the main feastures of rectangular cartograms is that the area size or the shape of each rectangle can reflect the information of its corresponding region, e.g., the population in that region. This paper proposes a layout approaph for rectangular cartograms with area labeling for social networks, in which each region has a minimum-width constraint for accommodating a text label. As a result, this paper applies a genetic algorithm to finding the area-labeling rectangular cartogram with minimum width under some constraints to meet the practical use in social networks. By doing so, we can visualize the labeling text on each rectangle and observe the information represented by its area size or shape at the same time. Furthermore, the proposed approach is applied to visualizing the distribution of the Facebook popularity of an enterprise in Taiwan. From the cartogram, the text label on each region can be read directly and the relation among regions as well as the popularity can be visualized, so that the enterprise can improve the regisons with poor popularity by the help from the regions with high popularity.
This is a preview of subscription content, log in via an institution to check access.
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
Biedl, T.C., Genc, B.: Complexity of octagonal and rectangular cartograms. In: Proc. of 17th Canadian Conference on Computational Geometry, pp. 117–120 (2005)
de Berg, M., Mumford, E., Speckmann, B.: Optimal BSPs and rectilinear cartograms. International Journal of Computational Geometry and Applications 20(2), 203–222 (2010)
de Berg, M., van Nijnatten, F., Speckmann, B., Verbeek, K.: Rectangular cartograms: the game. In: Proc. of 25th Annual Symposium on Computational Geometry, pp. 96–97. ACM Press, New York (2009)
Dorling, D.: Area Cartograms: Their Use and Creation, Concepts and Techniques in Modern Geography, vol. 59. University of East Anglia. Environmental Publications, Norwich (1996)
Fabrikant, S.: Cartographic variations on the presidential election 2000 theme (2000), http://www.geog.ucsb.edu/~sara/html/mapping/election/map.html
Florisson, S., van Kreveld, M.J., Speckmann, B.: Rectangular cartograms: construction and animation. In: Proc. of 21st Annual Symposium on Computational Geometry, pp. 372–373. ACM Press, New York (2005)
Gastner, M., Newman, M.: Diffusion-based method for producing density-equalizing maps. Proceedings of the National Academy of Sciences 101(20), 7499–7504 (2004)
Heilmann, R., Keim, D.A., Panse, C., Sips, M.: RecMap: Rectangular map approximations. In: Proc. of 10th IEEE Symposium on Information Visualization, pp. 33–40. IEEE Press, Los Alamitos (2004)
Olson, J.: Noncontiguous area cartograms. Professional Geographer 28, 371–380 (1976)
Raisz, E.: The rectangular statistical cartogram. Geography Review 24, 292–296 (1934)
Shi, L., Cao, N., Liu, S., Qian, W., Tan, L., Wang, G., Sun, J., Lin, C.-Y.: HiMap: Adaptive visualization of large-scale online social networks. In: Proc. of PacificVis 2009, pp. 41–48 (2009)
Speckmann, B., van Kreveld, M., Florisson, S.: A linear programming approach to rectangular cartograms. In: Proc. of 12th International Symposium on Spatial Data Handling, pp. 527–546 (2006)
van Kreveld, M., Speckmann, B.: On rectangular cartograms. Computational Geometry: Theory and Applications 37, 175–187 (2007)
Zhu, B., Watts, S., Chen, H.: Visualizing social network concepts. Decision Support Systems 49(2), 151–161 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jhong, SY., Lin, CC., Liu, WY., Huang, W. (2011). Rectangular Cartogram Visualization Interface for Social Networks. In: Chang, RS., Kim, Th., Peng, SL. (eds) Security-Enriched Urban Computing and Smart Grid. SUComS 2011. Communications in Computer and Information Science, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23948-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-23948-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23947-2
Online ISBN: 978-3-642-23948-9
eBook Packages: Computer ScienceComputer Science (R0)