Overlapping Clustered Graphs: Co-authorship Networks Visualization

  • Rodrigo Santamaría
  • Roberto Therón
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5166)


The analysis of scientific articles produced by different groups of authors helps to identify and characterize research groups and collaborations among them. Although this is a quite studied area, some issues, such as quick understanding of groups and visualization of large social networks still pose some interesting challenges. In order to contribute to this study, we present a solution based in Overlapper, a tool for the visualization of overlapping groups that makes use of an enhanced variation of force-directed graphs. For a real case study, the tool has been applied to articles in the DBLP database.


Virtual Node Information Visualization Real Case Study Articulation Point Graph Drawing 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans. on Systems, Man, and Cybernetics 29(6), 786–801 (1999)CrossRefGoogle Scholar
  2. 2.
    Brockenauer, R., Cornelsen, S.: Drawing clusters and hierarchies. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 193–227. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    de Nooy, W., Mrvar, A., Batagelj, V.: Exploratory Social Network Analysis with Pajek. Cambridge University Press, New York (2005)Google Scholar
  4. 4.
    Duncan, C.A., Kobourov, S.G., Sander, G.: Graph drawing contest report. Technical report (2007)Google Scholar
  5. 5.
    Eades, P., Feng, Q.-W.: Multilevel visualization of clustered graphs. In: North, S.C. (ed.) GD 1996. LNCS, vol. 1190, pp. 101–112. Springer, Heidelberg (1997)Google Scholar
  6. 6.
    Ellson, J., Gansner, E., Koustsofios, L., Stephen, N., Woodhull, G.: Graphviz – open source graph drawing tools. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 483–485. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Frishman, Y., Tal, A.: Dynamic drawing of clustered graphs. In: Infovis, pp. 191–198 (2004)Google Scholar
  8. 8.
    Fruchterman, T.M.J., Reinhold, E.M.: Graph drawing by force-directed placement. Software – Practice and Experience 21, 1129–1164 (1991)CrossRefGoogle Scholar
  9. 9.
    Ghoniem, M., Fekete, J.-D., Castagliola, P.: On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization 4, 114–135 (2005)CrossRefGoogle Scholar
  10. 10.
    Heer, J., Boyd, D.: Vizster: visualizing online social networks. In: IEEE Symp. on Information Visualization, p. 5 (2005)Google Scholar
  11. 11.
    Heer, J., Card, S.K., Landay, J.A.: Prefuse: a toolkit for interactive information visualization. In: SIGCHI Human Factors in Computing Systems, pp. 421–430. ACM Press, New York (2005)CrossRefGoogle Scholar
  12. 12.
    Henry, N., Fekete, J.-D.: Matlink: Enhanced matrix visualization for analyzing social networks. In: Human-Computer Interaction, pp. 288–302 (2007)Google Scholar
  13. 13.
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Trans. on Vis. and Comp. Graph. 6(1), 24–43 (2000)CrossRefGoogle Scholar
  14. 14.
    Ley, M.: The dblp computer science bibliography: Evolution, research issues, perspectives. In: 9th Intl. Symp. on String Processing and Information Retrieval, pp. 1–10 (2002)Google Scholar
  15. 15.
    Madeira, S., Oliveira, A.: Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. of Computational Biology and Bioinformatics 1(1), 24–45 (2004)CrossRefGoogle Scholar
  16. 16.
    Perer, A., Shneiderman, B.: Balancing systematic and flexible exploration of social networks. IEEE Trans. on Vis. and Comp. Graph. 12(5), 693–700 (2006)CrossRefGoogle Scholar
  17. 17.
    Santamaría, R., Therón, R., Quintales, L.: Bicoverlapper: A tool for bicluster visualization. Bioinformatics 24(9), 1212–1213 (2008)CrossRefGoogle Scholar
  18. 18.
    Shneiderman, B., Wattenberg, M.: Ordered treemap layouts. In: Infovis, pp. 73–78 (2001)Google Scholar
  19. 19.
    Sugiyama, K., Misue, K.: Visualization of structural information: automatic drawing of compound digraphs. IEEE Trans. on Systems, Man and Cybernetics 21(4), 876–892 (1991)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Therón, R., Santamaría, R., García, J., Gómez, D., Paz-Madrid, V.: Overlapper: movie analyzer. In: Infovis Confererence Compendium, pp. 140–141 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rodrigo Santamaría
    • 1
  • Roberto Therón
    • 1
  1. 1.University of Salamanca 

Personalised recommendations