Universal evolution patterns of degree assortativity in social networks

Degree assortativity characterizes the propensity for large-degree nodes to connect to other large-degree nodes and low-degree to low-degree. It is important to describe the forces forming the network and to predict the behavior of dynamic systems on the network. To understand the evolutionary dynamics of degree assortativity, we collect a variety of empirical temporal social networks, and find that there is a universal pattern that the degree assortativity increases at the beginning of evolution and then decreases to a long-lasting stable level. We develop a bidirectional selection model to re-construct the evolution dynamic. In our model, we assume each individual has a social status that—in analogy to Pareto’s wealth distribution —follows a power-law distribution. We assume the social status determines the probability of an interaction between two actors. By varying the ratio of link establishment from within the same status level to across different status levels, the simulated network can be tuned to be assortative or disassortative. This suggests that the rise-and-fall pattern of degree assortativity is a consequence of the different network-forming forces active at different mixing of status. Our simulations indicate that Pareto social status distribution in the population may drive the social evolution in a way of self-optimization to promote the social interaction among individuals and the status gap plays an important role for the assortativity of the social network.     

Modelling the evolution of a bipartite network—Peer referral in interlocking directorates

A central part of relational ties between social actors is constituted by shared affiliations and events. The action of joint participation reinforces personal ties between social actors as well as mutually shared values and norms that in turn perpetuate the patterns of social action that define groups. Therefore the study of bipartite networks is central to social science. Furthermore, the dynamics of these processes suggests that bipartite networks should not be considered static structures but rather be studied over time. In order to model the evolution of bipartite networks empirically we introduce a class of models and a Bayesian inference scheme that extends previous stochastic actor-oriented models for unimodal graphs. Contemporary research on interlocking directorates provides an area of research in which it seems reasonable to apply the model. Specifically, we address the question of how tie formation, i.e. director recruitment, contributes to the structural properties of the interlocking directorate network. For boards of directors on the Stockholm stock exchange we propose that a prolific mechanism in tie formation is that of peer referral. The results indicate that such a mechanism is present, generating multiple interlocks between boards.     

Non-response in social networks: The impact of different non-response treatments on the stability of blockmodels

Discerning the essential structure of social networks is a major task. Yet, social network data usually contain different types of errors, including missing data that can wreak havoc during data analyses. Blockmodeling is one technique for delineating network structure. While we know little about its vulnerability to missing data problems, it is reasonable to expect that it is vulnerable given its positional nature. We focus on actor non-response and treatments for this. We examine their impacts on blockmodeling results using simulated and real networks. A set of ‘known’ networks are used, errors due to actor non-response are introduced and are then treated in different ways. Blockmodels are fitted to these treated networks and compared to those for the known networks. The outcome indicators are the correspondence of both position memberships and identified blockmodel structures. Both the amount and type of non-response, and considered treatments, have an impact on delineated blockmodel structures.     

Actor non-response in valued social networks: The impact of different non-response treatments on the stability of blockmodels

Social network data usually contain different types of errors. One of them is missing data due to actor non-response. This can seriously jeopardize the results of analyses if not appropriately treated. The impact of missing data may be more severe in valued networks where not only the presence of a tie is recorded, but also its magnitude or strength. Blockmodeling is a technique for delineating network structure. We focus on an indirect approach suitable for valued networks. Little is known about the sensitivity of valued networks to different types of measurement errors. As it is reasonable to expect that blockmodeling, with its positional outcomes, could be vulnerable to the presence of non-respondents, such errors require treatment. We examine the impacts of seven actor non-response treatments on the positions obtained when indirect blockmodeling is used. The start point for our simulation are networks whose structure is known. Three structures were considered: cohesive subgroups, core-periphery, and hierarchy. The results show that the number of non-respondents, the type of underlying blockmodel structure, and the employed treatment all have an impact on the determined partitions of actors in complex ways. Recommendations for best practices are provided.     

Missing data in networks: exponential random graph (p1) models for networks with non-respondents

Survey studies of complete social networks often involve non-respondents, whereby certain people within the “boundary” of a network do not complete a sociometric questionnaire—either by their own choice or by the design of the study—yet are still nominated by other respondents as network partners. We develop exponential random graph (p¹) models for network data with non-respondents. We model respondents and non-respondents as two different types of nodes, distinguishing ties between respondents from ties that link respondents to non-respondents. Moreover, if we assume that the non-respondents are missing at random, we invoke homogeneity across certain network configurations to infer effects as applicable to the entire set of network actors. Using an example from a well-known network dataset, we show that treating a sizeable proportion of nodes as non-respondents may still result in estimates, and inferences about structural effects, consistent with those for the entire network.If, on the other hand, the principal research focus is on the respondent-only structure, with non-respondents clearly not missing at random, we incorporate the information about ties to non-respondents as exogenous. We illustrate this model with an example of a network within and between organizational departments. Because in this second class of models the number of non-respondents may be large, values of parameter estimates may not be directly comparable to those for models that exclude non-respondents. In the context of discussing recent technical developments in exponential random graph models, we present a heuristic method based on pseudo-likelihood estimation to infer whether certain structural effects may contribute substantially to the predictive capacity of a model, thereby enabling comparisons of important effects between models with differently sized node sets.     

Social context and network formation: An experimental study

Recently, there has been increasing interest in determining which social network structures emerge as a consequence of the conscious actions of actors. Motivated by the belief that “networks matter” in reaching personal objectives, it is a natural assumption that actors try to optimize their network position. Starting from the notion that an optimal network position depends on the social context, we examine how actors change their networks to reach better positions in various contexts. Distinguishing between three social contexts (a neutral context, a context in which closed triads are costly, and a context in which closed triads are beneficial), theoretical results predict that emerging networks are contingent on the incentives that are present in these contexts. Experiments are used to test whether networks that are theoretically predicted to be stable are also stable experimentally. We find that emerging networks correspond to a large extent with the predicted networks. Consequently, they are contingent on the incentives present in various social contexts. In addition, we find that subjects tend to form specific stable networks with a higher probability than predicted, namely, efficient networks and networks in which everyone is equally well off.     

Movement‐Based Influence: Resource Mobilization,Intense Interaction,and the Rise of Modernist Architecture

We argue that the long‐term influence of actors in fields of cultural production depends on the opportunities for resource mobilization offered by external conditions combined with intense interaction among actors. Using a unique data set of 1,143 architects active between 1890 and 1940, at a time of large‐scale socioeconomic transformations and political disruption, we find by multiple regression analysis that exposure to industrialization and political upheaval, and halo effects in an architect's network of collaborators predict greater ultimate impact, while urbanization and professional affiliations do not. Theory of social movements and theory of cultural production thus have important implications for each other.     

Equicentrality and network centralization: A micro–macro linkage

This paper investigates a linkage between micro- and macrostructures as an intrinsic property of social networks. In particular, it examines the linkage between equicentrality [Kang, S.M., 2007. A note on measures of similarity based on centrality. Social Networks 29, 137–142] as a conceptualization of a microstructural process (i.e., the likelihood of social actors to be connected with similarly central others) and network centralization as a macrostructural construct, and shows that they have a negative linear association. In other words, when actors are connected with similarly central alters (i.e., high equicentrality), the overall network centralization is low. Conversely, when highly central actors are connected with low-centrality actors (i.e., low equicentrality), the overall network centralization is high. The relationship between degree equicentrality and degree centralization is more significant in observed networks, especially those evolving over time, as compared to random networks. An application of this property is given by venture capital co-investment networks.     

The stability of exchange networks

Economic and sociological exchange theories predict divisions of exchange benefits given an assumed fixed network of exchange relations. Since network structure has been found to have a large impact on actors’ payoffs, actors have strong incentives for network change. We answer the question what happens to both the network structure and actor payoffs when myopic actors change their links in order to maximize their payoffs. We investigate the networks that are stable, the networks that are efficient or egalitarian with varying tie costs, and the occurrence of social dilemmas. Only few networks are stable over a wide range of tie costs, and all of them can be divided into two types: efficient networks consisting of only dyads and at most one isolate, and Pareto efficient and egalitarian cycles with an odd number of actors. Social dilemmas are observed in even-sized networks at low tie costs.     

The backbone of bipartite projections: Inferring relationships from co-authorship,co-sponsorship,co-attendance and other co-behaviors

The analysis and visualization of weighted networks pose many challenges, which have led to the development of techniques for extracting the network's backbone, a subgraph composed of only the most significant edges. Weighted edges are particularly common in bipartite projections (e.g. networks of co-authorship, co-attendance, co-sponsorship), which are often used as proxies for one-mode networks where direct measurement is impractical or impossible (e.g. networks of collaboration, friendship, alliance). However, extracting the backbone of bipartite projections requires special care. This paper reviews existing methods for extracting the backbone from bipartite projections, and proposes a new method that aims to overcome their limitations. The stochastic degree sequence model (SDSM) involves the construction of empirical edge weight distributions from random bipartite networks with stochastic marginals, and is demonstrated using data on bill sponsorship in the 108th U.S. Senate. The extracted backbone's validity as a network reflecting political alliances and antagonisms is established through comparisons with data on political party affiliations and political ideologies, which offer an empirical ground-truth. The projection and backbone extraction methods discussed in this paper can be performed using the -onemode- command in Stata.     

Social context,spatial structure and social network structure

Frequently, social networks are studied in their own right with analyses devoid of contextual details. Yet contextual features – both social and spatial – can have impacts on the networks formed within them. This idea is explored with five empirical networks representing different contexts and the use of distinct modeling strategies. These strategies include network visualizations, QAP regression, exponential random graph models, blockmodeling and a combination of blockmodels with exponential random graph models within a single framework. We start with two empirical examples of networks inside organizations. The familiar Bank Wiring Room data show that the social organization (social context) and spatial arrangement of the room help account for the social relations formed there. The second example comes from a police academy where two designed arrangements, one social and one spatial, powerfully determine the relational social structures formed by recruits. The next example is an inter-organizational network that emerged as part of a response to a natural disaster where features of the improvised context helped account for the relations that formed between organizations participating in the search and rescue mission. We then consider an anthropological example of signed relations among sub-tribes in the New Guinea highlands where the physical geography is fixed. This is followed by a trading network off the Dalmatian coast where geography and physical conditions matter. Through these examples, we show that context matters by shaping the structure of networks that form and that a variety of network analytic tools can be mobilized to reveal how networks are shaped, in part, by social and spatial contexts. Implications for studying social networks are suggested.     

A comparative study of social network models: Network evolution models and nodal attribute models

This paper reviews, classifies and compares recent models for social networks that have mainly been published within the physics-oriented complex networks literature. The models fall into two categories: those in which the addition of new links is dependent on the (typically local) network structure (network evolution models, NEMs), and those in which links are generated based only on nodal attributes (nodal attribute models, NAMs). An exponential random graph model (ERGM) with structural dependencies is included for comparison. We fit models from each of these categories to two empirical acquaintance networks with respect to basic network properties. We compare higher order structures in the resulting networks with those in the data, with the aim of determining which models produce the most realistic network structure with respect to degree distributions, assortativity, clustering spectra, geodesic path distributions, and community structure (subgroups with dense internal connections). We find that the nodal attribute models successfully produce assortative networks and very clear community structure. However, they generate unrealistic clustering spectra and peaked degree distributions that do not match empirical data on large social networks. On the other hand, many of the network evolution models produce degree distributions and clustering spectra that agree more closely with data. They also generate assortative networks and community structure, although often not to the same extent as in the data. The ERGM model, which turned out to be near-degenerate in the parameter region best fitting our data, produces the weakest community structure.     

Analysing networks of networks

We consider data with multiple observations or reports on a network in the case when these networks themselves are connected through some form of network ties. We could take the example of a cognitive social structure where there is another type of tie connecting the actors that provide the reports; or the study of interpersonal spillover effects from one cultural domain to another facilitated by the social ties. Another example is when the individual semantic structures are represented as semantic networks of a group of actors and connected through these actors’ social ties to constitute knowledge of a social group. How to jointly represent the two types of networks is not trivial as the layers and not the nodes of the layers of the reported networks are coupled through a network on the reports. We propose to transform the different multiple networks using line graphs, where actors are affiliated with ties represented as nodes, and represent the totality of the different types of ties as a multilevel network. This affords studying the associations between the social network and the reports as well as the alignment of the reports to a criterion graph. We illustrate how the procedure can be applied to studying the social construction of knowledge in local flood management groups. Here we use multilevel exponential random graph models but the representation also lends itself to stochastic actor-oriented models, multilevel blockmodels, and any model capable of handling multilevel networks.     

Omission and commission errors in network cognition and network estimation using ROC curve

Network studies on cognitive social structures collect relational data on respondents’ direct ties and their perception of ties among all other individuals in the network. When reporting their perception networks, respondents commit two types of errors, namely, omission (false negatives) and commission (false positives) errors. We first assess the relationship between these two error types, and their contributions on overall respondent accuracy. Next we propose a method for estimating networks based on perceptions of a random sample of respondents from a bounded social network, which utilizes the receiver operator characteristic curve for balancing the tradeoffs between omission and commission errors.     

Dynamic social media affiliations among UK politicians

Inter-personal affiliations and coalitions are an important part of politicians’ behaviour, but are often difficult to observe. Since an increasing amount of political communication now occurs online, data from online interactions may offer a new toolkit to study ties between politicians; however, the methods by which robust insights can be derived from online data require further development, especially around the dynamics of political social networks. We develop a novel method for tracking the evolution of community structures, referred to as ‘multiplex community affiliation clustering’ (MCAC), and use it to study the online social networks of Members of Parliament (MPs) and Members of the European Parliament (MEPs) in the United Kingdom. Social interaction networks are derived from social media (Twitter) communication over an eventful 17-month period spanning the UK General Election in 2015 and the UK Referendum on membership of the European Union in 2016. We find that the social network structure linking MPs and MEPs evolves over time, with distinct communities forming and re-forming, driven by party affiliations and political events. Without including any information about time in our model, we nevertheless find that the evolving social network structure shows multiple persistent and recurring states of affiliation between politicians, which align with content states derived from topic analysis of tweet text. These findings show that the dominant state of partisan segregation can be challenged by major political events, ideology, and intra-party tension that transcend party affiliations.     

Network centrality and social movement media coverage: A two-mode network analytic approach

This article examines the relationship between structural location (namely, degree centrality) and news media coverage. Our central hypothesis is that the network centrality of social movement actors is positively associated with the prevalence of actors being cited in the print news media. This paper uses two-mode data from a communication network of environmentalists in British Columbia, and examines the relationship between their structural location and the frequency by which they are cited in newsprint media with regard to particular frames (about forest conservation, environmental protest, and related issues). We asked a sample of social movement participants about their ties to a target list of relatively high profile actors (environmental activists). We turned the resulting network matrix into a bipartite graph that examined the relationships amongst the target actors vis a vis the respondents. Next we calculated point in-degree for the target actors. For the target actors we also have data from a representative sample of 957 print news articles about forestry and conservation of old growth forests in British Columbia. We compare the effects of network centrality of the target actor versus several attributes of the target actors (gender, level of radicalism, leadership status) on the amount of media coverage that each of the target actors receives. We find that network centrality is associated with media coverage controlling for actor attributes. We discuss theoretical implications of this research. Finally, we also discuss the methodological pros and cons of using a “target name roster” to construct two-mode data on social movement activists.     

Collective action and network change

Network models of collective action commonly assume fixed social networks in which ties influence participation through social rewards. This implies that only certain ties are beneficial from the view of individual actors. Accordingly, in this study we allow that actors strategically revise their relations. Moreover, in our model actors also take into account possible network consequences in their participation choices. To handle the interrelatedness of networks and participation, we introduce new equilibrium concepts. Our equilibrium analysis suggests that structures that tend to segregate contributors from free riders are stable, but costless network change only promotes all-or-nothing participation and complete networks.     

How stable is the core discussion network?

Researchers have paid increasing attention to the core discussion network, the set of people we turn to when discussing important matters. Because the core discussion network is theorized to be composed of people's closest ties, not fleeting acquaintances, it is expected to be largely stable, evolving slowly over the span of people's lives. However, recent studies have shown that networks are strongly affected by the contexts in which people interact with others, and as people experience life course transitions, they also often enter new contexts – school, college, work, marriage, and retirement. We ask whether, as actors enter new social contexts, the core discussion network remains stable or changes rapidly. Based on original, longitudinal, qualitative and quantitative data on the experience of first-year graduate students in three academic departments in a large university, we examine the stability of the core discussion network over the first 6 and 12 months in this new context. We test four competing hypotheses that focus on strength of ties, new opportunities, obligations, and routine activity and predict, respectively, stasis, expansion, shedding, and substitution. We find that the core discussion network changes remarkably quickly, with little or no lag, and that it appears to do so because both the obligations that people face and the routine activities they engage in are transformed by new institutional environments. Findings suggest that core discussion network may be less a “core” network than a highly contextual support network in which people are added and dropped as actors shift from environment to environment.     

A latent space model for cognitive social structures data

This paper introduces a novel approach for modeling a set of directed, binary networks in the context of cognitive social structures (CSSs) data. We adopt a relativist approach in which no assumption is made about the existence of an underlying true network. More specifically, we rely on a generalized linear model that incorporates a bilinear structure to model transitivity effects within networks, and a hierarchical specification on the bilinear effects to borrow information across networks. This is a spatial model, in which the perception of each individual about the strength of the relationships can be explained by the perceived position of the actors (themselves and others) on a latent social space. A key goal of the model is to provide a mechanism to formally assess the agreement between each actors’ perception of their own social roles with that of the rest of the group. Our experiments with both real and simulated data show that the capabilities of our model are comparable with or, even superior to, other models for CSS data reported in the literature.