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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adler RM (2007) A dynamic social network software platform for counter-terrorism decision support. In: ISI, New Brunswick. IEEE, pp 47–54
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
Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
Bender-deMoll S, McFarland DA (2006) The art and science of dynamic network visualization. J Soc Struct 7(2):1–38
Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323(5916):892–895
Brandes U, Erlebach T (eds) (2005) Network analysis: methodological foundations. Lecture notes in computer science, vol 3418. Springer, New York
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
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
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
Freeman LC (2000) Visualizing social networks. J Soc Struct 1(1):1–15
Freeman LC (2004) The development of social network analysis: a study in the sociology of science. Empirical/BookSurge, Vancouver
Frishman Y, Tal A (2008) Online dynamic graph drawing. IEEE Trans Vis Comput Graph 14(4): 727–740
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
Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519(3):97–125
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
Kolar M, Song L, Ahmed A, Xing EP (2010) Estimating time-varying networks. Ann Appl Stat 4: 94–123
Moody J, Mcfarland D, Bender-demoll S (2005) Dynamic network visualization. Am J Sociol 110(4):1206–1241
Moreno J (1934) Who shall survive? Nervous and Mental Disease Publishing Company, Washington
Newcomb TM (1961) The acquaintance process. Holt, Rinehart and Winston, New York
Newman MEJ, Girvan M (2004) Graph clustering. Phys Rev E 69:026113
Pavlopoulos G, Wegener AL, Schneider R (2008) A survey of visualization tools for biological network analysis. BioData Min 1(1):12
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
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
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
Sampson SF (1968) A novitiate in a period of change: an experimental and case study of social relationships. PhD thesis, Cornell University
Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27–64
Suderman M, Hallett M (2007) Tools for visually exploring biological networks. Bioinformatics 23(20): 2651–2659
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
Trier M (2008) Towards dynamic visualization for understanding evolution of digital communication networks. Inf Syst Res 19(3):335–350
Tufte ER (1990) Envisioning Information. Graphics Press, Cheshire
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-6170-8_382
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6169-2
Online ISBN: 978-1-4614-6170-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering