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.

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?

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.

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.

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.