Skip to main content
SpringerLink
Log in
Book cover

Visual Information Communication pp 25–39Cite as

Visual Analysis of History of World Cup: A Dynamic Network with Dynamic Hierarchy and Geographic Clustering

  • Conference paper
  • First Online:

Abstract

In this paper, we present new visual analysis methods for history of the FIFA World Cup competition data, a social network from Graph Drawing 2006 Competition. Our methods are based on the use of network analysis method, and new visualization methods for dynamic graphs with dynamic hierarchy and geographic clustering. More specifically, we derive a dynamic network with geographic clustering from the history of the FIFA World Cup competition data, based on who-beats-whom relationship. Combined with the centrality analysis (which defines dynamic hierarchy) and the use of the union of graphs (which determines the overall layout topology), we present three new visualization methods for dynamic graphs with dynamic hierarchy and geographic clustering: wheel layout, radial layout and hierarchical layout. Our experimental results show that our visual analysis methods can clearly reveal the overall winner of the World Cup competition history as well as the strong and weak countries. Furthermore, one can analyze and compare the performance of each country for each year along the context with their overall performance. This enables us to confirm the expected and discover the unexpected.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Ahmed, T. Dwyer, M. F. X. Fu, J. W. K. Ho, S.-H. Hong, D. Koschuetzki, C. Murray, N. S. Nikolov, R. Taib, A. Tarassov, and K. Xu. Geomi: Geometry for maximum insight. In Proc. of Graph Drawing 2005, pages 468–479, 2005.

    Google Scholar 

  2. C. Bachmaier, H. Buchner, M. Forster, and S.-H. Hong. Crossing minimization in extended level drawings of graphs. Discrete Applied Mathematics, to appear.

    Google Scholar 

  3. U. Brandes and T. Erlebach, editors. Network Analysis: Methodological Foundations, volume 3418 of Lecture Notes in Computer Science. Springer, 2005.

    Google Scholar 

  4. U. Brandes, M. Hoefer, and C. Pich. Affiliation dynamics with an application to movie-actor biographies. In Proc. of EuroVis 2006, pages 179–186, 2006.

    Google Scholar 

  5. C. Chen. The centrality of pivotal points in the evolution of scientific networks. In Proc. Of IUI 2005, pages 98–105, 2005.

    Google Scholar 

  6. X. Fu, S.-H. Hong, N. S. Nikolov, X. Shen, Y. Wu, and K. Xu. Visualization and analysis of email networks. In Proc. of APVIS 2007, pages 1–8, 2007.

    Google Scholar 

  7. P. Gajer, M. T. Goodrich, and S. G. Kobourov. A multi-dimensional approach to forcedirected layouts of large graphs. In Proc. of Graph Drawing 2000, pages 211–221, 2000.

    Google Scholar 

  8. D. Harel and Y. Koren. Graph drawing by high-dimensional embedding. In Proc. of Graph Drawing 2002, pages 207–219, 2002.

    Google Scholar 

  9. S.-H. Hong and H. Nagamochi. Approximating crossing minimization in radial layouts. In Proc. of LATIN 2008, pages 461–472, 2008.

    Google Scholar 

  10. K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout adjustment and the mental map. J. Vis. Lang. Comput., 6(2):183–210, 1995.

    Article  Google Scholar 

  11. J. Moody, D. McFarland, and S. Bender-deMoll. Dynamic network visualization. American Journal of Sociology, 110(4):1206–41, 2005.

    Article  Google Scholar 

  12. A. J. Quigley and P. Eades. Fade: Graph drawing, clustering, and visual abstraction. In Proc. of Graph Drawing 2000, pages 197–210, 2000.

    Google Scholar 

  13. J. J. Thomas and K. A. Cook. Illuminating the Path: The Research and Development Agenda for Visual Analytics. National Visualization and Analytics Ctr, 2005.

    Google Scholar 

  14. C. Walshaw. A multilevel algorithm for force-directed graph drawing. In Proc. of Graph Drawing 2000, pages 171–182, 2000.

    Google Scholar 

  15. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applicaitons. Cambridge University Press, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. King Fahad University of Petroleum and Minerals, Dhahran, Saudi Arabia

    Adel Ahmed

  2. National ICT Australia, Alexandria NSW, Australia

    Xiaoyan Fu

  3. University of Sydney, Sydney, Australia

    Seok-Hee Hong

  4. University of New South Wales, Sydney, Australia

    Quan Hoang Nguyen

  5. ICT Center, CSIRO, Canberra, ACT, Australia

    Kai Xu

Authors
  1. Adel Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoyan Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seok-Hee Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Quan Hoang Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kai Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adel Ahmed .

Editor information

Editors and Affiliations

  1. Dept. Information & Technology, University of Technology, Sydney, Broadway, 2007, Australia

    Mao Lin Huang

  2. School of Computing & Mathematics, University of Western Sydney, South Penrith DC, 1797, Australia

    Quang Vinh Nguyen

  3. Dept. Computer Science, University of Texas, Dallas, West Campbell Road 800, Richardson, 75080, U.S.A.

    Kang Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag US

About this paper

Cite this paper

Ahmed, A., Fu, X., Hong, SH., Nguyen, Q.H., Xu, K. (2009). Visual Analysis of History of World Cup: A Dynamic Network with Dynamic Hierarchy and Geographic Clustering. In: Huang, M., Nguyen, Q., Zhang, K. (eds) Visual Information Communication. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0312-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-0312-9_2

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-0311-2

  • Online ISBN: 978-1-4419-0312-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation