One of the goals of open science is to promote the transparency and accessibility of research. Sharing data and materials used in network research is critical to these goals. In this paper, we present recommendations for whether, what, when, and where network data and materials should be shared. We recommend that network data and materials should be shared, but access to or use of shared data and materials may be restricted if necessary to avoid harm or comply with regulations. Researchers should share the network data and materials necessary to reproduce reported results via a publicly accessible repository when an associated manuscript is published. To ensure the adoption of these recommendations, network journals should require sharing, and network associations and academic institutions should reward sharing.

We investigate the number of maximal cliques, that is, cliques that are not contained in any larger clique, in three network models: Erdős–Rényi random graphs, inhomogeneous random graphs (IRGs) (also called Chung–Lu graphs), and geometric inhomogeneous random graphs (GIRGs). For sparse and not-too-dense Erdős–Rényi graphs, we give linear and polynomial upper bounds on the number of maximal cliques. For the dense regime, we give super-polynomial and even exponential lower bounds. Although (G)IRGs are sparse, we give super-polynomial lower bounds for these models. This comes from the fact that these graphs have a power-law degree distribution, which leads to a dense subgraph in which we find many maximal cliques. These lower bounds seem to contradict previous empirical evidence that (G)IRGs have only few maximal cliques. We resolve this contradiction by providing experiments indicating that, even for large networks, the linear lower-order terms dominate, before the super-polynomial asymptotic behavior kicks in only for networks of extreme size.

We present an opinion dynamics model framework discarding two common assumptions in the literature: (a) that there is direct influence between beliefs of neighboring agents, and (b) that agent belief is static in the absence of social influence. Agents in our framework learn from random experiences which possibly reinforce their belief. Agents determine whether they switch opinions by comparing their belief to a threshold. Subsequently, influence of an alter on an ego is not direct incorporation of the alter’s belief into the ego’s but by adjusting the ego’s decision-making criteria. We provide an instance from the framework in which social influence between agents generalizes majority rules updating. We conduct a sensitivity analysis as well as a pair of experiments concerning heterogeneous population parameters. We conclude that the framework is capable of producing consensus, polarization and fragmentation with only assimilative forces between agents which typically, in other models, lead exclusively to consensus.

Cooperative behavior constitutes a key aspect of human society and non-human animal systems, but explaining how cooperation evolves represents a major scientific challenge. It is now well established that social network structure plays a central role for the viability of cooperation. However, not much is known about the importance of the positions of cooperators in the networks for the evolution of cooperation. Here, we investigate how the spread of cooperation is affected by correlations between cooperativeness and individual social connectedness (such that cooperators occupy well-connected network positions). Using simulation models, we find that these correlations enhance cooperation in standard scale-free networks but not in standard Poisson networks. In contrast, when degree assortativity is increased such that individuals cluster with others of similar social connectedness, we find that Poisson networks can maintain high levels of cooperation, which can even exceed those of scale-free networks. We show that this is due to dynamics where bridge areas between social clusters act as barriers to the spread of defection. We also find that this positive effect on cooperation is sensitive to the presence of Trojan horses (defectors placed within cooperator clusters), which allow defection to invade. The results provide new knowledge about the conditions under which cooperation may evolve, and are also relevant to consider in regard to the design of cooperation studies.

The Strength of Weak Ties is among the most influential social theories of the past 50 years. However, its prediction that weak ties are especially useful for obtaining novel information is sometimes not supported. To understand why, I investigate whether social networks typically satisfy the theory’s assumptions, and whether the theory’s prediction is robust to violations of its assumptions. First, examining a diverse corpus of 56 empirical social networks, I show that empirical social networks (nearly) satisfy some but not all of the theory’s assumptions. Second, using a simulation of information diffusion, I show that the predicted utility of weak ties is not robust to violations of these assumptions. When the assumptions of the theory are violated, as is common in social networks, access to novel information depends on bridging ties, regardless of their strength. Moreover, when they exist, strong bridges (i.e., bridges with high bandwidth) are more useful than weak bridges (i.e., bridges with low bandwidth). I conclude by recommending that research applying this theory should first consider whether its assumptions are satisfied, and that a tie’s strength and bridgeness should be measured and modeled independently.

The second smallest eigenvalue of the Laplacian matrix, known as algebraic connectivity, determines many network properties. This paper investigates the optimal design of interconnections that maximizes algebraic connectivity in multilayer networks. We identify an upper bound for maximum algebraic connectivity for total weight below a threshold, independent of interconnections pattern, and only attainable with a particular regularity condition. For efficient numerical approaches in regions of no analytical solution, we cast the problem into a convex framework and an equivalent graph embedding problem associated with the optimum diffusion phases in the multilayer. Allowing more general settings for interconnections entails regions of multiple transitions, giving more diverse diffusion phases than the more studied one-toone interconnection case. When there is no restriction on the interconnection pattern, we derive several analytical results characterizing the optimal weights using individual Fiedler vectors. We use the ratio of algebraic connectivity and layer sizes to explain the results. Finally, we study the placement of a limited number of interlinks heuristically, guided by each layer’s Fiedler vector components.

Suicide is a leading cause of death in the United States, particularly among adolescents. In recent years, suicidal ideation, attempts, and fatalities have increased. Systems maps can effectively represent complex issues such as suicide, thus providing decision-support tools for policymakers to identify and evaluate interventions. While network science has served to examine systems maps in fields such as obesity, there is limited research at the intersection of suicidology and network science. In this paper, we apply network science to a large causal map of adverse childhood experiences (ACEs) and suicide to address this gap. The National Center for Injury Prevention and Control (NCIPC) within the Centers for Disease Control and Prevention recently created a causal map that encapsulates ACEs and adolescent suicide in 361 concept nodes and 946 directed relationships. In this study, we examine this map and three similar models through three related questions: (Q1) how do existing network-based models of suicide differ in terms of node- and network-level characteristics? (Q2) Using the NCIPC model as a unifying framework, how do current suicide intervention strategies align with prevailing theories of suicide? (Q3) How can the use of network science on the NCIPC model guide suicide interventions?

When people are asked to recall their social networks, theoretical and empirical work tells us that they rely on shortcuts, or heuristics. Cognitive social structures (CSSs) are multilayer social networks where each layer corresponds to an individual’s perception of the network. With multiple perceptions of the same network, CSSs contain rich information about how these heuristics manifest, motivating the question, Can we identify people who share the same heuristics? In this work, we propose a method for identifying cognitive structure across multiple network perceptions, analogous to how community detection aims to identify social structure in a network. To simultaneously model the joint latent social and cognitive structure, we study CSSs as three-dimensional tensors, employing low-rank nonnegative Tucker decompositions (NNTuck) to approximate the CSS—a procedure closely related to estimating a multilayer stochastic block model (SBM) from such data. We propose the resulting latent cognitive space as an operationalization of the sociological theory of social cognition by identifying individuals who share relational schema. In addition to modeling cognitively independent, dependent, and redundant networks, we propose a specific model instance and related statistical test for testing when there is social-cognitive agreement in a network: when the social and cognitive structures are equivalent. We use our approach to analyze four different CSSs and give insights into the latent cognitive structures of those networks.