A task taxonomy for network evolution analysis

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 3, 2014, Pages 365-376

  Ahn, Jae Wook ^a   Plaisant, Catherine ^a   Shneiderman, Ben ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

design space; network evolution; Network visualization; task taxonomy; temporal analysis

Indexed keywords

TOOLS; VISUALIZATION;

DESIGN SPACES; NETWORK EVOLUTION; NETWORK STRUCTURES; NETWORK VISUALIZATION; SOCIAL MEDIA NETWORKS; TEMPORAL ANALYSIS; VISUALIZATION TECHNIQUE; VISUALIZATION TOOLS;

TAXONOMIES;

EID: 84897445394     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.238     Document Type: Article

References (96)

1. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge Univ. Press, 1995.
2. U. Brandes and T. Erlebach, Network Analysis: Methodological Foundations. Springer Verlag, 2005.
3. M. Newman, Networks: An Introduction. Oxford Univ. Press, 2010.
4. J. Heer, S.K. Card, and J.A. Landay, "Prefuse: A Toolkit for Interactive Information Visualization," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '05), pp. 421-430, Apr. 2005.
5. C. Reas and B. Fry, "Processing: Programming for the Media Arts," AI & Soc., vol. 20, no. 4, pp. 526-538, 2006, Doi: 10.1007/s00146-006-0050-9.
6. M. Bostock and J. Heer, "Protovis: A Graphical Toolkit for Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1121-1128, Nov. 2009.
7. M. Bostock, V. Ogievetsky, and J. Heer, "D3: Data-Driven documents," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2301-2309, Dec. 2011.
8. D.L. Hansen, B. Shneiderman, and M.A. Smith, Analyzing Social Media Networks with NodeXL: Insights from a Connected World. Morgan Kaufmann, 2010.
9. D. Boyd and N.B. Ellison, "Social Network Sites: Definition, History, and Scholarship," J. Computer-Mediated Comm., vol. 13, no. 1, pp. 210-230, 2008.
10. A. Giddens, Sociology. Polity Press, 2006.
11. B. Shneiderman, "The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations," Proc. IEEE Symp. Visual Languages, pp. 336-343, Sept. 1996.
12. M. Chuah and S. Roth, "On the Semantics of Interactive Visualizations," Proc. IEEE Symp. Information Visualization (InfoVis '96), pp. 29-36, Oct. 1996.
13. S. Wehrend and C. Lewis, "A Problem-Oriented Classification of Visualization Techniques," Proc. First Conf. Visualization (VIS '90), pp. 139-143, Oct. 1990.
14. J. Heer and B. Shneiderman, "Interactive Dynamics for Visual Analysis," Queue, vol. 10, no. 2, pp. 3030-3055, 2012.
15. N. Andrienko and G. Andrienko, Exploratory Analysis of Spatial and Temporal Data. Springer, 2006.
16. R.R. Springmeyer, M.M. Blattner, and N.L. Max, "A Characterization of the Scientific Data Analysis Process," Proc. Third Conf. Visualization (VIS '92), pp. 235-242, Oct. 1992.
17. R.M. Pillat, E.R.A. Valiati, and C.M.D.S. Freitas, "Experimental Study on Evaluation of Multidimensional Information Visualization Techniques," Proc. Latin Am. Conf. Human-Computer Interaction (CLIHC '05), pp. 20-30, Oct. 2005.
18. J.-D. Fekete and C. Plaisant, "Infovis 2003 Contest-General Tasks Applicable to Most Trees," http://www.cs.umd.edu/hcil/iv03contest/ generaltasks.html, 2003.
19. B. Shneiderman and A. Aris, "Network Visualization by Semantic Substrates," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 733-740, Sept./Oct. 2006.
20. B. Lee, C. Plaisant, C.S. Parr, J.-D. Fekete, and N. Henry, "Task Taxonomy for Graph Visualization," Proc. AVI Workshop BEyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV '06), pp. 1-5, May 2006.
21. R. Amar, J. Eagan, and J. Stasko, "Low-Level Components of Analytic Activity in Information Visualization," Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 15-21, Oct. 2005.
22. A. Abbott, Time Matters: On Theory and Method. Univ. of Chicago Press, 2001.
23. J.S. Yi, N. Elmqvist, and S. Lee, "Time Matrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations," Int'l J. Human-Computer Interaction, vol. 26, no. 11, pp. 1031-1051, 2010.
24. G. Palla, A. Barabási, and T. Vicsek, "Quantifying Social Group Evolution," Nature, vol. 446, no. 7136, pp. 664-667, 2007.
25. S. Hadlak, H.-J. Schulz, and H. Schumann, "In Situ Exploration of Large Dynamic Networks," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2334-2343, Dec. 2011.
26. G. Grinstein, C. Plaisant, S. Laskowski, T. O'connell, J. Scholtz, and M. Whiting, "VAST 2008 Challenge: Introducing Mini-Challenges," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 195-196, Oct. 2008.
27. R. Roth, "An Empirically-Derived Taxonomy of Cartographic Interaction Primitives," Proc. Int'l Conf. Geographic Information Science, pp. 18-21, Sept. 2012.
28. C. Tominski, "Event-Based Concepts for User-Driven Visualization," Information Visualization, vol. 10, no. 1, pp. 65-81, 2011.
29. J. Ahn, M. Taieb-Maimon, A. Sopan, C. Plaisant, and B. Shneiderman, "Temporal Visualization of Social Network Dynamics: Prototypes for Nation of Neighbors," Proc. Fourth Int'l Conf. Social Computing, Behavioral-Cultural Modeling and Prediction, pp. 309-316, Mar. 2011.
30. A. Sopan, P. Rey, and B. Shneiderman, "The Dynamics of Web-Based Community Safety Groups: Lessons Learned from the Nation of Neighbors," IEEE Signal Processing, vol. 30, no. 6, pp. 157-162, 2013.
31. J. Ahn, J. Hammock, C. Parr, J. Preece, B. Shneiderman, K. Schulz, D. Hansen, D. Rotman, and Y. He, "Visually Exploring Social Participation in Encyclopedia of Life," Proc. ASE Int'l Conf. Social Informatics, pp. 149-156, Dec. 2012.
32. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network Motifs: Simple Building Blocks of Complex Networks," Science, vol. 298, no. 5594, pp. 824-827, 2002.
33. M.E.J. Newman and M. Girvan, "Finding and Evaluating Community Structure in Networks," Physical Rev. E, vol. 69, p. 026113, Feb. 2004.
34. B. Huberman and L. Adamic, "Information Dynamics in the Networked World," Complex Networks, E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai, eds., pp. 371-398, Springer, 2004.
35. J. Scott, Social Network Analysis: A Handbook. Sage, 2007.
36. M. Gregory and B. Shneiderman, "Shape Identification in Temporal Data Sets," State-of-the-Art Volume on Computer Graphics, Visualization, Visual Analytics, VR and HCI: Dedicated to the Memory of Jim Thomas, J. Dill, R. Earnshaw, D. Kasik, J. Vince, and P. C. Wong, eds., pp. 305-321, Springer, 2012.
37. J. Moody, D. McFarland, and S. Bender-deMoll, "Dynamic Network Visualization," Am. J. Sociology, vol. 110, no. 4, pp. 1206-1241, 2005.
38. J. Preece and B. Shneiderman, "The Reader-to-Leader Framework: Motivating Technology-Mediated Social Participation," AIS Trans. Human-Computer Interaction, vol. 1, no. 1, pp. 13-32, 2009.
39. F. Paternò , C. Mancini, and S. Meniconi, "Concurtasktrees: A Diagrammatic Notation for Specifying Task Models," Proc. IFIP TC13 Int'l Conf. Human-Computer Interaction, vol. 96, pp. 362-369, July 1997.
40. S.K. Card, J.D. Mackinlay, and G.G. Robertson, "The Design Space of Input Devices," Proc. SIGCHI Conf. Human Factors in Computing Systems: Empowering People (CHI '90), pp. 117-124, Apr. 1990.
41. S.K. Card, J.D. Mackinlay, and G.G. Robertson, "A Morphological Analysis of the Design Space of Input Devices," ACM Trans. Information Systems, vol. 9, no. 2, pp. 99-122, Apr. 1991.
42. J. Mackinlay, "Automating the Design of Graphical Presentations of Relational Information," ACM Trans. Graphics, vol. 5, no. 2, pp. 110-141, Apr. 1986.
43. K. Durant, A. McCray, and C. Safran, "Modeling the Temporal Evolution of an Online Cancer Forum," Proc. First ACM Int'l Health Informatics Symp. (IHI '10), pp. 356-365, Nov. 2010.
44. M. Morris, A. Kurth, D. Hamilton, J. Moody, and S. Wakefield, "Concurrent Partnerships and HIV Prevalence Disparities by Race: Linking Science and Public Health Practice," Am. J. Public Health, vol. 99, no. 6, pp. 1023-1031, 2009.
45. G. Shmueli, W. Jank, A. Aris, C. Plaisant, and B. Shneiderman, "Exploring Auction Databases through Interactive Visualization," Decision Support Systems, vol. 42, no. 3, pp. 1521-1538, 2006.
46. J. Abello, T. Eliassi-Rad, and N. Devanur, "Detecting Novel Discrepancies in Communication Networks," Proc. IEEE 10th Int'l Conf. Data Mining (ICDM), pp. 8-17, Dec. 2010.
47. S. Bender-deMoll and D. McFarland, "The Art and Science of Dynamic Network Visualization," J. Social Structure, vol. 7, no. 2, pp. 1-38, 2006.
48. T.D. Wang, C. Plaisant, A.J. Quinn, R. Stanchak, S. Murphy, and B. Shneiderman, "Aligning Temporal Data by Sentinel Events: Discovering Patterns in Electronic Health Records," Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '08), pp. 457-466, Apr. 2008.
49. A. Ahmed, X. Fu, S. Hong, Q. Nguyen, and K. Xu, "Visual Analysis of Dynamic Networks with Geological Clustering," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '07), pp. 221-222, Oct./Nov. 2007.
50. U. Brandes and S. Corman, "Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse," Information Visualization, vol. 2, no. 1, pp. 40-50, 2003.
51. H. Kang, L. Getoor, and L. Singh, "Visual Analysis of Dynamic Group Membership in Temporal Social Networks," ACM SIGKDD Explorations Newsletter-Special Issue on Visual Analytics, vol. 9, no. 2, pp. 13-21, Dec. 2007.
52. C. Chen and S. Morris, "Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks," Proc. IEEE Symp. Information Visualization (InfoVis '03), pp. 67-74, Oct. 2003.
53. M. Trier and A. Bobrik, "Analyzing the Dynamics of Community Formation Using Brokering Activities," Proc. Communities and Technologies Conf., C. Steinfield, B.T. Pentland, M. Ackerman, and N. Contractor, eds., pp. 463-477, 2007.
54. M. Joorabchi, J.-D. Yim, and C. Shaw, "EmailTime: Visual Analytics of Emails," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '10), pp. 233-234, Oct. 2010.
55. L. Fleming and K. Frenken, "The Evolution of Inventor Networks in the Silicon Valley and Boston Regions," Advances in Complex Systems, vol. 10, no. 1, pp. 53-72, 2007.
56. M. Bastian, S. Heymann, and M. Jacomy, "Gephi: An Open Source Software for Exploring and Manipulating Networks," Proc. Int'l AAAI Conf. Weblogs and Social Media, pp. 361-362, May 2009.
57. P. Gloor and Y. Zhao, "Analyzing Actors and Their Discussion Topics by Semantic Social Network Analysis," Proc. 10th Int'l Conf. Information Visualization (IV '06), pp. 130-135, July 2006.
58. A. Perer and J. Sun, "Matrixflow: Temporal Network Visual Analytics to Track Symptom Evolution during Disease Progression," Proc. AMIA Ann. Symp., pp. 716-725, Nov. 2012.
59. N. Christakis and J. Fowler, "The Spread of Obesity in a Large Social Network over 32 Years," New England J. Medicine, vol. 357, no. 4, pp. 370-379, 2007.
60. P. Mutton, "Inferring and Visualizing Social Networks on Internet Relay Chat," Proc. Eighth Int'l Conf. Information Visualisation (IV '04), pp. 35-43, July 2004.
61. W. Powell, D. White, K. Koput, and J. Owen-Smith, "Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences," Am. J. Sociology, vol. 110, no. 4, pp. 1132-1205, 2005.
62. L. Shi, Q. Liao, Y. He, R. Li, A. Striegel, and Z. Su, "Save: Sensor Anomaly Visualization Engine," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '11), pp. 201-210, Oct. 2011.
63. D. Shamma, L. Kennedy, and E. Churchill, "In the Limelight over Time: Temporalities of Network Centrality," Proc. ACM Conf. Computer Supported Cooperative Work (CSCW '11), Mar. 2011.
64. D. Shamma, L. Kennedy, and E. Churchill, "Peaks and Persistence: Modeling the Shape of Microblog Conversations," Proc. ACM Conf. Computer Supported Cooperative Work (CSCW '11), Mar. 2011.
65. J. Montemayor, C. Diehl, M. Pekala, and D. Patrone, "Interactive Poster-Socialrank: An Ego-and Time-Centric Workflow for Relationship Identification," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 179-180, Oct. 2008.
66. P. Gloor, R. Laubacher, Y. Zhao, and S. Dynes, "Temporal Visualization and Analysis of Social Networks," Proc. NAACSOS Conf., pp. 27-29, June 2004.
67. K. Thiel, F. Dill, T. Kotter, and M. Berthold, "Towards Visual Exploration of Topic Shifts," Proc. IEEE Int'l Conf. Systems, Man and Cybernetics (ISIC '07), pp. 522-527, Oct. 2007.
68. M. Delest, T. Munzner, D. Auber, and J. Domenger, "Exploring Infovis Publication History with Tulip," Proc. IEEE Symp. Information Visualization (InfoVis '04), pp. r10-r10, Oct. 2004.
69. J. Zhang, Y. Qu, and D. Hansen, "Modeling User Acceptance of Internal Microblogging at Work," Proc. CHI Workshop Microblogging: What and How Can We Learn from It?, Apr. 2010.
70. Q. Ye, T. Zhu, D. Hu, B. Wu, N. Du, and B. Wang, "Cell Phone Mini Challenge Award: Social Network Accuracy-Exploring Temporal Communication in Mobile Call Graphs," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 207-208, Oct. 2008.
71. C. Correa, T. Crnovrsanin, C. Muelder, Z. Shen, R. Armstrong, J. Shearer, and K.-L. Ma, "Cell Phone Mini Challenge Award: Intuitive Social Network Graphs Visual Analytics of Cell Phone Data Using Mobivis and Ontovis," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 211-212, 2008.
72. E. Swing, "Award: Efficient Toolkit Integration Solving the Cell Phone Calls Challenge with the Prajna Project," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST '08), pp. 221-222, 2008.
73. 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. 2006.
74. M. Farrugia and A. Quigley, "Cell Phone Mini Challenge: Node-Link Animation Award Animating Multivariate Dynamic Social Networks," Proc. IEEE Symp.Visual Analytics Science and Technology (VAST '08), pp. 215-216, 2008.
75. B. Arikan, Growth of a Twitter Graph, http://burak-arikan.com/growth-of- a-twitter-graph, 2008.
76. B. Arikan and B. Dalton Micro Fashion Network: Color, http://plw.media.mit.edu/people/arikan/2005/microfashionnetwork/, 2005.
77. B. Arikan Transactions graph, http://turbulence.org/Works/mypocket/graph/ images/, 2007.
78. Stamen Design, Backchannel, http://stamen.com/projects/backchannel, 2006.
79. H. Burch and B. Cheswick Internet Mapping Project, http://www.lumeta.com/ company/mapping.html, 1998.
80. A.P.E. Collins Last.fm Spring Graph, http://pages.swcp.com/atomboy/ lastfmgraph/, 2008.
81. C.P. Baker Email Map, http://christopherbaker.net/projects/mymap, 2007.
82. Geneffects. Genetic Programming Treevisualizer, http://www.geneffects. com/genetic-programming/, 2004.
83. S. Hwang NYC Subway Ridership 1905-2006, http://diametunim. com/blog/?p=111, 2009.
84. A. Koblin, K. Kloeckl, A. Vaccari, and F. Calabrese New York Talk Exchange, http://www.aaronkoblin.com/work/NYTE/index. html, 2008.
85. V. Krebs iPod Ecosystem, http://www.orgnet.com/, 2005.
86. U. de Lichtenberg, L.J. Jensen, S. Brunak, and P. Bork Biology in Four Dimensions, http://www.cbs.dtu.dk/researchgroups/ibiology.php, 1998.
87. G. Kolata, "Enron Offers an Unlikely Boost to E-Mail Surveillance," New York Times, May 2005.
88. M. Chang Morphology, http://users.design.ucla.edu/mflux/morphology/index. htm, 2005.
89. D. Link Poetry Machine, http://www.alpha60.de/poetrymachine/katalogtext- en.html, 2003.
90. Poke London. The Births, Marriages and Deaths of London's Digital Creative Agencies, http://www.pokelondon.com/, 2009.
91. S. Posavec and G. McInerny The Evolution of the Origin of Species, http://www.itsbeenreal.co.uk/index.php?/on-going/about/, 2009.
92. W.V. den Broeck, C. Cattuto, A. Barrat, V. Colizza, D. Paolotti, J.-F. Pinton, and A. Vespignani Exposing Contact Patterns, http://www.sociopatterns. org/2008/06/exposing-contact-patterns/, 2008.
93. F. Lamanna time=net.work, http://www.timenetwork.org/, 2007.
94. G. Miller, "Social Scientists Wade into the Tweet Stream," Science, vol. 333, no. 6051, pp. 1814-1815, 2011.
95. D. Smits, H. Smid, N. Hu, C. Meijer, M. Honig, A. Sardar, N. van Wijk, and J. Bajec Twitter Lyrics, http://www.alimdardesign. com/twitterlyrics/index. htm, 2010.
96. A. Wuensche Cellular Automata, http://www.ddlab.com/, 2004.