The Art and Science of Dynamic Network Visualization.
Published 1 January 2006
Skye Bender‐deMoll, Daniel A. McFarland
Citations163
SJR quartileQ4
SJR score0.12
SNIP0.00
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A framework for visualizing social networks and their dynamics is proposed, and a tool that enables debate and reflection on the quality of visualizations used in empirical research is presented.
Abstract
If graph drawing is to become a methodological tool instead of an illustrative art, many concerns need to be overcome. We discuss the problems of social network visualization, and particularly, problems of dynamic network visualization. We consider issues that arise from the aggregation of continuous-time relational data ("streaming " interactions) into a series of networks. We discuss our experience developing SoNIA (Social Network Image Animator,
Keywords
Computer ScienceDecision SciencesPhysics and Astronomy
Journal of Aesthetics and Art CriticismThe Ecological Approach to Visual Perception
23,142 Citations1980Marc H. Bornstein, James J. Gibson
Software Practice and ExperienceGraph drawing by force‐directed placement
6,359 Citations1991Thomas M. J. Fruchterman, Edward M. Reingold
A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
General Pharmacology The Vascular SystemThe visual display of quantitative information
5,120 Citations1985
Information Processing LettersAn algorithm for drawing general undirected graphs
2,771 Citations1989Tomihisa Kamada, Satoru Kawai
Physics TodayLinked: The New Science of Networks
2,330 Citations2003Albert-Ĺaszló Barabási, Maximino Aldana-Gonzalez
An ink jet comprises an elastic tubular member characterized by piezoelectric properties that is terminated in an orifice adapted to pass droplets of ink when the chamber formed within the tubular members is reduced in size.
American Journal of SociologyRobust Action and the Rise of the Medici, 1400-1434
2,251 Citations1993John F. Padgett
Oxford University Press eBooksTheories of Communication Networks
2,153 Citations2003Peter R. Monge, Noshir Contractor
MultiTheoretical, Multilevel Models of Communication and Other Organizational Networks Appendix: Data Sets Used in Chapter 2 References Author Index Subject Index
Annual Review of SociologyNetwork Data and Measurement
2,035 Citations1990Peter V. Marsden
Continued research on data quality is needed; beyond improved samples and further investigation of the informant accuracy/reliability issue, this should cover common indices of network structure, address the consequences of sampling portions of a network, and examine the robustness of indicators ofnetwork structure and position to both random and nonrandom errors of measurement.
American Journal of SociologyNetwork Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences
2,014 Citations2005Walter W. Powell, Dougľas R. White +2 more
A recursive analysis of network and institutional evolution is offered to account for the decentralized structure of the commercial field of the life sciences, demonstrating how different rules for affiliation shape network evolution.
Journal of Mathematical SociologyStructural equivalence of individuals in social networks
1,689 Citations1971François Lorrain, Harrison C. White
Proceedings of the National Academy of SciencesFood-web structure and network theory: The role of connectance and size
1,521 Citations2002Jennifer A. Dunne, Richard J. Williams +1 more
It is demonstrated that although some food webs have small-world and scale-free structure, most do not if they exceed a relatively low level of connectance, and a continuum of real-world networks including food webs whose ratios of observed to random clustering coefficients increase as a power–law function of network size over 7 orders of magnitude is identified.
Dynamics Of Complex Systems
1,373 Citations2019Yaneer Bar‐Yam
Sociological MethodologyThe Statistical Evaluation of Social Network Dynamics
1,198 Citations2001Tom A. B. Snijders
A class of statistical models is proposed for longitudinal network data that are continuous-time Markov chain models that can be implemented as simulation models and statistical procedures are proposed that are based on the method of moments.
Computational GeometryAlgorithms for drawing graphs: an annotated bibliography
860 Citations1994Giuseppe Di Battista, Peter Eades +2 more
A bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs is presented, a first attempt to encompass both theoretical and application-oriented papers from disparate areas.
Journal of Social StructureVisualizing Social Networks.
646 Citations2000Linton C. Freeman
The historian Alfred Crosby (1997) has proposed that visualization is one of only two factors that are responsible for the explosive development of all of modern science.
Journal of Mathematical SociologyStochastic actor‐oriented models for network change
534 Citations1996Tom A. B. Snijders
A class of models is proposed for longitudinal network data along the lines of methodological individualism, which incorporate random change in addition to the purposeful change that follows from the actors’ pursuit of their goals, and include parameters that must be estimated from observed data.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsStructure of growing social networks
500 Citations2001Emily Jin, Michelle Girvan +1 more
Using computer simulations, it is found that models that incorporate all of these features reproduce many of the features of real social networks, including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.
American Journal of SociologyDynamic Network Visualization
493 Citations2005James Moody, Daniel A. McFarland +1 more
The authors divide network movies into static flip books, where node position remains constant but edges cumulate over time, and dynamic movies, where nodes move as a function of changes in relations.
ACM Transactions on GraphicsDrawing graphs nicely using simulated annealing
489 Citations1996Ron Davidson, David Harel
The paradigm of simulated annealing is applied to the problem of drawing graphs “nicely,” and the algorithm deals with general undirected graphs with straight-line edges, and employs several simple criteria for the aesthetic quality of the result.
Human OrganizationInformant Accuracy in Social Network Data
434 Citations1976Peter D. Killworth, H. Russell Bernard
This paper examines the problem of informant accuracy in the production of social network data, through the use of a self-monitoring network, which allows a comparison between cognitive network data and informants' interactive behavior.
Space-scale diagrams
325 Citations1995George W. Furnas, Benjamin B. Bederson
Space-scale diagrams provide an analytic framework for much of this work by representing both a spatial world and its different magnifications explicitly, which allows the direct visualization and analysis of important scale related issues for interfaces.
H3: laying out large directed graphs in 3D hyperbolic space
287 Citations2002Tamara Munzner
The H3 layout technique for drawing large directed graphs as node-link diagrams in 3D hyperbolic space is presented and its implementation accommodates navigation through graphs too large to be rendered interactively by allowing the user to explicitly prune or expand subtrees.
American Journal of SociologyStudent Resistance: How the Formal and Informal Organization of Classrooms Facilitate Everyday Forms of Student Defiance
281 Citations2001Daniel A. McFarland
Social NetworksPeer influence groups: identifying dense clusters in large networks
269 Citations2001James Moody
This paper provides a method for identifying dense regions within large networks based on a peer influence model and reduces the network to a set of m position variables that can then be used in fast cluster analysis programs.
Social NetworksThe stability of core and peripheral networks over time
250 Citations1997David L. Morgan, Margaret B. Neal +1 more
It is found that instability in these networks is best thought of in terms of an underlying ‘core-periphery’ structure, whereby some network members are likely to be named repeatedly (the core), while others are relatively unlikely to appear in any given elicitation of the network (the periphery).
AIDSSocial network dynamics and HIV transmission
239 Citations1998Richard Rothenberg, John J. Potterat +4 more
An important role for network configuration in the transmission dynamics of HIV is suggested, in part to the lack of a network structure that fosters active propagation, despite the continued presence of risky behaviors.
Repository KITopen (Karlsruhe Institute of Technology)A fast adaptive layout algorithm for undirected graphs
229 Citations1994Arne Frick, Andreas Ludwig +1 more
Evolution of Social Networks
221 Citations2013
PsychometrikaLogit Models and Logistic Regressions for Social Networks: III. Valued Relations
212 Citations1999Garry Robins, Philippa Pattison +1 more
This paper generalizes thep* model for dichotomous social network data to the polytomous case by transforming valued social networks into three-way binary arrays and demonstrates that a suitable version of the Hammersley-Clifford theorem can be developed.
Social NetworksInformant accuracy in social network data III: A comparison of triadic structure in behavioral and cognitive data
200 Citations1979Peter D. Killworth, H. Russell Bernard
A comparison of the triadic-level structure inherent in behavioral and cognitive social network data taken on the same group, using a variety of groups whose communication could easily be monitored, finds that many types of structure occur significantly more or less than chance in both behavioral and Cognitive data.
Visualizing evolving networks: minimum spanning trees versus pathfinder networks
199 Citations2004Chaomei Chen, Sidney A. Morris
This article examines the animated visualization models of the evolution of botulinum toxin research in terms of its co-citation structure across a 58-year span and suggests that the design of visualization and modeling tools for network evolution should take the cohesiveness of critical paths into account.
Social ForcesParticipation Shifts: Order and Differentiation in Group Conversation
190 Citations2003David R. Gibson
Social NetworksExploring social structure using dynamic three-dimensional color images
125 Citations1998Linton C. Freeman, Cynthia Webster +1 more
MAGE is introduced, a computer-based visual display program designed to display molecules, which is used to examine the structural properties of two data sets, friendship choices in an Australian college residence and peer choices among teenagers in a Dublin suburb.
Lecture notes in economics and mathematical systemsSimulation for Statistical Inference in Dynamic Network Models
120 Citations1997Tom A. B. Snijders, Marijtje A. J. van Duijn
Actor-oriented models are proposed for the statistical analysis of longitudinal social network data, and the statistical evaluation is based on the method of moments and the Robbins-Monro process applied to computer simulation outcomes.
Social NetworksEvaluation of social network measurement instruments
109 Citations1999Anuška Ferligoj, Valentina Hlebec
The results show that the binary scale and the first presentation of measurement instruments are the least reliable, but surprisingly, the two data collection techniques yield equally reliable data.
WORLD SCIENTIFIC eBooksGraph Drawing by High-Dimensional Embedding
105 Citations2006David Harel, Yehuda Koren
Sensing and modeling human networks
101 Citations2004Tanzeem Choudhury, Alex Pentland
This thesis develops a computational framework for learning the interaction structure and dynamics automatically from the sociometer data, which converts low-level sensor data into measures that can be used to learn socially relevant aspects of people's interactions.
Social NetworksThe effect of spatial arrangement on judgments and errors in interpreting graphs
94 Citations1997Cathleen McGrath, Jim Blythe +1 more
The spatial arrangement of social network data in graphs can influence viewers' perceptions of structural characteristics such as prominence, bridging and grouping, but the extent of this effect is limited.
Lecture notes in computer scienceAn experimental comparison of force-directed and randomized graph drawing algorithms
90 Citations1996Franz J. Brandenburg, Michael Himsolt +1 more
Five graph drawing algorithms for general undirected graphs are tested on a wide collection of examples and with different settings of parameters to confirm the reported good behaviour of the algorithms.
Lecture notes in computer scienceThe effect of graph layout on inference from social network data
83 Citations1996Jim Blythe, Cathleen McGrath +1 more
It is found that the layout of a social network has a significant effect on their inferences and some initial results about the way certain Euclidean features will affect perceptions of structural features of the network are presented.
Lecture notes in computer scienceA simple and unified method for drawing graphs: Magnetic-spring algorithm
59 Citations1995Kozo Sugiyama, Kazuo Misue
A simple and unified heuristic method for nicely drawing directed, undirected and mixed graphs is proposed basing upon a new model called magnetic-spring model which is an extension of Eades's spring model.
Social NetworksModels for evolving fixed node networks: Model fitting and model testing
55 Citations1995Ashish Sanil, David Banks +1 more
This paper presents explicit probability models for networks that change over time, covering a range of simple but significant qualitative behavior, and describes goodness-of-fit tests for assessing model adequacy.
American Sociological ReviewThe Unfolding of the Interlocking Directorate Structure of the United States
50 Citations1983William G. Roy
Social NetworksSpheres, cubes and boxes: Graph dimensionality and network structure
46 Citations1983Linton C. Freeman
An examination of a set of dimensional conceptions of graphs that might be used to shed light on the structural complexity of social networks and problems of characterizing various conceptions are explored.
RePEc: Research Papers in EconomicsManaging the boundary of an 'open' project
45 Citations2004Siobhán O'Mahoney, Fabrizio Ferraro
International Journal of Computational Geometry & ApplicationsDRAWING DIRECTED ACYCLIC GRAPHS: AN EXPERIMENTAL STUDY
32 Citations2000Giuseppe Di Battista, Ashim Garg +6 more
This study is conducted on two large test suites of DAGs and yields more than 30 charts comparing the performance of the drawing algorithms with respect to several quality measures, including area, crossings, bends, and aspect ratio.
Exploring the Dynamics of International Trade by Combining the Comparative Advantages of Multivariate Statistics and Network Visualizations
32 Citations2008Lothar Krempel, Thomas Plümper
The results of the most elaborated model indicate that single factor explanations of global economic integration are presumably misleading, as each of three explanations captures only part of the ongoing changes, as they can be identified under a comparative static perspective from world trade data.
Journal of Visual Languages & ComputingComparing and Evaluating Layout Algorithms within GraphEd
31 Citations1995Michael Himsolt
It is shown that traditional layout criteria, such as minimal area or maximal edge length or straight line edges, are not as important as they may appear and Balance is often better than optimization.