Performance of modularity maximization in practical contexts

Dual temporal pathway model of emotion processing based on dynamic network reconfiguration analysis of EEG signals

Emotion is crucial for the quality of daily life. Recent findings suggest that the cooperation and integration of multiple brain regions are essential for effective emotion processing. Additionally, network reconfiguration has been observed during various cognitive tasks. However, it remains unclear how the brain responds to different emotional categories under natural stimuli from the perspective of network reconfiguration, or whether this reconfiguration can predict subjective rating scores. To address this question, 28 video clips were used to evoke eight distinct emotion categories, and the participants' electroencephalogram (EEG) signals were recorded. Dynamic network reconfiguration analysis was performed on brain networks extracted from band-limited EEG signals using the phase locking value (PLV) across multiple non-overlapping time windows. Robust dynamic community detection was applied to these networks, followed by quantification of integration and segregation at both node- and community-level changes. Multidimensional rating scores were collected for each clip. The analysis revealed that the metrics of dynamic network reconfiguration could predict subjective ratings. Specifically, longer EEG segments improved predictions for positive emotions, whereas shorter segments were more effective for negative emotions. Our study provides empirical evidence integrating the dual-process model and the theory of constructed emotion. Based on observed spatiotemporal patterns of global integration and segregation across the brain, we propose the dual temporal pathway model for emotional processing across various emotion categories, highlighting fast and slow neural processes associated with negative and positive emotions, respectively. These findings offer valuable support for developing temporally targeted diagnostic and therapeutic strategies for emotion-related brain disorders.

Complex networks applied to political analysis: Group voting behavior in the Brazilian congress

The Senate and the Chamber of Deputies constitute the Brazilian Congress and are responsible for the Brazilian legislative management. Complex networks were shown to be a suitable tool to analyze this type of system. Several researches explored party dynamics in the Chamber of Deputies, however, no attention has been given to the Senate. Previous works that have stated the necessity of a backbone extraction methodology to be used in these types of networks also failed to define an automatic backbone extraction methodology to uncover group structure in legislative networks, reverting to heuristics or subjective approaches. In this work, we explore both legislative houses and compare them to see their differences and similarities. We also systematize an automatic backbone extraction methodology. Further, we expand on previous analyses by bringing spectrum and government x opposition analysis based on voting data. Our results show that the Senate and the Chamber of Deputies have behaved differently during major events in Brazil over the second decade of the century. From the obtained results it is fair to say that the dynamics for both houses are different and that the best backbone extraction algorithm varies over time and is different for each house.

Combining different sources of movement data to strengthen traceability and disease surveillance

Recent concerns with food safety in the United States have highlighted the importance of traceability systems in animal production chains. Yet, adoption of these systems presents various challenges. Interstate Certificates of Veterinary Inspection (ICVIs) are required for most interstate animal movements and are considered the most representative source of livestock movement data. However, exceptions exist, where Owner Shipper Statements (OSSs) are often used as an alternative but previously unexplored. Calf movement networks are understudied, yet important in understanding animal and human disease transmission dynamics. The objective of this study was to use movement records to describe calf networks within a US region and explore how the inclusion of OSSs impact the structure of calf networks built using ICVIs. Calf movement records to and from Ohio were obtained through ICVIs and OSSs from June 2021 to June 2022. To explore and compare movement patterns, network analysis was performed individually for an ICVI-based network and a network combining both document types. Zip codes were considered nodes and calf movements (cattle up to 4 months) were considered links. Whole-network and node-level parameters were calculated, and Mann-Whitney U tests were performed to evaluate statistical differences by network type. Community detection was performed to investigate the underlying structure of calf networks in Ohio. The frequency of animal movements recorded through OSS (n = 766, 49.8 %) and ICVIs (n = 772, 50.2 %) was similar. Most animal movements included mixed sex (60.0 %), dairy breeds (81.6 %) and animals up to one week old (74.1 %). There were major differences in the network structure with OSSs compared to ICVIs exclusively. Movements recorded through OSSs showed larger median number of animals per movement (60; IQR 23-105) compared to ICVIs (49; IQR 16-80); reaching up to 696 calves per batch of transported calves. Failing to include OSSs would have resulted in an incomplete network, excluding 40.3 % of the zip codes (n = 206) represented in this database. The ICVI-based network involved fewer zip codes across states, whose connections were sparser than in the combined network. The two analyzed networks revealed contrasting centrality results, especially for out-going geographical regions (P < 0.01), suggesting a discrepancy in their potential to influence disease transmission dynamics. Moreover, including OSSs resulted in a network with lower closeness centrality scores (P < 0.01). Results suggested heterogeneous patterns of calf movements, depending on the source of records, and emphasized the importance of incorporating multiple sources of movement data for the development of targeted disease surveillance strategies, particularly using community detection analysis.

Characterization of Neural Network Connectivity and Modularity of Pigeon Nidopallium Caudolaterale During Target Detection

Accurate target detection in natural environments is an important function of the visual systems of vertebrates and has a direct impact on animal survival and environmental adaptation. Existing studies have shown that the mammalian prefrontal cortex plays an important role in target detection. However, target detection mechanisms in brain regions similar to other species, such as the avian nidopallium caudolaterale, have not been well studied. Here, we selected pigeons, known for their excellent target detection ability, as an animal model and studied the dynamic changes in the nidopallium caudolaterale neural network features while they performed a target detection task in a maze. The results showed that the average node degree increased significantly during the target detection process while modularity decreased significantly. This indicated that functional connectivity in pigeon brains was enhanced during the task execution, the frequency of brain interactions increased, and the neural network shifted from distributed processing to more efficient integrated processing. The decoding results based on the average node degree and modularity and the combination of both showed that the accuracy of target decoding corresponding to the combination of both was higher. Taken together, our results confirmed the important role of the above properties for encoding target information. We provided evidence to support the view that the NCL is critical for target detection tasks and that studying key features of its neural network provides a powerful tool for revealing the functional state of the brain.

The Effect of Modular Degeneracy on Neuroimaging Data

Introduction: The concept of community structure, based on modularity, is widely used to address many systems-level queries. However, its algorithm, based on the maximization of the modularity index Q, suffers from degeneracy problem, which yields a set of different possible solutions. Methods: In this work, we explored the degeneracy effect of modularity principle on resting-state functional magnetic resonance imaging (rsfMRI) data, when it is used to parcellate the cingulate cortex using data from the Human Connectome Project. We proposed a new iterative approach to address this limitation. Results: Our results show that current modularity approaches furnish a variety of different solutions, when these algorithms are repeated, leading to different number of subdivisions for the cingulate cortex. Our new proposed method, however, overcomes this limitation and generates more stable solution for the final partition. Conclusion: With this new method, we were able to mitigate the degeneracy problem and offer a tool to use modularity in a more reliable manner, when applying it to rsfMRI data.

Detectability constraints on meso-scale structure in complex networks

Community, core-periphery, disassortative and other node partitions allow us to understand the organisation and function of large networks. In this work we study common meso-scale structures using the idea of block modularity. We find that the configuration model imposes strong restrictions on core-periphery and related structures in directed and undirected networks. We derive inequalities expressing when such structures can be detected under the configuration model which are closely related to the resolution limit. Nestedness is closely related to core-periphery and is similarly restricted to only be detectable under certain conditions. We then derive a general equivalence between optimising block modularity and maximum likelihood estimation of the parameters of the degree corrected Stochastic Block Model. This allows us to contrast the two approaches, how they formalise the structure detection problem and understand these constraints in inferential versus descriptive approaches to meso-scale structure detection.

Uncovering migration systems through spatio-temporal tensor co-clustering

A central problem in the study of human mobility is that of migration systems. Typically, migration systems are defined as a set of relatively stable movements of people between two or more locations over time. While these emergent systems are expected to vary over time, they ideally contain a stable underlying structure that could be discovered empirically. There have been some notable attempts to formally or informally define migration systems. However, they have been limited by being hard to operationalize and defining migration systems in ways that ignore origin/destination aspects and fail to account for migration dynamics over time. In this work, we propose to employ spatio-temporal tensor co-clustering-that stems from signal processing and machine learning theory-as a novel migration system analysis tool. Tensor co-clustering is designed to cluster entities exhibiting similar patterns across multiple modalities and thus suits our purpose of analyzing spatial migration activities across time. To demonstrate its effectiveness in describing stable migration systems, we first focus on domestic migration between counties in the US from 1990 to 2018. We conduct three case studies on domestic migration, namely, (i) US Metropolitan Areas, (ii) the state of California, and (iii) Louisiana, in which the last focuses on detecting exogenous events such as Hurricane Katrina in 2005. In addition, we also examine a case study at a larger scale, using worldwide international migration data from 200 countries between 1990 and 2015. Finally, we conclude with a discussion of this approach and its limitations.

Bayan algorithm: Detecting communities in networks through exact and approximate optimization of modularity

Community detection is a classic network problem with extensive applications in various fields. Its most common method is using modularity maximization heuristics which rarely return an optimal partition or anything similar. Partitions with globally optimal modularity are difficult to compute, and therefore have been underexplored. Using structurally diverse networks, we compare 30 community detection methods including our proposed algorithm that offers optimality and approximation guarantees: the Bayan algorithm. Unlike existing methods, Bayan globally maximizes modularity or approximates it within a factor. Our results show the distinctive accuracy and stability of maximum-modularity partitions in retrieving planted partitions at rates higher than most alternatives for a wide range of parameter settings in two standard benchmarks. Compared to the partitions from 29 other algorithms, maximum-modularity partitions have the best medians for description length, coverage, performance, average conductance, and well clusteredness. These advantages come at the cost of additional computations which Bayan makes possible for small networks (networks that have up to 3000 edges in their largest connected component). Bayan is several times faster than using open-source and commercial solvers for modularity maximization, making it capable of finding optimal partitions for instances that cannot be optimized by any other existing method. Our results point to a few well-performing algorithms, among which Bayan stands out as the most reliable method for small networks. A python implementation of the Bayan algorithm (bayanpy) is publicly available through the package installer for python.

The dynamic reconfiguration of the functional network during episodic memory task predicts the memory performance

Episodic memory is essential for forming and retaining personal experiences, representing a fundamental aspect of human cognition. Traditional studies of episodic memory have typically used static analysis methods, viewing the brain as an unchanging entity and overlooking its dynamic properties over time. In this study, we utilized dynamic functional connectivity analysis on fMRI data from healthy adults performing an episodic memory task. We quantified integration and recruitment metrics and examined their correlation with memory performance using Pearson correlation. During encoding, integration across the entire brain, especially within the frontoparietal subnetwork, was significantly correlated with memory performance. During retrieval, recruitment becomes significantly associated with memory performance in visual subnetwork, somatomotor subnetwork, and ventral attention subnetwork. At the nodal level, a significant negative correlation was observed between memory scores and integration of the anterior cingulate gyrus, precentral gyrus, and inferior frontal gyrus within the frontoparietal network during encoding task. During retrieval task, a significant negative correlation was found between memory scores and recruitment in the left progranular cortex and right transverse gyral ventral, whereas positive correlations were seen in the right posterior inferior temporal, left middle temporal, right frontal operculum, and left operculum nodes. Moreover, the dynamic reconfiguration of the functional network was predictive of predict memory performance, as demonstrated by a significant correlation between actual and predicted memory scores. These findings advance our understanding network mechanisms underlying memory processes and developing intervention approaches for memory-related disorders as they shed light on critical factors involved in cognitive processes and provide a deeper understanding of the underlying mechanisms driving cognitive function.

Kemeny Constant-Based Optimization of Network Clustering Using Graph Neural Networks

The recent trend in using network and graph structures to represent a variety of different data types has renewed interest in the graph partitioning (GP) problem. This interest stems from the need for general methods that can both efficiently identify network communities and reduce the dimensionality of large graphs while satisfying various application-specific criteria. Traditional clustering algorithms often struggle to capture the complex relationships within graphs and generalize to arbitrary clustering criteria. The emergence of graph neural networks (GNNs) as a powerful framework for learning representations of graph data provides new approaches to solving the problem. Previous work has shown GNNs to be capable of proposing partitionings using a variety of criteria. However, these approaches have not yet been extended to Markov chains or kinetic networks. These arise frequently in the study of molecular systems and are of particular interest to the biomolecular modeling community. In this work, we propose several GNN-based architectures to tackle the GP problem for Markov Chains described as kinetic networks. This approach aims to maximize the Kemeny constant, which is a variational quantity and it represents the sum of time scales of the system. We propose using an encoder-decoder architecture and show how simple GraphSAGE-based GNNs with linear layers can outperform much larger and more expressive attention-based models in this context. As a proof of concept, we first demonstrate the method's ability to cluster randomly connected graphs. We also use a linear chain architecture corresponding to a 1D free energy profile as our kinetic network. Subsequently, we demonstrate the effectiveness of our method through experiments on a data set derived from molecular dynamics. We compare the performance of our method to other partitioning techniques, such as PCCA+. We explore the importance of feature and hyperparameter selection and propose a general strategy for large-scale parallel training of GNNs for discovering optimal graph partitionings.

Structure and inference in hypergraphs with node attributes

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes can be used to improve our understanding of the structure resulting from higher-order interactions. We consider the problem of community detection in hypergraphs and develop a principled model that combines higher-order interactions and node attributes to better represent the observed interactions and to detect communities more accurately than using either of these types of information alone. The method learns automatically from the input data the extent to which structure and attributes contribute to explain the data, down weighing or discarding attributes if not informative. Our algorithmic implementation is efficient and scales to large hypergraphs and interactions of large numbers of units. We apply our method to a variety of systems, showing strong performance in hyperedge prediction tasks and in selecting community divisions that correlate with attributes when these are informative, but discarding them otherwise. Our approach illustrates the advantage of using informative node attributes when available with higher-order data.

A hierarchy index for networks in the brain reveals a complex entangled organizational structure

Networks involved in information processing often have their nodes arranged hierarchically, with the majority of connections occurring in adjacent levels. However, despite being an intuitively appealing concept, the hierarchical organization of large networks, such as those in the brain, is difficult to identify, especially in absence of additional information beyond that provided by the connectome. In this paper, we propose a framework to uncover the hierarchical structure of a given network, that identifies the nodes occupying each level as well as the sequential order of the levels. It involves optimizing a metric that we use to quantify the extent of hierarchy present in a network. Applying this measure to various brain networks, ranging from the nervous system of the nematode Caenorhabditis elegans to the human connectome, we unexpectedly find that they exhibit a common network architectural motif intertwining hierarchy and modularity. This suggests that brain networks may have evolved to simultaneously exploit the functional advantages of these two types of organizations, viz., relatively independent modules performing distributed processing in parallel and a hierarchical structure that allows sequential pooling of these multiple processing streams. An intriguing possibility is that this property we report may be common to information processing networks in general.

Inference of dynamic hypergraph representations in temporal interaction data

A range of systems across the social and natural sciences generate data sets consisting of interactions between two distinct categories of items at various instances in time. Online shopping, for example, generates purchasing events of the form (user, product, time of purchase), and mutualistic interactions in plant-pollinator systems generate pollination events of the form (insect, plant, time of pollination). These data sets can be meaningfully modeled as temporal hypergraph snapshots in which multiple items within one category (i.e., online shoppers) share a hyperedge if they interacted with a common item in the other category (i.e., purchased the same product) within a given time window, allowing for the application of hypergraph analysis techniques. However, it is often unclear how to choose the number and duration of these temporal snapshots, which have a strong influence on the final hypergraph representations. Here we propose a principled nonparametric solution to this problem by extracting temporal hypergraph snapshots that optimally capture structural regularities in temporal event data according to the minimum description length principle. We demonstrate our methods on real and synthetic data sets, finding that they can recover planted artificial hypergraph structure in the presence of considerable noise and reveal meaningful activity fluctuations in human mobility data.

Mechanistic interactions as the origin of modularity in biological networks

Biological networks are often modular. Explanations for this peculiarity either assume an adaptive advantage of a modular design such as higher robustness, or attribute it to neutral factors such as constraints underlying network assembly. Interestingly, most insights on the origin of modularity stem from models in which interactions are either determined by highly simplistic mechanisms, or have no mechanistic basis at all. Yet, empirical knowledge suggests that biological interactions are often mediated by complex structural or behavioural traits. Here, we investigate the origins of modularity using a model in which interactions are determined by potentially complex traits. Specifically, we model system elements-such as the species in an ecosystem-as finite-state machines (FSMs), and determine their interactions by means of communication between the corresponding FSMs. Using this model, we show that modularity probably emerges for free. We further find that the more modular an interaction network is, the less complex are the traits that mediate the interactions. Altogether, our results suggest that the conditions for modularity to evolve may be much broader than previously thought.

Neural Dynamics During the Generation and Evaluation of Creative and Non-Creative Ideas

What are the neural dynamics that drive creative thinking? Recent studies have provided much insight into the neural mechanisms of creative thought. Specifically, the interaction between the executive control, default mode, and salience brain networks has been shown to be an important marker of individual differences in creative ability. However, how these different brain systems might be recruited dynamically during the two key components of the creative process-generation and evaluation of ideas-remains far from understood. In the current study we applied state-of-the-art network neuroscience methodologies to examine the neural dynamics related to the generation and evaluation of creative and non-creative ideas using a novel within-subjects design. Participants completed two functional magnetic resonance imaging sessions, taking place a week apart. In the first imaging session, participants generated either creative (alternative uses) or non-creative (common characteristics) responses to common objects. In the second imaging session, participants evaluated their own creative and non-creative responses to the same objects. Network neuroscience methods were applied to examine and directly compare reconfiguration, integration, and recruitment of brain networks during these four conditions. We found that generating creative ideas led to significantly higher network reconfiguration than generating non-creative ideas, whereas evaluating creative and non-creative ideas led to similar levels of network integration. Furthermore, we found that these differences were attributable to different dynamic patterns of neural activity across the executive control, default mode, and salience networks. This study is the first to show within-subject differences in neural dynamics related to generating and evaluating creative and non-creative ideas.

Network topology mapping of chemical compounds space

We define bipartite and monopartite relational networks of chemical elements and compounds using two different datasets of inorganic chemical and material compounds, as well as study their topology. We discover that the connectivity between elements and compounds is distributed exponentially for materials, and with a fat tail for chemicals. Compounds networks show similar distribution of degrees, and feature a highly-connected club due to oxygen . Chemical compounds networks appear more modular than material ones, while the communities detected reveal different dominant elements specific to the topology. We successfully reproduce the connectivity of the empirical chemicals and materials networks by using a family of fitness models, where the fitness values are derived from the abundances of the elements in the aggregate compound data. Our results pave the way towards a relational network-based understanding of the inherent complexity of the vast chemical knowledge atlas, and our methodology can be applied to other systems with the ingredient-composite structure.

Cortical timescales and the modular organization of structural and functional brain networks

Recent years have seen growing interest in characterizing the properties of regional brain dynamics and their relationship to other features of brain structure and function. In particular, multiple studies have observed regional differences in the "timescale" over which activity fluctuates during periods of quiet rest. In the cerebral cortex, these timescales have been associated with both local circuit properties as well as patterns of inter-regional connectivity, including the extent to which each region exhibits widespread connectivity to other brain areas. In the current study, we build on prior observations of an association between connectivity and dynamics in the cerebral cortex by investigating the relationship between BOLD fMRI timescales and the modular organization of structural and functional brain networks. We characterize network community structure across multiple scales and find that longer timescales are associated with greater within-community functional connectivity and diverse structural connectivity. We also replicate prior observations of a positive correlation between timescales and structural connectivity degree. Finally, we find evidence for preferential functional connectivity between cortical areas with similar timescales. We replicate these findings in an independent dataset. These results contribute to our understanding of functional brain organization and structure-function relationships in the human brain, and support the notion that regional differences in cortical dynamics may in part reflect the topological role of each region within macroscale brain networks.

Neighborhood poverty during childhood prospectively predicts adolescent functional brain network architecture

Family poverty has been associated with altered brain structure, function, and connectivity in youth. However, few studies have examined how disadvantage within the broader neighborhood may influence functional brain network organization. The present study leveraged a longitudinal community sample of 538 twins living in low-income neighborhoods to evaluate the prospective association between exposure to neighborhood poverty during childhood (6-10 y) with functional network architecture during adolescence (8-19 y). Using resting-state and task-based fMRI, we generated two latent measures that captured intrinsic brain organization across the whole-brain and network levels - network segregation and network segregation-integration balance. While age was positively associated with network segregation and network balance overall across the sample, these associations were moderated by exposure to neighborhood poverty. Specifically, these positive associations were observed only in youth from more, but not less, disadvantaged neighborhoods. Moreover, greater exposure to neighborhood poverty predicted reduced network segregation and network balance in early, but not middle or late, adolescence. These effects were detected both across the whole-brain system as well as specific functional networks, including fronto-parietal, default mode, salience, and subcortical systems. These findings indicate that where children live may exert long-reaching effects on the organization and development of the adolescent brain.

Gene communities in co-expression networks across different tissues

With the recent availability of tissue-specific gene expression data, e.g., provided by the GTEx Consortium, there is interest in comparing gene co-expression patterns across tissues. One promising approach to this problem is to use a multilayer network analysis framework and perform multilayer community detection. Communities in gene co-expression networks reveal groups of genes similarly expressed across individuals, potentially involved in related biological processes responding to specific environmental stimuli or sharing common regulatory variations. We construct a multilayer network in which each of the four layers is an exocrine gland tissue-specific gene co-expression network. We develop methods for multilayer community detection with correlation matrix input and an appropriate null model. Our correlation matrix input method identifies five groups of genes that are similarly co-expressed in multiple tissues (a community that spans multiple layers, which we call a generalist community) and two groups of genes that are co-expressed in just one tissue (a community that lies primarily within just one layer, which we call a specialist community). We further found gene co-expression communities where the genes physically cluster across the genome significantly more than expected by chance (on chromosomes 1 and 11). This clustering hints at underlying regulatory elements determining similar expression patterns across individuals and cell types. We suggest that KRTAP3-1, KRTAP3-3, and KRTAP3-5 share regulatory elements in skin and pancreas. Furthermore, we find that CELA3A and CELA3B share associated expression quantitative trait loci in the pancreas. The results indicate that our multilayer community detection method for correlation matrix input extracts biologically interesting communities of genes.

Neuronal connected burst cascades bridge macroscale adaptive signatures across arousal states

The human brain displays a rich repertoire of states that emerge from the microscopic interactions of cortical and subcortical neurons. Difficulties inherent within large-scale simultaneous neuronal recording limit our ability to link biophysical processes at the microscale to emergent macroscopic brain states. Here we introduce a microscale biophysical network model of layer-5 pyramidal neurons that display graded coarse-sampled dynamics matching those observed in macroscale electrophysiological recordings from macaques and humans. We invert our model to identify the neuronal spike and burst dynamics that differentiate unconscious, dreaming, and awake arousal states and provide insights into their functional signatures. We further show that neuromodulatory arousal can mediate different modes of neuronal dynamics around a low-dimensional energy landscape, which in turn changes the response of the model to external stimuli. Our results highlight the promise of multiscale modelling to bridge theories of consciousness across spatiotemporal scales.

Robust, scalable, and informative clustering for diverse biological networks

Clustering molecular data into informative groups is a primary step in extracting robust conclusions from big data. However, due to foundational issues in how they are defined and detected, such clusters are not always reliable, leading to unstable conclusions. We compare popular clustering algorithms across thousands of synthetic and real biological datasets, including a new consensus clustering algorithm-SpeakEasy2: Champagne. These tests identify trends in performance, show no single method is universally optimal, and allow us to examine factors behind variation in performance. Multiple metrics indicate SpeakEasy2 generally provides robust, scalable, and informative clusters for a range of applications.

Disrupted dynamic network reconfiguration of the executive and reward networks in internet gaming disorder

BACKGROUND

Studies have shown that people with internet gaming disorder (IGD) exhibit impaired executive control of gaming cravings; however, the neural mechanisms underlying this process remain unknown. In addition, these conclusions were based on the hypothesis that brain networks are temporally static, neglecting dynamic changes in cognitive processes.

METHODS

Resting-state fMRI data were collected from 402 subjects [162 subjects with IGD and 240 recreational game users (RGUs)]. The community structure (recruitment and integration) of the executive control network (ECN) and the basal ganglia network (BGN), which represents the reward network, of patients with IGD and RGUs were compared. Mediation effects among the different networks were analyzed.

RESULTS

Compared to RGUs, subjects with IGD had a lower recruitment coefficient within the right ECN. Further analysis showed that only male subjects had a lower recruitment coefficient. Mediation analysis showed that the integration coefficient of the right ECN mediated the relationship between the recruitment coefficients of both the right ECN and the BGN in RGUs.

CONCLUSIONS

Male subjects with IGD had a lower recruitment coefficient than RGUs, which impairing their impulse control. The mediation results suggest that top-down executive control of the ECN is absent in subjects with IGD. Together, these findings could explain why subjects with IGD exhibit impaired executive control of gaming cravings; these results have important therapeutic implications for developing effective interventions for IGD.

Mapping robust multiscale communities in chromosome contact networks

To better understand DNA's 3D folding in cell nuclei, researchers developed chromosome capture methods such as Hi-C that measure the contact frequencies between all DNA segment pairs across the genome. As Hi-C data sets often are massive, it is common to use bioinformatics methods to group DNA segments into 3D regions with correlated contact patterns, such as Topologically associated domains and A/B compartments. Recently, another research direction emerged that treats the Hi-C data as a network of 3D contacts. In this representation, one can use community detection algorithms from complex network theory that group nodes into tightly connected mesoscale communities. However, because Hi-C networks are so densely connected, several node partitions may represent feasible solutions to the community detection problem but are indistinguishable unless including other data. Because this limitation is a fundamental property of the network, this problem persists regardless of the community-finding or data-clustering method. To help remedy this problem, we developed a method that charts the solution landscape of network partitions in Hi-C data from human cells. Our approach allows us to scan seamlessly through the scales of the network and determine regimes where we can expect reliable community structures. We find that some scales are more robust than others and that strong clusters may differ significantly. Our work highlights that finding a robust community structure hinges on thoughtful algorithm design or method cross-evaluation.

Cortical timescales and the modular organization of structural and functional brain networks

Recent years have seen growing interest in characterizing the properties of regional brain dynamics and their relationship to other features of brain structure and function. In particular, multiple studies have observed regional differences in the "timescale" over which activity fluctuates during periods of quiet rest. In the cerebral cortex, these timescales have been associated with both local circuit properties as well as patterns of inter-regional connectivity, including the extent to which each region exhibits widespread connectivity to other brain areas. In the current study, we build on prior observations of an association between connectivity and dynamics in the cerebral cortex by investigating the relationship between BOLD fMRI timescales and the modular organization of structural and functional brain networks. We characterize network community structure across multiple scales and find that longer timescales are associated with greater within-community functional connectivity and diverse structural connectivity. We also replicate prior observations of a positive correlation between timescales and structural connectivity degree. Finally, we find evidence for preferential functional connectivity between cortical areas with similar timescales. We replicate these findings in an independent dataset. These results contribute to our understanding of functional brain organization and structure-function relationships in the human brain, and support the notion that regional differences in cortical dynamics may in part reflect the topological role of each region within macroscale brain networks.

Community detection in multi-frequency EEG networks

Functional connectivity networks of the human brain are commonly studied using tools from complex network theory. Existing methods focus on functional connectivity within a single frequency band. However, it is well-known that higher order brain functions rely on the integration of information across oscillations at different frequencies. Therefore, there is a need to study these cross-frequency interactions. In this paper, we use multilayer networks to model functional connectivity across multiple frequencies, where each layer corresponds to a different frequency band. We then introduce the multilayer modularity metric to develop a multilayer community detection algorithm. The proposed approach is applied to electroencephalogram (EEG) data collected during a study of error monitoring in the human brain. The differences between the community structures within and across different frequency bands for two response types, i.e. error and correct, are studied. The results indicate that following an error response, the brain organizes itself to form communities across frequencies, in particular between theta and gamma bands while a similar cross-frequency community formation is not observed following the correct response.

Threat and Reward Imminence Processing in the Human Brain

In the human brain, aversive and appetitive processing have been studied with controlled stimuli in rather static settings. In addition, the extent to which aversive-related and appetitive-related processing engage distinct or overlapping circuits remains poorly understood. Here, we sought to investigate the dynamics of aversive and appetitive processing while male and female participants engaged in comparable trials involving threat avoidance or reward seeking. A central goal was to characterize the temporal evolution of responses during periods of threat or reward imminence. For example, in the aversive domain, we predicted that the bed nucleus of the stria terminalis (BST), but not the amygdala, would exhibit anticipatory responses given the role of the former in anxious apprehension. We also predicted that the periaqueductal gray (PAG) would exhibit threat-proximity responses based on its involvement in proximal-threat processes, and that the ventral striatum would exhibit threat-imminence responses given its role in threat escape in rodents. Overall, we uncovered imminence-related temporally increasing ("ramping") responses in multiple brain regions, including the BST, PAG, and ventral striatum, subcortically, and dorsal anterior insula and anterior midcingulate, cortically. Whereas the ventral striatum generated anticipatory responses in the proximity of reward as expected, it also exhibited threat-related imminence responses. In fact, across multiple brain regions, we observed a main effect of arousal. In other words, we uncovered extensive temporally evolving, imminence-related processing in both the aversive and appetitive domain, suggesting that distributed brain circuits are dynamically engaged during the processing of biologically relevant information regardless of valence, findings further supported by network analysis.SIGNIFICANCE STATEMENT In the human brain, aversive and appetitive processing have been studied with controlled stimuli in rather static settings. Here, we sought to investigate the dynamics of aversive/appetitive processing while participants engaged in trials involving threat avoidance or reward seeking. A central goal was to characterize the temporal evolution of responses during periods of threat or reward imminence. We uncovered imminence-related temporally increasing ("ramping") responses in multiple brain regions, including the bed nucleus of the stria terminalis, periaqueductal gray, and ventral striatum, subcortically, and dorsal anterior insula and anterior midcingulate, cortically. Overall, we uncovered extensive temporally evolving, imminence-related processing in both the aversive and appetitive domain, suggesting that distributed brain circuits are dynamically engaged during the processing of biologically relevant information regardless of valence.

A multiresolution framework for the analysis of community structure in international trade networks

International trade networks are complex systems that consist of overlapping multiple trade blocs of varying sizes. However, the resulting structures of community detection in trade networks often fail to accurately represent the complexity of international trade. To address this issue, we propose a multiresolution framework that integrates information from a range of resolutions to consider trade communities of different sizes and reveal the hierarchical structure of trade networks and their constituent blocks. In addition, we introduce a measure called multiresolution membership inconsistency for each country, which demonstrates the positive correlation between a country's structural inconsistency in terms of network topology and its vulnerability to external intervention in terms of economic and security functioning. Our findings show that network science-based approaches can effectively capture the complex interdependencies between countries and provide new metrics for evaluating the characteristics and behaviors of countries in both economic and political contexts.

Community detection in brain connectomes with hybrid quantum computing

Recent advancements in network neuroscience are pointing in the direction of considering the brain as a small-world system with an efficient integration-segregation balance that facilitates different cognitive tasks and functions. In this context, community detection is a pivotal issue in computational neuroscience. In this paper we explored community detection within brain connectomes using the power of quantum annealers, and in particular the Leap's Hybrid Solver in D-Wave. By reframing the modularity optimization problem into a Discrete Quadratic Model, we show that quantum annealers achieved higher modularity indices compared to the Louvain Community Detection Algorithm without the need to overcomplicate the mathematical formulation. We also found that the number of communities detected in brain connectomes slightly differed while still being biologically interpretable. These promising preliminary results, together with recent findings, strengthen the claim that quantum optimization methods might be a suitable alternative against classical approaches when dealing with community assignment in networks.

Discovering Entities Similarities in Biological Networks Using a Hybrid Immune Algorithm

Disease phenotypes are generally caused by the failure of gene modules which often have similar biological roles. Through the study of biological networks, it is possible to identify the intrinsic structure of molecular interactions in order to identify the so-called “disease modules”. Community detection is an interesting and valuable approach to discovering the structure of the community in a complex network, revealing the internal organization of the nodes, and has become a leading research topic in the analysis of complex networks. This work investigates the link between biological modules and network communities in test-case biological networks that are commonly used as a reference point and which include Protein–Protein Interaction Networks, Metabolic Networks and Transcriptional Regulation Networks. In order to identify small and structurally well-defined communities in the biological context, a hybrid immune metaheuristic algorithm Hybrid-IA is proposed and compared with several metaheuristics, hyper-heuristics, and the well-known greedy algorithm Louvain, with respect to modularity maximization. Considering the limitation of modularity optimization, which can fail to identify smaller communities, the reliability of Hybrid-IA was also analyzed with respect to three well-known sensitivity analysis measures (NMI, ARI and NVI) that assess how similar the detected communities are to real ones. By inspecting all outcomes and the performed comparisons, we will see that on one hand Hybrid-IA finds slightly lower modularity values than Louvain, but outperforms all other metaheuristics, while on the other hand, it can detect communities more similar to the real ones when compared to those detected by Louvain.

Threat and reward imminence processing in the human brain

In the human brain, aversive and appetitive processing have been studied with controlled stimuli in rather static settings. In addition, the extent to which aversive- and appetitive-related processing engage distinct or overlapping circuits remains poorly understood. Here, we sought to investigate the dynamics of aversive and appetitive processing while male and female participants engaged in comparable trials involving threat-avoidance or reward-seeking. A central goal was to characterize the temporal evolution of responses during periods of threat or reward imminence . For example, in the aversive domain, we predicted that the bed nucleus of the stria terminalis (BST), but not the amygdala, would exhibit anticipatory responses given the role of the former in anxious apprehension. We also predicted that the periaqueductal gray (PAG) would exhibit threat-proximity responses based on its involvement in proximal-threat processes, and that the ventral striatum would exhibit threat-imminence responses given its role in threat escape in rodents. Overall, we uncovered imminence-related temporally increasing ("ramping") responses in multiple brain regions, including the BST, PAG, and ventral striatum, subcortically, and dorsal anterior insula and anterior midcingulate, cortically. Whereas the ventral striatum generated anticipatory responses in the proximity of reward as expected, it also exhibited threat-related imminence responses. In fact, across multiple brain regions, we observed a main effect of arousal. In other words, we uncovered extensive temporally-evolving, imminence-related processing in both the aversive and appetitive domain, suggesting that distributed brain circuits are dynamically engaged during the processing of biologically relevant information irrespective of valence, findings further supported by network analysis.

Significance Statement

In the human brain, aversive and appetitive processing have been studied with controlled stimuli in rather static settings. Here, we sought to investigate the dynamics of aversive/appetitive processing while participants engaged in trials involving threat-avoidance or reward-seeking. A central goal was to characterize the temporal evolution of responses during periods of threat or reward imminence . We uncovered imminence-related temporally increasing ("ramping") responses in multiple brain regions, including the bed nucleus of the stria terminalis, periaqueductal gray, and ventral striatum, subcortically, and dorsal anterior insula and anterior midcingulate, cortically. Overall, we uncovered extensive temporally-evolving, imminence-related processing in both the aversive and appetitive domain, suggesting that distributed brain circuits are dynamically engaged during the processing of biologically relevant information irrespective of valence.

Cohesion and segregation in the value migration network: Evidence from network partitioning based on sector classification and clustering

Cluster structure detection of the network is a basic problem of complex network analysis. This study investigates the structure of the value migration network using data from 499 stocks listed in the S&P500 as of the end of 2021. An examination is carried out whether the process of value migration creates a cluster structure in the network of companies according to economic activity. Specifically, the cohesion and segregation of the extracted modules in the network division according to (i) sector classification, (ii) community division, and (iii) network clustering decomposition are assessed. The results of this study show that the sector classification of the value migration network has a non-cohesive structure, which means that the flow of value in the financial market occurs between companies from various industries. Moreover, the divisions of the value migration network based on community detection and clustering algorithm are characterized by intra-cluster similarity between the vertices and have a strong community structure. The structure of the network division into modules corresponding to the classification of economic sectors differs significantly from the partition based on the algorithms applied.

Quantifying the local adaptive landscape of a nascent bacterial community

The fitness effects of all possible mutations available to an organism largely shape the dynamics of evolutionary adaptation. Yet, whether and how this adaptive landscape changes over evolutionary times, especially upon ecological diversification and changes in community composition, remains poorly understood. We sought to fill this gap by analyzing a stable community of two closely related ecotypes ("L" and "S") shortly after they emerged within the E. coli Long-Term Evolution Experiment (LTEE). We engineered genome-wide barcoded transposon libraries to measure the invasion fitness effects of all possible gene knockouts in the coexisting strains as well as their ancestor, for many different, ecologically relevant conditions. We find consistent statistical patterns of fitness effect variation across both genetic background and community composition, despite the idiosyncratic behavior of individual knockouts. Additionally, fitness effects are correlated with evolutionary outcomes for a number of conditions, possibly revealing shifting patterns of adaptation. Together, our results reveal how ecological and epistatic effects combine to shape the adaptive landscape in a nascent ecological community.

Statistical inference links data and theory in network science

The number of network science applications across many different fields has been rapidly increasing. Surprisingly, the development of theory and domain-specific applications often occur in isolation, risking an effective disconnect between theoretical and methodological advances and the way network science is employed in practice. Here we address this risk constructively, discussing good practices to guarantee more successful applications and reproducible results. We endorse designing statistically grounded methodologies to address challenges in network science. This approach allows one to explain observational data in terms of generative models, naturally deal with intrinsic uncertainties, and strengthen the link between theory and applications.

Theoretical models and structures recovered from measured data serve for analysis of complex networks. The authors discuss here existing gaps between theoretical methods and real-world applied networks, and potential ways to improve the interplay between theory and applications.

Mesoscopic architecture enhances communication across the macaque connectome revealing structure-function correspondence in the brain

Analyzing the brain in terms of organizational structures at intermediate scales provides an approach to unravel the complexity arising from interactions between its large number of components. Focusing on a wiring diagram that spans the cortex, basal ganglia, and thalamus of the macaque brain, we identify robust modules in the network that provide a mesoscopic-level description of its topological architecture. Surprisingly, we find that the modular architecture facilitates rapid communication across the network, instead of localizing activity as is typically expected in networks having community organization. By considering processes of diffusive spreading and coordination, we demonstrate that the specific pattern of inter- and intramodular connectivity in the network allows propagation to be even faster than equivalent randomized networks with or without modular structure. This pattern of connectivity is seen at different scales and is conserved across principal cortical divisions, as well as subcortical structures. Furthermore, we find that the physical proximity between areas is insufficient to explain the modular organization, as similar mesoscopic structures can be obtained even after factoring out the effect of distance constraints on the connectivity. By supplementing the topological information about the macaque connectome with physical locations, volumes, and functions of the constituent areas and analyzing this augmented dataset, we reveal a counterintuitive role played by the modular architecture of the brain in promoting global coordination of its activity. It suggests a possible explanation for the ubiquity of modularity in brain networks.

Finite-state parameter space maps for pruning partitions in modularity-based community detection

Partitioning networks into communities of densely connected nodes is an important tool used widely across different applications, with numerous methods and software packages available for community detection. Modularity-based methods require parameters to be selected (or assume defaults) to control the resolution and, in multilayer networks, interlayer coupling. Meanwhile, most useful algorithms are heuristics yielding different near-optimal results upon repeated runs (even at the same parameters). To address these difficulties, we combine recent developments into a simple-to-use framework for pruning a set of partitions to a subset that are self-consistent by an equivalence with the objective function for inference of a degree-corrected planted partition stochastic block model (SBM). Importantly, this combined framework reduces some of the problems associated with the stochasticity that is inherent in the use of heuristics for optimizing modularity. In our examples, the pruning typically highlights only a small number of partitions that are fixed points of the corresponding map on the set of somewhere-optimal partitions in the parameter space. We also derive resolution parameter upper bounds for fitting a constrained SBM of K blocks and demonstrate that these bounds hold in practice, further guiding parameter space regions to consider. With publicly available code ( http://github.com/ragibson/ModularityPruning ), our pruning procedure provides a new baseline for using modularity-based community detection in practice.

Abnormal dynamic reconfiguration of the large-scale functional network in schizophrenia during the episodic memory task

Episodic memory deficits are the core feature in schizophrenia (SCZ). Numerous studies have revealed abnormal brain activity associated with this disorder during episodic memory, however previous work has only relied on static analysis methods that treat the brain as a static monolithic structure, ignoring the dynamic features at different time scales. Here, we applied dynamic functional connectivity analysis to functional magnetic resonance imaging data during episodic memory and quantify integration and recruitment metrics to reveal abnormal dynamic reconfiguration of brain networks in SCZ. In the specific frequency band of 0.06-0.125 Hz, SCZ showed significantly higher integration during encoding and retrieval, and the abnormalities were mainly in the default mode, frontoparietal, and cingulo-opercular modules. Recruitment of SCZ was significantly higher during retrieval, mainly in the visual module. Interestingly, interactions between groups and task status in recruitment were found in the dorsal attention, visual modules. Finally, we observed that integration was significantly associated with memory performance in frontoparietal regions. Our findings revealed the time-varying evolution of brain networks in SCZ, while improving our understanding of cognitive decline and other pathophysiologies in brain diseases.

Disrupted dynamic network reconfiguration of the brain functional networks of individuals with autism spectrum disorder

Human and animal studies on brain functions in subjects with autism spectrum disorder have confirmed the aberrant organization of functional networks. However, little is known about the neural features underlying these impairments.

Using community structure analyses (recruitment and integration), the current study explored the functional network features of individuals with autism spectrum disorder from one database (101 individuals with autism spectrum disorder and 120 healthy controls) and tested the replicability in an independent database (50 individuals with autism spectrum disorder and 74 healthy controls). Additionally, the study divided subjects into different age groups and tested the features in different subgroups.

As for recruitment, subjects with autism spectrum disorder had lower coefficients in the default mode network and basal ganglia network than healthy controls. The integration results showed that subjects with autism spectrum disorder had a lower coefficient than healthy controls in the default mode network -medial frontal network and basal ganglia network -limbic networks. The results for the default mode network were mostly replicated in the independent database, but the results for the basal ganglia network were not. The results for different age groups were also analyzed, and the replicability was tested in different databases.

The lower recruitment in subjects with autism spectrum disorder suggests that they are less efficient at engaging these networks when performing relevant tasks. The lower integration results suggest impaired flexibility in cognitive functions in individuals with autism spectrum disorder. All these findings might explain why subjects with autism spectrum disorder show impaired brain networks and have important therapeutic implications for developing potentially effective interventions.

A Hierarchical Random Graph Efficient Sampling Algorithm Based on Improved MCMC Algorithm

A hierarchical random graph (HRG) model combined with a maximum likelihood approach and a Markov Chain Monte Carlo algorithm can not only be used to quantitatively describe the hierarchical organization of many real networks, but also can predict missing connections in partly known networks with high accuracy. However, the computational cost is very large when hierarchical random graphs are sampled by the Markov Chain Monte Carlo algorithm (MCMC), so that the hierarchical random graphs, which can describe the characteristics of network structure, cannot be found in a reasonable time range. This seriously limits the practicability of the model. In order to overcome this defect, an improved MCMC algorithm called two-state transitions MCMC (TST-MCMC) for efficiently sampling hierarchical random graphs is proposed in this paper. On the Markov chain composed of all possible hierarchical random graphs, TST-MCMC can generate two candidate state variables during state transition and introduce a competition mechanism to filter out the worse of the two candidate state variables. In addition, the detailed balance of Markov chain can be ensured by using Metropolis–Hastings rule. By using this method, not only can the convergence speed of Markov chain be improved, but the convergence interval of Markov chain can be narrowed as well. Three example networks are employed to verify the performance of the proposed algorithm. Experimental results show that our algorithm is more feasible and more effective than the compared schemes.

Bow-tie structures of twitter discursive communities

Bow-tie structures were introduced to describe the World Wide Web (WWW): in the direct network in which the nodes are the websites and the edges are the hyperlinks connecting them, the greatest number of nodes takes part to a bow-tie, i.e. a Weakly Connected Component (WCC) composed of 3 main sectors: IN, OUT and SCC. SCC is the main Strongly Connected Component of WCC, i.e. the greatest subgraph in which each node is reachable by any other one. The IN and OUT sectors are the set of nodes not included in SCC that, respectively, can access and are accessible to nodes in SCC. In the WWW, the greatest part of the websites can be found in the SCC, while the search engines belong to IN and the authorities, as Wikipedia, are in OUT. In the analysis of Twitter debate, the recent literature focused on discursive communities, i.e. clusters of accounts interacting among themselves via retweets. In the present work, we studied discursive communities in 8 different thematic Twitter datasets in various languages. Surprisingly, we observed that almost all discursive communities therein display a bow-tie structure during political or societal debates. Instead, they are absent when the argument of the discussion is different as sport events, as in the case of Euro2020 Turkish and Italian datasets. We furthermore analysed the quality of the content created in the various sectors of the different discursive communities, using the domain annotation from the fact-checking website Newsguard: we observe that, when the discursive community is affected by m/disinformation, the content with the lowest quality is the one produced and shared in SCC and, in particular, a strong incidence of low- or non-reputable messages is present in the flow of retweets between the SCC and the OUT sectors. In this sense, in discursive communities affected by m/disinformation, the greatest part of the accounts has access to a great variety of contents, but whose quality is, in general, quite low; such a situation perfectly describes the phenomenon of infodemic, i.e. the access to "an excessive amount of information about a problem, which makes it difficult to identify a solution", according to WHO.

Intermittent brain network reconfigurations and the resistance to social media influence

Since its development, social media has grown as a source of information and has a significant impact on opinion formation. Individuals interact with others and content via social media platforms in a variety of ways, but it remains unclear how decision-making and associated neural processes are impacted by the online sharing of informational content, from factual to fabricated. Here, we use EEG to estimate dynamic reconfigurations of brain networks and probe the neural changes underlying opinion change (or formation) within individuals interacting with a simulated social media platform. Our findings indicate that the individuals who changed their opinions are characterized by less frequent network reconfigurations while those who did not change their opinions tend to have more flexible brain networks with frequent reconfigurations. The nature of these frequent network configurations suggests a fundamentally different thought process between intervals in which individuals are easily influenced by social media and those in which they are not. We also show that these reconfigurations are distinct to the brain dynamics during an in-person discussion with strangers on the same content. Together, these findings suggest that brain network reconfigurations may not only be diagnostic to the informational context but also the underlying opinion formation.

Interictal dynamic network transitions in mesial temporal lobe epilepsy

OBJECTIVE

To reveal the possible routine of brain network dynamic alterations in patients with mesial temporal lobe epilepsy (mTLE) and to establish a predicted model of seizure recurrence during interictal periods.

METHODS

Seventy-nine unilateral mTLE patients with hippocampal sclerosis and 97 healthy controls from two centers were retrospectively enrolled. Dynamic brain configuration analyses were performed with resting-state functional magnetic resonance imaging (MRI) data to quantify the functional stability over time and the dynamic interactions between brain regions. Relationships between seizure frequency and ipsilateral hippocampal module allegiance were evaluated using a machine learning predictive model.

RESULTS

Compared to the healthy controls, patients with mTLE displayed an overall higher dynamic network, switching mainly in the epileptogenic regions (false discovery rate [FDR] corrected p-FDR < .05). Moreover, the dynamic network configuration in mTLE was characterized by decreased recruitment (intra-network communication), and increased integration (inter-network communication) among hippocampal systems and large-scale higher-order brain networks (p-FDR < .05). We further found that the dynamic interactions between the hippocampal system and the default-mode network (DMN) or control networks exhibited an opposite distribution pattern (p-FDR < .05). Strikingly, we showed that there was a robust association between predicted seizure frequency based on the ipsilateral hippocampal-DMN dynamics model and actual seizure frequency (p-perm < .001).

SIGNIFICANCE

These findings suggest that the interictal brain of mTLE is characterized by dynamical shifts toward unstable state. Our study provides novel insights into the brain dynamic network alterations and supports the potential use of DMN dynamic parameters as candidate neuroimaging markers in monitoring the seizure frequency clinically during interictal periods.

A multilayer network model of neuron-astrocyte populations in vitro reveals mGluR5 inhibition is protective following traumatic injury

Astrocytes communicate bidirectionally with neurons, enhancing synaptic plasticity and promoting the synchronization of neuronal microcircuits. Despite recent advances in understanding neuron-astrocyte signaling, little is known about astrocytic modulation of neuronal activity at the population level, particularly in disease or following injury. We used high-speed calcium imaging of mixed cortical cultures in vitro to determine how population activity changes after disruption of glutamatergic signaling and mechanical injury. We constructed a multilayer network model of neuron-astrocyte connectivity, which captured distinct topology and response behavior from single-cell-type networks. mGluR₅ inhibition decreased neuronal activity, but did not on its own disrupt functional connectivity or network topology. In contrast, injury increased the strength, clustering, and efficiency of neuronal but not astrocytic networks, an effect that was not observed in networks pretreated with mGluR₅ inhibition. Comparison of spatial and functional connectivity revealed that functional connectivity is largely independent of spatial proximity at the microscale, but mechanical injury increased the spatial-functional correlation. Finally, we found that astrocyte segments of the same cell often belong to separate functional communities based on neuronal connectivity, suggesting that astrocyte segments function as independent entities. Our findings demonstrate the utility of multilayer network models for characterizing the multiscale connectivity of two distinct but functionally dependent cell populations.

Astrocytes communicate bidirectionally with neurons, enhancing synaptic plasticity and promoting the synchronization of neuronal microcircuits. We constructed a multilayer network model of neuron-astrocyte connectivity based on calcium activity in mixed cortical cultures, and used this model to evaluate the effect of glutamatergic inhibition and mechanical injury on network topology. We found that injury increased the strength, clustering, and efficiency of neuronal but not astrocytic networks, an effect that was not observed in injured networks pretreated with a glutamate receptor antagonist. Our findings demonstrate the utility of multilayer network models for characterizing the multiscale connectivity of two distinct but functionally dependent cell populations.

On the Fourier transform of a quantitative trait: Implications for compressive sensing

This paper explores the genotype-phenotype relationship. It outlines conditions under which the dependence of a quantitative trait on the genome might be predictable, based on measurement of a limited subset of genotypes. It uses the theory of real-valued Boolean functions in a systematic way to translate trait data into the Fourier domain. Important trait features, such as the roughness of the trait landscape or the modularity of a trait have a simple Fourier interpretation. Roughness at a gene location corresponds to high sensitivity to mutation, while a modular organization of gene activity reduces such sensitivity. Traits where rugged loci are rare will naturally compress gene data in the Fourier domain, leading to a sparse representation of trait data, concentrated in identifiable, low-level coefficients. This Fourier representation of a trait organizes epistasis in a form which is isometric to the trait data. As Fourier matrices are known to be maximally incoherent with the standard basis, this permits employing compressive sensing techniques to work from data sets that are relatively small-sometimes even of polynomial size-compared to the exponentially large sets of possible genomes. This theory provides a theoretical underpinning for systematic use of Boolean function machinery to dissect the dependency of a trait on the genome and environment.

Automatic parcellation of resting-state cortical dynamics by iterative community detection and similarity measurements

To investigate the properties of a large-scale brain network, it is a common practice to reduce the dimension of resting state functional magnetic resonance imaging (rs-fMRI) data to tens to hundreds of nodes. This study presents an analytic streamline that incorporates modular analysis and similarity measurements (MOSI) to fulfill functional parcellation (FP) of the cortex. MOSI is carried out by iteratively dividing a module into sub-modules (via the Louvain community detection method) and unifying similar neighboring sub-modules into a new module (adjacent sub-modules with a similarity index <0.05) until the brain modular structures of successive runs become constant. By adjusting the gamma value, a parameter in the Louvain algorithm, MOSI may segment the cortex with different resolutions. rs-fMRI scans of 33 healthy subjects were selected from the dataset of the Rockland sample. MOSI was applied to the rs-fMRI data after standardized pre-processing steps. The results indicate that the parcellated modules by MOSI are more homogeneous in content. After reducing the grouped voxels to representative neural nodes, the network structures were explored. The resultant network components were comparable with previous reports. The validity of MOSI in achieving data reduction has been confirmed. MOSI may provide a novel starting point for further investigation of the network properties of rs-fMRI data. Potential applications of MOSI are discussed.

Strategizing COVID-19 lockdowns using mobility patterns

During the COVID-19 pandemic, governments have attempted to control infections within their territories by implementing border controls and lockdowns. While large-scale quarantine has been the most successful short-term policy, the enormous costs exerted by lockdowns over long periods are unsustainable. As such, developing more flexible policies that limit transmission without requiring large-scale quarantine is an urgent priority. Here, the dynamics of dismantled community mobility structures within US society during the COVID-19 outbreak are analysed by applying the Louvain method with modularity optimization to weekly datasets of mobile device locations. Our networks are built based on individuals' movements from February to May 2020. In a multi-scale community detection process using the locations of confirmed cases, natural break points from mobility patterns as well as high risk areas for contagion are identified at three scales. Deviations from administrative boundaries were observed in detected communities, indicating that policies informed by assumptions of disease containment within administrative boundaries do not account for high risk patterns of movement across and through these boundaries. We have designed a multi-level quarantine process that takes these deviations into account based on the heterogeneity in mobility patterns. For communities with high numbers of confirmed cases, contact tracing and associated quarantine policies informed by underlying dismantled community mobility structures is of increasing importance.

Modularity maximization as a flexible and generic framework for brain network exploratory analysis

The modular structure of brain networks supports specialized information processing, complex dynamics, and cost-efficient spatial embedding. Inter-individual variation in modular structure has been linked to differences in performance, disease, and development. There exist many data-driven methods for detecting and comparing modular structure, the most popular of which is modularity maximization. Although modularity maximization is a general framework that can be modified and reparamaterized to address domain-specific research questions, its application to neuroscientific datasets has, thus far, been narrow. Here, we highlight several strategies in which the "out-of-the-box" version of modularity maximization can be extended to address questions specific to neuroscience. First, we present approaches for detecting "space-independent" modules and for applying modularity maximization to signed matrices. Next, we show that the modularity maximization frame is well-suited for detecting task- and condition-specific modules. Finally, we highlight the role of multi-layer models in detecting and tracking modules across time, tasks, subjects, and modalities. In summary, modularity maximization is a flexible and general framework that can be adapted to detect modular structure resulting from a wide range of hypotheses. This article highlights multiple frontiers for future research and applications.

Contextual polarity and influence mining in online social networks

Crowdsourcing is an emerging tool for collaboration and innovation platforms. Recently, crowdsourcing platforms have become a vital tool for firms to generate new ideas, especially large firms such as Dell, Microsoft, and Starbucks, Crowdsourcing provides firms with multiple advantages, notably, rapid solutions, cost savings, and a variety of novel ideas that represent the diversity inherent within a crowd. The literature on crowdsourcing is limited to empirical evidence of the advantage of crowdsourcing for businesses as an innovation strategy. In this study, Starbucks’ crowdsourcing platform, Ideas Starbucks, is examined, with three objectives: first, to determine crowdsourcing participants’ perception of the company by crowdsourcing participants when generating ideas on the platform. The second objective is to map users into a community structure to identify those more likely to produce ideas; the most promising users are grouped into the communities more likely to generate the best ideas. The third is to study the relationship between the users’ ideas’ sentiment scores and the frequency of discussions among crowdsourcing users. The results indicate that sentiment and emotion scores can be used to visualize the social interaction narrative over time. They also suggest that the fast greedy algorithm is the one best suited for community structure with a modularity on agreeable ideas of 0.53 and 8 significant communities using sentiment scores as edge weights. For disagreeable ideas, the modularity is 0.47 with 8 significant communities without edge weights. There is also a statistically significant quadratic relationship between the sentiments scores and the number of conversations between users.