Skip to main content
SpringerLink
Log in

Analysis and Visualization of Dynamic Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Evolving networks or graphs; Graph mining; Information visualization; Longitudinal network analysis; Network or graph visualization; Temporal networks or graphs; Time-stamped graphs; Time-varying graphs; Visual analytics; Visual data mining

Glossary

Network or a Graph:

A mathematical structure to represent objects and their interactions. Objects are represented by nodes or vertices (often denoted by a set V), and interactions are represented by links or edges (often denoted by a set E). Mathematically, a graph G is defined as a tuple G(V, E). Mathematicians use the term graph, whereas scientists from other disciplines usually use the term network to refer to the same concept. Throughout this text, we use these terms interchangeably

Social Network:

A network where objects represent people and their interactions represent some sort of relationship among people. For example, two individuals may be connected to each other if they have studied at the same school or play for the...

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

Access this chapter

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 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.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

Institutional subscriptions

References

  • Adler RM (2007) A dynamic social network software platform for counter-terrorism decision support. In: ISI, New Brunswick. IEEE, pp 47–54

    Google Scholar 

  • Akhmanova A, Steinmetz MO (2008) Tracking the ends: a dynamic protein network controls the fate of microtubule tips. Nat Rev Mol Cell Biol 9(4): 309–322

    Google Scholar 

  • Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    MathSciNet  Google Scholar 

  • Bender-deMoll S, McFarland DA (2006) The art and science of dynamic network visualization. J Soc Struct 7(2):1–38

    Google Scholar 

  • Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323(5916):892–895

    Google Scholar 

  • Brandes U, Erlebach T (eds) (2005) Network analysis: methodological foundations. Lecture notes in computer science, vol 3418. Springer, New York

    Google Scholar 

  • Burch M, Vehlow C, Beck F, Diehl S, Weiskopf D (2011) Parallel edge splatting for scalable dynamic graph visualization. IEEE Trans Vis Comput Graph 17(12):2344–2353

    Google Scholar 

  • Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2011) Time-varying graphs and dynamic networks. In: Proceedings of the 10th international conference on Ad-Hoc, mobile, and wireless networks, ADHOC-NOW'11, Paderborn. Springer, pp 346–359

    Google Scholar 

  • Cazabet R, Amblard F, Hanachi C (2010) Detection of overlapping communities in dynamical social networks. In: IEEE second international conference on social computing (SocialCom), Minneapolis. IEEE, pp 309–314

    Google Scholar 

  • Freeman LC (2000) Visualizing social networks. J Soc Struct 1(1):1–15

    Google Scholar 

  • Freeman LC (2004) The development of social network analysis: a study in the sociology of science. Empirical/BookSurge, Vancouver

    Google Scholar 

  • Frishman Y, Tal A (2008) Online dynamic graph drawing. IEEE Trans Vis Comput Graph 14(4): 727–740

    Google Scholar 

  • Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1:83–95

    Google Scholar 

  • Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519(3):97–125

    Google Scholar 

  • Hu Y, Kobourov SG, Veeramoni S (2012) Embedding, clustering and coloring for dynamic maps. In: Proceedings of the 5th IEEE Pacific visualization symposium (PacificVis 2012), Songdo, pp 33–40

    Google Scholar 

  • Kolar M, Song L, Ahmed A, Xing EP (2010) Estimating time-varying networks. Ann Appl Stat 4: 94–123

    MATH  MathSciNet  Google Scholar 

  • Moody J, Mcfarland D, Bender-demoll S (2005) Dynamic network visualization. Am J Sociol 110(4):1206–1241

    Google Scholar 

  • Moreno J (1934) Who shall survive? Nervous and Mental Disease Publishing Company, Washington

    Google Scholar 

  • Newcomb TM (1961) The acquaintance process. Holt, Rinehart and Winston, New York

    Google Scholar 

  • Newman MEJ, Girvan M (2004) Graph clustering. Phys Rev E 69:026113

    Google Scholar 

  • Pavlopoulos G, Wegener AL, Schneider R (2008) A survey of visualization tools for biological network analysis. BioData Min 1(1):12

    Google Scholar 

  • Purchase H, Samra A (2008) Extremes are better: Investigating mental map preservation in dynamic graphs. In: Proceedings of the 5th international conference on diagrammatic representation and inference (Diagrams 2008), Herrsching. Lecture notes in computer science, vol 5223. Springer, pp 60–73

    Google Scholar 

  • Robins G, Pattison P, Kalish Y, Lusher D (2007) An introduction to exponential random graph (p) models for social networks. Soc Netw 29(2): 173–191

    Google Scholar 

  • Sallaberry A, Muelder C, Ma KL (2013) Clustering, visualizing, and navigating for large dynamic graphs. In: Proceedings of the 20th international symposium on graph drawing (GD 2012), Redmond. LNCS 7704, Springer, Berlin/Heidelberg, pp 487–498

    Google Scholar 

  • Sampson SF (1968) A novitiate in a period of change: an experimental and case study of social relationships. PhD thesis, Cornell University

    Google Scholar 

  • Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27–64

    MATH  MathSciNet  Google Scholar 

  • Suderman M, Hallett M (2007) Tools for visually exploring biological networks. Bioinformatics 23(20): 2651–2659

    Google Scholar 

  • Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 27(2):199–204

    Google Scholar 

  • Trier M (2008) Towards dynamic visualization for understanding evolution of digital communication networks. Inf Syst Res 19(3):335–350

    Google Scholar 

  • Tufte ER (1990) Envisioning Information. Graphics Press, Cheshire

    Google Scholar 

  • Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442

    Google Scholar 

Recommended Reading

  • The current literature lacks a comprehensive text covering all aspects of dynamic networks. A highly informative and recent work titled “Temporal Networks” by Holme and Saramäki (2012) reviews most of the analytical part related to dynamic networks from the current literature. The authors primarily focus on dynamic network metrics, methods of representing dynamic data as static networks, models for generating temporal networks, and the spreading dynamics in these networks.

    Google Scholar 

  • One of the landmark papers for dynamic network visualization is titled “Dynamic Network Visualization” by Moody et al. (2005) where they introduce two important concepts of network visualization, network movies, and flipbook. Bender-deMoll and McFarland's (Bender-deMoll and McFarland 2006) article “The Art and Science of Dynamic Network Visualization” is also very interesting to read as it reviews existing layout algorithms for static networks and how they can be used for visualization of dynamic networks. Trier (2008) also studies the problem of dynamic network visualization to analyze online social communities. The author uses animated graphs and measures changes to describe cluster formation processes, relate node-level analysis to network-level analysis, and measure how external events change network structures.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computing and Information Sciences, Karachi Institute of Economics and Technology (KIET), Karachi, Pakistan

    Faraz Zaidi

  2. Computer Science Department, University of California at Davis, Davis, CA, USA

    Chris Muelder

  3. Computer Science Department, LIRMM – Université Montpellier 3, Montpellier, France

    Arnaud Sallaberry

Authors
  1. Faraz Zaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chris Muelder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arnaud Sallaberry
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Zaidi, F., Muelder, C., Sallaberry, A. (2014). Analysis and Visualization of Dynamic Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_382

Download citation

Publish with us

Policies and ethics

Search

Navigation