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

Clusters:

A group of nodes (representing objects) that are densely connected to each other and sparsely connected to other nodes in the network. Formally, a clustering of a static graph G = (V, E) is defined by a set C of subsets of V: C = {c1, c2,…, cl} such that V = c1 ∪ c2 ∪ … ∪ cl

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...

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 2,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: Intelligence and security informatics, 2007 IEEE. IEEE, New Brunswick, NJ, USA, 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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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

    Article  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, Springer, ADHOC-NOW’11, Paderborn, Germany, pp 346–359

    Google Scholar 

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

    Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  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

    Article  Google Scholar 

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

    Article  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, Korea, pp 33–40

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Book  Google Scholar 

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

    Article  Google Scholar 

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

    Article  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), vol 5223. Springer, LNCS, 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 Networks 29(2):173–191

    Article  Google Scholar 

  • Rufiange S, McGuffin MJ (2013) Diffani: visualizing dynamic graphs with a hybrid of difference maps and animation. IEEE Trans Vis Comput Graph 19(12):2556–2565

    Article  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), 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

    Article  MATH  Google Scholar 

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

    Article  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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Tufte ER (1990) Envisionning information. Graphics Press, Cheshire

    Google Scholar 

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

    Article  MATH  Google Scholar 

Recommended Reading

  • Beck F, Burch M, Diehl S, Weiskopf D (2014) The state of the art in visualizing dynamic graphs STAR state of the art report, eurographics conference on visualization (EuroVis). Swansea, Wales, UK

    Google Scholar 

  • Berger-Wolf TY, Saia J (2006) A framework for analysis of dynamic social networks KDD ’06: proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM. Philadelphia, PA, USA, pp 523–528

    Google Scholar 

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

    Article  Google Scholar 

  • Kuhn F, Oshman R (2011) Dynamic networks: models and algorithms SIGACT news. ACM 42:82–96

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MetricAid Inc., North Bay, Canada

    Faraz Zaidi

  2. Karachi Institute of Economics and Technology (KIET), Karachi, Pakistan

    Faraz Zaidi

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

    Chris Muelder

  4. LIRMM – Université Paul Valéry, 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

Corresponding author

Correspondence to Faraz Zaidi .

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

Section Editor information

  1. TOBB Economics and Technology University, Ankara, Turkey

    Tansel Ozyer

  2. Bilkent University, Ankara, Turkey

    Ozgur Ulusoy

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Zaidi, F., Muelder, C., Sallaberry, A. (2018). 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-4939-7131-2_382

Download citation

Publish with us

Policies and ethics

Search

Navigation