Mixing patterns in networks

Heterogeneous network flow and Petri nets characterize multilayer complex networks

Interacting subsystems are commonly described by networks, where multimodal behaviour found in most natural or engineered systems found recent extension in form of multilayer networks. Since multimodal interaction is often not dictated by network topology alone and may manifest in form of cross-layer information exchange, multilayer network flow becomes of relevant further interest. Rationale can be found in most interacting subsystems, where a form of multimodal flow across layers can be observed in e.g., chemical processes, energy networks, logistics, finance, or any other form of conversion process relying on the laws of conservation. To this end, the formal notion of heterogeneous network flow is proposed, as a multilayer flow function aligned with the theory of network flow. Furthermore, dynamic equivalence is established with the framework of Petri nets, as the baseline model of concurrent event systems. Application of the resulting multilayer Laplacian flow and flow centrality is presented, along with graph learning based inference of multilayer relationships over multimodal data. On synthetic data the proposed framework demonstrates benefits of multimodal flow derivation in critical component identification. It also displays applicability in relationship inference (learning based function approximation) on multimodal time series. On real-world data the proposed framework provides, among others, multimodal flow interpretation of U.S. economic activity, uncovering underlying empirical steady state probability distribution, as well as inherent network (economic) robustness.

Patient-centric characterization of multimorbidity trajectories in patients with severe mental illnesses: A temporal bipartite network modeling approach

Multimorbidity is a major factor contributing to increased mortality among people with severe mental illnesses (SMI). Previous studies either focus on estimating prevalence of a disease in a population without considering relationships between diseases or ignore heterogeneity of individual patients in examining disease progression by looking merely at aggregates across a whole cohort. Here, we present a temporal bipartite network model to jointly represent detailed information on both individual patients and diseases, which allows us to systematically characterize disease trajectories from both patient and disease centric perspectives. We apply this approach to a large set of longitudinal diagnostic records for patients with SMI collected through a data linkage between electronic health records from a large UK mental health hospital and English national hospital administrative database. We find that the resulting diagnosis networks show disassortative mixing by degree, suggesting that patients affected by a small number of diseases tend to suffer from prevalent diseases. Factors that determine the network structures include an individual's age, gender and ethnicity. Our analysis on network evolution further shows that patients and diseases become more interconnected over the illness duration of SMI, which is largely driven by the process that patients with similar attributes tend to suffer from the same conditions. Our analytic approach provides a guide for future patient-centric research on multimorbidity trajectories and contributes to achieving precision medicine.

Selecting Graph Metrics with Ecological Significance for Deepening Landscape Characterization: Review and Applications

The usual approaches to describing and understanding ecological processes in a landscape use patch-mosaic models based on traditional landscape metrics. However, they do not consider that many of these processes cannot be observed without considering the multiple interactions between different land-use patches in the landscape. The objective of this research was to provide a synthetic overview of graph metrics that characterize landscapes based on patch-mosaic models and to analyze the ecological meaning of the metrics to propose a relevant selection explaining biodiversity patterns and ecological processes. First, we conducted a literature review of graph metrics applied in ecology. Second, a case study was used to explore the behavior of a group of selected graph metrics in actual differentiated landscapes located in a long-term socioecological research site in Brittany, France. Thirteen landscape-scale metrics and 10 local-scale metrics with ecological significance were analyzed. Metrics were grouped for landscape-scale and local-scale analysis. Many of the metrics were able to identify differences between the landscapes studied. Lastly, we discuss how graph metrics offer a new perspective for landscape analysis, describe the main characteristics related to their calculation and the type of information provided, and discuss their potential applications in different ecological contexts.

An experimental study of tie transparency and individual perception in social networks

Tie transparency, which may provide more unbiased information to deepen mutual understanding, thus builds trust and prompts cooperation in social networks. Little is known, however, about social connections’ transparency. We introduce knowable degree (KD) to characterize the transparency of a social tie, defined as the number of other entities who perceive the tie. We design a two-phase experiment to collect KDs in a network of 155 students. We find that structural property and node attribute significantly predict tie transparency. Meanwhile, we also find there almost always exist a few covert ties due to non-reciprocity. Furthermore, we focus on exploring the boundary of scopes of perception and evaluating individuals’ perceptual capability. We describe the two degrees of perception phenomenon that people can generally catch the relationships between their 2-neighbours at most. We propose a generic quantitative model to recognize high-capability perceivers, who are found more sociable and enjoy exploring the social context as well.

Characterizing polarization in online vaccine discourse-A large-scale study

Vaccine hesitancy is currently recognized by the WHO as a major threat to global health. Recently, especially during the COVID-19 pandemic, there has been a growing interest in the role of social media in the propagation of false information and fringe narratives regarding vaccination. Using a sample of approximately 60 billion tweets, we conduct a large-scale analysis of the vaccine discourse on Twitter. We use methods from deep learning and transfer learning to estimate the vaccine sentiments expressed in tweets, then categorize individual-level user attitude towards vaccines. Drawing on an interaction graph representing mutual interactions between users, we analyze the interplay between vaccine stances, interaction network, and the information sources shared by users in vaccine-related contexts. We find that strongly anti-vaccine users frequently share content from sources of a commercial nature; typically sources which sell alternative health products for profit. An interesting aspect of this finding is that concerns regarding commercial conflicts of interests are often cited as one of the major factors in vaccine hesitancy. Further, we show that the debate is highly polarized, in the sense that users with similar stances on vaccination interact preferentially with one another. Extending this insight, we provide evidence of an epistemic echo chamber effect, where users are exposed to highly dissimilar sources of vaccine information, depending the vaccination stance of their contacts. Our findings highlight the importance of understanding and addressing vaccine mis- and dis-information in the context in which they are disseminated in social networks.

Gaining confidence in inferred networks

Network inference is a notoriously challenging problem. Inferred networks are associated with high uncertainty and likely riddled with false positive and false negative interactions. Especially for biological networks we do not have good ways of judging the performance of inference methods against real networks, and instead we often rely solely on the performance against simulated data. Gaining confidence in networks inferred from real data nevertheless thus requires establishing reliable validation methods. Here, we argue that the expectation of mixing patterns in biological networks such as gene regulatory networks offers a reasonable starting point: interactions are more likely to occur between nodes with similar biological functions. We can quantify this behaviour using the assortativity coefficient, and here we show that the resulting heuristic, functional assortativity, offers a reliable and informative route for comparing different inference algorithms.

Social dynamics of core members in mixed-species bird flocks change across a gradient of foraging habitat quality

Social associations within mixed-species bird flocks can promote information flow about food availability and provide predator avoidance benefits. The relationship between flocking propensity, foraging habitat quality, and interspecific competition can be altered by human-induced habitat degradation. Here we take a close look at sociality within two ecologically important flock-leader (core) species, the Carolina chickadee (Poecile carolinensis) and tufted titmouse (Baeolophus bicolor), to better understand how degradation of foraging habitat quality affects mixed-species flocking dynamics. We compared interactions of free ranging wild birds across a gradient of foraging habitat quality in three managed forest remnants. Specifically, we examined aspects of the social network at each site, including network density, modularity, and species assortativity. Differences in the social networks between each end of our habitat gradient suggest that elevated levels of interspecific association are more valuable in the habitat with low quality foraging conditions. This conclusion is supported by two additional findings: First, foraging height for the subordinate Carolina chickadee relative to the tufted titmouse decreased with an increase in the number of satellite species in the most disturbed site but not in the other two sites. Second, the chickadee gargle call rate, an acoustic signal emitted during agonistic encounters between conspecifics, was relatively higher at the high-quality site. Collectively, these results suggest an increase in heterospecific associations increases the value of cross-species information flow in degraded habitats.

College integration and social class

What is the impact of social class on college integration? Higher education institutions are becoming more diverse, yet the integration of underprivileged students remains a challenge. Using a social network approach, we analyze the general integration of low socioeconomic status (SES) students, as well as how segregated by class these friends are. The object of analysis is the extreme case of an elite university that, based on a government loan program (Ser Pilo Paga), opened its doors to many low-SES students in a very unequal country, Colombia. Using a mixed methods perspective, including a survey, 61 in depth interviews, and ethnographic observation, we analyze friendship networks and their meanings, barriers, and facilitators. Contrary to the literature, we find that low-SES students had, on average, the same number of connections and were no more isolated than students from upper social classes. Also, low-SES students' networks were not more segregated, even if relations with the upper classes were less likely and required more relational work than with middle or lower class friends. This high level of social integration stemmed from the intense relational work that low-SES students engage in, so as to fit in. Middle class friends act as a catalyst that can enable cross-class friendships.

A Case Study of Bluetooth Technology as a Supplemental Tool in Contact Tracing

We present results from a 7-day trial of a Bluetooth-enabled card by the New Zealand Ministry of Health to investigate its usefulness in contact tracing. A comparison of the card with traditional contact tracing, which relies on self-reports of contacts to case investigators, demonstrated significantly higher levels of internal consistency in detected contact events by Bluetooth-enabled cards with 88% of contact events being detected by both cards involved in an interaction as compared to 64% for self-reports of contacts to case investigators. We found no clear evidence of memory recall worsening in reporting contact events that were further removed in time from the date of a case investigation. Roughly 66% of contact events between trial participants that were indicated by cards went unreported to case investigators, simultaneously highlighting the shortcomings of traditional contact tracing and the value of Bluetooth technology in detecting contact events that may otherwise go unreported. At the same time, cards detected only 65% of self-reported contact events, in part due to increasing non-compliance as the study progressed. This would suggest that Bluetooth technology can only be considered as a supplemental tool in contact tracing and not a viable replacement to traditional contact tracing unless measures are introduced to ensure greater compliance.

Adaptive rewiring in nonuniform coupled oscillators

Structural plasticity of the brain can be represented in a highly simplified form as adaptive rewiring, the relay of connections according to the spontaneous dynamic synchronization in network activity. Adaptive rewiring, over time, leads from initial random networks to brain-like complex networks, that is, networks with modular small-world structures and a rich-club effect. Adaptive rewiring has only been studied, however, in networks of identical oscillators with uniform or random coupling strengths. To implement information-processing functions (e.g., stimulus selection or memory storage), it is necessary to consider symmetry-breaking perturbations of oscillator amplitudes and coupling strengths. We studied whether nonuniformities in amplitude or connection strength could operate in tandem with adaptive rewiring. Throughout network evolution, either amplitude or connection strength of a subset of oscillators was kept different from the rest. In these extreme conditions, subsets might become isolated from the rest of the network or otherwise interfere with the development of network complexity. However, whereas these subsets form distinctive structural and functional communities, they generally maintain connectivity with the rest of the network and allow the development of network complexity. Pathological development was observed only in a small proportion of the models. These results suggest that adaptive rewiring can robustly operate alongside information processing in biological and artificial neural networks.

Understanding the Impact of COVID-19 on Online Mental Health Forums

Like many of the disasters that have preceded it, the COVID-19 pandemic is likely to have a profound impact on people’s mental health. Understanding its impact can inform strategies for mitigating negative consequences. This work seeks to better understand the impacts of COVID-19 on mental health by examining how discussions on mental health subreddits have changed in the three months following the WHO’s declaration of a global pandemic. First, the rate at which the pandemic is discussed in each community is quantified. Then, volume of activity is measured to determine whether the number of people with mental health concerns has risen, and user interactions are analyzed to determine how they have changed during the pandemic. Finally, the content of the discussions is analyzed. Each of these metrics is considered with respect to a set of control subreddits to better understand if the changes present are specific to mental health subreddits or are representative of Reddit as a whole. There are numerous changes in the three mental health subreddits that we consider, r/Anxiety, r/depression, r/SuicideWatch; there is reduced posting activity in most cases, and there are significant changes in discussion of some topics such as work and anxiety. The results suggest that there is not an overwhelming increase in online mental health support-seeking on Reddit during the pandemic, but that discussion content related to mental health has changed.

Analytical approach to the generalized friendship paradox in networks with correlated attributes

One of the interesting phenomena due to the topological heterogeneities in complex networks is the friendship paradox, stating that your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary nodal attributes, called a generalized friendship paradox (GFP). In this paper, we analyze the GFP for the networks in which the attributes of neighboring nodes are correlated with each other. The correlation structure between attributes of neighboring nodes is modeled by the Farlie-Gumbel-Morgenstern copula, enabling us to derive approximate analytical solutions of the GFP for three kinds of methods summarizing the neighborhood of the focal node, i.e., mean-based, median-based, and fraction-based methods. The analytical solutions are comparable to simulation results, while some systematic deviations between them might be attributed to the higher-order correlations between nodal attributes. These results help us get deeper insight into how various summarization methods as well as the correlation structure of nodal attributes affect the GFP behavior, hence better understand various related phenomena in complex networks.

Dynamics of inter-farm transmission of highly pathogenic avian influenza H5N6 integrating vehicle movements and phylogenetic information

Highly pathogenic avian influenza (HPAI) in poultry holdings commonly spreads through animal trade, and poultry production and health-associated vehicle (PPHaV) movement. To effectively control the spread of disease, it is essential that the contact structure via those movements among farms is thoroughly explored. However, few attempts have been made to scrutinize PPHaV movement compared to poultry trade. Therefore, our study aimed to elucidate the role of PPHaV movement on HPAI transmission. We performed network analysis using PPHaV movement data based on a global positioning system, with phylogenetic information of the isolates during the 2016–2017 HPAI H5N6 epidemic in the Republic of Korea. Moreover, the contribution of PPHaV movement to the spread of HPAI was estimated by Bayesian modeling. The network analysis revealed that there was the relationship between phylogenetic clusters and the contact network via PPHaV movement. Furthermore, the similarity of farm poultry species and the shared integrators between inter-linked infected premises (IPs) were associated with ties within the same phylogenetic clusters. Additionally, PPHaV movement among phylogenetically clustered IPs was estimated to contribute to approximately 30% of HPAI H5N6 infections in IPs on average. This study provides insight into how HPAI spread via PPHaV movement and scientific basis for control strategies.

Community detection in complex network by network embedding and density clustering

 In a complex network system, the structure of the network is an extremely important element for the analysis of the system, and the study of community detection algorithms is key to exploring the structure of the complex network. Traditional community detection algorithms would represent the network using an adjacency matrix based on observations, which may contain redundant information or noise that interferes with the detection results. In this paper, we propose a community detection algorithm based on density clustering. In order to improve the performance of density clustering, we consider an algorithmic framework for learning the continuous representation of network nodes in a low-dimensional space. The network structure is effectively preserved through network embedding, and density clustering is applied in the embedded low-dimensional space to compute the similarity of nodes in the network, which in turn reveals the implied structure in a given network. Experiments show that the algorithm has superior performance compared to other advanced community detection algorithms for real-world networks in multiple domains as well as synthetic networks, especially when the network data chaos is high.

Combinatorial CRISPR/Cas9 Screening Reveals Epistatic Networks of Interacting Tumor Suppressor Genes and Therapeutic Targets in Human Breast Cancer

The majority of cancers are driven by multiple genetic alterations, but how these changes collaborate during tumorigenesis remains largely unknown. To gain mechanistic insights into tumor-promoting genetic interactions among tumor suppressor genes (TSG), we conducted combinatorial CRISPR screening coupled with single-cell transcriptomic profiling in human mammary epithelial cells. As expected, different driver gene alterations in mammary epithelial cells influenced the repertoire of tumor suppressor alterations capable of inducing tumor formation. More surprisingly, TSG interaction networks were comprised of numerous cliques-sets of three or four genes such that each TSG within the clique showed oncogenic cooperation with all other genes in the clique. Genetic interaction profiling indicated that the predominant cooperating TSGs shared overlapping functions rather than distinct or complementary functions. Single-cell transcriptomic profiling of CRISPR double knockouts revealed that cooperating TSGs that synergized in promoting tumorigenesis and growth factor independence showed transcriptional epistasis, whereas noncooperating TSGs did not. These epistatic transcriptional changes, both buffering and synergistic, affected expression of oncogenic mediators and therapeutic targets, including CDK4, SRPK1, and DNMT1. Importantly, the epistatic expression alterations caused by dual inactivation of TSGs in this system, such as PTEN and TP53, were also observed in patient tumors, establishing the relevance of these findings to human breast cancer. An estimated 50% of differentially expressed genes in breast cancer are controlled by epistatic interactions. Overall, our study indicates that transcriptional epistasis is a central aspect of multigenic breast cancer progression and outlines methodologies to uncover driver gene epistatic networks in other human cancers. SIGNIFICANCE: This study provides a roadmap for moving beyond discovery and development of therapeutic strategies based on single driver gene analysis to discovery based on interactions between multiple driver genes.See related commentary by Fong et al., p. 6078.

Graph Analysis of EEG Functional Connectivity Networks During a Letter-Speech Sound Binding Task in Adult Dyslexics

We performed an EEG graph analysis on data from 31 typical readers (22.27 ± 2.53 y/o) and 24 dyslexics (22.99 ± 2.29 y/o), recorded while they were engaged in an audiovisual task and during resting-state. The task simulates reading acquisition as participants learned new letter-sound mappings via feedback. EEG data was filtered for the delta (0.5–4 Hz), theta (4–8 Hz), alpha (8–13 Hz), and beta (13–30 Hz) bands. We computed the Phase Lag Index (PLI) to provide an estimate of the functional connectivity between all pairs of electrodes per band. Then, networks were constructed using a Minimum Spanning Tree (MST), a unique sub-graph connecting all nodes (electrodes) without loops, aimed at minimizing bias in between groups and conditions comparisons. Both groups showed a comparable accuracy increase during task blocks, indicating that they correctly learned the new associations. The EEG results revealed lower task-specific theta connectivity, and lower theta degree correlation over both rest and task recordings, indicating less network integration in dyslexics compared to typical readers. This pattern suggests a role of theta oscillations in dyslexia and may reflect differences in task engagement between the groups, although robust correlations between MST metrics and performance indices were lacking.

Polarized information ecosystems can reorganize social networks via information cascades

The precise mechanisms by which the information ecosystem polarizes society remain elusive. Focusing on political sorting in networks, we develop a computational model that examines how social network structure changes when individuals participate in information cascades, evaluate their behavior, and potentially rewire their connections to others as a result. Individuals follow proattitudinal information sources but are more likely to first hear and react to news shared by their social ties and only later evaluate these reactions by direct reference to the coverage of their preferred source. Reactions to news spread through the network via a complex contagion. Following a cascade, individuals who determine that their participation was driven by a subjectively "unimportant" story adjust their social ties to avoid being misled in the future. In our model, this dynamic leads social networks to politically sort when news outlets differentially report on the same topic, even when individuals do not know others' political identities. Observational follow network data collected on Twitter support this prediction: We find that individuals in more polarized information ecosystems lose cross-ideology social ties at a rate that is higher than predicted by chance. Importantly, our model reveals that these emergent polarized networks are less efficient at diffusing information: Individuals avoid what they believe to be "unimportant" news at the expense of missing out on subjectively "important" news far more frequently. This suggests that "echo chambers"-to the extent that they exist-may not echo so much as silence.

Exploring inclusiveness towards immigrants as related to basic values: A network approach

Using the 9th round of European Social Survey (ESS), we explored the relationship between Europeans' basic values and their attitudes towards immigrants. Employing a latent class analysis (LCA), we classified the respondents based on three items capturing the extent to which participants would support allowing three groups of immigrants to enter and live in their countries: immigrants of same ethnic groups, immigrants of different ethnic groups, and immigrants from poorer countries outside Europe. Four classes of Europeans with mutually exclusive response patterns with respect to their inclusive attitudes towards immigrants were found. The classes were named Inclusive (highly inclusive), Some (selective), Few (highly selective), and Exclusive (highly exclusive). Next, using a network technique, a partial correlation network of 10 basic human values was estimated for each class of participants. The four networks were compared to each other based on three network properties namely: global connectivity, community detection, and assortativity coefficient. The global connectivity (the overall level of interconnections) between the 10 basic values was found to be mostly invariant across the four networks. However, results of the community detection analysis revealed a more complex value structure among the most inclusive class of Europeans. Further, according to the assortativity analysis, as expected, for the most inclusive Europeans, values with similar motivational backgrounds were found to be interconnected most strongly to one another. We further discussed the theoretical and practical implications of our findings.

Characterising the structure of the largest online commercial sex network in the UK: observational study with implications for STI prevention

This study analyses large-scale online data to examine the characteristics of a national commercial sex network of off-street female sex workers and their male clients to identify implications for public health policy and practice. We collected sexual contact information from the largest online community dedicated to reviewing sex workers' services in the UK. We built the sexual network using reviews reported between January 2014 and December 2017. We then quantified network parameters using social network analysis measures. The network is composed of 6477 vertices with 59% of them concentred in a giant component clustered around London and Milton Keynes. We found minimal disassortative mixing by degree between sex workers and their clients, and that a few clients and sex workers are highly connected whilst the majority only have one or few sexual contacts. Finally, our simulation models suggested that prevention strategies targeting both sex workers and clients with high centrality scores are the most effective in reducing network connectedness and average closeness centrality scores, thus limiting the transmission of STIs.

Clustering of Aromatic Residues in Prion-like Domains Can Tune the Formation, State, and Organization of Biomolecular Condensates

In immature oocytes, Balbiani bodies are conserved membraneless condensates implicated in oocyte polarization, the organization of mitochondria, and long-term organelle and RNA storage. In Xenopus laevis, Balbiani body assembly is mediated by the protein Velo1. Velo1 contains an N-terminal prion-like domain (PLD) that is essential for Balbiani body formation. PLDs have emerged as a class of intrinsically disordered regions that can undergo various different types of intracellular phase transitions and are often associated with dynamic, liquid-like condensates. Intriguingly, the Velo1 PLD forms solid-like assemblies. Here we sought to understand why Velo1 phase behavior appears to be biophysically distinct from that of other PLD-containing proteins. Through bioinformatic analysis and coarse-grained simulations, we predict that the clustering of aromatic residues and the amino acid composition of residues between aromatics can influence condensate material properties, organization, and the driving forces for assembly. To test our predictions, we redesigned the Velo1 PLD to test the impact of targeted sequence changes in vivo. We found that the Velo1 design with evenly spaced aromatic residues shows rapid internal dynamics, as probed by fluorescent recovery after photobleaching, even when recruited into Balbiani bodies. Our results suggest that Velo1 might have been selected in evolution for distinctly clustered aromatic residues to maintain the structure of Balbiani bodies in long-lived oocytes. In general, our work identifies several tunable parameters that can be used to augment the condensate material state, offering a road map for the design of synthetic condensates.

Resilience of Urban Network Structure in China: The Perspective of Disruption

In light of the long-term pressure and short-term impact of economic and technological globalization, regional and urban resilience has become an important issue in research. As a new organizational form of regional urban systems, the resilience of urban networks generated by flow space has emerged as a popular subject of research. By gathering 2017 data from the Baidu search index, the Tencent location service, and social statistics, this study constructs information, transportation, and economic networks among 344 cities in China to analyze the spatial patterns of urban networks and explore their structural characteristics from the perspectives of hierarchy and assortativity. Transmissibility and diversity were used to represent the resilience of the network structure in interruption scenarios (node failure and maximum load attack). The results show the following: The information, transportation, and economic networks of cities at the prefecture level and higher in China exhibit a dense pattern of spatial distribution in the east and a sparse pattern in the west; however, there are significant differences in terms of hierarchy and assortativity. The order of resilience of network transmissibility and diversity from strong to weak was information, economic, transportation. Transmissibility and diversity had nearly identical scores in response to the interruption of urban nodes. Moreover, a highly heterogeneous network was more likely to cause shocks to the network structure, owing to its cross-regional urban links in case of disturbance. We identified 12 dominant nodes and 93 vulnerable nodes that can help accurately determine the impetus behind network structure resilience. The capacity of regions for resistance and recovery can be improved by strengthening the construction of emergency systems and risk prevention mechanisms.

Community health and human-animal contacts on the edges of Bwindi Impenetrable National Park, Uganda

Cross-species transmission of pathogens is intimately linked to human and environmental health. With limited healthcare and challenging living conditions, people living in poverty may be particularly susceptible to endemic and emerging diseases. Similarly, wildlife is impacted by human influences, including pathogen sharing, especially for species in close contact with people and domesticated animals. Here we investigate human and animal contacts and human health in a community living around the Bwindi Impenetrable National Park (BINP), Uganda. We used contact and health survey data to identify opportunities for cross-species pathogen transmission, focusing mostly on people and the endangered mountain gorilla. We conducted a survey with background questions and self-reported diaries to investigate 100 participants' health, such as symptoms and behaviours, and contact patterns, including direct contacts and sightings over a week. Contacts were revealed through networks, including humans, domestic, peri-domestic, and wild animal groups for 1) contacts seen in the week of background questionnaire completion, and 2) contacts seen during the diary week. Participants frequently felt unwell during the study, reporting from one to 10 disease symptoms at different intensity levels, with severe symptoms comprising 6.4% of the diary records and tiredness and headaches the most common symptoms. After human-human contacts, direct contact with livestock and peri-domestic animals were the most common. The contact networks were moderately connected and revealed a preference in contacts within the same taxon and within their taxa groups. Sightings of wildlife were much more common than touching. However, despite contact with wildlife being the rarest of all contact types, one direct contact with a gorilla with a timeline including concerning participant health symptoms was reported. When considering all interaction types, gorillas mostly exhibited intra-species contact, but were found to interact with five other species, including people and domestic animals. Our findings reveal a local human population with recurrent symptoms of illness in a location with intense exposure to factors that can increase pathogen transmission, such as direct contact with domestic and wild animals and proximity among animal species. Despite significant biases and study limitations, the information generated here can guide future studies, such as models for disease spread and One Health interventions.

Fuzzy Clustering in Assortative and Disassortative Networks

Despite the significance of assortativity as a property of networks that paves for the emergence of new structural types, surprisingly, there has been little research done on assortativity. Assortative networks are perhaps among the most prominent examples of complex networks believed to be governed by common phenomena, thereby producing structures far from random. Further, certain vertices possess high centrality and can be regarded as significant and influential vertices that can become cluster centers that connect with high membership to many of the surrounding vertices. We propose a fuzzy clustering method to meaningfully characterize assortative, as well as disassortative, networks by adapting the Bonacichi’s power centrality to seek the high degree centrality vertices to become cluster centers. Moreover, we leverage our novel modularity function to determine the optimal number of clusters, as well as the optimal membership among clusters. However, due to the difficulty of finding real-world assortative network datasets that come with ground truths, we evaluated our method using synthetic data but possibly bearing resemblance to real-world network datasets as they were generated by the Lancichinetti–Fortunato–Radicchi benchmark. Our results show our non-hierarchical method outperforms a known hierarchical fuzzy clustering method, and also performs better than a well-known membership-based modularity function. Our method proved to perform beyond satisfactory for both assortative and disassortative networks.

How does homophily shape the topology of a dynamic network?

We consider a dynamic network of individuals that may hold one of two different opinions in a two-party society. As a dynamical model, agents can endlessly create and delete links to satisfy a preferred degree, and the network is shaped by homophily, a form of social interaction. Characterized by the parameter J∈[-1,1], the latter plays a role similar to Ising spins: agents create links to others of the same opinion with probability (1+J)/2 and delete them with probability (1-J)/2. Using Monte Carlo simulations and mean-field theory, we focus on the network structure in the steady state. We study the effects of J on degree distributions and the fraction of cross-party links. While the extreme cases of homophily or heterophily (J=±1) are easily understood to result in complete polarization or anti-polarization, intermediate values of J lead to interesting features of the network. Our model exhibits the intriguing feature of an "overwhelming transition" occurring when communities of different sizes are subject to sufficient heterophily: agents of the minority group are oversubscribed and their average degree greatly exceeds that of the majority group. In addition, we introduce an original measure of polarization which displays distinct advantages over the commonly used average edge homogeneity.

Natural language processing and network analysis provide novel insights on policy and scientific discourse around Sustainable Development Goals

The United Nations' (UN) Sustainable Development Goals (SDGs) are heterogeneous and interdependent, comprising 169 targets and 231 indicators of sustainable development in such diverse areas as health, the environment, and human rights. Existing efforts to map relationships among SDGs are either theoretical investigations of sustainability concepts, or empirical analyses of development indicators and policy simulations. We present an alternative approach, which describes and quantifies the complex network of SDG interdependencies by applying computational methods to policy and scientific documents. Methods of Natural Language Processing are used to measure overlaps in international policy discourse around SDGs, as represented by the corpus of all existing UN progress reports about each goal (N = 85 reports). We then examine if SDG interdependencies emerging from UN discourse are reflected in patterns of integration and collaboration in SDG-related science, by analyzing data on all scientific articles addressing relevant SDGs in the past two decades (N = 779,901 articles). Results identify a strong discursive divide between environmental goals and all other SDGs, and unexpected interdependencies between SDGs in different areas. While UN discourse partially aligns with integration patterns in SDG-related science, important differences are also observed between priorities emerging in UN and global scientific discourse. We discuss implications and insights for scientific research and policy on sustainable development after COVID-19.

Topological network analysis of patient similarity for precision management of acute blood pressure in spinal cord injury

Background:

Predicting neurological recovery after spinal cord injury (SCI) is challenging. Using topological data analysis, we have previously shown that mean arterial pressure (MAP) during SCI surgery predicts long-term functional recovery in rodent models, motivating the present multicenter study in patients.

Methods:

Intra-operative monitoring records and neurological outcome data were extracted (n = 118 patients). We built a similarity network of patients from a low-dimensional space embedded using a non-linear algorithm, Isomap, and ensured topological extraction using persistent homology metrics. Confirmatory analysis was conducted through regression methods.

Results:

Network analysis suggested that time outside of an optimum MAP range (hypotension or hypertension) during surgery was associated with lower likelihood of neurological recovery at hospital discharge. Logistic and LASSO (least absolute shrinkage and selection operator) regression confirmed these findings, revealing an optimal MAP range of 76–[104-117] mmHg associated with neurological recovery.

Conclusions:

We show that deviation from this optimal MAP range during SCI surgery predicts lower probability of neurological recovery and suggest new targets for therapeutic intervention.

Funding:

NIH/NINDS: R01NS088475 (ARF); R01NS122888 (ARF); UH3NS106899 (ARF); Department of Veterans Affairs: 1I01RX002245 (ARF), I01RX002787 (ARF); Wings for Life Foundation (ATE, ARF); Craig H. Neilsen Foundation (ARF); and DOD: SC150198 (MSB); SC190233 (MSB); DOE: DE-AC02-05CH11231 (DM).

Spinal cord injury is a devastating condition that involves damage to the nerve fibers connecting the brain with the spinal cord, often leading to permanent changes in strength, sensation and body functions, and in severe cases paralysis. Scientists around the world work hard to find ways to treat or even repair spinal cord injuries but few patients with complete immediate paralysis recover fully.

Immediate paralysis is caused by direct damage to neurons and their extension in the spinal cord. Previous research has shown that blood pressure regulation may be key in saving these damaged neurons, as spinal cord injuries can break the communication between nerves that is involved in controlling blood pressure. This can lead to a vicious cycle of dysregulation of blood pressure and limit the supply of blood and oxygen to the damaged spinal cord tissue, exacerbating the death of spinal neurons. Management of blood pressure is therefore a key target for spinal cord injury care, but so far, the precise thresholds to enable neurons to recover are poorly understood.

To find out more, Torres-Espin, Haefeli et al. used machine learning software to analyze previously recorded blood pressure and heart rate data obtained from 118 patients that underwent spinal cord surgery after acute spinal cord injury.

The analyses revealed that patients who suffered from either low or high blood pressure during surgery had poorer prospects of recovery. Statistical models confirming these findings showed that the optimal blood pressure range to ensure recovery lies between 76 to 104-117 mmHg. Any deviation from this narrow window would dramatically worsen the ability to recover.

These findings suggests that dysregulated blood pressure during surgery affects to odds of recovery in patients with a spinal cord injury. Torres-Espin, Haefeli et al. provide specific information that could improve current clinical practice in trauma centers. In the future, such machine learning tools and models could help develop real-time models that could predict the likelihood of a patient’s recovery following spinal cord injury and related neurological conditions.

On the social and conceptual structure of the 50-year research landscape in entrepreneurial finance

In recent decades, drastic changes in global social-economic situations have led to significant shifts in the financial market for entrepreneurial firms, thus resulting in changes in entrepreneurial finance discipline. The current body of literature, despite its significant growth, has not provided an overview landscape of this research area. Consequently, this study aims to fill this gap by employing the bibliometric analysis of 6902 articles from 1970 to 2019 extracted from the Web of Science database. By doing so, this paper attempts to provide an overview of the discipline's research output, social and conceptual structure, and offer strategies facilitating the scientific development within the field. The findings indicate that entrepreneurial finance is a young and growing field with an exponential increase in the number of publications (approx. 19.75 percent per year) and rising collaboration tendency among authors. The 1991–2000 period is a crucial milestone of the field thanks to the remarkable growth and impact of studies during this period as well as simultaneously occurring historical events. We also notice a sign of Western ideological homogeneity from the collaboration networks and lists of most productive authors, institutions, and countries. Additionally, using thematic mapping, five major research domains are identified: “venture capital”, “crowdfunding”, “SMEs finance”, “social entrepreneurship finance”, “IPO and corporate governance”. Based on these findings, we raise the concern of lacking diversity in entrepreneurial finance research and propose strategies for authors, journals, and policymakers to diversify the literature.

Network analysis reveals rare disease signatures across multiple levels of biological organization

Rare genetic diseases are typically caused by a single gene defect. Despite this clear causal relationship between genotype and phenotype, identifying the pathobiological mechanisms at various levels of biological organization remains a practical and conceptual challenge. Here, we introduce a network approach for evaluating the impact of rare gene defects across biological scales. We construct a multiplex network consisting of over 20 million gene relationships that are organized into 46 network layers spanning six major biological scales between genotype and phenotype. A comprehensive analysis of 3,771 rare diseases reveals distinct phenotypic modules within individual layers. These modules can be exploited to mechanistically dissect the impact of gene defects and accurately predict rare disease gene candidates. Our results show that the disease module formalism can be applied to rare diseases and generalized beyond physical interaction networks. These findings open up new venues to apply network-based tools for cross-scale data integration.

Assortativity and Bias in Epidemiologic Studies of Contagious Outcomes: A Simulated Example in the Context of Vaccination

Assortativity is the tendency of individuals connected in a network to share traits and behaviors. Through simulations, we demonstrated the potential for bias resulting from assortativity by vaccination, where vaccinated individuals are more likely to be connected with other vaccinated individuals. We simulated outbreaks of a hypothetical infectious disease and vaccine in a randomly generated network and a contact network of university students living on campus. We varied protection of the vaccine to the individual, transmission potential of vaccinated-but-infected individuals, and assortativity by vaccination. We compared a traditional approach, which ignores the structural features of a network, with simple approaches which summarized information from the network. The traditional approach resulted in biased estimates of the unit-treatment effect when there was assortativity by vaccination. Several different approaches that included summary measures from the network reduced bias and improved confidence interval coverage. Through simulations, we showed the pitfalls of ignoring assortativity by vaccination. While our example is described in terms of vaccines, our results apply more widely to exposures for contagious outcomes. Assortativity should be considered when evaluating exposures for contagious outcomes.

How heterogeneity in connections and cycles matter for synchronization of complex networks

We analyze how the structure of complex networks of non-identical oscillators influences synchronization in the context of the Kuramoto model. The complex network metrics assortativity and clustering coefficient are used in order to generate network topologies of Erdös-Rényi, Watts-Strogatz, and Barabási-Albert types that present high, intermediate, and low values of these metrics. We also employ the total dissonance metric for neighborhood similarity, which generalizes to networks the standard concept of dissonance between two non-identical coupled oscillators. Based on this quantifier and using an optimization algorithm, we generate Similar, Dissimilar, and Neutral natural frequency patterns, which correspond to small, large, and intermediate values of total dissonance, respectively. The emergency of synchronization is numerically studied by considering these three types of dissonance patterns along with the network topologies generated by high, intermediate, and low values of the metrics assortativity and clustering coefficient. We find that, in general, low values of these metrics appear to favor phase locking, especially for the Similar dissonance pattern.

Assessing information-sharing networks within small-scale fisheries and the implications for conservation interventions

The effectiveness of behavioural interventions in conservation often depends on local resource users' underlying social interactions. However, it remains unclear to what extent differences in related topics of information shared between resource users can alter network structure-holding implications for information flows and the spread of behaviours. Here, we explore the differences in nine subtopics of fishing information related to the planned expansion of a community co-management scheme aiming to reduce sea turtle bycatch at a small-scale fishery in Peru. We show that the general network structure detailing information sharing about sea turtle bycatch is dissimilar from other fishing information sharing. Specifically, no significant degree assortativity (degree homophily) was identified, and the variance in node eccentricity was lower than expected under our null models. We also demonstrate that patterns of information sharing between fishers related to sea turtle bycatch are more similar to information sharing about fishing regulations, and vessel technology and maintenance, than to information sharing about weather, fishing activity, finances and crew management. Our findings highlight the importance of assessing information-sharing networks in contexts directly relevant to the desired intervention and demonstrate the identification of social contexts that might be more or less appropriate for information sharing related to planned conservation actions.

Quantifying changes in the British cattle movement network

The modelling of disease spread is crucial to the farming industry and policy makers. In some of these industries, excellent data exist on animal movements, along with the networks that these movements create, and allow researchers to model spread of disease (both epidemic and endemic). The Cattle Tracing System is an online recording system for cattle births, deaths and between-herd movements in the United Kingdom and is an excellent resource for any researchers interested in networks or modelling infectious disease spread through the UK cattle system. Data exist that cover many years, and it can be useful to know how much change is occurring in a network, to help judge the merit of using historical data within a modelling context. This article uses the data to construct weighted directed monthly movement networks for two distinct periods of time, 2004-2006 and 2015-2017, to quantify by how much the underlying structure of the network has changed. Substantial changes in network structure may influence policy-makers directly or may influence models built upon the network data, and these in turn could impact policy-makers and their assessment of risk. We examined 13 network metrics, ranging from general descriptive metrics such as total number of nodes with movements and total movements, through to metrics to describe the network (e.g., Giant weakly and strongly connected components) and metrics calculated per node (betweenness, degree and strength). Mixed effect models show that there is a statistically significant effect of the period (2004-2006 vs 2015-2017) in the values of nine of the 13 network metrics. For example median total degree decreased by 19%. In addition to examining networks for two time periods, two updates of the data were examined to determine by how much the movement data stored for 2004-2006 had been cleansed between updates. Examination of these updates shows that there are small decreases in problem movements (such as animals leaving slaughterhouses) and therefore evidence of historical data being improved between updates. In combination with the significant effect of period on many of the network metrics, the modification of data between updates provides further evidence that the most recent available data should be used for network modelling. This will ensure that the most representative descriptions of the network are available to provide accurate modelling results to best inform policy makers.

Flock-species richness influences node importance and modularity in mixed-species flock networks

Interdependencies in social groups of animals are a combination of multiple pairwise interactions. Heterospecific groups are often characterized by important species that contribute more to group initiation, maintenance or function than other species. However, in large heterospecific groups, many pairwise interactions are not realised, while others may not be biologically significant, confounding inferences about species importance. Hence, in this study, we examine context dependent changes in species importance and assortment in mixed-species bird flocks from a tropical field site in Southern India using social network analysis. Specifically, we ask how the structural importance of a species and the clustering patterns of species relationships depends on species richness in mixed-species flocks. We constructed both raw and filtered networks; while our results are largely correlated, we believe that filtered networks can provide insights into community-level importance of species in mixed-flocks while raw networks depict flock-level patterns. We find significant differences in flocks of different richness in that different species emerge as structurally important across flocks of varying richness. We also find that assortment is higher in two-species flocks and decreases with an increase in the number of species in the flock ('flock richness' hereafter). We argue that the link between structural importance of species in mixed-species flock networks and their functional significance in the community critically depends on the social context: namely, the species richness of the mixed-species flock. We propose that examining species structural importance at different flock-richness values provides insights into biologically meaningful functional roles of species. More generally, we suggest that it is important to consider context when interpreting species centrality and importance in network structure.

Mapping the NFT revolution: market trends, trade networks, and visual features

Non Fungible Tokens (NFTs) are digital assets that represent objects like art, collectible, and in-game items. They are traded online, often with cryptocurrency, and are generally encoded within smart contracts on a blockchain. Public attention towards NFTs has exploded in 2021, when their market has experienced record sales, but little is known about the overall structure and evolution of its market. Here, we analyse data concerning 6.1 million trades of 4.7 million NFTs between June 23, 2017 and April 27, 2021, obtained primarily from Ethereum and WAX blockchains. First, we characterize statistical properties of the market. Second, we build the network of interactions, show that traders typically specialize on NFTs associated with similar objects and form tight clusters with other traders that exchange the same kind of objects. Third, we cluster objects associated to NFTs according to their visual features and show that collections contain visually homogeneous objects. Finally, we investigate the predictability of NFT sales using simple machine learning algorithms and find that sale history and, secondarily, visual features are good predictors for price. We anticipate that these findings will stimulate further research on NFT production, adoption, and trading in different contexts.

Deep Learning Exploration of Agent-Based Social Network Model Parameters

Interactions between humans give rise to complex social networks that are characterized by heterogeneous degree distribution, weight-topology relation, overlapping community structure, and dynamics of links. Understanding these characteristics of social networks is the primary goal of their research as they constitute scaffolds for various emergent social phenomena from disease spreading to political movements. An appropriate tool for studying them is agent-based modeling, in which nodes, representing individuals, make decisions about creating and deleting links, thus yielding various macroscopic behavioral patterns. Here we focus on studying a generalization of the weighted social network model, being one of the most fundamental agent-based models for describing the formation of social ties and social networks. This generalized weighted social network (GWSN) model incorporates triadic closure, homophilic interactions, and various link termination mechanisms, which have been studied separately in the previous works. Accordingly, the GWSN model has an increased number of input parameters and the model behavior gets excessively complex, making it challenging to clarify the model behavior. We have executed massive simulations with a supercomputer and used the results as the training data for deep neural networks to conduct regression analysis for predicting the properties of the generated networks from the input parameters. The obtained regression model was also used for global sensitivity analysis to identify which parameters are influential or insignificant. We believe that this methodology is applicable for a large class of complex network models, thus opening the way for more realistic quantitative agent-based modeling.

Synchronizability of two-layer correlation networks

This study investigates the synchronizability of a typical type of two-layer correlation networks formed by two regular networks interconnected with two interlayer linking patterns, namely, positive correlation (PC) and negative correlation (NC). To analyze the network's stability, we consider the analytical expressions of the smallest non-zero and largest eigenvalues of the (weighted) Laplacian matrix as well as the linking strength and the network size for two linking patterns. According to the master stability function, the linking patterns, the linking strength, and the network size associated with two typical synchronized regions exhibit a profound influence on the synchronizability of the two-layer networks. The NC linking pattern displays better synchronizability than the PC linking pattern with the same set of parameters. Furthermore, for the two classical synchronized regions, the networks have optimal intralayer and interlayer linking strengths that maximize the synchronizability while minimizing the required cost. Finally, numerical results verify the validity of the theoretical analyses. The findings based on the representative two-layer correlation networks provide the basis for maximizing the synchronizability of general multiplex correlation networks.

Sorting by Race/Ethnicity Across HIV Genetic Transmission Networks in Three Major Metropolitan Areas in the United States

An important component underlying the disparity in HIV risk between race/ethnic groups is the preferential transmission between individuals in the same group. We sought to quantify transmission between different race/ethnicity groups and measure racial assortativity in HIV transmission networks in major metropolitan areas in the United States. We reconstructed HIV molecular transmission networks from viral sequences collected as part of HIV surveillance in New York City, Los Angeles County, and Cook County, Illinois. We calculated assortativity (the tendency for individuals to link to others with similar characteristics) across the network for three candidate characteristics: transmission risk, age at diagnosis, and race/ethnicity. We then compared assortativity between race/ethnicity groups. Finally, for each race/ethnicity pair, we performed network permutations to test whether the number of links observed differed from that expected if individuals were sorting at random. Transmission networks in all three jurisdictions were more assortative by race/ethnicity than by transmission risk or age at diagnosis. Despite the different race/ethnicity proportions in each metropolitan area and lower proportions of clustering among African Americans than other race/ethnicities, African Americans were the group most likely to have transmission partners of the same race/ethnicity. This high level of assortativity should be considered in the design of HIV intervention and prevention strategies.

Automated exploration of DNA-based structure self-assembly networks

Finding DNA sequences capable of folding into specific nanostructures is a hard problem, as it involves very large search spaces and complex nonlinear dynamics. Typical methods to solve it aim to reduce the search space by minimizing unwanted interactions through restrictions on the design (e.g. staples in DNA origami or voxel-based designs in DNA Bricks). Here, we present a novel methodology that aims to reduce this search space by identifying the relevant properties of a given assembly system to the emergence of various families of structures (e.g. simple structures, polymers, branched structures). For a given set of DNA strands, our approach automatically finds chemical reaction networks (CRNs) that generate sets of structures exhibiting ranges of specific user-specified properties, such as length and type of structures or their frequency of occurrence. For each set, we enumerate the possible DNA structures that can be generated through domain-level interactions, identify the most prevalent structures, find the best-performing sequence sets to the emergence of target structures, and assess CRNs' robustness to the removal of reaction pathways. Our results suggest a connection between the characteristics of DNA strands and the distribution of generated structure families.

Association between tuberculosis in men and social network structure in Kampala, Uganda

BACKGROUND

Globally, tuberculosis disease (TB) is more common among males than females. Recent research proposes that differences in social mixing by sex could alter infection patterns in TB. We examine evidence for two mechanisms by which social-mixing could increase men's contact rates with TB cases. First, men could be positioned in social networks such that they contact more people or social groups. Second, preferential mixing by sex could prime men to have more exposure to TB cases.

METHODS

We compared the networks of male and female TB cases and healthy matched controls living in Kampala, Uganda. Specifically, we estimated their positions in social networks (network distance to TB cases, degree, betweenness, and closeness) and assortativity patterns (mixing with adult men, women, and children inside and outside the household).

RESULTS

The observed network consisted of 11,840 individuals. There were few differences in estimates of node position by sex. We found distinct mixing patterns by sex and TB disease status including that TB cases have proportionally more adult male contacts and fewer contacts with children.

CONCLUSIONS

This analysis used a network approach to study how social mixing patterns are associated with TB disease. Understanding these mechanisms may have implications for designing targeted intervention strategies in high-burden populations.

"Hot-spotting" to improve vaccine allocation by harnessing digital contact tracing technology: An application of percolation theory

Vaccinating individuals with more exposure to others can be disproportionately effective, in theory, but identifying these individuals is difficult and has long prevented implementation of such strategies. Here, we propose how the technology underlying digital contact tracing could be harnessed to boost vaccine coverage among these individuals. In order to assess the impact of this "hot-spotting" proposal we model the spread of disease using percolation theory, a collection of analytical techniques from statistical physics. Furthermore, we introduce a novel measure which we call the efficiency, defined as the percentage decrease in the reproduction number per percentage of the population vaccinated. We find that optimal implementations of the proposal can achieve herd immunity with as little as half as many vaccine doses as a non-targeted strategy, and is attractive even for relatively low rates of app usage.

Effect of Infant Presence on Social Networks of Sterilized and Intact Wild Female Balinese Macaques (Macaca fascicularis)

Contraception is increasingly used to control wild animal populations. However, as reproductive condition influences social interactions in primates, the absence of new offspring could influence the females' social integration. We studied two groups of wild macaques (Macaca fascicularis) including females recently sterilized in the Ubud Monkey Forest, Indonesia. We used social network analysis to examine female grooming and proximity networks and investigated the role of infant presence on social centrality and group connectivity, while controlling for the fertility status (sterilized N = 14, intact N = 34). We compared the ego networks of females experiencing different nursing conditions (young infant (YI) vs. old infant (OI) vs. non-nursing (NN) females). YI females were less central in the grooming network than other females while being more central in proximity networks, suggesting they could keep proximity within the group to protect their infant from hazards, while decreasing direct grooming interactions, involving potential risks such as kidnapping. The centrality of sterilized and intact females was similar, except for the proximity network where sterilized females had more partners and a better group connectivity. These results confirm the influence of nursing condition in female macaque social networks and did not show any negative short-term effects of sterilization on social integration.

Structural Analysis of Nanoscale Network Materials Using Graph Theory

Many materials with remarkable properties are structured as percolating nanoscale networks (PNNs). The design of this rapidly expanding family of composites and nanoporous materials requires a unifying approach for their structural description. However, their complex aperiodic architectures are difficult to describe using traditional methods that are tailored for crystals. Another problem is the lack of computational tools that enable one to capture and enumerate the patterns of stochastically branching fibrils that are typical for these composites. Here, we describe a computational package, StructuralGT, to automatically produce a graph theoretical (GT) description of PNNs from various micrographs that addresses both challenges. Using nanoscale networks formed by aramid nanofibers as examples, we demonstrate rapid structural analysis of PNNs with 13 GT parameters. Unlike qualitative assessments of physical features employed previously, StructuralGT allows researchers to quantitatively describe the complex structural attributes of percolating networks enumerating the network's morphology, connectivity, and transfer patterns. The accurate conversion and analysis of micrographs was obtained for various levels of noise, contrast, focus, and magnification, while a graphical user interface provides accessibility. In perspective, the calculated GT parameters can be correlated to specific material properties of PNNs (e.g., ion transport, conductivity, stiffness) and utilized by machine learning tools for effectual materials design.

Analytic solution of the two-star model with correlated degrees

Exponential random graphs are important to model the structure of real-world complex networks. Here we solve the two-star model with degree-degree correlations in the sparse regime. The model constraints the average correlation between the degrees of adjacent nodes (nearest neighbors) and between the degrees at the end-points of two-stars (next nearest neighbors). We compute exactly the network free energy and show that this model undergoes a first-order transition to a condensed phase. For non-negative degree correlations between next nearest neighbors, the degree distribution inside the condensed phase has a single peak at the largest degree, while for negative degree correlations between next nearest neighbors the condensed phase is characterized by a bimodal degree distribution. We calculate the degree assortativities and show they are nonmonotonic functions of the model parameters, with a discontinuous behavior at the first-order transition. The first-order critical line terminates at a second-order critical point, whose location in the phase diagram can be accurately determined. Our results can help to develop more detailed models of complex networks with correlated degrees.

Impact of Transcutaneous Auricular Vagus Nerve Stimulation on Large-Scale Functional Brain Networks: From Local to Global

Transcutaneous auricular vagus nerve stimulation (taVNS) is a novel non-invasive brain stimulation technique considered as a potential supplementary treatment option for a wide range of diseases. Although first promising findings were obtained so far, the exact mode of action of taVNS is not fully understood yet. We recently developed an examination schedule to probe for immediate taVNS-induced modifications of large-scale epileptic brain networks. With this schedule, we observed short-term taVNS to have a topology-modifying, robustness- and stability-enhancing immediate effect on large-scale functional brain networks from subjects with focal epilepsies. We here expand on this study and investigate the impact of short-term taVNS on various local and global characteristics of large-scale evolving functional brain networks from a group of 30 subjects with and without central nervous system diseases. Our findings point to differential, at first glance counterintuitive, taVNS-mediated alterations of local and global topological network characteristics that result in a reconfiguration of networks and a modification of their stability and robustness properties. We propose a model of a stimulation-related stretching and compression of evolving functional brain networks that may help to better understand the mode of action of taVNS.

Severe Acute Respiratory Syndrome Coronavirus 2 Transmission in Georgia, USA, February 1-July 13, 2020

The serial interval and effective reproduction number for coronavirus disease (COVID-19) are heterogenous, varying by demographic characteristics, region, and period. During February 1–July 13, 2020, we identified 4,080 transmission pairs in Georgia, USA, by using contact tracing information from COVID-19 cases reported to the Georgia Department of Public Health. We examined how various transmission characteristics were affected by symptoms, demographics, and period (during shelter-in-place and after subsequent reopening) and estimated the time course of reproduction numbers for all 159 Georgia counties. Transmission varied by time and place but also by persons’ sex and race. The mean serial interval decreased from 5.97 days in February–April to 4.40 days in June–July. Younger adults (20–50 years of age) were involved in most transmission events occurring during or after reopening. The shelter-in-place period was not long enough to prevent sustained virus transmission in densely populated urban areas connected by major transportation links.

The structural architecture of international industry networks in the global economy

Globalisation continuously produces novel economic relationships mediated by flows of goods, services, capital, and information between countries. The activity of multinational corporations (MNCs) has become a primary driver of globalisation, shaping these relationships through vast networks of firms and their subsidiaries. Extensive empirical research has suggested that globalisation is not a singular process, and that variation in the intensity of international economic interactions can be captured by 'multiple globalisations', however how this differs across industry sectors has remained unclear. This paper analyses how sectoral variation in the 'structural architecture' of international economic relations can be understood using a combination of social network analysis (SNA) measures based on firm-subsidiary ownership linkages. Applying an approach that combines network-level measures (Density, Clustering, Degree, Assortativity) in ways yet to be explored in the spatial networks literature, a typology of four idealised international network structures is presented to allow for comparison between sectors. All sectoral networks were found to be disassortative, indicating that international networks based on intraorganisational ties are characterised by a core-periphery structure, with professional services sectors such as Banks and Insurance being the most hierarchically differentiated. Retail sector networks, including Food & Staples Retailing, are the least clustered while the two most clustered networks-Materials and Capital Goods-have also the highest average degree, evidence of their extensive globalisations. Our findings suggest that the multiple globalisations characterising international economic interactions can be better understood through the 'structural architecture' of sectoral variation, which result from the advantages conferred by cross-border activity within each.

AutoMeKin2021: An open-source program for automated reaction discovery

AutoMeKin2021 is an updated version of tsscds2018, a program for the automated discovery of reaction mechanisms (J. Comput. Chem. 2018, 39, 1922). This release features a number of new capabilities: rare-event molecular dynamics simulations to enhance reaction discovery, extension of the original search algorithm to study van der Waals complexes, use of chemical knowledge, a new search algorithm based on bond-order time series analysis, statistics of the chemical reaction networks, a web application to submit jobs, and other features. The source code, manual, installation instructions and the website link are available at: https://rxnkin.usc.es/index.php/AutoMeKin.

A measure of local uniqueness to identify linchpins in a social network with node attributes

Network centrality measures assign importance to influential or key nodes in a network based on the topological structure of the underlying adjacency matrix. In this work, we define the importance of a node in a network as being dependent on whether it is the only one of its kind among its neighbors' ties. We introduce linchpin score, a measure of local uniqueness used to identify important nodes by assessing both network structure and a node attribute. We explore linchpin score by attribute type and examine relationships between linchpin score and other established network centrality measures (degree, betweenness, closeness, and eigenvector centrality). To assess the utility of this measure in a real-world application, we measured the linchpin score of physicians in patient-sharing networks to identify and characterize important physicians based on being locally unique for their specialty. We hypothesized that linchpin score would identify indispensable physicians who would not be easily replaced by another physician of their specialty type if they were to be removed from the network. We explored differences in rural and urban physicians by linchpin score compared with other network centrality measures in patient-sharing networks representing the 306 hospital referral regions in the United States. We show that linchpin score is uniquely able to make the distinction that rural specialists, but not rural general practitioners, are indispensable for rural patient care. Linchpin score reveals a novel aspect of network importance that can provide important insight into the vulnerability of health care provider networks. More broadly, applications of linchpin score may be relevant for the analysis of social networks where interdisciplinary collaboration is important.