Animating the development of social networks over time using a dynamic extension of multidimensional scaling

Profesional de la Informacion

Volumn 17, Issue 6, 2008, Pages 611-626

  Leydesdorff, Loet ^a,e   Schank, Thomas ^b   Scharnhorst, Andrea ^c   De Nooy, Wouter ^d,e  

^a INSTITUTE OF SCIENTIFIC AND TECHNICAL INFORMATION OF CHINA   (China)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c ROYAL NETHERLANDS ACADEMY OF ARTS AND SCIENCES   (Netherlands)

^d UNIVERSITY OF AMSTERDAM   (Netherlands)

^e UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Animation; Dynamic; Evolution; Network; Network visualization; Stress; Structure

Indexed keywords

EID: 56849120998     PISSN: 13866710     EISSN: 16992407     Source Type: Journal    
DOI: 10.3145/epi.2008.nov.04     Document Type: Article

References (141)

1. Ahlgren, P.; Jarneving, B.; Rousseau, R., 2003. Requirement for a cocitation similarity measure, with special reference to Pearson's correlation coefficient. Journal of the American Society for Information Science and Technology 54(6), 550-560.
2. Anderson, C. J.; Wasserman, S.; Faust, K., 1992. Building stochastic blockmodels. Social networks 14, 137-161.
3. Anderson, C. J.; Wasserman, S.; Crouch, B., 1999a. A p* primer: logit models for social networks. Social networks 21, 37-66.
4. Anderson, B. S.; Butts, C.; Carley, K., 1999b. The interaction of size and density with graph-level indices. Social networks 21, 239-267.
5. Baerveldt, C.; Snijders, T., 1994. Influences on and from the segmentation of networks: hypotheses and tests. Social networks 16, 213-232.
6. Batagelj, V., 1997. Notes on blockmodeling. Social networks 19, 143-155.
7. Batagelj, V.; Doreian, P.; Ferligoj, A., 1992a. An optimizational approach to regular equivalence. Social networks 14, 121-135.
8. Batagelj, V.; Ferligoj, A.; Doreian, P., 1992b. Direct and indirect methods for structural equivalence. Social networks 14, 63-90.
9. Batagelj, V.; Mrvar, A., 2000. Some analyses of Erdos collaboration graph. Social networks 22, 173-186.
10. Batagelj, V.; Mrvar, A., 2001. A subquadratic triad census algorithm for large sparse networks with small maximum degree. Social networks 23, 237-243.
11. Baur, M.; Schank, T., 2008. Dynamic graph drawing in Visone. Technical University Karlsruhe, Karlsruhe. Available at http://digbib.ubka.uni-karlsruhe.de/volltexte/1000007990 (Retrieved on July 18, 2008).
12. Bender-deMoll, S.; McFarland, D. A., 2006. The art and science of dynamic network visualization. Journal of Social Structure 7(2). Available at http://www.cmu.edu/joss/content/articles/volume7/ deMollMcFarland/ (Retrieved on April 4, 2008).
13. Bernard, H. R.; Johnsen, E. C.; Killworth, P. D.; McCarty, C.; Shelley, G. A.; Robinson, S., 1990. Comparing four different methods for measuring personal social networks. Social networks 12, 179-215.
14. Boerner, K.; Dall'Asta, L.; Ke, W.; Vespignani, A., 2005. Studying the emerging global brain: Analyzing and visualizing the impact of co-authorship teams. Complexity 10(4), 57-67.
15. Boitmanis, K.; Brandes, U.; Pich, C., 2008. Visualizing internet evolution on the autonomous systems level. In: S. H. Hong; T. Nishizeki; W. Quan (Eds.), GD 2007; Lecture notes in computer science, v. 4875, pp. 365-376.
16. Bonacich, P., 1991. Simultaneous group and individual centralities. Social networks 13, 155-168.
17. Bonacich, P., 2007. Some unique properties of eigenvector centrality. Social networks 29, 555-564.
18. Bonacich, P.; Cody Holdren, A.; Johnston, M., 2004. Hyper-edges and multidimensional centrality. Social networks 26, 189-203.
19. Bonacich, P.; Lloyd, P., 2001. Eigenvector-like measures of centrality for asymmetric relations. Social networks 23, 191-201.
20. Bonacich, P.; Lloyd, P., 2004. Calculating status with negative relations. Social networks 26, 331-338.
21. Bonacich, P.; Oliver, A.; Snijders, T. A. B., 1998. Controlling for size in centrality scores. Social networks 20, 135-141.
22. Borgatti, S. P., 1998. Social Network Analysis Instructional Website. Available at http://www.analytictech.com/networks/mds.htm (Retrieved on April 4, 2008).
23. Borgatti, S. P.; Carley, K. M.; Krackhardt, D., 2006. On the robustness of centrality measures under conditions of imperfect data. Social networks 28, 124-136.
24. Borgatti, S. P.; Everett, M. G., 1989. The class of all regular equivalences: Algebraic structure and computation. Social networks 11, 65-88.
25. Borgatti, S. P.; Everett, M. G., 1992a. Graph colorings and power in expe" rimental exchange networks. Social networks 14, 287-308.
26. Borgatti, S. P.; Everett, M. G., 1992b. Regular blockmodels of multiway, multimode matrices. Social networks 14, 91-120.
27. Borgatti, S. P.; Everett, M. G., 1993. Two algorithms for computing regular equivalence. Social networks 15, 361-376.
28. Borgatti, S. P.; Everett, M. G., 1994. Ecological and perfect colorings. Social networks 16, 43-55.
29. Borgatti, S. P.; Everett, M. G., 1997. Network analysis of 2-mode data. Social networks 19, 243-269.
30. Borgatti, S. P.; Everett, M. G., 2000. Models of core/periphery structures. Social networks 21, 375-395.
31. Borgatti, S. P.; Everett, M. G., 2006. A Graph-theoretic perspective on centrality. Social networks 28, 466-484.
32. Bradford, S. C., 1934. Sources of information on specific subjects. Engineering. 137, 85-86.
33. Brandes, U.: Pich, C., 2007. Eigensolver methods for progressive multi-dimensional scaling of large data. In: M. Kaufmann. D. Wagner (Eds.). Graph drawing, Karlsruhe, Germany, September 18-20, 2006. Lecture notes in computer science, Springer/Berlin, Heidelberg, Vol. 4372, pp. 42-53.
34. Breiger, R. L., 2005. Introduction to special issue: ethical dilemmas in social network research. Social networks 27, 89-93.
35. Breiger, R. L.; Pattison, P. E., 1986. Cumulated social roles: The duality of persons and their algebras. Social networks 8, 215-256.
36. Carley, K. M.; Krackhardt, D., 1996. Cognitive inconsistencies and non-symmetric friendship. Social networks 18, 1-27.
37. Coromina, L.; Guia, J.: Coenders, G.; Ferligoj, A., 2008. Duocentered networks. Social networks 30, 49-59.
38. De Nooy, W., 2003. Fields and networks: correspondence analysis and social network analysis in the framework of field theory. Poetics, 31(5-6), 305-327.
39. De Nooy, W.; Mrvar, A.; Batagelj, V., 2005. Exploratory social network analysis with Pajek. Cambridge University Press, New York.
40. Doreian, P.; Fararo, T. J., 1985. Structural equivalence in ajournal network. Journal of the American Society for Information Science 36, 28-37.
41. Doreian, P.; Batagelj, V.; Ferligoj, A., 2004a. Corrigendum to "Generalized blockmodeling of two-mode network data" [Social networks 26, 2004 29-53]. Social networks 26, 349-349.
42. Doreian, P.; Batagelj, V.; Ferligoj, A., 2004b. Generalized blockmodeling of two-mode network data. Social networks 26, 29-53.
43. Dubois, D. M., 1998. Computing anticipatory systems with incursion and hyperincursion. In: D. M. Dubois (Ed.), Computing anticipatory systems, Casys-First international conference. American Institute of Physics, Woodbury, NY, Vol. 437, pp. 3-29.
44. Egghe, L.; Leydesdorff, L. (forthcoming). The relation between Pearson's correlation coefficient and Saltan's cosine measure, Journal of the American Society of Information Science and Technology.
45. Everett, M. G.; Borgatti, S. P., 1990. A note on juncture homomorphisms. Social networks 12, 385-389.
46. Everett, M. G.; Borgatti, S. P., 1993. An extension of regular colouring of graphs to digraphs, networks and hypergraphs. Social networks 15, 237-254.
47. Everett, M. G.; Borgatti, S. P., 1996. Exact colorations of graphs and digraphs. Social networks 18, 319-331.
48. Everett, M. G.; Borgatti, S. P., 1988. Calculating role similarities: An algorithm that helps determine the orbits of a graph. Social networks 10, 77-91.
49. Everett, M. G.; Borgatti, S. P., 2000. Peripheries of cohesive subsets. Social networks 21, 397-407.
50. Everett, M.; Borgatti, S. P., 2005. Ego network betweenness. Social networks 27, 31-38.
51. Fararo, T. J.; Skvoretz, J., 1984. Biased networks and social structure theorems: Part II. Social networks 6, 223-258.
52. Fararo, T. J.; Skvoretz, J.; Kosaka, K., 1994. Advances in E-state structuralism: further studies in dominance structure formation. Social networks 16, 233-265.
53. Faust, K. 1997. Centrality in affiliation networks. Social networks 19, 157-191.
54. Faust, K., 1988. Comparison of methods for positional analysis: Structural and general equivalences. Social networks 10, 313-341.
55. Faust, K., 2005. Using correspondence analysis for joint displays of affiliation networks. In: P. J. Carrington, J. Scott & S. Wasserman (Eds.), Models and methods in social network analysis (pp. 117-147). Cambridge MA: Cambridge University Press.
56. Faust, K.; Entwisle, B.; Rindfuss, R. R.; Walsh, S. J.; Sawangdee, Y., 2000. Spatial arrangement of social and economic networks among villages in Nang Rong District, Thailand. Social networks 21, 311-337.
57. Faust, K.; Wasserman, S., 1992. Blockmodels: Interpretation and evaluation. Social networks 14, 5-61.
58. Faust, K.; Willert, K. E.; Rowlee, D. D.; Skvoretz, J., 2002. Scaling and statistical models for affiliation networks: patterns of participation among Soviet politicians during the Brezhnev era. Social networks 24, 231-259.
59. Ferligoj, A.; Hlebec, V., 1999. Evaluation of social network measurement instruments. Social networks 21, 111-130.
60. Freeman, L. C. 1978/1979. Centrality in social networks: conceptual clarification. Social networks 1, 215-239.
61. Freeman, L. C., 1996. Cliques, Galois lattices, and the structure of human social groups. Social networks 18, 173-187.
62. Freeman, L. C., 2004. The development of social network analysis: a study in the sociology of science. North Charleston, SC: BookSurge.
63. Freeman, L. C.; Borgatti, S. P.; White, D. R., 1991. Centrality in valued graphs: A measure of betweenness based on network flow. Social networks 13, 141-154.
64. Freeman, L. C.; Duquenne, V., 1993. A note on regular colorings of two mode data. Social networks 15, 437-441.
65. Freeman, L. C.; Webster, C. M.; Kirke, D. M., 1998. Exploring social structure using dynamic three-dimensional color images. Social networks 20, 109-118.
66. Friedkin, N. E.; Krackhardt, D., 2002. Festschrift for Linton C. Freeman: Introduction. Social networks 24, 311-314.
67. Gansner, E. R.; Koren, Y.; North, S., 2005. Graph drawing by stress majorization. In: J. Pach (Ed.), Graph drawing, lecture notes in computer science. Heidelberg/Berlin, Springer, vol. 3383, pp. 239-250.
68. Garfield, E., 1972. Citation analysis as a tool in journal evaluation. Science 178(Number 4060), 471-479.
69. Gould, R. V.; Fernandez, R. M., 1989. Structures of mediation: a formal approach to brokerage in transaction networks. Sociological Methodology, 19, 89-126.
70. Granovetter, M., 1995. Getting a job: a study of contacts and careers. Chicago: University of Chicago Press.
71. Hlebec, V.; Ferligoj, A., 2001. Respondent mood and the instability of survey network measurements. Social networks 23, 125-140.
72. Hummon, N. P.; Carley, K., 1993. Social networks as normal science. Social networks 15, 71-106.
73. Johnsen, E. C.; Bernard, H. R.; Killworth, P. D.; Shelley, G. A.; McCarty, C., 1995. A social network approach to corroborating the number of AIDS/HIV + victims in the US. Social networks 17, 167-187.
74. Jones, W. P.; Furnas, G. W., 1987. Pictures of relevance: a geometric analysis of similarity measures. Journal of the American Society for Information Science 36(6), 420-442.
75. Kamada, T.; Kawai, S., 1989. An algorithm for drawing general undirected graphs. Information processing letters 31(1), 7-15.
76. Keul, A. G.; Freeman, L. C., 1987. Compute your network. Social networks 9, 283-284.
77. Killworth, P. D.; Johnsen, E. C.; McCarty, C.; Shelley, G. A.; Bernard, H. R., 1998. A social network approach to estimating seroprevalence in the United States. Social networks 20, 23-50.
78. Killworth, P. D.; McCarty, C.; Bernard, H. R.; House, M., 2006. The accuracy of small world chains in social networks. Social networks 28, 85-96.
79. Killworth, P. D.; McCarty, C.; Bernard, H. R.; Johnsen, E. C.; Domini, J.; Shelley, G. A., 2003. Two interpretations of reports of knowledge of subpopulation sizes. Social networks 25, 141-160.
80. Kogovsek, T.; Ferligoj, A., 2005. Effects on reliability and validity of egocentered network measurements. Social networks 27, 205-229.
81. Kogovsek, T.; Ferligoj, A.; Coenders, G.; Saris, W. E., 2002. Estimating the reliability and validity of personal support measures: full information ML estimation with planned incomplete data. Social networks 24, 1-20.
82. Krackhardt, D., 1988. Predicting with networks: Nonparametric multiple regression analysis of dyadic data. Social networks 10, 359-381.
83. Krackhardt, D.; Kilduff, M., 2002. Structure, culture and Simmelian ties in entrepreneurial firms. Social networks 24, 279-290.
84. Kruskal, J. B.; Wish, M., 1978. Multidimensional scaling. Sage, Beverly Hills, CA.
85. Lazega, E.; Pattison, P. E., 1999. Multiplexity, generalized exchange and cooperation in organizations: a case study. Social networks 21, 67-90.
86. Leydesdorff, L., 1986. The development of frames of references. Scientometrics 9, 103-125.
87. Leydesdorff, L., 1989. Words and co-words as indicators of intellectual organization. Research policy, 18, 209-223.
88. Leydesdorff, L., 1995. The production of probabilistic entropy in structure/action contingency relations. Journal of social and evolutionary systems 18, 339-356.
89. Leydesdorff, L., 2007a. Visualization of the citation impact environments of scientific journals: An online mapping exercise. Journal of the American Society of Information Science and Technology 58(1), 207-222.
90. Leydesdorff, L., 2007b. "Betweenness centrality" as an indicator of the "interdisciplinarity" of scientific journals. Journal of the American Society for Information Science and Technology 58(9), 1303-1309.
91. Leydesdorff, L., 2008a. Caveats for the use of citation indicators in research and journal evaluations. Journal of the American Society for Information Science and Technology 59(2), 278-287.
92. Leydesdorff, L., 2008b. The communication of meaning in anticipatory systems: a simulation study of the dynamics of intentionality in social interactions. In: D. M. Dubois (Ed.), Proceedings of the 8th Intern, conf. on computing anticipatory systems CASYS'07. American Institute of Physics conference proceedings, Melville, NY (in print).
93. Leydesdorff, L., 2009. The non-linear dynamics of meaning-processing in social systems. Social science information, 48(1), forthcoming.
94. Leydesdorff, L.; Amsterdamska, O., 1990. Dimensions of citation analysis. Science, technology & human values, 15, 305-335.
95. Leydesdorff, L.; Cozzens, S. E., 1993. The delineation of specialties in terms of journals using the Dynamic Journal Set of the Science Citation Index. Scientometrics 26, 133-154.
96. Leydesdorff, L.; Cozzens, S. E., Van den Besselaar, P., 1994. Tracking areas of strategic importance using scientometric journal mappings. Research policy 23, 217-229.
97. Leydesdorff, L.; Hellsten, I., 2005. Metaphors and diaphors in science communication: mapping the case of 'Stem-cell research'. Science communication 27(1), 64-99.
98. Leydesdorff, L.; Schank, T. 2008. Dynamic animations of journal maps: indicators of structural change and interdisciplinary developments. Journal of the American Society for Information Science and Technology, 59(11), 1810-1818.
99. Leydesdorff, L.; Zaal, R., 1988. Co-words and citations. Relations between document sets and environments. In: Egghe, L., Rousseau, R. (Eds.), Informetrics 87/88. Elsevier, Amsterdam, pp. 105-119.
100. Lubbers, M. J.; Snijders, T. A. B., 2007. A comparison of various approaches to the exponential random graph model: A reanalysis of 102 student networks in school classes. Social networks 29, 489-507.
101. Luhmann, N., 1984. Soziale systeme. Grundriß einer allgemeinen théorie. Suhrkamp, Frankfurt a. M.
102. MacRoberts, M. H.; MacRoberts, B. R., 1987. Another test of the normative theory of citing, Journal of the American Society for Information Science 16, 151-172.
103. McCarty, C.; Bernard, H. R.; Killworth, P. D.; Shelley, G. A.; Johnsen, E. C., 1997. Eliciting representative samples of personal networks. Social networks 19, 303-323.
104. McGrath, C.; Blythe, J.; Krackhardt, D., 1997. The effect of spatial arrangement on judgments and errors in interpreting graphs. Social networks 19, 223-242.
105. Misue, K.; Eades, P.; Lai, W.; Sugiyama, K., 1995. Layout adjustment and the mental map. Journal of Visual Languages and Computing 6(2), 183-210.
106. Mok, D.; Wellman, B., 2007. Did distance matter before the Internet?: Interpersonal contact and support in the 1970s. Social networks 29, 430-461.
107. Moody, J.; McFarland, D.; Bender-deMoll, S., 2005. Dynamic network visualization. American journal of sociology 110(4), 1206-1241.
108. Pattison, P. E., 1988. Network models: Some comments on papers in this special issue. Social networks 10, 383-411.
109. Pattison, P. E.; Breiger, R. L., 2002. Lattices and dimensional representations: matrix decompositions and ordering structures. Social networks 24, 423-444.
110. Plickert, G.; Côté, R. R.; Wellman, B., 2007. It's not who you know, it's how you know them: Who exchanges what with whom? Social networks 29, 405-429.
111. Robins, G.; Elliott, P.; Pattison, P., 2001. Network models for social selection processes. Social networks 23, 1-30.
112. Robins, G.; Morris, M., 2007. Advances in exponential random graph, p* models. Social networks 29, 169-172.
113. Robins, G.; Pattison, P.; Kalish, Y.; Lusher, D., 2007a. An introduction to exponential random graph, p* models for social networks. Social networks 29, 173-191.
114. Robins, G.; Pattison, P.; Woolcock, J., 2004. Missing data in networks: exponential random graph, p* models for networks with non-respondents. Social networks 26, 257-283.
115. Robins, G.; Snijders, T.; Wang, P.; Handcock, M.; Pattison, P., 2007b. Recent developments in exponential random graph, p* models for social networks. Social networks 29, 192-215.
116. Ruan, D.; Freeman, L. C.; Dai, X.; Pan, Y.; Zhang, W., 1997. On the changing structure of social networks in urban China. Social networks 19, 75-89.
117. Sanil, A.; Banks, D.; Carley, K., 1995. Models for evolving fixed node networks: Model fitting and model testing. Social networks 17, 65-81.
118. Scharnhorst, A., 2003. Complex networks and the web: insights from non-linear physics. Journal of computer-mediated communication, 8(4). Available at http://www.blackwell-synergy.com/doi/abs/10.1111/j.1083-6101. 2003.tb00222.x (Retrieved on May 1, 2008)
119. Shelley, G. A.; Bernard, H. R.; Killworth, P.; Johnsen, E.; McCarty, C., 1995. Who knows your HIV status? What HIV+ patients and their network members know about each other. Social networks 17, 189-217.
120. Skvoretz, J., 1982. Comment on Fararo's "biased networks and social structure theorems". Social networks 3, 313-315.
121. Skvoretz, J., 1985. Random and biased networks: simulations and approximations. Social networks 7, 225-261.
122. Skvoretz, J., 1990. Biased net theory: Approximations, simulations and observations. Social networks 12, 217-238.
123. Skvoretz, J., 1991. Theoretical and methodological models of networks and relations. Social networks 13, 275-300.
124. Skvoretz, J.; Fararo, T. J.; Agneessens, F., 2004. Advances in biased net theory: definitions, derivations, and estimations. Social networks 26, 113-139.
125. Snijders, T. A. B., 1990. Testing for change in a digraph at two time points. Social networks 12, 359-373.
126. Studer, K. E.; Chubin, D. E., 1980. The Cancer Mission. Social contexts of biomedical research. Sage, Beverly Hills, etc.
127. Suitor, J. J.; Wellman, B.; Morgan, D. L., 1997. It's about time: How, why, and when networks change. Social networks 19, 1-7.
128. Tijssen, R.; de Leeuw, J.; Van Raan, A. F. J., 1987. Quasi-correspondence analysis on square scientometric transaction matrices. Scientometrics 11, 347-361.
129. Van Der Gaag, M.; Snijders, T. A. B., 2005. The resource generator: social capital quantification with concrete items. Social networks 27, 1-29.
130. Van Duijn, M. A. J.; van Busschbach, J. T.; Snijders, T. A. B., 1999 Multilevel analysis of personal networks as dependent variables. Social networks 21, 187-210.
131. Wasserman, S.; Anderson, C. 1987. Stochastic a posteriori blockmodels: Construction and assessment. Social networks 9, 1-36.
132. Wasserman, S.; Faust, K., 1994. Social network analysis: methods and applications. Cambridge University Press, New York, etc.
133. Wellman, B., 1996. Are personal communities local? A Dumptarian reconsideration. Social networks 18, 347-354.
134. Wellman, B., 2007. The network is personal: Introduction to a special issue of Social Networks. Social networks 29, 349-356.
135. Wellman, B.; Frank, O.; Espinoza, V.; Lundquist, S.; Wilson, C., 1991. Integrating individual, relational and structural analysis. Social networks 13, 223-249.
136. Wellman, B.; Wong, R. Y.-L.; Tindall, D.; Nazer, N., 1997. A decade of network change: Turnover, persistence and stability in personal communities. Social networks 19, 27-50.
137. White, D. R., 1996. Statistical entailments and the Galois lattice. Social networks 18, 201-215.
138. White, D. R.; Borgatti, S. P., 1994. Betweenness centrality measures for directed graphs. Social networks 16, 335-346.
139. White, D. R.; Duquenne, V., 1996. Introduction. Social networks 18, 169-172.
140. White, D. R.; Jorion, P., 1996. Kinship networks and discrete structure theory: Applications and implications. Social networks 18, 267-314.
141. White, H. C. 1992. Identity and control. Princeton University Press, Princeton, NJ.