We introduce a method for visualizing evolving networks. In addition to the intermediate states of the network, it conveys the nature of change between states by unrolling the dynamics of the network. Each modification is shown in a separate layer of a three-dimensional representation, where the stack of layers corresponds to a time line of the evolution. We focus on networks of dynamic discourse as the driving application, but the method extends to any type of networks evolving in similar ways.
HermanIMelançonGMarshallMS. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics2000; 6: 24–43.
MisueKEadesPLaiWSugiyamaK.Layout adjustment and the mental map. Journal on Visual Languages and Computing1995; 6: 183–210.
4.
FriedrichCHouleME. Graph drawing in motion II. Ninth International Symposium on Graph Drawing (GD 1901), Lecture Notes in Computer Science, Vol. 2265. Springer: Berlin, 2002; 220–231.
5.
DwyerTEadesP.Visualising a fund manager flow graph with columns and worms. Sixth International Conference on Information Visualisation (IV 1902), IEEE Computer Society Press: Silver spring, MD, 2002; 147–152.
6.
CormanSRKuhnTMcPheeRDDooleyKJ. Studying complex discursive systems: Centering resonance analysis of communication. Human Communication Research2002; 28: 157–206.
7.
CarleyKM. Network text analysis: The network position of concepts. In: RobertsCW. (Ed). Text Analysis for the Social Sciences: Methods for Drawing Statistical Inferences from Texts and Transcripts. Lawrence Erlbaum Associates: London, 1997; 79–100.
8.
HopperR.Telephone Conversation. Indiana University Press: Bloomington, IN, 1992.
BellAGarettP. (Eds). Approaches to Media Discourse. Blackwell: Oxford, 1998.
11.
BodenD.The Business of Talk: Organizations in Action. Polity Press: Cambridge, MA, 1994.
12.
GergenKJ. An Invitation to Social Construction. Sage Publications: Beverley Hills, CA, 1999.
13.
SilvermanD.Interpreting Qualitative Data: Methods for Analysing Talk, Text and Interaction. Sage Publications: Beverley Hills, 2001.
14.
SchiffrinD.Approaches to Discourse. Blackwell: Oxford, 1994.
15.
BrandesUKenisPWagnerD.Communicating centrality in policy network drawings. IEEE Transactions on Visualization and Computer Graphics, 2003; 9(2): to appear.
16.
AnthonisseJM. The rush in a directed graph. Technical Report BN 9/71, Stichting Mathematisch Centrum, Amsterdam, October. 1971.
17.
FreemanLC. A set of measures of centrality based on betweenness. Sociometry1977; 40: 35–41.
18.
BrandesU.A faster algorithm for betweenness centrality. Journal of Mathematical Sociology2001; 25: 163–177.
19.
StaffordLWaldronVRInfieldLL. Actor-observer differences in conversational memory. Human Communication Research. 1989; 15: 590–611.
20.
BrandesUWagnerD.A Bayesian paradigm for dynamic graph layout. Fifth International Symposium on Graph Drawing (GD 1997), Lecture Notes in Computer Science, Vol. 1353, Springer: Berlin, 1997; 236–247.
21.
KamadaTKawaiS.An algorithm for drawing general undirected graphs. Information Processing Letters1989; 31: 7–15.
22.
CohenJD. Drawing graphs to convey proximity: An incremental arrangement method. ACM Transactions on Computer-human Interaction. 1997; 4: 197–229.
23.
WieseREiglspergerMKaufmannM.yFiles: visualization and automatic layout of graphs. Ninth International Symposium on Graph Drawing (GD 1901), Lecture Notes in Computer Science, Vol. 2265: Springer: Berlin, 2002; 453–454.
24.
HavreSHetzlerEWhitneyPNowellL.ThemeRiver: Visualizing thematic changes in large document collections. IEEE Transactions on Visualization and Computer Graphics2002; 8: 9–20.
25.
WhiteDJKingAPDuncanSD. Voice recognition technology as a tool for behavioral research. Behavior Research Methods, Instruments, & Computers2002; 34: 1–5.
26.
BrownEWSrinivasanSCodenAPonceleonDCooperJW. Toward speech as a knowledge resource. IBM Systems Journal2001; 40: 985–1001.
