This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Aging to Visually Uncover Evolutionary Processes on Networks
Aug. 2012 (vol. 18 no. 8)
pp. 1343-1352
M. di Bernardo, Dept. of Eng. Math., Univ. of Bristol, Bristol, UK
T. E. Gorochowski, Dept. of Eng. Math., Univ. of Bristol, Bristol, UK
C. S. Grierson, Sch. of Biol. Sci., Univ. of Bristol, Bristol, UK
Networks are widely used to describe many natural and technological systems. Understanding how these evolve over time poses a challenge for existing visualization techniques originally developed for fixed network structures. We describe a method of incorporating the concept of aging into evolving networks, where nodes and edges store information related to the amount of local evolutionary change they have experienced. This property is used to generate visualizations that ensure stable substructures maintain relatively fixed spatial positions, allowing them to act as visual markers and providing context for evolutionary change elsewhere. By further supplementing these visualizations with color cues, the resultant animations enable a clearer portrayal of the underlying evolutionary process.

[1] J.E. Barrick, D.S. Yu, S.H. Yoon, H. Jeong, T.K. Oh, D. Schneider, R.E. Lenski, and J.F. Kim, "Genome Evolution and Adaptation in a Long-Term Experiment with Escherichia coli," Nature, vol. 461, no. 7268, pp. 1243-1247, 2009.
[2] G. Palla, A.-L. Barabasi, and T. Vicsek, "Quantifying Social Group Evolution," Nature, vol. 446, no. 7136, pp. 664-667, 2007.
[3] S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford Univ. Press, 2003.
[4] A.L. Barabsi, H. Jeong, Z. Nda, E. Ravasz, A. Schubert, and T. Vicsek, "Evolution of the Social Network of Scientific Collaborations," Physica A: Statistical Mechanics and Its Applications, vol. 311, nos. 3/4, pp. 590-614, 2002.
[5] R. Tamassia, Handbook of Graph Drawing and Visualization. Chapman & Hall, 2010.
[6] P. Eades, "A Heuristic for Graph Drawing," Congressus Numerantium, vol. 42, pp. 149-160, 1984.
[7] T. Fruchterman and E. Reingold, "Graph Drawing by Force-Directed Placement," Software: Practice and Experience, vol. 21, no. 11, pp. 1129-1164, 1991.
[8] T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs," Information Processing Letters, vol. 31, no. 1, pp. 7-15, 1989.
[9] B. Tversky, J.B. Morrison, and M. Betrancourt, "Animation: Can It Facilitate?," Int'l J. Human-Computer Studies, vol. 57, no. 4, pp. 247-262, 2002.
[10] M. Farrugia and A. Quigley, "Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods," Information Visualization, vol. 10, no. 1, pp. 47-64, 2011.
[11] T.M. Newcomb, The Acquaintance Process. Holt, Rinehart, and Winston, 1961.
[12] T.E. Gorochowski, M. di Bernardo, and C.S. Grierson, "Evolving Enhanced Topologies for the Synchronization of Dynamical Complex Networks," Physical Rev. E, vol. 81, no. 5, p. 056212, 2010.
[13] C. Erten, P.J. Harding, S.G. Kobourov, K. Wampler, and G. Yee, "GraphAEL: Graph Animations with Evolving Layouts," Proc. Graph Drawing, pp. 98-110, 2004.
[14] C. Erten, P.J. Harding, S.G. Kobourov, K. Wampler, and G. Yee, "Exploring the Computing Literature Using Temporal Graph Visualization," Proc. Conf. Visualization and Data Analysis, pp. 45-56, 2003.
[15] U. Brandes and S.R. Corman, "Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse," Information Visualization, vol. 2, pp. 40-50, 2003.
[16] Y. Frishman and A. Tal, "Online Dynamic Graph Drawing," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 727-740, July/Aug. 2008.
[17] C. Friedrich and P. Eades, "Graph Drawing in Motion," J. Graph Algorithms and Applications, vol. 6, no. 3, pp. 353-370, 2002.
[18] K. Misue, P. Eades, W. Lai, and K. Sugiyama, "Layout Adjustment and the Mental Map," J. Visual Languages and Computing, vol. 6, no. 2, pp. 183-210, 1995.
[19] Y.-Y. Lee, C.-C. Lin, and H.-C. Yen, "Mental Map Preserving Graph Drawing Using Simulated Annealing," Proc. Asia-Pacific Symp. Information Visualisation, vol. 60, pp. 179-188, 2006.
[20] C. Görg, P. Birke, M. Pohl, and S. Diehl, "Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs," Proc. 12th Int'l Symp. Graph Drawing, pp. 228-238, 2004.
[21] M. Trier, "Towards Dynamic Visualization for Understanding Evolution of Digital Communication Networks," Information Systems Research, vol. 19, no. 3, pp. 335-350, 2008.
[22] G. Kumar and M. Garland, "Visual Exploration of Complex Time-Varying Graphs," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 805-812, Sept./Oct. 2006.
[23] J. Moody, D. McFarland, and S. Bender-deMoll, "Dynamic Network Visualisation," Am. J. Sociology, vol. 110, no. 4, pp. 1206-1241, 2005.
[24] A. Perer and B. Shneiderman, "Balancing Systematic and Flexible Exploration of Social Networks," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 693-700, Sept./Oct. 2006.
[25] S. Bender-deMoll and D. McFarland, "The Art and Science of Dynamic Network Visualization," J. Social Structure, vol. 7, no. 2, pp. 1-46, 2006.
[26] Y. Frishman and A. Tal, "Multi-Level Graph Layout on the GPU," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1310-1319, Nov./Dec. 2007.
[27] C. Walshaw, "A Multilevel Algorithm for Force-Directed Graph Drawing," Proc. Graph Drawing, pp. 31-55, 2001.
[28] D. Harel and Y. Koren, "A Fast Multi-Scale Method for Drawing Large Graphs," Proc. Working Conf. Advanced Visual Interfaces, pp. 282-285, 2000.
[29] R. Davidson and D. Harel, "Drawing Graphs Nicely Using Simulated Annealing," ACM Trans. Graphics, vol. 15, no. 4, pp. 301-331, 1996.
[30] D.A. McFarland, "Student Resistance: How the Formal and Informal Organization of Classrooms Facilitate Everyday Forms of Student Defiance," Am. J. Sociology, vol. 107, no. 3, pp. 612-678, 2001.
[31] H. Purchase, E. Hoggan, and C. Görg, "How Important Is the 'Mental Map'? - An Empirical Investigation of a Dynamic Graph Layout Algorithm," Proc. Graph Drawing, M. Kaufmann, and D. Wagner, eds., pp. 184-195, 2007.
[32] H. Purchase and A. Samra, "Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs," Proc. Fifth Int'l Conf. Diagrammatic Representation and Inference, pp. 60-73, 2008.
[33] S. Bender-deMoll and D. McFarland, SoNIA—Social Network Image Animator, http://www.stanford.edu/groupsonia/, 2007.

Index Terms:
network theory (graphs),computer animation,data visualisation,evolutionary computation,animation,network aging,evolutionary process,visualization techniques,network structures,visual marker,color cues,Layout,Aging,Visualization,Data visualization,Color,Animation,Stability analysis,graph layout.,Network evolution,information visualization
Citation:
M. di Bernardo, T. E. Gorochowski, C. S. Grierson, "Using Aging to Visually Uncover Evolutionary Processes on Networks," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1343-1352, Aug. 2012, doi:10.1109/TVCG.2011.142
Usage of this product signifies your acceptance of the Terms of Use.