Clustering in complex directed networks

Establishing the robustness of chip trade networks by dynamically considering topology and risk cascading propagation

Risk cascading propagation research mostly focuses on complex theoretical networks. Recently, the vulnerability of international chip supply has increased notably, and it is strategically important to explore how shortage risk affects the emergence dynamics of the real chip trade systems. This study abstracts the global chip trade relationship data for 2009-2021 into multiple asymmetrically weighted networks. Using macro-network and micro-node indicators, we explore the topological traits of international chip trade networks and their evolutionary laws. Accordingly, we propose risk cascading propagation models driven by node failure and edge restraint and further innovate to open up the research paradigm of focused-edge networks. Furthermore, a community infection-driven risk cascading propagation mechanism that incorporates community risk absorption capacity is introduced, considering both the propagation attenuation effects and the trade dependency degree. A multi-dimensional dynamic perspective reveals the hidden systemic risks in international chip trade. The main results are as follows: first, international chip trade networks are highly connected and cohesive, consistent with small-world characteristics. Second, the proportion of economies that collapse because of supply shortage risk shocks increases with the impact coefficient α / β . The dominant power in chip crisis propagation has shifted from Europe and America to Asia, and mainland China's risk penetration capacity has enhanced significantly. Third, focused-edge networks conform to a multi-hub radiation pattern. Before the COVID-19 pandemic, the degree of control and spillover effects of chip supply shortages in hub economies on the international trade was increasing progressively. Fourth, an increase in absorption capacity λ or attenuation factor γ consistently leads to a decline in avalanche scale, with λ exhibiting critical thresholds. These findings will help policymakers pursue efficient management strategies for chip trade, thereby improving supply stability and security.

Comparison of data-driven thresholding methods using directed functional brain networks

Over the past two centuries, intensive empirical research has been conducted on the human brain. As an electroencephalogram (EEG) records millisecond-to-millisecond changes in the electrical potentials of the brain, it has enormous potential for identifying useful information about neuronal transactions. The EEG data can be modelled as graphs by considering the electrode sites as nodes and the linear and nonlinear statistical dependencies among them as edges (with weights). The graph theoretical modelling of EEG data results in functional brain networks (FBNs), which are fully connected (complete) weighted undirected/directed networks. Since various brain regions are interconnected via sparse anatomical connections, the weak links can be filtered out from the fully connected networks using a process called thresholding. Multiple researchers in the past decades proposed many thresholding methods to gather more insights about the influential neuronal connections of FBNs. This paper reviews various thresholding methods used in the literature for FBN analysis. The analysis showed that data-driven methods are unbiased since no arbitrary user-specified threshold is required. The efficacy of four data-driven thresholding methods, namely minimum spanning tree (MST), minimum connected component (MCC), union of shortest path trees (USPT), and orthogonal minimum spanning tree (OMST), in characterizing cognitive behavior of the normal human brain is analysed using directed FBNs constructed from EEG data of different cognitive load states. The experimental results indicate that both MCC and OMST thresholding methods can detect cognitive load-induced changes in the directed functional brain networks.

Constructing neural networks with pre-specified dynamics

A main goal in neuroscience is to understand the computations carried out by neural populations that give animals their cognitive skills. Neural network models allow to formulate explicit hypotheses regarding the algorithms instantiated in the dynamics of a neural population, its firing statistics, and the underlying connectivity. Neural networks can be defined by a small set of parameters, carefully chosen to procure specific capabilities, or by a large set of free parameters, fitted with optimization algorithms that minimize a given loss function. In this work we alternatively propose a method to make a detailed adjustment of the network dynamics and firing statistic to better answer questions that link dynamics, structure, and function. Our algorithm-termed generalised Firing-to-Parameter (gFTP)-provides a way to construct binary recurrent neural networks whose dynamics strictly follows a user pre-specified transition graph that details the transitions between population firing states triggered by stimulus presentations. Our main contribution is a procedure that detects when a transition graph is not realisable in terms of a neural network, and makes the necessary modifications in order to obtain a new transition graph that is realisable and preserves all the information encoded in the transitions of the original graph. With a realisable transition graph, gFTP assigns values to the network firing states associated with each node in the graph, and finds the synaptic weight matrices by solving a set of linear separation problems. We test gFTP performance by constructing networks with random dynamics, continuous attractor-like dynamics that encode position in 2-dimensional space, and discrete attractor dynamics. We then show how gFTP can be employed as a tool to explore the link between structure, function, and the algorithms instantiated in the network dynamics.

EDA-Graph: Graph Signal Processing of Electrodermal Activity for Emotional States Detection

The continuous detection of emotional states has many applications in mental health, marketing, human-computer interaction, and assistive robotics. Electrodermal activity (EDA), a signal modulated by sympathetic nervous system activity, provides continuous insight into emotional states. However, EDA possesses intricate nonstationary and nonlinear characteristics, making the extraction of emotion-relevant information challenging. We propose a novel graph signal processing (GSP) approach to model EDA signals as graphical networks, termed EDA-graph. The GSP leverages graph theory concepts to capture complex relationships in time-series data. To test the usefulness of EDA-graphs to detect emotions, we processed EDA recordings from the CASE emotion dataset using GSP by quantizing and linking values based on the Euclidean distance between the nearest neighbors. From these EDA-graphs, we computed the features of graph analysis, including total load centrality (TLC), total harmonic centrality (THC), number of cliques (GNC), diameter, and graph radius, and compared those features with features obtained using traditional EDA processing techniques. EDA-graph features encompassing TLC, THC, GNC, diameter, and radius demonstrated significant differences (p < 0.05) between five emotional states (Neutral, Amused, Bored, Relaxed, and Scared). Using machine learning models for classifying emotional states evaluated using leave-one-subject-out cross-validation, we achieved a five-class F1 score of up to 0.68.

Seizure onset zone (SOZ) identification using effective brain connectivity of epileptogenic networks

Objective. To demonstrate the capability of utilizing graph feature-based supervised machine learning (ML) algorithm on intracranial electroencephalogram recordings for the identification of seizure onset zones (SOZs) in individuals with drug-resistant epilepsy.Approach. Utilizing three model-free measures of effective connectivity (EC)-directed information, mutual information-guided Granger causality index (MI-GCI), and frequency-domain convergent cross-mapping (FD-CCM) - directed graphs are generated. Graph centrality measures at different sparsity are used as the classifier's features.Main results. The centrality features achieve high accuracies exceeding 90% in distinguishing SOZ electrodes from non-SOZ electrodes. Notably, a sparse graph representation with just ten features and simple ML models effectively achieves such performance. The study identifies FD-CCM centrality measures as particularly significant, with a mean AUC of 0.93, outperforming prior literature. The FD-CCM-based graph modeling also highlights elevated centrality measures among SOZ electrodes, emphasizing heightened activity relative to non-SOZ electrodes during ictogenesis.Significance. This research not only underscores the efficacy of automated SOZ identification but also illuminates the potential of specific EC measures in enhancing discriminative power within the context of epilepsy research.

Treatment effects in epilepsy: a mathematical framework for understanding response over time

Epilepsy is a neurological disorder characterized by recurrent seizures, affecting over 65 million people worldwide. Treatment typically commences with the use of anti-seizure medications, including both mono- and poly-therapy. Should these fail, more invasive therapies such as surgery, electrical stimulation and focal drug delivery are often considered in an attempt to render the person seizure free. Although a significant portion ultimately benefit from these treatment options, treatment responses often fluctuate over time. The physiological mechanisms underlying these temporal variations are poorly understood, making prognosis a significant challenge when treating epilepsy. Here we use a dynamic network model of seizure transition to understand how seizure propensity may vary over time as a consequence of changes in excitability. Through computer simulations, we explore the relationship between the impact of treatment on dynamic network properties and their vulnerability over time that permit a return to states of high seizure propensity. For small networks we show vulnerability can be fully characterised by the size of the first transitive component (FTC). For larger networks, we find measures of network efficiency, incoherence and heterogeneity (degree variance) correlate with robustness of networks to increasing excitability. These results provide a set of potential prognostic markers for therapeutic interventions in epilepsy. Such markers could be used to support the development of personalized treatment strategies, ultimately contributing to understanding of long-term seizure freedom.

Intrinsic dynamics of randomly clustered networks generate place fields and preplay of novel environments

During both sleep and awake immobility, hippocampal place cells reactivate time-compressed versions of sequences representing recently experienced trajectories in a phenomenon known as replay. Intriguingly, spontaneous sequences can also correspond to forthcoming trajectories in novel environments experienced later, in a phenomenon known as preplay. Here, we present a model showing that sequences of spikes correlated with the place fields underlying spatial trajectories in both previously experienced and future novel environments can arise spontaneously in neural circuits with random, clustered connectivity rather than pre-configured spatial maps. Moreover, the realistic place fields themselves arise in the circuit from minimal, landmark-based inputs. We find that preplay quality depends on the network's balance of cluster isolation and overlap, with optimal preplay occurring in small-world regimes of high clustering yet short path lengths. We validate the results of our model by applying the same place field and preplay analyses to previously published rat hippocampal place cell data. Our results show that clustered recurrent connectivity can generate spontaneous preplay and immediate replay of novel environments. These findings support a framework whereby novel sensory experiences become associated with preexisting "pluripotent" internal neural activity patterns.

Hyper-brain hyper-frequency network topology dynamics when playing guitar in quartet

Ensemble music performance is a highly coordinated form of social behavior requiring not only precise motor actions but also synchronization of different neural processes both within and between the brains of ensemble players. In previous analyses, which were restricted to within-frequency coupling (WFC), we showed that different frequencies participate in intra- and inter-brain coordination, exhibiting distinct network topology dynamics that underlie coordinated actions and interactions. However, many of the couplings both within and between brains are likely to operate across frequencies. Hence, to obtain a more complete picture of hyper-brain interaction when musicians play the guitar in a quartet, cross-frequency coupling (CFC) has to be considered as well. Furthermore, WFC and CFC can be used to construct hyper-brain hyper-frequency networks (HB-HFNs) integrating all the information flows between different oscillation frequencies, providing important details about ensemble interaction in terms of network topology dynamics (NTD). Here, we reanalyzed EEG (electroencephalogram) data obtained from four guitarists playing together in quartet to explore changes in HB-HFN topology dynamics and their relation to acoustic signals of the music. Our findings demonstrate that low-frequency oscillations (e.g., delta, theta, and alpha) play an integrative or pacemaker role in such complex networks and that HFN topology dynamics are specifically related to the guitar quartet playing dynamics assessed by sound properties. Simulations by link removal showed that the HB-HFN is relatively robust against loss of connections, especially when the strongest connections are preserved and when the loss of connections only affects the brain of one guitarist. We conclude that HB-HFNs capture neural mechanisms that support interpersonally coordinated action and behavioral synchrony.

Clustering coefficients for networks with higher order interactions

We introduce a clustering coefficient for nondirected and directed hypergraphs, which we call the quad clustering coefficient. We determine the average quad clustering coefficient and its distribution in real-world hypergraphs and compare its value with those of random hypergraphs drawn from the configuration model. We find that real-world hypergraphs exhibit a nonnegligible fraction of nodes with a maximal value of the quad clustering coefficient, while we do not find such nodes in random hypergraphs. Interestingly, these highly clustered nodes can have large degrees and can be incident to hyperedges of large cardinality. Moreover, highly clustered nodes are not observed in an analysis based on the pairwise clustering coefficient of the associated projected graph that has binary interactions, and hence higher order interactions are required to identify nodes with a large quad clustering coefficient.

Comparative connectomics of dauer reveals developmental plasticity

A fundamental question in neurodevelopmental biology is how flexibly the nervous system changes during development. To address this, we reconstructed the chemical connectome of dauer, an alternative developmental stage of nematodes with distinct behavioral characteristics, by volumetric reconstruction and automated synapse detection using deep learning. With the basic architecture of the nervous system preserved, structural changes in neurons, large or small, were closely associated with connectivity changes, which in turn evoked dauer-specific behaviors such as nictation. Graph theoretical analyses revealed significant dauer-specific rewiring of sensory neuron connectivity and increased clustering within motor neurons in the dauer connectome. We suggest that the nervous system in the nematode has evolved to respond to harsh environments by developing a quantitatively and qualitatively differentiated connectome.

Exploring Alzheimer's disease: a comprehensive brain connectome-based survey

Dementia is an escalating global health challenge, with Alzheimer's disease (AD) at its forefront. Substantial evidence highlights the accumulation of AD-related pathological proteins in specific brain regions and their subsequent dissemination throughout the broader area along the brain network, leading to disruptions in both individual brain regions and their interconnections. Although a comprehensive understanding of the neurodegeneration-brain network link is lacking, it is undeniable that brain networks play a pivotal role in the development and progression of AD. To thoroughly elucidate the intricate network of elements and connections constituting the human brain, the concept of the brain connectome was introduced. Research based on the connectome holds immense potential for revealing the mechanisms underlying disease development, and it has become a prominent topic that has attracted the attention of numerous researchers. In this review, we aim to systematically summarize studies on brain networks within the context of AD, critically analyze the strengths and weaknesses of existing methodologies, and offer novel perspectives and insights, intending to serve as inspiration for future research.

Association of executive function with suicidality based on resting-state functional connectivity in young adults with subthreshold depression

Subthreshold depression (StD) is associated an increased risk of developing major depressive disorder (MDD) and suicidality. Suicidality could be linked to distress intolerance and use of context-dependent strategies. We identified neural correlates of executive functioning among the hubs in the resting-state functional connectome (rs-FCN) and examined associations with recent suicidality in StD and MDD. In total, 79 young adults [27 StD, 30 MDD, and 23 healthy controls (HC)] were scanned using magnetic resonance imaging. Neurocognitive measures of the mean latency to correct five moves in the One Touch Stockings of Cambridge (OTSMLC5), spatial working memory between errors (SWMBE), rapid visual information processing A' (RVPA'), and the stop signal reaction time in the stop signal test (SSTSSRT) were obtained. Global graph metrics were calculated to measure the network integration, segregation, and their balance in the rs-FCN. Regional graph metrics reflecting the number of neighbors (degree centrality; DC), participation in the shortcuts (betweenness centrality; BC), and accessibility to intersections (eigenvector centrality; EC) in the rs-FCN defined group-level hubs for StD, HC, and MDD, separately. Global network metrics were comparable among the groups (all P > 0.05). Among the group-level hubs, regional graph metrics of left dorsal anterior insula (dAI), right dorsomedial prefrontal cortex (dmPFC), right rostral temporal thalamus, right precuneus, and left postcentral/middle temporal/anterior subgenual cingulate cortices were different among the groups. Further, significant associations with neurocognitive measures were found in the right dmPFC with SWMBE, and left dAI with SSTSSRT and RVPA'. Shorter OTSMLC5 was related to the lower centralities of right thalamus and suffer of recent 1-year suicidal ideation (all Ps < 0.05 in ≥ 2 centralities out of DC, BC, and EC). Collectively, salience and thalamic networks underlie spatial strategy and planning, response inhibition, and suicidality in StD and MDD. Anti-suicidal therapies targeting executive function and modulation of salience-thalamic network in StD and MDD are required.

The geometry of synchronization: quantifying the coupling direction of physiological signals of stress between individuals using inter-system recurrence networks

In the study of synchronization dynamics between interacting systems, several techniques are available to estimate coupling strength and coupling direction. Currently, there is no general 'best' method that will perform well in most contexts. Inter-system recurrence networks (IRN) combine auto-recurrence and cross-recurrence matrices to create a graph that represents interacting networks. The method is appealing because it is based on cross-recurrence quantification analysis, a well-developed method for studying synchronization between 2 systems, which can be expanded in the IRN framework to include N > 2 interacting networks. In this study we examine whether IRN can be used to analyze coupling dynamics between physiological variables (acceleration, blood volume pressure, electrodermal activity, heart rate and skin temperature) observed in a client in residential care with severe to profound intellectual disabilities (SPID) and their professional caregiver. Based on the cross-clustering coefficients of the IRN conclusions about the coupling direction (client or caregiver drives the interaction) can be drawn, however, deciding between bi-directional coupling or no coupling remains a challenge. Constructing the full IRN, based on the multivariate time series of five coupled processes, reveals the existence of potential feedback loops. Further study is needed to be able to determine dynamics of coupling between the different layers.

Delving into gene-set multiplex networks facilitated by a k-nearest neighbor-based measure of similarity

Gene sets are functional units for living cells. Previously, limited studies investigated the complex relations among gene sets, but documents about their altering patterns across biological conditions still need to be prepared. In this study, we adopted and modified a classical k-nearest neighbor-based association function to detect inter-gene-set similarities. Based on this method, we built multiplex networks of gene sets for the first time; these networks contain layers of gene sets corresponding to different populations of cells. The context-based multiplex networks can capture meaningful biological variation and have considerable differences from knowledge-based networks of gene sets built on Jaccard similarity, as demonstrated in this study. Furthermore, at the scale of individual gene sets, the structural coefficients of gene sets (multiplex PageRank centrality, clustering coefficient, and participation coefficient) disclose the diversity of gene sets from the perspective of structural properties and make it easier to identify unique gene sets. In gene set enrichment analysis (GSEA), each gene set is treated independently, and its contextual and relational attributes are ignored. The structural coefficients of gene sets can supplement GSEA with information about the overall picture of gene sets, promoting the constructive reorganization of the enriched terms and helping researchers better prioritize and select gene sets.

Metrics for network comparison using egonet feature distributions

Identifying networks with similar characteristics in a given ensemble, or detecting pattern discontinuities in a temporal sequence of networks, are two examples of tasks that require an effective metric capable of quantifying network (dis)similarity. Here we propose a method based on a global portrait of graph properties built by processing local nodes features. More precisely, a set of dissimilarity measures is defined by elaborating the distributions, over the network, of a few egonet features, namely the degree, the clustering coefficient, and the egonet persistence. The method, which does not require the alignment of the two networks being compared, exploits the statistics of the three features to define one- or multi-dimensional distribution functions, which are then compared to define a distance between the networks. The effectiveness of the method is evaluated using a standard classification test, i.e., recognizing the graphs originating from the same synthetic model. Overall, the proposed distances have performances comparable to the best state-of-the-art techniques (graphlet-based methods) with similar computational requirements. Given its simplicity and flexibility, the method is proposed as a viable approach for network comparison tasks.

Evolvement patterns of usage in a medium-sized bike-sharing system during the COVID-19 pandemic

The global outbreak of COVID-19 has fundamentally reshaped human mobility. Compared to other modes of transportation, how spatiotemporal patterns of urban bike-sharing have evolved since the outbreak is yet to be fully understood, especially for bike-sharing systems operating on a smaller scale. Taking Pittsburgh as a case study, we examined the changes in spatiotemporal dynamics of shared bike usage from 2019 to 2021. By distinguishing between weekday and weekend usage, we found different temporal patterns between trip volume and duration, and distinct spatial patterns of within- and between-region rides with respect to naturally separated regions. Overall, the results illustrate the resilience and the vital role of bike-sharing during the pandemic, consistent with previous observations on bike-sharing systems of a larger scale. Our study contributes to a comprehensive understanding of bike-sharing that calls for more research on smaller-scale systems under disruptive events such as the pandemic, which can greatly inform decision-makers from smaller sized cities and enable future studies to compare across different urban regions or modes of transportation.

Unraveling the key drivers of community composition in the agri-food trade network

In the complex global food system, the dynamics associated with international food trade have become crucial determinants of food security. In this paper, we employ a community detection approach along with a supervised learning technique to explore the evolution of communities in the agri-food trade network and to identify key factors influencing their composition. By leveraging a large dataset that includes both volume and monetary value of trades, we identify similarities between countries and uncover the primary drivers that shape trade dynamics over time. The analysis also takes into account the impact of evolving climate conditions on food production and trading. The results highlight how the network's topological structure is continuously evolving, influencing the composition of communities over time. Alongside geographical proximity and geo-political relations, our analysis identifies sustainability, climate and food nutrition aspects as emerging factors that contribute to explaining trade relationships. These findings shed light on the intricate interactions within the global food trade system and provide valuable insights into the factors affecting its stability.

Study State Dynamics of Team Passing Networks in Soccer Games

Complex networks have been widely used in studying collective behaviours in soccer sports, such as examining tactical strategies, recognizing team characteristics, and discovering topological determinants for high team performance. The passing network of a team evolves and displays different temporal patterns, that are strongly linked to team status, tactical strategies, attacking/defending transitions, etc. Nevertheless, existing research has not illuminated the state dynamics of team passing networks, whereas similar methods have been extensively used in examining the dynamical brain networks constructed from human brain neuroimage data. This study aims to investigate the state dynamics of team passing networks in soccer sports. The introduced method incorporates multiple techniques, including sliding time window, network modeling, graph distance measure, clustering, and cluster validation. The final match of the FIFA World Cup 2018 was taken as an example, and the state dynamics of teams Croatia and France were analyzed respectively. Additionally, the effects of the time windows and graph distance measures on the results were briefly discussed. This study presents a novel outlook on examining the dynamics of team passing networks, as it facilitates the recognition of important team states or state transitions in soccer and other team ball-passing sports for further analysis.

Modeling directed weighted network based on event coincidence analysis and its application on spatial propagation characteristics

The problem of synchronicity quantification, based on event occurrence time, has become the research focus in different fields. Methods of synchrony measurement provide an effective way to explore spatial propagation characteristics of extreme events. Using the synchrony measurement method of event coincidence analysis, we construct a directed weighted network and innovatively explore the direction of correlations between event sequences. Based on trigger event coincidence, the synchrony of traffic extreme events of base stations is measured. Analyzing topology characteristics of the network, we study the spatial propagation characteristics of traffic extreme events in the communication system, including the propagation area, propagation influence, and spatial aggregation. This study provides a framework of network modeling to quantify the propagation characteristics of extreme events, which is helpful for further research on the prediction of extreme events. In particular, our framework is effective for events that occurred in time aggregation. In addition, from the perspective of a directed network, we analyze differences between the precursor event coincidence and the trigger event coincidence and the impact of event aggregation on the synchrony measurement methods. The precursor event coincidence and the trigger event coincidence are consistent when identifying event synchronization, while there are differences when measuring the event synchronization extent. Our study can provide a reference for the analysis of extreme climatic events such as rainstorms, droughts, and others in the climate field.

Estimating Mixed Memberships in Directed Networks by Spectral Clustering

Community detection is an important and powerful way to understand the latent structure of complex networks in social network analysis. This paper considers the problem of estimating community memberships of nodes in a directed network, where a node may belong to multiple communities. For such a directed network, existing models either assume that each node belongs solely to one community or ignore variation in node degree. Here, a directed degree corrected mixed membership (DiDCMM) model is proposed by considering degree heterogeneity. An efficient spectral clustering algorithm with a theoretical guarantee of consistent estimation is designed to fit DiDCMM. We apply our algorithm to a small scale of computer-generated directed networks and several real-world directed networks.

Nodal-statistics-based equivalence relation for graph collections

Node role explainability in complex networks is very difficult yet is crucial in different application domains such as social science, neurosciences, or computer science. Many efforts have been made on the quantification of hubs revealing particular nodes in a network using a given structural property. Yet, in several applications, when multiple instances of networks are available and several structural properties appear to be relevant, the identification of node roles remains largely unexplored. Inspired by the node automorphically equivalence relation, we define an equivalence relation on graph nodes associated with any collection of nodal statistics (i.e., any functions on the node set). This allows us to define new graph global measures: the power coefficient and the orthogonality score to evaluate the parsimony and heterogeneity of a given nodal statistics collection. In addition, we introduce a new method based on structural patterns to compare graphs that have the same vertices set. This method assigns a value to a node to determine its role distinctiveness in a graph family. Extensive numerical results of our method are conducted on both generative graph models and real data concerning human brain functional connectivity. The differences in nodal statistics are shown to be dependent on the underlying graph structure. Comparisons between generative models and real networks combining two different nodal statistics reveal the complexity of human brain functional connectivity with differences at both global and nodal levels. Using a group of 200 healthy controls connectivity networks, our method computes high correspondence scores among the whole population to detect homotopy and finally quantify differences between comatose patients and healthy controls.

Modifying (M)CoVaR and constructing tail risk networks through analytic higher-order moments: Evidence from the global forex markets

In a financial system, entities (e.g., companies or markets) face systemic risk that could lead to financial instability. To prevent this impact, we require quantitative systemic risk management we can carry out using conditional value-at-risk (CoVaR) and a network model. The former measures any targeted entity's tail risk conditional on another entity being financially distressed; the latter represents the financial system through a set of nodes and a set of edges. In this study, we modify CoVaR along with its multivariate extension (MCoVaR) considering the joint conditioning events of multiple entities. We accomplish this by first employing a multivariate Johnson's SU risk model to capture the asymmetry and leptokurticity of the entities' asset returns. We then adopt the Cornish-Fisher expansion to account for the analytic higher-order conditional moments in modifying (M)CoVaR. In addition, we attempt to construct a conditional tail risk network. We identify its edges using a corresponding Delta (M)CoVaR reflecting the systemic risk contribution and further compute the strength and clustering coefficient of its nodes. When applying the financial system to global foreign exchange (forex) markets before and during COVID-19, we revealed that the resulting expanded (M)CoVaR forecast exhibited a better conditional coverage performance than its unexpanded version. Its superior performance appeared to be more evident over the COVID-19 period. Furthermore, our network analysis shows that advanced and emerging forex markets generally play roles as net transmitters and net receivers of systemic risk, respectively. The former (respectively, the latter) also possessed a high tendency to cluster with their neighbors in the network during (respectively, before) COVID-19. Overall, the interconnectedness and clustering tendency of the examined global forex markets substantially increased as the pandemic progressed.

Financial resilience of insurance network during Covid-19 pandemic

We provide a novel approach for analysing the financial resilience of the insurance sector during coronavirus pandemic. To this end, we build temporal directed and weighted networks where the weights on the arcs take into account the tail dependence between couple of firms. To assess the resilience of the network, we provide a new global indicator, aimed at capturing the impact on the clustering coefficient of a shock affecting in turn each firm and diffusing in the network via shortest paths. A local measure of resilience is also provided by quantifying the contribution of each firm to the global indicator. In this way, we are able to detect most critical firms in the system. A numerical application has been developed in order to test the proposed approach. The results show that the proposed resilience measure appears able to detect main periods of financial crises. The first wave of COVID-19 pandemic results as a extreme phenomenon in the market and the lowest resilience is associated to the period in which COVID-19 has been declared pandemic.

A tensor-based formulation of hetero-functional graph theory

Recently, hetero-functional graph theory (HFGT) has developed as a means to mathematically model the structure of large-scale complex flexible engineering systems. It does so by fusing concepts from network science and model-based systems engineering (MBSE). For the former, it utilizes multiple graph-based data structures to support a matrix-based quantitative analysis. For the latter, HFGT inherits the heterogeneity of conceptual and ontological constructs found in model-based systems engineering including system form, system function, and system concept. These diverse conceptual constructs indicate multi-dimensional rather than two-dimensional relationships. This paper provides the first tensor-based treatment of hetero-functional graph theory. In particular, it addresses the "system concept" and the hetero-functional adjacency matrix from the perspective of tensors and introduces the hetero-functional incidence tensor as a new data structure. The tensor-based formulation described in this work makes a stronger tie between HFGT and its ontological foundations in MBSE. Finally, the tensor-based formulation facilitates several analytical results that provide an understanding of the relationships between HFGT and multi-layer networks.

Research on the co-evolution of temporal networks structure and public opinion propagation

Under the new media environment, social platforms, as the carrier of information propagation, have shown a drastic change in their form and structure, endowing public opinion with unique propagation characteristics. In view of this, considering the dynamic changes of online social network (OSN) structure, this article intends to analyse the spreading mechanism of public opinion in temporal networks and improve the applicability of public opinion governance strategies. Combing the changes of OSN topology with the classical susceptible–infected–recovered (SIR) dynamics model, we constructed a co-evolution model of temporal networks structure and public opinion propagation, and the propagation threshold of public opinion was derived with the help of Markov process. Then, the propagation characteristics of public opinion in temporal networks and their co-evolution process under different factors were discussed through simulation experiments. The results show that the propagation of public opinion in temporal networks has faster speed and wider scope compared with that in static networks; netizens’ social activity has a phased impact on the evolution process of public opinion and with its significant heterogeneity, the propagation of public opinion is gradually suppressed; compared with [Formula: see text], the evolution process of public opinion in temporal networks is more sensitive to the state change of public opinion [Formula: see text]. Our research can further enrich the theoretical research system of network science and information science and also provide a certain decision-making reference for the regulators to reasonably govern the propagation of public opinion in social platforms.

Structural plasticity driven by task performance leads to criticality signatures in neuromorphic oscillator networks

Oscillator networks rapidly become one of the promising vehicles for energy-efficient computing due to their intrinsic parallelism of execution. The criticality property of the oscillator-based networks is regarded to be essential for performing complex tasks. There are numerous bio-inspired synaptic and structural plasticity mechanisms available, especially for spiking neural networks, which can drive the network towards the criticality. However, there is no solid connection between these self-adaption mechanisms and the task performance, and it is not clear how and why particular self-adaptation mechanisms contribute to the solution of the task, although their relation to criticality is understood. Here we propose an evolutionary approach for the structural plasticity that relies solely on the task performance and does not contain any task-independent adaptation mechanisms, which usually contribute towards the criticality of the network. As a driver for the structural plasticity, we use a direct binary search guided by the performance of the classification task that can be interpreted as an interaction of the network with the environment. Remarkably, such interaction with the environment brings the network to criticality, although this property was not a part of the objectives of the employed structural plasticity mechanism. This observation confirms a duality of criticality and task performance, and legitimizes internal activity-dependent plasticity mechanisms from the viewpoint of evolution as mechanisms contributing to the task performance, but following the dual route. Finally, we analyze the trained network against task-independent information-theoretic measures and identify the interconnection graph’s entropy to be an essential ingredient for the classification task performance and network’s criticality.

Global Container Port Network Linkages and Topology in 2021

The maritime transport of containers between ports accounts for the bulk of global trade by weight and value. Transport impedance among ports through transit times and port infrastructures can, however, impact accessibility, trade performance, and the attractiveness of ports. Assessments of the transit routes between ports based on performance and attractiveness criteria can provide a topological liner shipping network that quantifies the performance profile of ports. Here, we constructed a directed global liner shipping network (GLSN) of the top six liner shipping companies between the ports of Africa, Asia, North/South America, Europe, and Oceania. Network linkages and community groupings were quantified through a container port accessibility evaluation model, which quantified the performance of the port using betweenness centrality, the transport impedance among ports with the transit time, and the performance of ports using the Port Liner Shipping Connectivity Index. The in-degree and out-degree of the GLSN conformed to the power-law distribution, respectively, and their R-square fitting accuracy was greater than 0.96. The community partition illustrated an obvious consistence with the actual trading flow. The accessibility evaluation result showed that the ports in Asia and Europe had a higher accessibility than those of other regions. Most of the top 30 ports with the highest accessibility are Asian (17) and European (10) ports. Singapore, Port Klang, and Rotterdam have the highest accessibility. Our research may be helpful for further studies such as species invasion and the planning of ports.

An Impact Path Analysis of Russo–Ukrainian Conflict on the World and Policy Response Based on the Input–Output Network

With the outbreak of the Russo–Ukrainian conflict, serious economic and financial sanctions have been initiated against Russia by many nations led by the United States and Europe. In the age of economic globalization, no countries can stand or fall alone. Which countries and industries will the economic shocks caused by the sanctions affect? How will the shocks propagate through the global economic system? In this paper, we adopt the input–output analysis and complex network methods to explore an impact path analysis of the Russo–Ukrainian conflict on the world from the regional, industrial, and critical path perspectives. The results show that (1) Russian economic development tends to depend more on the interaction among domestic industries, so it has a certain compressive capacity against sanctions. (2) There is a high economic interdependence between Russia and China, Germany, the United States, France, and South Korea. Sanctions against Russia will cause quite direct and serve economic shocks on these countries alongside Russia. (3) Industries such as Mining and quarrying, energy production, Coke and refined petroleum products, Chemical and chemical products, and Construction in Russia that are acting as either the center of transforming resources, as important suppliers or consumers for adjacent industries, or with weak symmetry and strong clustering, should be particularly analyzed. (4) Key industries in Russia play an important role as consumers of German machinery and equipment; the United States’ professional, scientific, and technical activities; and as suppliers for Chinese coke and refined petroleum products and the Japanese construction industry. Finally, corresponding policy suggestions are put forward.

Percolation may explain efficiency, robustness, and economy of the brain

The brain consists of billions of neurons connected by ultra-dense synapses, showing remarkable efficiency, robust flexibility, and economy in information processing. It is generally believed that these advantageous properties are rooted in brain connectivity; however, direct evidence remains absent owing to technical limitations or theoretical vacancy. This research explores the origins of these properties in the largest yet brain connectome of the fruit fly. We reveal that functional connectivity formation in the brain can be explained by a percolation process controlled by synaptic excitation-inhibition (E/I) balance. By increasing the E/I balance gradually, we discover the emergence of these properties as byproducts of percolation transition when the E/I balance arrives at 3:7. As the E/I balance keeps increase, an optimal E/I balance 1:1 is unveiled to ensure these three properties simultaneously, consistent with previous in vitro experimental predictions. Once the E/I balance reaches over 3:2, an intrinsic limitation of these properties determined by static (anatomical) brain connectivity can be observed. Our work demonstrates that percolation, a universal characterization of critical phenomena and phase transitions, may serve as a window toward understanding the emergence of various brain properties.

Impact of the COVID-19 pandemic on urban human mobility - A multiscale geospatial network analysis using New York bike-sharing data

The COVID-19 pandemic breaking out at the end of 2019 has seriously impacted urban human mobility and poses great challenges for traffic management and urban planning. An understanding of this influence from multiple perspectives is urgently needed. In this study, we propose a multiscale geospatial network framework for the analysis of bike-sharing data, aiming to provide a new perspective for the exploration of the pandemic impact on urban human mobility. More specifically, we organize the bike-sharing data into a network representation, and divide the network into a three-scale structure, ranging from the whole bike system at the macroscale, to the network community at the mesoscale and then to the bicycle station at the microscale. The spatiotemporal analysis of bike-sharing data at each scale is combined with visualization methods for an intuitive understanding of the patterns. We select New York City, one of the most seriously influenced city by the pandemic, as the study area, and used Citi Bike bike-sharing data from January to April in 2019 and 2020 in this area for the investigation. The analysis results show that with the development of the pandemic, the riding flow and its spatiotemporal distribution pattern changed significantly, which had a series of effects on the use and management of bikes in the city. These findings may provide useful references during the pandemic for various stakeholders, e.g., citizens for their travel planning, bike-sharing companies for bicycle dispatching and bicycle disinfection management, and governments for traffic management.

Topological characteristics of international business cycle synchronization: A network analysis of the BRI economies

Based on the GDP constant 2010 US$ from the World Bank, this paper uses the instantaneous quasi-correlation coefficient to measure the business cycle synchronization linkages among 53 Belt and Road Initiative (BRI) economies from 2000 to 2019, and empirically studies the topological characteristics of the Business Cycle Synchronization Network (BCSN) with the help of complex network analysis method. The main conclusions are as follows: First, the BCSN density and efficiency of BRI economies are still low, and it presents a topological feature of "small world". Second, the individual characteristics of the economies in the network are obviously different. Among them, China's relative influence is significantly increased, but its betweenness centrality level is still low. Third, since the inception of BRI, the topological characteristics of BCSN of BRI economies have undergone great changes, and their topological evolution has gradually reflected the characteristic of self-stability.

Deciphering clock cell network morphology within the biological master clock, suprachiasmatic nucleus: From the perspective of circadian wave dynamics

The biological master clock, suprachiasmatic nucleus (of rat and mouse), is composed of ~10,000 clock cells which are heterogeneous with respect to their circadian periods. Despite this inhomogeneity, an intact SCN maintains a very good degree of circadian phase (time) coherence which is vital for sustaining various circadian rhythmic activities, and it is supposedly achieved by not just one but a few different cell-to-cell coupling mechanisms, among which action potential (AP)-mediated connectivity is known to be essential. But, due to technical difficulties and limitations in experiments, so far very little information is available about the morphology of the connectivity at a cellular scale. Building upon this limited amount of information, here we exhaustively and systematically explore a large pool (~25,000) of various network morphologies to come up with some plausible network features of SCN networks. All candidates under consideration reflect an experimentally obtained 'indegree distribution' as well as a 'physical range distribution of afferent clock cells.' Then, importantly, with a set of multitude criteria based on the properties of SCN circadian phase waves in extrinsically perturbed as well as in their natural states, we select out appropriate model networks: Some important measures are, 1) level of phase dispersal and direction of wave propagation, 2) phase-resetting ability of the model networks subject to external circadian forcing, and 3) decay rate of perturbation induced "phase-singularities." The successful, realistic networks have several common features: 1) "indegree" and "outdegree" should have a positive correlation; 2) the cells in the SCN ventrolateral region (core) have a much larger total degree than that of the dorsal medial region (shell); 3) The number of intra-core edges is about 7.5 times that of intra-shell edges; and 4) the distance probability density function for the afferent connections fits well to a beta function. We believe that these newly identified network features would be a useful guide for future explorations on the very much unknown AP-mediated clock cell connectome within the SCN.

Analysis of the Football Transfer Market Network

Using publicly available data from the football database transfermarkt.co.uk, it is possible to construct a trade network between football clubs. This work regards the network of the flow of transfer fees between European top league clubs from eight countries between 1992 and 2020 to analyse the network of each year's transfer market. With the transfer fees as weights, the market can be represented as a weighted network in addition to the classic binary network approach. This opens up the possibility to study various topological quantities of the network, such as the degree and disparity distributions, the small-world property and different clustering measures. This article shows that these quantities stayed rather constant during the almost three decades of transfer market activity, even despite massive changes in the overall market volume.

Smart network based portfolios

In this article we deal with the problem of portfolio allocation by enhancing network theory tools. We propose the use of the correlation network dependence structure in constructing some well-known risk-based models in which the estimation of the correlation matrix is a building block in the portfolio optimization. We formulate and solve all these portfolio allocation problems using both the standard approach and the network-based approach. Moreover, in constructing the network-based portfolios we propose the use of three different estimators for the covariance matrix: the sample, the shrinkage toward constant correlation and the depth-based estimators . All the strategies under analysis are implemented on three high-dimensional portfolios having different characteristics. We find that the network-based portfolio consistently performs better and has lower risk compared to the corresponding standard portfolio in an out-of-sample perspective.

SUPPLEMENTARY INFORMATION

The online version contains supplementary material available at 10.1007/s10479-022-04675-7.

The world-wide waste web

Countries globally trade with tons of waste materials every year, some of which are highly hazardous. This trade admits a network representation of the world-wide waste web, with countries as vertices and flows as directed weighted edges. Here we investigate the main properties of this network by tracking 108 categories of wastes interchanged in the period 2001–2019. Although, most of the hazardous waste was traded between developed nations, a disproportionate asymmetry existed in the flow from developed to developing countries. Using a dynamical model, we simulate how waste stress propagates through the network and affects the countries. We identify 28 countries with low Environmental Performance Index that are at high risk of waste congestion. Therefore, they are at threat of improper handling and disposal of hazardous waste. We find evidence of pollution by heavy metals, by volatile organic compounds and/or by persistent organic pollutants, which are used as chemical fingerprints, due to the improper handling of waste in several of these countries.

The 2001–2019 web of international waste trade is investigated, allowing the identification of countries at threat of improper handling and disposal of waste. Chemical tracers are used to identify the environmental impact of waste in these countries.

Reconfiguration of Cortical Brain Network from Searching to Spotting for Dynamic Visual Targets

BACKGROUND

Detecting dynamic targets from complex visual scenes is an important problem in real world. However, the cognitive mechanism accounting for dynamic visual target detection remains unclear.

NEW METHOD

Herein, we aim to explore the cognitive process of dynamic visual target detection from searching to spotting and provide more concrete evidence for cognitive studies related to target detection. Cortical source responses with high spatiotemporal resolution were reconstructed from scalp EEG signals. Then, time-varying cortical networks were built using adaptive directed transfer function to explore the cognitive processes while detecting the dynamic visual target.

RESULTS

The experimental results demonstrated that the dynamic visual target detection enhanced the activation in both the visual and attention networks. Specially, the information flow from the middle occipital gyrus (MOG) mainly contributed to the position function, whereas the activation of the prefrontal cortex (PFC) reflected spatial attention maintenance.

CONCLUSION

The left "frontal-central-parietal" network played as a leading information source in dynamic target detection tasks. These findings provide new insights into cognitive processes of dynamic visual target detection.

DATA AVAILABILITY STATEMENT

The datasets in this study are available on request to the corresponding author.

Hypofunction of directed brain network within alpha frequency band in depressive patients: a graph-theoretic analysis

Directed brain networks may provide new insights into exploring physiological mechanism and neuromarkers for depression. This study aims to investigate the abnormalities of directed brain networks in depressive patients. We constructed the directed brain network based on resting electroencephalogram for 19 depressive patients and 20 healthy controls with eyes closed and eyes open. The weighted directed brain connectivity was measured by partial directed coherence for α, β, γ frequency band. Furthermore, topological parameters (clustering coefficient, characteristic path length, and et al.) were computed based on graph theory. The correlation between network metrics and clinical symptom was also examined. Depressive patients had a significantly weaker value of partial directed coherence at alpha frequency band in eyes-closed state. Clustering coefficient and characteristic path length were significantly lower in depressive patients (both p < .01). More importantly, in depressive patients, disruption of directed connectivity was noted in left-to-left (p < .05), right-to-left (p < .01) hemispheres and frontal-to-central (p < .01), parietal-to-central (p < .05), occipital-to-central (p < .05) regions. Furthermore, connectivity in LL and RL hemispheres was negatively correlated with depression scale scores (both p < .05). Depressive patients showed a more randomized network structure, disturbed directed interaction of left-to-left, right-to-left hemispheric information and between different cerebral regions. Specifically, left-to-left, right-to-left hemispheric connectivity was negatively correlated with the severity of depression. Our analysis may serve as a potential neuromarker of depression.

Topology of synaptic connectivity constrains neuronal stimulus representation, predicting two complementary coding strategies

In motor-related brain regions, movement intention has been successfully decoded from in-vivo spike train by isolating a lower-dimension manifold that the high-dimensional spiking activity is constrained to. The mechanism enforcing this constraint remains unclear, although it has been hypothesized to be implemented by the connectivity of the sampled neurons. We test this idea and explore the interactions between local synaptic connectivity and its ability to encode information in a lower dimensional manifold through simulations of a detailed microcircuit model with realistic sources of noise. We confirm that even in isolation such a model can encode the identity of different stimuli in a lower-dimensional space. We then demonstrate that the reliability of the encoding depends on the connectivity between the sampled neurons by specifically sampling populations whose connectivity maximizes certain topological metrics. Finally, we developed an alternative method for determining stimulus identity from the activity of neurons by combining their spike trains with their recurrent connectivity. We found that this method performs better for sampled groups of neurons that perform worse under the classical approach, predicting the possibility of two separate encoding strategies in a single microcircuit.

A Peri-Ictal EEG-Based Biomarker for Sudden Unexpected Death in Epilepsy (SUDEP) Derived From Brain Network Analysis

Sudden unexpected death in epilepsy (SUDEP) is the leading seizure-related cause of death in epilepsy patients. There are no validated biomarkers of SUDEP risk. Here, we explored peri-ictal differences in topological brain network properties from scalp EEG recordings of SUDEP victims. Functional connectivity networks were constructed and examined as directed graphs derived from undirected delta and high frequency oscillation (HFO) EEG coherence networks in eight SUDEP and 14 non-SUDEP epileptic patients. These networks were proxies for information flow at different spatiotemporal scales, where low frequency oscillations coordinate large-scale activity driving local HFOs. The clustering coefficient and global efficiency of the network were higher in the SUDEP group pre-ictally, ictally and post-ictally (p < 0.0001 to p < 0.001), with features characteristic of small-world networks. These results suggest that cross-frequency functional connectivity network topology may be a non-invasive biomarker of SUDEP risk.

Analyzing Complex Problem Solving by Dynamic Brain Networks

Complex problem solving is a high level cognitive task of the human brain, which has been studied over the last decade. Tower of London (TOL) is a game that has been widely used to study complex problem solving. In this paper, we aim to explore the underlying cognitive network structure among anatomical regions of complex problem solving and its subtasks, namely planning and execution. A new computational model for estimating a brain network at each time instant of fMRI recordings is proposed. The suggested method models the brain network as an Artificial Neural Network, where the weights correspond to the relationships among the brain anatomic regions. The first step of the model is preprocessing that manages to decrease the spatial redundancy while increasing the temporal resolution of the fMRI recordings. Then, dynamic brain networks are estimated using the preprocessed fMRI signal to train the Artificial Neural Network. The properties of the estimated brain networks are studied in order to identify regions of interest, such as hubs and subgroups of densely connected brain regions. The representation power of the suggested brain network is shown by decoding the planning and execution subtasks of complex problem solving. Our findings are consistent with the previous results of experimental psychology. Furthermore, it is observed that there are more hubs during the planning phase compared to the execution phase, and the clusters are more strongly connected during planning compared to execution.

A meritocratic network formation model for the rise of social media influencers

Many of today's most used online social networks such as Instagram, YouTube, Twitter, or Twitch are based on User-Generated Content (UGC). Thanks to the integrated search engines, users of these platforms can discover and follow their peers based on the UGC and its quality. Here, we propose an untouched meritocratic approach for directed network formation, inspired by empirical evidence on Twitter data: actors continuously search for the best UGC provider. We theoretically and numerically analyze the network equilibria properties under different meeting probabilities: while featuring common real-world networks properties, e.g., scaling law or small-world effect, our model predicts that the expected in-degree follows a Zipf's law with respect to the quality ranking. Notably, the results are robust against the effect of recommendation systems mimicked through preferential attachment based meeting approaches. Our theoretical results are empirically validated against large data sets collected from Twitch, a fast-growing platform for online gamers.

Efficacy of cathodal transcranial direct current stimulation on electroencephalographic functional networks in patients with focal epilepsy: Preliminary findings

BACKGROUND

Neuromodulation is a promising therapeutic alternative for epilepsy. We aimed to explore the efficacy and safety of cathodal transcranial current direct stimulation (ctDCS) on electroencephalographic functional networks in focal epilepsy.

METHODS

A sham-controlled, double-blinded, randomized study was conducted on 25 participants with focal epilepsy who underwent a 5-day, -1.0 mA, 20 min ctDCS, which targeted at the most active interictal epileptiform discharge (IED) region. We examined the electroencephalograms (EEGs) at baseline, immediately and at 4 weeks following ctDCS. The graph theory-based brain networks were established through time-variant partial directed coherence (TVPDC), and were calculated between each pair of EEG signals. The functional networks were characterized using average clustering coefficient, characteristic path length, and small-worldness index. The seizure frequencies, IEDs, graph-theory metrics and cognitive tests were compared.

RESULTS

Preliminary findings indicated an IED reduction of 30.2% at the end of 5-day active ctDCS compared to baseline (p < 0.10) and a significant IED reduction of 33.4% 4 weeks later (p < 0.05). In terms of the EEG functional network, the small-worldness index significantly reduced by 3.5% (p < 0.05) and the characteristic path length increased by 1.8% (p < 0.10) at the end of the session compared to the baseline. No obvious change was found in the seizure frequency during follow-up (p > 0.05). The Mini-Mental State Examination (MMSE) showed no difference between the active and sham groups (p > 0.05). No severe adverse reactions were observed.

CONCLUSIONS

In focal epilepsy, the 5-day consecutive ctDCS may potentially decrease the IEDs and ameliorate the EEG functional network, proposing a novel personalized therapeutic scenario for epilepsy.

Detection of Hidden Communities in Twitter Discussions of Varying Volumes

The community-based structure of communication on social networking sites has long been a focus of scholarly attention. However, the problem of discovery and description of hidden communities, including defining the proper level of user aggregation, remains an important problem not yet resolved. Studies of online communities have clear social implications, as they allow for assessment of preference-based user grouping and the detection of socially hazardous groups. The aim of this study is to comparatively assess the algorithms that effectively analyze large user networks and extract hidden user communities from them. The results we have obtained show the most suitable algorithms for Twitter datasets of different volumes (dozen thousands, hundred thousands, and millions of tweets). We show that the Infomap and Leiden algorithms provide for the best results overall, and we advise testing a combination of these algorithms for detecting discursive communities based on user traits or views. We also show that the generalized K-means algorithm does not apply to big datasets, while a range of other algorithms tend to prioritize the detection of just one big community instead of many that would mirror the reality better. For isolating overlapping communities, the GANXiS algorithm should be used, while OSLOM is not advised.

Asymmetry of Regional Phase Synchrony Cortical Networks Under Cognitive Alertness and Vigilance Decrement States

This study investigates intra-regional connectivity and regional hemispheric asymmetry under two vigilance states: alertness and vigilance decrement. The vigilance states were induced on nine healthy subjects while performing 30 min in-congruent Stroop color-word task (I-SCWT). We measured brain activity using Electroencephalography (EEG) signals with 64-channels. We quantified the regional network connectivity using the phase-locking value (PLV) with graph theory analysis (GTA) and Support Vector Machines (SVM). Results showed that the vigilance decrement state was associated with impaired information processing within the frontal and central regions in delta and theta frequency bands. Meanwhile, the hemispheric asymmetry results showed that the laterality shifted to the right-temporal in delta, right-central, parietal, and left frontal in theta, right-frontal and left-central, temporal and parietal in alpha, and right-parietal and left temporal in beta frequency bands. These findings represent the first demonstration of intra-regional connectivity and hemispheric asymmetry changes as a function of cognitive vigilance states. The overall results showed that vigilance decrement is region and frequency band-specific. Our SVM model achieved the highest classification accuracy of 99.73% in differentiating between the two vigilance states based on the frontal and central connectivity networks measures.

The dynamic connectome of speech control

Speech production relies on the orchestrated control of multiple brain regions. The specific, directional influences within these networks remain poorly understood. We used regression dynamic causal modelling to infer the whole-brain directed (effective) connectivity from functional magnetic resonance imaging data of 36 healthy individuals during the production of meaningful English sentences and meaningless syllables. We identified that the two dynamic connectomes have distinct architectures that are dependent on the complexity of task production. The speech was regulated by a dynamic neural network, the most influential nodes of which were centred around superior and inferior parietal areas and influenced the whole-brain network activity via long-ranging coupling with primary sensorimotor, prefrontal, temporal and insular regions. By contrast, syllable production was controlled by a more compressed, cost-efficient network structure, involving sensorimotor cortico-subcortical integration via superior parietal and cerebellar network hubs. These data demonstrate the mechanisms by which the neural network reorganizes the connectivity of its influential regions, from supporting the fundamental aspects of simple syllabic vocal motor output to multimodal information processing of speech motor output. This article is part of the theme issue 'Vocal learning in animals and humans'.

The Role of Hub Neurons in Modulating Cortical Dynamics

Many neurodegenerative diseases are associated with the death of specific neuron types in particular brain regions. What makes the death of specific neuron types particularly harmful for the integrity and dynamics of the respective network is not well understood. To start addressing this question we used the most up-to-date biologically realistic dense neocortical microcircuit (NMC) of the rodent, which has reconstructed a volume of 0.3 mm³ and containing 31,000 neurons, ∼37 million synapses, and 55 morphological cell types arranged in six cortical layers. Using modern network science tools, we identified hub neurons in the NMC, that are connected synaptically to a large number of their neighbors and systematically examined the impact of abolishing these cells. In general, the structural integrity of the network is robust to cells’ attack; yet, attacking hub neurons strongly impacted the small-world topology of the network, whereas similar attacks on random neurons have a negligible effect. Such hub-specific attacks are also impactful on the network dynamics, both when the network is at its spontaneous synchronous state and when it was presented with synchronized thalamo-cortical visual-like input. We found that attacking layer 5 hub neurons is most harmful to the structural and functional integrity of the NMC. The significance of our results for understanding the role of specific neuron types and cortical layers for disease manifestation is discussed.

Microstructural Characteristics of the Weighted and Directed International Crop Trade Networks

With increasing global demand for food, international food trade is playing a critical role in balancing the food supply and demand across different regions. Here, using trade datasets of four crops that provide more than 50% of the calories consumed globally, we constructed four international crop trade networks (iCTNs). We observed the increasing globalization in the international crop trade and different trade patterns in different iCTNs. The distributions of node degrees deviate from power laws, and the distributions of link weights follow power laws. We also found that the in-degree is positively correlated with the out-degree, but negatively correlated with the clustering coefficient. This indicates that the numbers of trade partners affect the tendency of economies to form clusters. In addition, each iCTN exhibits a unique topology which is different from the whole food network studied by many researchers. Our analysis on the microstructural characteristics of different iCTNs provides highly valuable insights into distinctive features of specific crop trades and has potential implications for model construction and food security.

EEG-Based Emotion Recognition by Exploiting Fused Network Entropy Measures of Complex Networks across Subjects

It is well known that there may be significant individual differences in physiological signal patterns for emotional responses. Emotion recognition based on electroencephalogram (EEG) signals is still a challenging task in the context of developing an individual-independent recognition method. In our paper, from the perspective of spatial topology and temporal information of brain emotional patterns in an EEG, we exploit complex networks to characterize EEG signals to effectively extract EEG information for emotion recognition. First, we exploit visibility graphs to construct complex networks from EEG signals. Then, two kinds of network entropy measures (nodal degree entropy and clustering coefficient entropy) are calculated. By applying the AUC method, the effective features are input into the SVM classifier to perform emotion recognition across subjects. The experiment results showed that, for the EEG signals of 62 channels, the features of 18 channels selected by AUC were significant (p < 0.005). For the classification of positive and negative emotions, the average recognition rate was 87.26%; for the classification of positive, negative, and neutral emotions, the average recognition rate was 68.44%. Our method improves mean accuracy by an average of 2.28% compared with other existing methods. Our results fully demonstrate that a more accurate recognition of emotional EEG signals can be achieved relative to the available relevant studies, indicating that our method can provide more generalizability in practical use.

Directed closure coefficient and its patterns

The triangle structure, being a fundamental and significant element, underlies many theories and techniques in studying complex networks. The formation of triangles is typically measured by the clustering coefficient, in which the focal node is the centre-node in an open triad. In contrast, the recently proposed closure coefficient measures triangle formation from an end-node perspective and has been proven to be a useful feature in network analysis. Here, we extend it by proposing the directed closure coefficient that measures the formation of directed triangles. By distinguishing the direction of the closing edge in building triangles, we further introduce the source closure coefficient and the target closure coefficient. Then, by categorising particular types of directed triangles (e.g., head-of-path), we propose four closure patterns. Through multiple experiments on 24 directed networks from six domains, we demonstrate that at network-level, the four closure patterns are distinctive features in classifying network types, while at node-level, adding the source and target closure coefficients leads to significant improvement in link prediction task in most types of directed networks.

The generalized influence blocking maximization problem

Given a network N and a set of nodes that are the starting point for the spread of misinformation across N and an integer k, in the influence blocking maximization problem the goal is to find k nodes in N as the starting point for a competing information (say, a correct information) across N such that the reach of the misinformation is minimized. In this paper, we deal with a generalized version of this problem that corresponds to a more realistic scenario, where different nodes have different costs and the counter strategy has a “budget” for picking nodes for a solution. Our experimental results show that the success of a given strategy varies substantially depending on the cost function in the model. In particular, we investigate the cost function implicitly used in all previous works in the field (i.e., all nodes have cost 1), and a cost function that assigns higher costs to higher-degree nodes. We show that, even though strategies that perform well in these two diverse cases are very different from each other, both correlate well with simple (but different) strategies: greedily choose high-degree nodes and choose nodes uniformly at random. Furthermore, we show properties and approximations results for the influence function in several diffusion models .