ABSTRACT: Social roles in online discussion forums can be described by patterned characteristics of communication between network members which we conceive of as 'structural signatures.' This paper uses visualization methods to reveal these structural signatures and regression analysis to confirm the relationship between these signatures and their associated roles in Usenet newsgroups. Our analysis focuses on distinguishing the signatures of one role from others, the role of "answer people." Answer people are individuals whose dominant behavior is to respond to questions posed by other users. We found that answer people predominantly contribute one or a few messages to discussions initiated by others, are disproportionately tied to relative isolates, have few intense ties and have few triangles in their local networks. OLS regression shows that these signatures are strongly correlated with role behavior and, in combination, provide a strongly predictive model for identifying role behavior (R2=.72). To conclude, we consider strategies for further improving the identification of role behavior in online discussion settings and consider how the development of a taxonomy of author types could be extended to a taxonomy of newsgroups in particular and discussion systems in general.
ABSTRACT: Despite cross-disciplinary interest in social influence among adolescent peer groups, significant variations in collecting and analyzing peer network data have not been explored, so it is difficult to disentangle substantive and methodological differences in peer influence studies. We analyze two types of network data (self-reported friendships and multi-informant reports of children who “hang around together a lot”) with three methods of identifying group structures (two graph theoretic approaches and principal components analysis) to explore substantive differences in results. We then link these differences back to underlying features of the networks, allowing greater insight into the general problem of identifying groups in network data. We find that different analytic approaches applied to the same network data produced moderately concordant group solutions, with higher concordances for multi-informant data. The same analytic approaches applied to different relational data (on the same nodes) produced weaker concordance, suggesting that the underlying data structure may be more salient than analytic approach in accounting for different results across studies. Behavioral similarity among group members was greatest for approaches that rest directly on density of direct ties.
ABSTRACT: If graph drawing is to become a methodological tool instead of an illustrative art, many concerns need to be overcome. We discuss the problems of social network visualization, and particularly, problems of dynamic network visualization. We consider issues that arise from the aggregation of continuous-time relational data ("streaming" interactions) into a series of networks. We describe our experience developing SoNIA (Social Network Image Animator, http://sonia.stanford.edu) as a prototype platform for testing and comparing layouts and techniques, and as a tool for browsing attribute-rich network data and for animating network dynamics over time. We also discuss strengths and weakness of existing layout algorithms and suggest ways to adapt them to sequential layout tasks. As such, we propose a framework for visualizing social networks and their dynamics, and we present a tool that enables debate and reflection on the quality of visualizations used in empirical research.
ABSTRACT: A set of measures for Simmelian tie strength, Simmelian brokerage, and, being Simmelianly brokered are introduced. The measures are derived from interpretations of a quote from Simmel (1950). The theoretically most informative measure of Simmelian brokerage is based on a complex value measure of Simmelian tie strength reflected in an Hermitian matrix. Also measures based on weight matrices and hypergraphs are discussed. A maximum for the number of ties one node could Simmelian broker in a network of n nodes is determined.
ABSTRACT: In this paper we present an approach to Social Network Analysis, based on statistical analysis of conceptual distance between people. In particular, we introduce the concept of valued centrality and a generalisation of geodesic distance which we call link distance. We examine a number of benefits of the link distance concept, including ease of visualisation and applicability of common statistical methods. Using a case study, we demonstrate how examining the statistical relationships between link distance and other forms of conceptual distance can offer insights into the nature of communication within an organisation. Thus an integration of the graph-theoretic techniques traditional in Social Network Analysis, and the statistical techniques traditional in other Social Sciences, leads to a combined technique which integrates the strengths of both approaches.
ABSTRACT: Given the increasing threat of terrorism and spread of terrorist organizations, it is of vital importance to understand the properties of such organizations and to devise successful strategies for destabilizing them or decreasing their efficiency. However, intelligence information on these organizations is often incomplete, inaccurate or simply not available. This makes the study of terrorist networks and the evaluation of destabilization strategies difficult. In this paper, we propose a computational methodology for realistically simulating terrorist networks and evaluating alternative destabilization strategies. We proceed to use this methodology to evaluate and conduct sensitivity analysis of the impact of various destabilization strategies under varying information surveillance regimes. We find that destabilization strategies that focus on the isolation of individuals who are highly central are ineffective in the long run as the network will heal itself as individuals who are nearly structurally equivalent to the isolated individuals "move in" and fill the communication gaps.
ABSTRACT: The order in which people freely recall a set of words, persons' names, or other items indicates how they organize those items in memory. An individual's cognitive structure of the persons with whom he or she has some particular relation can be described by noticing how he or she associates from one person to the next during recall. Using improved statistical measurement, we review in detail five studies that systematically examined associative patterns in the recall of persons and evaluate competing hypotheses about the nature of these patterns. Individuals in these studies recalled their acquaintances, coworkers, and friends. Across studies, the results consistently show that persons recalled adjacently or successively are perceived to interact more with each other than those not recalled adjacently. No other factor describes associative patterns as well as this notion of perceived social proximity. These results, along with related research, imply the influence of social networks on memory for persons and suggest a universal feature of human social cognition.
ABSTRACT: In this study, we explore the combined effects of layout and motion on viewers' perceptions of social network data. We ask viewers to interpret the overall network and we ask domain specific questions about managing change within a departmental team to understand how network display influences viewers' overall perception of networks. We find that motion has a positive effect on the accuracy of viewers' perceptions of change in status from formal to informal networks. We also find no main effect for hierarchical versus spatially central layout on viewers' accuracy. There is a significant interaction effect of motion and graph layout on viewers perception of change. Finally, we find that when viewers are asked to make interpretations of the overall graph, they bring their own pre-existing graphical vocabulary that may influence their interpretation.
ABSTRACT: This paper explores the use of visualization methods at two different levels of analytical detail (e.g., moving from a time-independent aggregated view to a more detailed time series analysis) of data derived from Reuters news tickers between September 11 and November 15, 2001. This data comprises a large, complex set of related words that presents an interesting analytical challenge. The relationships among words in the news articles were extracted using Centering Resonance Analysis (CRA). In this paper, we present two secondary analyses of the CRA networks. The first analysis involves a two-dimensional layered grid approach using convex hulls for examining the intersection and union of sets of words in the text in a two-dimensional projection. Additional SVG versions of these images allow exploration of the solutions interactively. The second approach involves the use of three-dimensional interactive visualizations and centrality analysis using the molecular visualization program Mage. A major guiding question of this work is the following: Can we gain knowledge about the conflicts within and dynamics of the "Bush team" from a visual exploration and analysis of the CRA data over the 66 days of the text? The analysis of the news text using these approaches suggests that Powell has played less of a role during the 66 days of the analysis then might be expected given his formal status as chief foreign policy advisor to the President.
ABSTRACT: This paper contributes to an ongoing debate in International Political Economy about the appropriateness of globalization, regionalization and macroeconomic imbalance theory by identifying quantitative estimates for all three tendencies from world trade data. This is achieved with a series of gravity models enhanced stepwise by the mapping of the estimation errors of a given model on representations of the overall structure of trade. This not only allows the identification of imperfections in a given model but also permits the further improvement of the models since any systematic regional organization in the error-terms can be identified. The results of the most elaborated model indicate that single factor explanations of global economic integration are presumably misleading. Instead, each of three explanations captures only part of the ongoing changes, as they can be identified under a comparative static perspective from world trade data.
ABSTRACT: The research we report here tests the "Freeman-Linton Hypothesis" which we take as arguing that the structure of a set of relational ties over a population is more strongly determined by type of relation than it is by the type of species from which the population is drawn. Testing this hypothesis requires characterizing networks in terms of the structural properties they exhibit and comparing networks based on these properties. We introduce the idea of a structural signature to refer to the profile of effects of a set of structural properties used to characterize a network. We use methodology described in Faust and Skvoretz (forthcoming) for comparing networks from diverse settings, including different animal species, relational contents, and sizes of the communities involved. Our empirical base consists of 80 networks from three kinds of species (humans, non-human primates, non-primate mammals) and covering distinct types of relations such as influence, grooming, and agonistic encounters. The methods we use allow us to scale networks according to the degree of similarity in their structuring and then to identify sources of their similarities. Our work counts as a replication of a previous study that outlined the general methodology. However, as compared to the previous study, the current one finds less support for the Freeman-Linton Hypothesis.
ABSTRACT: This paper is about estimating the parameters of the exponential random graph model, also known as the p* model, using frequentist Markov chain Monte Carlo (MCMC) methods. The exponential random graph model is simulated using Gibbs or Metropolis-Hastings sampling. The estimation procedures considered are based on the Robbins-Monro algorithm for approximating a solution to the likelihood equation.
A major problem with exponential random graph models resides in the fact that such models can have, for certain parameter values, bimodal (or multimodal) distributions for the sufficient statistics such as the number of ties. The bimodality of the exponential graph distribution for certain parameter values seems a severe limitation to its practical usefulness.
The possibility of bi- or multimodality is reflected in the possibility that the outcome space is divided into two (or more) regions such that the more usual type of MCMC algorithms, updating only single relations, dyads, or triplets, have extremely long sojourn times within such regions, and a negligible probability to move from one region to another. In such situations, convergence to the target distribution is extremely slow. To be useful, MCMC algorithms must be able to make transitions from a given graph to a very different graph. It is proposed to include transitions to the graph complement as updating steps to improve the speed of convergence to the target distribution. Estimation procedures implementing these ideas work satisfactorily for some data sets and model specifications, but not for all.
ABSTRACT: Most personal (egocentric) network studies describe networks using measures that are not structural, opting instead for attribute-based analyses that summarize the relationships of the respondent to network members. Those researchers that have used structural measures have done so on networks of less than 10 members who represent the network core. Although much has been learned by focusing on attribute-based analyses of personal network data, the application of structural analyses that are traditionally used on whole (sociocentric) network data may prove fruitful. The utility of this approach becomes apparent when the sample of network members elicited is relatively large.
Forty-six respondents free-listed 60 network members and evaluated tie strength between all 1,770 unique pairs of members. Graph-based measures of cohesion and subgroups revealed variability in the personal network structure. Non-hierarchical clustering generated subgroups that were subsequently verified by respondents as meaningful. Further analysis of the correlation between subgroup types and overlap between subgroups demonstrates how the analysis of each network can be summarized across subjects. Four case studies are presented to illustrate the richness of the data and the value of contrasting individual matrix results to the norm as defined by all 45 subjects.
ABSTRACT: Networks of exchange opportunities can evolve as dissatisfied agents search for new partners. Are there stable networks whose participants do not look for new potential partners? What do these networks look like? How is the outcome of this evolutionary process related to the beginning network? Computer simulations are used to explore how networks of exchange opportunities evolve when agents can change positions. These simulations suggest that only networks with high degrees of power imbalance are unstable and that there are three forms for stable networks: equal power, indeterminate power, and inconsistent power (corelessnesss).
ABSTRACT: We propose a novel visualization approach that facilitates graphical exploration and communication of relative actor status in social networks. The main idea is to map, in a drawing of the entire network, actor status scores to vertical coordinates. The resulting problem of determining horizontal positions of actors and routing of connecting lines such that the overall layout is readable is algorithmically difficult, yet well-studied in the literature on graph drawing. We outline a customized approach. The advantages of our method are illustrated in a study of policy making structures from the privatization processes of former East German industrial conglomerates, in which the visual approach led to additional findings that are unlikely to have been revealed using non-visual means of analysis.
ABSTRACT: In the last fifteen years, ecosystem ecologists have developed a theoretical approach and a set of computational methods called “ecological network analysis” (Ulanowicz, 1986; Kay et al. 1996). Ecological network analysis is based on input/output models of energy or material flows (e.g., carbon compound flows) through a trophic network (e.g., a food web describing which species eats which other species). Mathematically and conceptually, this ecological network analysis approach is strikingly similar to work in the field of social network analysis, particularly the influence models of Hubbell (1965), Katz (1963), and Friedkin and Johnsen (1990). In food web research, Yodzis and Winemiller (1999), have recently proposed a new way to operationalize the concept of a "trophospecies", which is a set of species with similar foods or predators. Their definition turns out to be identical to the notion of structural equivalence (Lorrain and White, 1971) in social network analysis, particularly as conceived by Burt (1976) and Burt and Talmud (1993). The striking convergence to date of the fields of ecology and sociology via independent invention of network concepts suggests that there may be considerable value in cross-fertilization of the two fields. With this paper we hope to begin a dialogue between the two fields, by applying advanced social role theory and methods to the study of food webs. In social network analysis, the introduction of the notion of structural equivalence thirty years ago was followed by the development of regular coloration (White & Reitz, 1983; Everett & Borgatti, 1991), an important advance over structural equivalence for modeling social roles. The objective of our paper is to answer a call in the ecological literature for greater clarity in thinking about the role of species in ecosystems (Simberloff and Dayan, 1991), by applying the notion of regular coloration to food webs.
ABSTRACT: This chapter discusses theoretical sociology in historical perspective: From the classic tradition to postclassical efforts of synthesis that culminated in multiple paradigms, to the situation today in which theorists are more and more constructing formal models as essential components of their methodology. The classical phase is treated very briefly and the discussion of the postclassical phase is limited to two major theorists, Parsons and Homans, in terms of their common focus on the Durkheimian problem of social integration. The bulk of the chapter deals with developments in recent theoretical sociology. I describe models of structure and of process before defining two types of models that combine a structural focus with process analysis. Finally, I set out a general perspective on theoretical model building and conclude with a discussion of standards in the assessment of such work.
ABSTRACT: This paper examines the degree to which the constraints imposed by various social contexts influence social interaction. We draw on two data sets. In each, we compare the patterning of interaction of the same individuals across different contexts. If minimal constraints are imposed, then the interaction patterns among the individuals in the two contexts should be similar. But if one of the contexts involves major constraints, then interaction patterns in the two should differ. The results suggest further that the constraints found in any context are not unlimited in their impact. Moreover, individuals who can, apparently do manipulate the context to minimize the constraint imposed by the context.
ABSTRACT: Data structures comprising many binary variables can be represented graphically in various ways. Depending on the purpose different plots might be useful. Here two ways of showing associations between variables and implications between variables are discussed. The methods are based on conditional independence graphs and lattices of maximal cluster-property pairs. Applications to multivariate samples and network data are briefly discussed.
ABSTRACT: In this article, we discuss the concept of social integration and its implications for health. We provide both an overview of the social epidemiology and a review of theories of how participation in a diverse social network might influence health. We also present evidence from a prospective study of social network diversity (number of social roles) and susceptibility to the common cold in people experimentally exposed to a cold virus. We found that the greater the social diversity, the lesser the susceptibility to infectious illness. However, our attempts to isolate the pathways through which social diversity was associated with susceptibility (health practices, hormones, immune function) were unsuccessful. The relation was independent of the number of people in the social network, and of personality characteristics thought to influence social participation.
ABSTRACT: We present an overview of eigen analysis methods and their applications to network analysis. We consider several network analysis programs/procedures (Correspondence Analysis, NEGOPY, CONCOR, CONVAR, Bonacich centrality) that are at their core eigendecomposition methods. We discuss the various matrix representations of networks used by these procedures and we give particular attention to a variety of centering and normalizing procedures that are carried out prior to the analysis. We compare three types of iterative procedures with the standard SVD in terms of pragmatic concerns and the results produced by each method. We show how the initial matrix representations and the adjustments made between iterations influence the results obtained. Finally, we show that the eigen perspective clearly highlights the similarities and differences between different network analysis procedures.
ABSTRACT: This paper documents the use of pictorial images in social network analysis. It shows that such images are critical both in helping investigators to understand network data and to communicate that understanding to others.
The paper reviews the long history of image use in the field. It begins with illustrations of the earliest hand-drawn images in which points were placed by using ad hoc rules. It examines the development of systematic procedures for locating points. It goes on to discuss how computers have been used to actually produce drawings of networks, both for printing and for display on computer screens. Finally, it illustrates some of the newest procedures for producing web-based pictures that allow viewers to interact with the network data and to explore their structural properties.