return

Animating the development of Social Networks over time

using a dynamic extension of multidimensional scaling

El Profesional de Información 17(6) (2008), forthcoming.

 

Loet Leydesdorff,a Thomas Schank,b Andrea Scharnhorst,c & Wouter De Nooyd

 

[1] Amsterdam School of Communication Research (ASCoR), University of Amsterdam, Kloveniersburgwal 48, 1012 CX Amsterdam, The Netherlands; loet@leydesdorff.net ; http://www.leydesdorff.net (corresponding author).

b Technical University of Karlsruhe, Faculty of Informatics, ITI Wagner, Box 6980, 76128 Karlsruhe, Germany; schank@ira.uka.de.

c The Virtual Knowledge Studio for the Humanities and Social Sciences (VKS), Royal Netherlands Academy of Arts and Sciences (KNAW), Cruquiusweg 31, 1019 AT Amsterdam, The Netherlands;  andrea.scharnhorst@vks.knaw.nl.

d Amsterdam School of Communication Research (ASCoR), University of Amsterdam, Kloveniersburgwal 48, 1012 CX Amsterdam, The Netherlands; w.denooy@uva.nl .

 

Abstract

The animation of network visualizations poses technical and theoretical challenges. Rather stable patterns are required before the mental map enables a user to make inferences over time. In order to enhance stability, we developed an extension of stress-minimization with developments over time. This dynamic layouter is no longer based on linear interpolation between independent static visualizations, but change over time is used as a parameter in the optimization. Because of our focus on structural change versus stability the attention is shifted from the relational graph to the latent eigenvectors of matrices. The approach is illustrated with animations for the journal citation environments of Social Networks, the (co-)author networks in the carrying community of this journal, and the topical development using relations among its title words. Our results are also compared with animations based on PajekToSVGAnim and SoNIA.

 

Keywords: animation, network, dynamic, stress, structure, evolution

 

Introduction

 

When one extends the visualization of networks at each moment in time to the animation of these networks over time, one encounters a number of technical and theoretical problems. The technical ones involve the stability of the representation because the human mind needs to be able to entertain a mental map on the basis of the animation (Misue et al., 1995; Moody et al., 2005; Bender-deMoll & McFarland, 2006). The pattern in the representation has to be stabilized while computer layouts can be mapped, rotated, and sized independently from one instant to another, using criteria like stress-minimization. The consequent series may be distorted or discontinuous to such an extent that one would no longer be able to draw a mental map or to infer hypotheses about network growth or structural changes from the resulting animations.

 

More fundamentally, an adjacency matrix of a network contains only relational information, not coordinates of the nodes in a metric space. In a static representation of a network positions can be deduced from the network of relations. In a dynamic animation, however, the researcher may precisely be interested in changes in positions of nodes. This would require relative stability in positioning the nodes (and not the links). Boerner et al. (2005), for example, solved this problem by using the last map in a time series to fix the positions of the nodes, and backtracked from this map to its evolution over time by erasing nodes and links from the perspective of hindsight, while keeping the positions constant.

 

The visualization program Pajek (De Nooy et al., 2005)[1] allows for a strategy in which one first generates a configuration using the aggregate of networks over time as a baseline. Given this initial layout, one can then use the positions at each time t as a starting point for the optimization at time t + 1. The thus generated sequence can be saved and used as input to PajekToSVGAnim.exe.[2] This program generates an SVG-animation which can be brought online. Using their program Social Networks Image Animator (SoNIA),[3] Moody et al. (2005) define time windows which span sets of relational events. The time windows (“bins”) can be overlapping or not. In these animations, the nodes move as functions of relations (Bender-deMoll et al., 2006). The animations of SoNIA can be exported as QuickTime movies.

 

In this study, we take an approach different from the interpolation between independent snapshots at different moments in time. We submit a dynamic extension of social network analysis based on stress minimization and multidimensional scaling (MDS). Stress can be minimized both at each instant in time and over time (Baur & Schank, 2008). This algorithmic approach of the problem of relating static and dynamic representations was recently implemented in Visone, another publicly available program for the visualization of social network data. A version of this program with the dynamic extension is available online at http://www.leydesdorff.net/visone/index.htm.

 

The potential of our approach is illustrated below with animations of: (1) the position of the journal Social Networks among other journals in its citation impact environment (1994-2006), (2) the development of the coauthor networks in Social Networks during the period 1988-2007, (3) the topical network in terms of co-occurrences of title words, and (4) the knowledge base of the publications in Social Networks in terms of their aggregate references to other journals. Furthermore, the pros and cons of using this new algorithm for the animation are discussed in relation to PajekToSVGAnim.Exe and SoNIA as two (non-commercial) alternatives.

 

Theoretical and methodological considerations

 

When two or more visualizations are generated for different moments in time, one is intuitively inclined to attribute the observable change to changes in the system under study. However, one should be aware that the positions of nodes and links in the visualization of a network are due to algorithms which optimize the visualization using different criteria for the layout, for example, in order to avoid the unnecessary crossing of edges. Any map remains a projection in two dimensions of a multi-dimensional object. Thus, changes in the visualization over time can be attributed to developments in the system to be visualized or differences in the optimizations and/or the angle of the projection.

 

If one considers the relations as variables developing over time and in relation to one another, one would have to consider the partial differential equations for all these variables. This would lead to an analytically almost never solvable problem. At issue is that a hidden variable may cause dependency relations among the observable variables. If one is interested in evolving structures, for example, eigenvectors of the matrices (underlying the networks) can be considered as such hidden variables. Indeed, the hypothesis of eigenvectors is based on assuming spurious correlations among the observables. If both the factor loadings and the factors themselves are allowed to vary over time, the models become unidentifiable without further assumptions.

 

Latent dimensions can be reconstructed from the observable data, for example, by using factor analysis or MDS. (In our applications, we sometimes use one-mode data, e.g., co-authorship relations, but in most cases we use two-mode data, e.g., words as variables versus documents as cases.) For the purpose of multivariate analysis the (rectangular) attribute matrix or, in graph-theoretical terms, the two-mode network (Wasserman & Faust, 1994, at pp. 29-30, 154) must first be transformed into a (square) matrix of similarities or dissimilarities. A pattern of shared attributes can be transformed into a similarity score, e.g., a Pearson correlation coefficient (Wasserman & Faust, 1994, at p. 386). If the similarity matrix is based on the symmetrical adjacency matrix, however, the results can no longer be expected to reflect the (eigen-)structure in the data (Leydesdorff & Vaughan, 2006).[4]

 

In summary, positional information can be extracted from, e.g., a Pearson correlation matrix which is generated on the basis of an attribute matrix. The extraction can be done algorithmically using factor analysis (MDS, principal component analysis, correspondence analysis,[5] etc.) and/or by human pattern recognition on the basis of the information contained in a similarity matrix (or a visualization thereof). Using MDS, one previously had to pencil groupings and relations into the resulting visualizations of positions (Leydesdorff, 1986; Leydesdorff & Cozzens, 1993). Network visualization programs, however, have the advantage above traditional MDS that the links, partitions, and clusters can be visualized by the software.

 

Ahlgren et al. (2003) argued that the Pearson correlation is inferior to the cosine for the purpose of showing similarities in the case of sparse (attribute) matrices. Normalization to the mean (as in the case of a Pearson correlation) can then be counterproductive. Technically, the cosine is equal to the Pearson correlation coefficient, but without the normalization to the mean (Jones & Furnas, 1987; Leydesdorff & Zaal, 1988).[6] Using the cosine matrix as input to the visualization, one visualizes a vector space (Salton & McGill, 1983). The vector space has a topology different from the relational space since it represents coordinates. Distances in it are positional measures of similarity in the distributions of relations. In this study, we shall reflexively use both topologies.

 

Stress minimization

 

The projection of a multi-dimensional object into fewer dimensions requires the minimization of stress in the projection. Network visualization programs use algorithms for this which differ from traditional MDS.

 

Kruskal & Wish (1978) defined the stress value for MDS as follows (cf. Borgatti, 1998):

 

                                                                                          (2)                                                                                                                                                                                                                                                                                  (2)

 

In terms of network analysis, || xixj || is the actual distance in the layout between each pair of nodes i and j, whereas the parameter dij in this formula represents the graph-theoretical distance making the shortest path between these two nodes. Note that i and j now refer to different columns (or rows) in a symmetric similarity matrix.

 

In their seminal work, Kamada & Kawai (1989) reformulated the problem of achieving graph-theoretical target distances in terms of energy optimization. They formulated the ensuing stress in the graphical representation as follows:

 

                                                                              (3)

 

Equation 3 differs from Equation 2 not only because of the square root, but more importantly because of the weighting of each term with 1/dij2 in Equation 3. This weight is crucial for the quality of the layout, but defies normalization with ∑ dij2 in the denominator (as in Equation 2). In other words, the two stress values cannot be compared.

 

Kamada & Kawai (1989) used a gradient descent method to iteratively minimize the stress according to Equation 3. Gansner et al. (2005) improved on Kamada & Kawai’s algorithm by minimizing the majorant of S. This function can be minimized efficiently by using matrix methods. In a number of empirical case studies, these authors showed that their approach leads to faster convergence, is less sensitive to local minima, and improves on the remaining stress. Furthermore, the minimization of the majorant can be implemented using an algorithm that is more compact than that of Kamada & Kawai (1989). The minimization is performed locally and, therefore, can more easily be modified.

 

Leydesdorff & Schank (2008) used this opportunity for addressing the problem of how to relate static and dynamic layouts. The dynamic stress function is in this case provided by the following equation (Boitmanis et al., 2007):

 

                     (4)

 

In Equation 4, the left-hand term is equal to the static stress in Equation 3, while the right-hand term adds the dynamic component, namely the stress between sub­sequent years. If the weighting factor ω for this dynamic extension is set equal to zero, the method is equivalent to the static analysis, and the layout of each time frame is optimized independently. The dynamic extension penalizes drastic movements of the position of node i at time t (xi,t) toward its next position (xi,t+1) by increasing the stress value. Thus, stability is provided in order to preserve the mental map between consecutive layouts so that an observer can identify corresponding graph structures.

 

In other words, the configuration for each year can be optimized in terms of the stress in relation to the solutions for previous years and in anticipation of the solutions for following years. In principle, the algorithm allows us (and Visone enables us) to extend this to more than a single year, but in this study the optimization is extended by only one year in both directions (that is, including t + 1 and t – 1). Note that this approach is different from the approach that takes the solution for the previous moment in time as a starting position for iterative optimiza­tion along recursive trajectories. The nodes are not repositioned given a previous configuration, but the entire previous and next configurations are included in the algorithmic analysis for each year.

 

Methods and materials

 

In order to demonstrate the new algorithm, we apply it to a number of scientometric analyses of the journal Social Networks. The relevant publication and citation data were harvested from the Web-of-Science edition of the Social Science Citation Index for the period 1988-2007 on January 27, 2008. The document set of 425 titles corresponds to the Volumes 10 to 29 of the journal.[7] This data was used to construct two-mode matrices (for each of the years) of documents as cases versus authors, title words, and cited references, respectively, as variables. (Dedicated software routines for these purposes are made available by one of us at http://www.leydesdorff.net/software.htm.)

 

Words listed as stopwords at http://www.uspto.gov/patft/help/stopword.htm were excluded from the co-word analysis. Single occurrences of variables in each year were also deleted. 165 title words occurred more than once in a single year. Among the 445 authors publishing in Social Networks during this period, 364 coauthored with one another in this context. 146 of these co-authors were part of the largest component in any of the years under study, and therefore included in the analysis.

 

Using the Journal Citations Reports of the (Social) Science Citation Index, aggregated journal-journal citation data is additionally available in electronic format since 1994 and till 2006. Dedicated routines were used to construct aggregated journal-journal citation matrices from this data using Social Networks as the seed journal. All journals with a citation relation to Social Networks were included in the analysis, in the ‘cited’ and ‘citing’ dimension, respectively. (This leads to two different citation matrices.) Note that an aggregated journal-journal citation matrix is asymmetrical (cited versus citing), and therefore two structures can be analyzed. We shall first focus on the citation impact environment of Social Networks, that is, all journals citing articles from Social Networks (Leydesdorff, 2007a).

 

Similarity matrices (using the cosine as similarity criterion) were constructed on the basis of the column vectors of the two-mode matrices. Because the cosine varies between zero and one, a threshold has to be set.[8] In most cases, we shall use cosine ≥  0.2 as (a relatively arbitrary) threshold value.[9] Nodes which do not attach to the aggregated component(s) in any of the years under study were removed in order to reduce noise in the animations.

 

Visone allows for the attribution of centrality values to the nodes which can be used for coloring or sizing the nodes in the animation. In the dynamic version, endurance of the nodes over the years can additionally be visualized as shades of colors. Links (edges and arcs) can be qualified both in width and color according to their respective values. In this study, animations were screen-captured and recorded using BlueBerry’s Flashback ™. This program allows for editing of the animations and export into the flash format which is ready for upload on the Internet.

 

Results

 

a. aggregated journal-journal citation structures

 

In the early 1980s several research teams more or less at the same time and independently realized that aggregated journal-journal citation listings, as provided by the Journal Citations Reports (JCR) of the (Social) Science Citation Index could be used for the generation of networks which exhibit structure in scientific communication (Doreian & Farraro, 1985; Leydesdorff, 1986; Tijssen et al., 1987). The JCR data has been available in electronic format since 1994.[10] The time series contains the information required to study the changing patterns of citations among journals, for example, in the case of interdisciplinary or emerging developments in the sciences. These aggregated developments are beyond control of individual agents and, therefore, provide us with a potential baseline for measuring the effects of (e.g., governmental) interventions and priority programming (Studer & Chubin, 1980, at pp. 269 ff.; Leydesdorff, 1986; Leydesdorff et al., 1994; Leydesdorff & Schank, forthcoming).

 

The journal Social Networks was established in 1978. The corresponding field of network analysis became topical among scholars in other disciplines in the aftermath of the emergence of the Internet during the 1990s (Scharnhorst, 2003). Algorithms developed by social network analysts such as various forms of centrality (Freeman, 1978/1979; Wasserman & Faust, 1994) became core concepts in the newly emerging network sciences. Did this change the citation impact of Social Networks itself? Did the journal become a hub in an increasingly interdisciplinary network among social scientists, applied mathematicians, and physicists interested in the distributional properties of the Internet?


Figure 1: Number of publications () and impact factors (), Social Networks 1994-2007.

 

Figure 1 shows the development of the number of publications and the impact factor of Social Networks since 1994. Both the size and the impact of the journal have increased steadily since 2003. However, the impact factor is a global measure that, while it may vary dramatically among fields of science, does not inform us about where the journal has impact in terms of fields of science (Leydesdorff, 2008a).

 

Leydesdorff (2007a) suggested the use of local citation environments of specific journals instead of global impact factors, and brought these environments online as cosine matrices for all journals in the ISI-set at http://www.leydesdorff.net/jcr06. Leydesdorff (2007b) added that betweenness centrality in the vector space might be used as an indicator of interdisciplinarity of a journal, and illustrated this with Figure 2 for the citation impact environment of Social Networks.

 


Figure 2: The local citation impact environment of Social Networks in 2004. (Sizes of nodes are proportional to betweenness centrality in the vector space; cosine ≥ 0.2.)

 

Figure 2 provides the local citation impact[11] environment of Social Networks 2004 in the format that we shall use in the animations. The sizes of the nodes correspond to the betweenness centrality and the color shades to endurance in this citation environment. In 2004, Social Networks functioned as a bridge between two social science clusters (sociology and organization studies), a computer science cluster including some statistics journals, and, related via the Journal of Mathematical Sociology, a physics cluster. The time series, however, will inform us that this interdisciplinary position was exceptional rather than the rule.

 


Figure 3: 63 journals in the local citation environment of Social Networks in 2006.

 

Figure 3 shows the local citation environment of Social Networks in 2006. In this year, papers in Social Networks were cited by papers in 78 journals of which 63 were related to the main component with a cosine value larger than or equal to 0.2. Two major clusters are involved in most of the recent years: one among journals in sociology and another among journals in organization and management studies. Social Networks itself is part of the former cluster.

 

The animation at http://www.leydesdorff.net/journals/socnetw/index.htm teaches us that during the period under study, Social Networks has been part of the cluster of sociology journals in most of the years, while journals in organization and management studies increasingly became part of its citation impact environment. In some years, the citation impact of Social Networks reaches beyond these two sets. However, this position cannot be sustained as shown in Figure 4 which reveals the development of the betweenness centrality of Social Networks during these years.[12] In the terminology of nonlinear dynamics and chaos theory, one could say that the journal makes excursions from its basin-of-attraction in some of the years, but thereafter returns to its disciplinary position.


Figure 4: Betweenness centrality of Social Networks in its citation impact environment.

 

In summary, Social Networks is primarily part of a set of journals in sociology. In most years, it is well embedded in this group of journals which relates as a group with journals in management and organization studies. In some years, Social Networks is cited in a larger citation environment including journals in physics and applied mathematics, but this is an exception rather than the rule. In spite of the fact that the citation impact of Social Networks in recent years has increased, this has not changed its disciplinary identity.

 

The transposed matrices provide us with the citing structures of Social Networks. In this case, the relevant citation environment consists of all journals from which articles are cited in Social Networks in a particular year. The corresponding animation can be retrieved from http://www.leydesdorff.net/journals/socnetw/citing.htm. While the citation impact environment provides us with a visualization of the relevant environment of Social Networks as a source, this animation provides us with an impression of the citation behavior of authors within the journal: how do these authors reconstruct their field in terms of relevant references?

 

In terms of cited references made by authors within the journal, Social Networks is embedded in a sociology set of journals even more firmly than in the cited dimension. Journals in social psychology provide a more continuous source of references than organization and management studies, although in more recent years the latter have become increasingly important. The relation with social psychology in the (re)construction of this field is understandable given the important role of this discipline in the genesis of social network analysis (Freeman, 2004).

 

In summary, the journal cannot be considered as an interdisciplinary journal in its contribution to the reconstruction of aggregated journal-journal relations; it is rather a specialist journal with citation impacts outside sociology as a discipline. In the terminology of Gould & Fernandez (1990), Social Networks can be considered as a representative of sociology journals.

 

b. the coauthor network among publications in Social Networks

 

For the coauthorship analysis we use a dedicated routine (available at http://www.leydesdorff.net/software/coauth/index.htm) for each respective volume of Social Networks during the period 1988-2007. As noted, this routine provides us in each year with the (two-mode) attribute matrix, the cosine-normalized matrix, and the adjacency matrix. In the case of co-authorship analysis, we focus on the adjacency matrices for the animation because coauthors form a relational network. The animation is brought online at http://www.leydesdorff.net/journals/socnetw/coauth/index.htm.

 

As noted above, the 425 documents in volumes 10 to 29 of Social Networks were written by 445 unique authors of whom 146 coauthored during the period under study as participants of a main component. Figure 5 first shows the aggregated MDS of this component (Brandes & Pich, 2007).


Figure 5: MDS map of the main component of 146 coauthoring authors in Social Networks 1988-2007.

 

This graph visualizes the carrying community of the journal and specialty. At the top left, one finds scholars developing new statistical methods for social network analysis. These are Exponential Random Graph Models analyzed by Mark Handcock in Washington, Garry Robins in Melbourne, and coworkers (Robins & Morris, 2007; Robins et al., 2004, 2007a, and 2007b), statistical estimation of longitudinal network data analyzed by a group around Tom Snijders in Groningen and Oxford (Baerveldt & Snijders, 1994; Van Duijn et al., 1999; Lubbers & Snijders 2007; Snijders 1990; Van Der Gaag & Snijders, 2005), and Bonacich’s continuous work with coworkers on (eigenvector) centrality (Bonacich 1991, 2007; Bonacich et al., 1998, 2004; Bonacich & Lloyd, 2001, 2004).

 

The interest in social ties centered around Barry Wellman and his NetLab at the University of Toronto (Mok & Wellman 2007; Plickert et al. 2007; Suitor et al., 1997; Wellman 1996, 2007; Wellman et al., 1991, 1997) is represented by a Canadian dominated cluster at the bottom left. The bottom right features the Slovenian group around Vladimir Batagelj and Anuška Ferligoj working on Pajek software and algorithms (Batagelj & Mrvar, 2000, 2001), blockmodels with Patrick Doreian (Batagelj, 1997; Batagelj et al., 1992a and b; Doreian et al., 2004a and b), and measurement validity (Coromina et al., 2008; Ferligoj & Hlebec 1999; Hlebec & Ferligoj, 2001; Kogovsek & Ferligoj, 2005; Kogovsek et al., 2002).

 

At the middle right, one finds the first scholars who worked on statistical models for (random) networks including Stanley Wasserman (Anderson et al., 1992, 1999a; Wasserman & Anderson, 1987), John Skvoretz and Thomas J. Fararo (Fararo & Skvoretz, 1984; Fararo et al., 1994; Skvoretz, 1982, 1985, 1990, 1991; Skvoretz et al., 2004). They are linked to other parts of the network by other pioneers of social network analysis, notably Katherine Faust (Anderson et al., 1992; Faust 1988, 1997; Faust et al., 2000, 2002; Faust & Wasserman, 1992) and Kathleen M. Carley (Anderson et al., 1999b; Borgatti et al., 2006; Carley & Krackhardt, 1996; Hummon & Carley, 1993; Sanil et al., 1995).

 

At the top right, we retrieve the Florida-based group around H. Russell Bernard , Peter D. Killworth and Christopher McCarty (Bernard et al., 1990; Johnsen et al., 1995; Killworth et al., 1998; Killworth et al., 2003, 2006; McCarty et al., 1997; Shelley et al., 1995) specializing in data collection.[13] In the center, we find scholars who have contributed to social network analysis on diverse fronts for a long time, including Linton C. Freeman (Freeman, 1996; Freeman et al., 1991, 1998; Freeman & Duquenne 1993; Keul & Freeman, 1987; Ruan et al., 1997), Ronald Breiger (Breiger, 2005; Breiger & Pattison, 1986; Pattison & Breiger, 2002), Martin G. Everett and Stephen P. Borgatti (Borgatti & Everett 1989, 1992a, 1992b,  1993, 1994, 1997, 2000, 2006; Everett & Borgatti, 1988, 1990, 1993, 1996, 2000, 2005), Philippa Pattison (Lazega & Pattison, 1999; Pattison, 1988; Pattison & Breiger, 2002; Robins et al., 2001, 2004, 2007a and b), David Krackhardt (Borgatti et al., 2006; Carley & Krackhardt, 1996; Friedkin & Krackhardt, 2002; Krackhardt 1988; Krackhardt & Kilduff, 2002; McGrath et al., 1997), and Douglas R. White (Freeman et al., 1991; White & Duquenne, 1996; White, 1996; White & Borgatti, 1994; White & Jorion, 1996).[14] For several of these authors Social Networks has been a primary outlet for publications and some of them are or have been (associate) editors of this journal.

 

In summary, the multidimensional scaling of the aggregated coauthorship network groups the founding fathers and mothers of social network analysis as a methodology with branches representing more specialized developments. Some of these developments are rather recent, such as the new statistical models and generalized blockmodeling, while other specialties are almost as old as social network analysis itself such as issues of network data collection and the analysis of random graphs.

 

 

 

 

Figure 6a: The author and coauthor map of Social Networks 2007.

Figure 6b: The 2007 map of Fig. 6a superimposed on the aggregated network 1988-2007.

 

Figure 6a shows the configuration in 2007. Twenty-two authors belonging to the large component are authoring or co-authoring in this year. (The five single-authored presences are related to the main component because of co-authorship relations in other years.) In summary, coauthorship relations in a specific year provide us only with instantiations of the network which is formed by this community. The observable structures of each year show how the relations vary, given a background of communal interests.

 

In Figure 6b, the map of 2007 (Fig. 6a) is superimposed on the aggregated network for the same year. In the animation—available online at http://www.leydesdorff.net/journals/socnetw/coauth/au_aggr.htm—this aggregate of relations over the years is added as a background. The animation begins with the full picture of the configuration in 1988 (Figure 5 above). In subsequent years, various authors from the periphery are drawn into the circle by coauthorship relations. A core group is thus shaped whose members, however, are not visible in terms of single-authored or coauthored publications in visualizations for each year separately.

 

If we focus on the movements of authors within the center, that is, watch the movements of authors that are already in the center of the network, we see that Linton C. Freeman is moving around a lot in the first part of this period, signifying that he is collaborating with people working in diverse specialties. This also applies to Douglas R. White. It seems apt to conceive of them as pioneering generalists. In the later part of the period, Stephen P. Borgatti, and to a lesser extent Kathleen M. Carley, are the most volatile nodes. They seem to represent generalists of the second generation, combining work on network-analytic methodologies in general with a specialization in substantive applications.[15]

 

In summary, the sparseness of the co-author networks and the clarity of the aggregated collaboration network, suggest that the mental map is improved by animating the accumulative network (retaining all previous collaborations as changes to the structure of relations). This collective construction is not visible on a year to year basis, but a structure among the central authors is reproduced in terms of authorship and coauthorship by a carrying community. As the community of (co)authors is constructed over the years, their network is increasingly contracted towards a center.

 

c. Title words

 

During the period 1988-2006, 165 title words occurred more than once in a single year, and were included in the analysis (after the correction for stopwords). An animation of this is provided at http://www.leydesdorff.net/journals/socnetw/ti/index.htm. Through the course of time, we see particular issues reappear, notably centrality, measurement and measure, and concepts relating to data collection. Less frequently, concepts related to balance, blockmodels or equivalence appear. Sometimes, special issues are responsible for the appearance of tightly connected clusters of concepts, e.g., in the case of the special sections on personal networks and exponential random graphs in 2007 or the special issue on network analysis of infectious diseases in 1995. Due to the low frequency at which topics reappear, obvious title words such as ‘network’ and ‘social’ are indispensable for the continuity throughout this animation.

 

When the same animation is shown against the background of all title words included—at http://www.leydesdorff.net/journals/socnetw/ti/ti_aggr.htm—the point made above about coauthorship relations can be made with even more saliency: the title words in each year are specific instantiations of a semantic structure in the relevant repertoire (Figures 7a and 7b). This repertoire does also contract: the words at the margin are drawn into the center when used, and this reshapes the network to some extent. However, after a while sufficient structure is available in the background to provide a mental map against which the variation can be recognized as instantiations of a vocabulary.

 

 

 

Figure 7a: Semantic map of title words in Social Networks 2003.

Figure 7b: The semantic map for 2003 as an instantiation of the vocabulary.

 

In other words, in each year topical issues addressed in journal articles draw on the vocabulary of a discourse which is shaped and reproduced at the level of the specialty. The title words in the publications of each year provide a specific selection from this larger repertoire.

 

d. Title words from Google Scholar

 

Would this volatility in the representations not be a consequence of the relatively small samples in each year? As shown in Figure 1 above, the number of publications per year is approximately twenty until 2003. Thereafter, it climbs to 45 in 2007, but this is still a limited set. Adding other journals (e.g., the Journal of Mathematical Sociology) to the set would not really solve this problem—because twice a small set remains a small set—but might even lead to more heterogeneity in the sets. Another option would be to include words in the abstracts of the articles under study, but this contextualization would also add a systematic source of variance (Leydesdorff, 1989).

 

Large sets on specific topics in scholarly publications can nowadays easily be generated at the Internet, for example, by using Google Scholar. Using the search string ‘intitle:“social network” OR intitle:“social networks”,’ 6,071 titles were harvested on March 25, 2008 from Google Scholar. The distribution of these titles over the years is provided in Figure 8.

 


Figure 8: Number of hits with the title words “Social Network” or “Social Networks” for various years using Google Scholar (25 March 2008).

 

 

Indeed, this set is an order of magnitude larger than the one based on the journal Social Networks. After correction for the stopwords, 5,632 words occur 46,692 times of which 2,676 appear only once, and hence 2,956 more than once. After removing ‘social’ and ‘network’—because these were the connecting words which therefore would dominate all visualizations—we used the 172 remaining words which occurred eight or more times in any single year. The resulting animation is brought online at http://www.leydesdorff.net/socnetw/googlescholar/index.htm.

 

The semantic structure in which the networks for each year appear, is more constant than in the previous animation. In the later years, that is, when more words are involved (see the second line in Figure 8), the occupation of this structure in each year is increasingly dense, and the instantiations therefore show more of the underlying structure. (We used ω = 4 for the stability factor (Eq. 5) in this case in order to stabilize the mental map; otherwise, the instantiations remained too volatile from year to year.) Like in the previous case, each event changes the structure, but the change in structure is less than the change in the variation.


Figure 9: The network of 87 words instantiated in 2007 superimposed on the aggregated network of 172 words for the period 1994-2007. (N = 6071; cosine ≥ 0.1; ω = 4.)

 

Figure 9 shows the instantiations of 2007 against the structural background of the repertoire. It is worth noting that more technical concepts such as centrality, measure, equivalence, are hardly found. Instead, we find many title words relating to social networks such as social capital, as in having friends, relatives, or supporters. The repertoire is dominated by concepts that refer to less-privileged social groups, such as minorities, women, patients, and the elderly. In our opinion, scientific communities studying social cohesion rather than the vocabulary of scholars developing techniques for social network analysis are retrieved. However, these communities are not separated from the more methodologically oriented group around Social Networks.

 

In 2003, the software program UCINET developed by authors who are central in the Social Networks co-authorship network, surfaces in this repertoire. At first, technical matters seem mainly related to dynamic analysis, while later in the period data mining and visualization appear in this domain. The words ‘method’ and especially ‘model’ move towards the center in more recent years, suggesting that methodological issues pioneered in Social Networks gain increasing prominence among scholars investigating social networks. The titles of most publications, however, focus on substantive issues rather than technical ones.

 

It is interesting to backtrack the trajectories of the concepts that are most central in the 2007 network (Figure 10). Both the words ‘group’ and ‘method’ are central in this year. They appeared for the first time in the network in 2001, but at the margin, and immediately disappeared in the year thereafter. However, they were reintroduced in the network’s center in 2004 and 2005, respectively, and remained there since. In contrast, the concepts ‘community,’ ‘capital,’ and ‘system’ progressed gradually towards the center of the network after their introduction in 1995, 1998, and 2002, respectively. These words seem to have acquired new meanings in the course of time.

 

‘Capital,’ for example, was first linked to ‘political,’ but thereafter it was tied to ‘relation’ and ‘community,’ suggesting that it is used increasingly in the context of interpersonal relations. In later years, it is linked to ‘job’ presumably due to Mark Granovetter’s (1995 [1974]) study entitled Getting a Job. A Study of Contacts and Careers. In the later period, ‘capital’ is also connected to ‘business’ and ‘economic.’ In summary, ‘capital’ seems to have become a central catchword for the application of social network analysis across the social sciences.

 

The words ‘community’ and ‘system’ show similar albeit less pronounced developments. ‘System’ is first linked to ‘economic’ and ‘analysis’ in the periphery, but it gradually expands its connections to other concepts, notably ‘method.’ ‘Community,’ originally linked to ‘health,’ gets links to very diverse concepts such as ‘capital,’ ‘ethnic,’ ‘building,’ ‘online,’ ‘people,’ and ‘group.’ In this case, the dynamic visualizations show both a rather stable structure consisting of the main fields of application of social network analysis, and the dynamic rise of methodological reflection and theoretical concepts such as ‘capital’ and ‘community.’

 

Conclusions and discussion

 

A scientific journal can be considered as a niche of scientific communication entailing a specific set of authors, words, and cited references. Each journal is part of a larger network system of scientific communication including the journals of very different disciplines (Bradford, 1934; Garfield, 1972). The network of aggregated citation relations among journals relations can be considered as a next-order system (Leydesdorff, 1995). This network system provides a frame for each single journal such as Social Networks. The position of a journal in this reference system may change relationally without changing the structural (e.g., disciplinary) dimensions of the system. From this next-order perspective, the citation relations of a journal in a specific year provide the variation, while structures are reproduced over the years.

 

We have seen above that the perception of Social Networks in terms of its being cited in these journal environments, varies over the years more than the focus of the references provided by the authors publishing in the journal. In the citing dimension, authors construct and reconstruct the identity of a journal, while in the cited dimension the archive is selectively reproduced. Since the citation behavior of authors publishing in this journal is more stable than the citation impact environments, the journal can be considered as community-based.

 

Because the disciplinary dimensions of the next-order journal system are structural from the perspective of each journal, we used the vector space (that is, cosine-normalized matrices) for the respective animations in the “cited” and “citing” dimensions. This structural perspective enables us to organize the topology in terms of its latent dimensions. However, the construction of the discourse in the journal is carried by a community of authors who may or may not coauthor with one another from year to year. We used coauthoring as a relational indicator for the bottom-up construction of the network. This bottom-up construction is relational, but the constructed system thereafter contains a structure which feeds back as a selection mechanism (e.g., quality control) on new variation by positioning the agents. As the network gravitates towards a coherent structure, codification of the discourse and therefore more codified citation patterns can increasingly be expected.

 

For mapping the discourse we assumed the generation of a semantic structure (Leydesdorff & Hellsten, 2005) and therefore adopted again the structuralist perspective of using cosine-normalized word-document matrices. The animations show how different domains in this semantic structure are instantiated in the various years and how these events change the structure by introducing new relations. When the semantic domain was enlarged by delineating it using Google Scholar, the semantic structure became more stable. However, we seem to have measured a different set of scientific communities using this latter database, notably one with more focus on substance than methods. In general, the semantic networks for each specific instance (year) can be considered as a retention mechanism: as words are used, they are repositioned and the network is reconstructed. The position of some words changes more than others while in each instantiation a large group of words also remains latent.

 

Are changes in the composition and structure of the impact and reference environments of Social Networks, its author community, and its semantic map to be considered as structural or rather fluctuations? The animations serve us primarily to infer hypotheses about latent dimensions. For example, they may help us to designate changes in the structures which could be tested in terms of static factor analyses in each of the years. Is there reason to assume a change in the number of principal components to be included in the factor analysis? Our analysis seems to indicate that the disciplinary basis and function of the journal has not changed; changes can be considered as fluctuation within a prevailing pattern. However, the use of specific layout and visualization techniques makes changes visible. A comparison with other dynamic visualization tools may shed light on the nature of these changes. To what extent are they artifacts of our methods?

 

Skye Bender-deMoll was so kind as to feed our journal matrix of Social Networks into SoNIA. The results were brought online as a QuickTime movie at http://skyeome.net/movies/leySnJournalII.mov (mirrored at http://www.leydesdorff.net/socnetw/sonia/sonia.mov). In this case, the animation itself explains the mechanism: all journals are initially placed on a circle and drawn into the network in the years that they are connected. When the journals leave the network in another year, they return to an open position on the enveloping circle. The focus of SoNIA is on the events in the middle of the circle.

 

Using SoNIA, we tried to generate an animation in accordance with the animation shown above, at http://www.leydesdorff.net/socnetw/sonia/index.htm. One recognizes the same structure as in the corresponding animation using Visone (at http://www.leydesdorff.net/journals/socnetw/index.htm). However, the drawing in of new journals from the (latent) circle disturbs the mental map in the case of the animation using SoNIA. The massive movement of appearing and disappearing journals prohibits a focus on the dynamics within the set of journals that remain in the layout.

 

The dynamic layout of Visone introduces new nodes (in this case, journals) in an anticipatory mode. The new nodes are introduced in the year before because the positions in the year (t + 1) are anticipatorily included in the computation of the year t, and so too are the positions in the year (t – 1). Thus, the new nodes do not come from an outer environment, but are generated within their context. Similarly, nodes can disappear locally.

 

We also used the same matrices as input into PajekToSVGAnim.exe, and uploaded the resulting animation at http://www.leydesdorff.net/socnetw/index.htm. The animation results generated using this routine are not essentially different from the ones generated using Visone, but for reasons specified above we submit that our results improve on these animations because they are not based on linear interpolations in a design which uses comparative statics. The differences might have been clearer if the trajectories would happen to have diverged more significantly between these two animations.

 

Nevertheless, if one focuses on the position of the journal Social Networks in the animations, it is clear that the Visone approach produces much more stable results while still conveying the same information. In the animation produced with PajekToSVGAnim.exe, Social Networks moves from one side of the sociological cluster to the other from 1997 to 1998, and it moves from one side to the other and immediately back again between 2000 and 2002. Constraining movement to the preceding and following year is very effective in avoiding this.

 

There is a fundamental difference in providing stability by using an initial layout (either common for all times or that of the previous moment) followed by an iterative layout procedure, and our approach that includes stability in the optimization. The outcome of the first approach can be stable or not; this depends on the relation to the layout at a previous point in time and the iterative procedure itself. The dynamic approach of Visone searches algorithmically for stability over time by considering the time axis as a third dimension of an array of matrices (networks) in which stress can be minimized. This approach allows for the extension to more than a single year in the future or the past, and can thus perhaps be made useful for our interest in the modeling of intentional systems which communicate meaning—meaning is provided from the perspective of hindsight!—in addition to information which is processed along the arrow of time (Dubois, 1998; Leydesdorff, 2008b, 2009; Luhmann, 1984; White, 1992).

 

return

 

Acknowledgement

The authors acknowledge Skye Bender-deMoll and James Moody for their assistance in working with SoNIA. We are grateful for support by the European Commission, project Critical Events in Evolving Networks (CREEN), NEST-2003-Path-1, 012684.

References

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.

Anderson, C. J., Wasserman, S., Faust, K., 1992. Building stochastic blockmodels. Social Networks 14, 137-161.

Anderson, C. J., Wasserman, S., Crouch, B., 1999a. A p* primer: logit models for social networks. Social Networks 21, 37-66.

Anderson, B. S., Butts, C., Carley, K., 1999b. The interaction of size and density with graph-level indices. Social Networks 21, 239-267.

Baerveldt, C., Snijders, T., 1994. Influences on and from the segmentation of networks: hypotheses and tests. Social Networks 16, 213-232.

Batagelj, V., 1997. Notes on blockmodeling. Social Networks 19, 143-155.

Batagelj, V., Doreian, P., Ferligoj, A., 1992a. An optimizational approach to regular equivalence. Social Networks 14, 121-135.

Batagelj, V., Ferligoj, A., Doreian, P., 1992b. Direct and indirect methods for structural equivalence. Social Networks 14, 63-90.

Batagelj, V., Mrvar, A., 2000. Some analyses of Erdos collaboration graph. Social Networks 22, 173-186.

Batagelj, V., Mrvar, A., 2001. A subquadratic triad census algorithm for large sparse networks with small maximum degree. Social Networks 23, 237-243.

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).

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).

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.

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.

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, Vol. 4875, pp. 365-376.

Bonacich, P., 1991. Simultaneous group and individual centralities. Social Networks 13, 155-168.

Bonacich, P., 2007. Some unique properties of eigenvector centrality. Social Networks 29, 555-564.

Bonacich, P., Cody Holdren, A., Johnston, M., 2004. Hyper-edges and multidimensional centrality. Social Networks 26, 189-203.

Bonacich, P., Lloyd, P., 2001. Eigenvector-like measures of centrality for asymmetric relations. Social Networks 23, 191-201.

Bonacich, P., Lloyd, P., 2004. Calculating status with negative relations. Social Networks 26, 331-338.

Bonacich, P., Oliver, A., Snijders, T. A. B., 1998. Controlling for size in centrality scores. Social Networks 20, 135-141.

Borgatti, S. P., 1998. Social Network Analysis Instructional Website. Available at http://www.analytictech.com/networks/mds.htm (Retrieved on April 4, 2008).

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.

Borgatti, S. P., Everett, M. G., 1989. The class of all regular equivalences: Algebraic structure and computation. Social Networks 11, 65-88.

Borgatti, S. P., Everett, M. G., 1992a. Graph colorings and power in experimental exchange networks. Social Networks 14, 287-308.

Borgatti, S. P., Everett, M. G., 1992b. Regular blockmodels of multiway, multimode matrices. Social Networks 14, 91-120.

Borgatti, S. P., Everett, M. G., 1993. Two algorithms for computing regular equivalence. Social Networks 15, 361-376.

Borgatti, S. P., Everett, M. G., 1994. Ecological and perfect colorings. Social Networks 16, 43-55.

Borgatti, S. P., Everett, M. G., 1997. Network analysis of 2-mode data. Social Networks 19, 243-269.

Borgatti, S. P., Everett, M. G., 2000. Models of core/periphery structures. Social Networks 21, 375-395.

Borgatti, S. P., Everett, M. G., 2006. A Graph-theoretic perspective on centrality. Social Networks 28, 466-484.

Bradford, S. C., 1934. Sources of information on specific subjects. Engineering, 137, 85-86.

Brandes, U.,  Pich, C., 2007. Eigensolver Methods for Progressive Multidimensional 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.

Breiger, R. L., 2005. Introduction to special issue: ethical dilemmas in social network research. Social Networks 27, 89-93.

Breiger, R. L., Pattison, P. E., 1986. Cumulated social roles: The duality of persons and their algebras. Social Networks 8, 215-256.

Carley, K. M., Krackhardt, D., 1996. Cognitive inconsistencies and non-symmetric friendship. Social Networks 18, 1-27.

Coromina, L., Guia, J., Coenders, G., Ferligoj, A., 2008. Duocentered networks. Social Networks 30, 49-59.

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.

De Nooy, W., Mrvar, A.,  Batagelj, V., 2005. Exploratory Social Network Analysis with Pajek. Cambridge University Press, New York.

Doreian, P.,  Fararo, T. J., 1985. Structural Equivalence in a Journal Network. Journal of the American Society for Information Science 36, 28-37.

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.

Doreian, P., Batagelj, V., Ferligoj, A., 2004b. Generalized blockmodeling of two-mode network data. Social Networks 26, 29-53.

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.

Egghe, L., Leydesdorff, L. (in preparation). The relation between Pearson’s correlation coefficient and Salton’s cosine measure, Journal of the American Society of Information Science and Technology.

Everett, M. G., Borgatti, S. P., 1990. A note on juncture homomorphisms. Social Networks 12, 385-389.

Everett, M. G., Borgatti, S. P., 1993. An extension of regular colouring of graphs to digraphs, networks and hypergraphs. Social Networks 15, 237-254.

Everett, M. G., Borgatti, S. P., 1996. Exact colorations of graphs and digraphs. Social Networks 18, 319-331.

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.

Everett, M. G., Borgatti, S. P., 2000. Peripheries of cohesive subsets. Social Networks 21, 397-407.

Everett, M., Borgatti, S. P., 2005. Ego network betweenness. Social Networks 27, 31-38.

Fararo, T. J., Skvoretz, J., 1984. Biased networks and social structure theorems: Part II. Social Networks 6, 223-258.

Fararo, T. J., Skvoretz, J., Kosaka, K., 1994. Advances in E-state structuralism: further studies in dominance structure formation. Social Networks 16, 233-265.

Faust, K. 1997. Centrality in affiliation networks. Social Networks 19, 157-191.

Faust, K., 1988. Comparison of methods for positional analysis: Structural and general equivalences. Social Networks 10, 313-341.

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.

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.

Faust, K., Wasserman, S., 1992. Blockmodels: Interpretation and evaluation. Social Networks 14, 5-61.

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.

Ferligoj, A., Hlebec, V., 1999. Evaluation of social network measurement instruments. Social Networks 21, 111-130.

Freeman, L. C., 1978/1979. Centrality in Social Networks: Conceptual Clarification. Social Networks 1, 215-239.

Freeman, L. C., 1996. Cliques, Galois lattices, and the structure of human social groups. Social Networks 18, 173-187.

Freeman, L. C., 2004. The Development of Social Network Analysis: A Study in the Sociology of Science. North Charleston, SC: BookSurge.

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.

Freeman, L. C., Duquenne, V., 1993. A note on regular colorings of two mode data. Social Networks 15, 437-441.

Freeman, L. C., Webster, C. M., Kirke, D. M., 1998. Exploring social structure using dynamic three-dimensional color images. Social Networks 20, 109-118.

Friedkin, N. E., Krackhardt, D., 2002. Festschrift for Linton C. Freeman: Introduction. Social Networks 24, 311-314.

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.

Garfield, E., 1972. Citation Analysis as a Tool in Journal Evaluation. Science 178(Number 4060), 471-479.

Gould, R. V., & Fernandez, R. M., 1989. Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks. Sociological Methodology, 19, 89-126.

Granovetter, M., 1995. Getting a Job: A Study of Contacts and Careers. Chicago: University of Chicago Press.

Hlebec, V., Ferligoj, A., 2001. Respondent mood and the instability of survey network measurements. Social Networks 23, 125-140.

Hummon, N. P., Carley, K., 1993. Social networks as normal science. Social Networks 15, 71-106.

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.

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.

Kamada, T.,  Kawai, S., 1989. An algorithm for drawing general undirected graphs. Information Processing Letters 31(1), 7-15.

Keul, A. G., Freeman, L. C., 1987. Compute your network. Social Networks 9, 283-284.

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.

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.

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.

Kogovsek, T., Ferligoj, A., 2005. Effects on reliability and validity of egocentered network measurements. Social Networks 27, 205-229.

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.

Krackhardt, D., 1988. Predicting with networks: Nonparametric multiple regression analysis of dyadic data. Social Networks 10, 359-381.

Krackhardt, D., Kilduff, M., 2002. Structure, culture and Simmelian ties in entrepreneurial firms. Social Networks 24, 279-290.

Kruskal, J. B.,  Wish, M., 1978. Multidimensional Scaling. Sage, Beverly Hills, CA.

Lazega, E., Pattison, P. E., 1999. Multiplexity, generalized exchange and cooperation in organizations: a case study. Social Networks 21, 67-90.

Leydesdorff, L., 1986. The Development of Frames of References. Scientometrics 9, 103-125.

Leydesdorff, L., 1989. Words and Co-Words as Indicators of Intellectual Organization. Research Policy, 18, 209-223.

Leydesdorff, L., 1995. The Production of Probabilistic Entropy in Structure/Action Contingency Relations. Journal of Social and Evolutionary Systems 18, 339-356.

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.

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.

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. 

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).

Leydesdorff, L., 2009. The Non-linear Dynamics of Meaning-Processing in Social Systems. Social Science Information, 48(1), forthcoming.

Leydesdorff, L., Amsterdamska, O., 1990. Dimensions of Citation Analysis. Science, Technology & Human Values, 15, 305-335.

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.

Leydesdorff, L., Cozzens, S. E., Van den Besselaar, P., 1994. Tracking Areas of Strategic Importance using Scientometric Journal Mappings. Research Policy 23, 217-229.

Leydesdorff, L., Hellsten, I., 2005. Metaphors and Diaphors in Science Communication: Mapping the Case of ‘Stem-Cell Research’. Science Communication 27(1), 64-99.

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.

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.

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.

Luhmann, N., 1984. Soziale Systeme. Grundriß einer allgemeinen Theorie. Suhrkamp, Frankfurt a. M.

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.

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.

McGrath, C., Blythe, J., Krackhardt, D., 1997. The effect of spatial arrangement on judgments and errors in interpreting graphs. Social Networks 19, 223-242.

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.

Mok, D., Wellman, B., 2007. Did distance matter before the Internet?: Interpersonal contact and support in the 1970s. Social Networks 29, 430-461.

Moody, J., McFarland, D.,  Bender-deMoll, S., 2005. Dynamic Network Visualization. American Journal of Sociology 110(4), 1206-1241.

Pattison, P. E., 1988. Network models: Some comments on papers in this special issue. Social Networks 10, 383-411.

Pattison, P. E., Breiger, R. L., 2002. Lattices and dimensional representations: matrix decompositions and ordering structures. Social Networks 24, 423-444.

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.

Robins, G., Elliott, P., Pattison, P., 2001. Network models for social selection processes. Social Networks 23, 1-30.

Robins, G., Morris, M., 2007. Advances in exponential random graph, p* models. Social Networks 29, 169-172.

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.

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.

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.

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.

Sanil, A., Banks, D., Carley, K., 1995. Models for evolving fixed node networks: Model fitting and model testing. Social Networks 17, 65-81.

Scharnhorst, A., 2003. Complex Networks and the Web: Insights From Nonlinear 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).

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.

Skvoretz, J., 1982. Comment on Fararo's “biased networks and social structure theorems”. Social Networks 3, 313-315.

Skvoretz, J., 1985. Random and biased networks: simulations and approximations. Social Networks 7, 225-261.

Skvoretz, J., 1990. Biased net theory: Approximations, simulations and observations. Social Networks 12, 217-238.

Skvoretz, J., 1991. Theoretical and methodological models of networks and relations. Social Networks 13, 275-300.

Skvoretz, J., Fararo, T. J., Agneessens, F., 2004. Advances in biased net theory: definitions, derivations, and estimations. Social Networks 26, 113-139.

Snijders, T. A. B., 1990. Testing for change in a digraph at two time points. Social Networks 12, 359-373.

Studer, K. E.,  Chubin, D. E., 1980. The Cancer Mission. Social Contexts of Biomedical Research. Sage, Beverly Hills, etc.

Suitor, J. J., Wellman, B., Morgan, D. L., 1997. It’s about time: How, why, and when networks change. Social Networks 19, 1-7.

Tijssen, R., de Leeuw, J.,  Van Raan, A. F. J., 1987. Quasi-Correspondence Analysis on Square Scientometric Transaction Matrices. Scientometrics 11, 347-361.

Van Der Gaag, M., Snijders, T. A. B., 2005. The Resource Generator: social capital quantification with concrete items. Social Networks 27, 1-29.

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.

Wasserman, S., Anderson, C., 1987. Stochastic a posteriori blockmodels: Construction and assessment. Social Networks 9, 1-36.

Wasserman, S.,  Faust, K., 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, New York, etc.

Wellman, B., 1996. Are personal communities local? A Dumptarian reconsideration. Social Networks 18, 347-354.

Wellman, B., 2007. The network is personal: Introduction to a special issue of Social Networks. Social Networks 29, 349-356.

Wellman, B., Frank, O., Espinoza, V., Lundquist, S., Wilson, C., 1991. Integrating individual, relational and structural analysis. Social Networks 13, 223-249.

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.

White, D. R., 1996. Statistical entailments and the Galois lattice. Social Networks 18, 201-215.

White, D. R., Borgatti, S. P., 1994. Betweenness centrality measures for directed graphs. Social Networks 16, 335-346.

White, D. R., Duquenne, V., 1996. Introduction. Social Networks 18, 169-172.

White, D. R., Jorion, P., 1996. Kinship networks and discrete structure theory: Applications and implications. Social Networks 18, 267-314.

White, H. C., 1992. Identity and control. Princeton University Press, Princeton, NJ.

return

 



[1] Pajek is freely available for non-commercial usage at http://vlado.fmf.uni-lj.si/pub/networks/pajek/.

[2] PajekToSVGAnim.Exe is available at http://vlado.fmf.uni-lj.si/pub/networks/pajek/SVGanim/default.htm.

[3] SoNIA is available at http://www.stanford.edu/group/sonia/.

[4] The one-mode adjacency matrix or sociomatrix contains less information than the two-mode attribute matrix because it is generated by multiplying the latter with its transposed. However, it is not possible to generate an attribute matrix from the adjacency matrix.

[5] In the case of (quasi-)correspondence analysis, the similarity measure is implied by the use of chi-square statistics (Faust, 2005; De Nooy, 2003).

[6] The cosine is formulated as follows:

               Cosine(x,y) =                                                          (1)

 

where xi and yi refer to the score of the ith row (e.g., document) in column x or y (e.g., different words).

[7] The download includes 10 more documents of the third and fourth issues of 1987 which appeared only in 1988 and were therefore included in the download, but not in this analysis.

[8] When one uses the Pearson correlation matrix, one can set the threshold at r ≥ 0 because r varies between -1 and +1. However, there is no one-to-one relation between the cosine and the Pearson correlation coefficient (Egghe & Leydesdorff, in preparation).

[9] In both SoNIA and Visone one can use the cosine-matrix without a threshold for spanning the vector space, and thereafter use a threshold value only for the visualization. However, this option is not available in Pajek (De Nooy et al., 2005), and we used Pajek in this study for the pre-processing (see below).

[10] The Web-of-Science version is available since 1998.

[11] The choice of the word ‘impact’ is to be considered technically. A reference can be expected to mean different things in different contexts (MacRoberts & MacRoberts, 1987; Leydesdorff & Amsterdamska, 1990).

[12] The development of this betweenness centrality and the impact factor are not correlated (r = 0.07; n.s.)

[13] The top (middle) cluster is an artifact resulting from the grouping of three different authors with the name Johnson. We intend to correct the software so that first initials are taken into account. (Next initials may generate error again because authors are not always using these next initials.) In this case, however, two of these three authors would have had a “J” as their first initial.

[14] Kevin White coauthoring with Susan Watkins in an article in 2000 is not Douglas R. White who is involved in the other coauthorship ties in Social Networks.

[15] Transition to the cosine-normalized matrices (available at http://www.leydesdorff.net/journals/socnetw/coauth/cosine.htm) does not change the nodes or their relations when compared with the animation based on the adjacency matrices. In this case, there are no large differences among the players (as there is among journals) and therefore normalization does not make much difference.