Performance of modularity maximization in practical contexts

Analysis of Dynamic Network Reconfiguration in Adults with Attention-Deficit/Hyperactivity Disorder Based Multilayer Network

Attention-deficit/hyperactivity disorder (ADHD) has been reported exist abnormal topology structure in the brain network. However, these studies often treated the brain as a static monolithic structure, and dynamic characteristics were ignored. Here, we investigated how the dynamic network reconfiguration in ADHD patients differs from that in healthy people. Specifically, we acquired resting-state functional magnetic resonance imaging data from a public dataset including 40 ADHD patients and 50 healthy people. A novel model of a "time-varying multilayer network" and metrics of recruitment and integration were applied to describe group differences. The results showed that the integration scores of ADHD patients were significantly lower than those of controls at every level. The recruitment scores were lower than healthy people except for the whole-brain level. It is worth noting that the subcortical network and the thalamus in ADHD patients exhibited reduced alliance preference both within and between functional networks. In addition, we also found that recruitment and integration coefficients showed a significant correlation with symptom severity in some regions. Our results demonstrate that the capability to communicate within or between some functional networks is impaired in ADHD patients. These evidences provide a new opportunity for studying the characteristics of ADHD brain networks.

Language Tasks and the Network Control Role of the Left Inferior Frontal Gyrus

Recent work has combined cognitive neuroscience and control theory to make predictions about cognitive control functions. Here, we test a link between whole-brain theories of semantics and the role of the left inferior frontal gyrus (LIFG) in controlled language performance using network control theory (NCT), a branch of systems engineering. Specifically, we examined whether two properties of node controllability, boundary and modal controllability, were linked to semantic selection and retrieval on sentence completion and verb generation tasks. We tested whether the controllability of the left IFG moderated language selection and retrieval costs and the effects of continuous θ burst stimulation (cTBS), an inhibitory form of transcranial magnetic stimulation (TMS) on behavior in 41 human subjects (25 active, 16 sham). We predicted that boundary controllability, a measure of the theoretical ability of a node to integrate and segregate brain networks, would be linked to word selection in the contextually-rich sentence completion task. In contrast, we expected that modal controllability, a measure of the theoretical ability of a node to drive the brain into specifically hard-to-reach states, would be linked to retrieval on the low-context verb generation task. Boundary controllability was linked to selection and to the ability of TMS to reduce response latencies on the sentence completion task. In contrast, modal controllability was not linked to performance on the tasks or TMS effects. Overall, our results suggest a link between the network integrating role of the LIFG and selection and the overall semantic demands of sentence completion.

Community evolution in retweet networks

Communities in social networks often reflect close social ties between their members and their evolution through time. We propose an approach that tracks two aspects of community evolution in retweet networks: flow of the members in, out and between the communities, and their influence. We start with high resolution time windows, and then select several timepoints which exhibit large differences between the communities. For community detection, we propose a two-stage approach. In the first stage, we apply an enhanced Louvain algorithm, called Ensemble Louvain, to find stable communities. In the second stage, we form influence links between these communities, and identify linked super-communities. For the detected communities, we compute internal and external influence, and for individual users, the retweet h-index influence. We apply the proposed approach to three years of Twitter data of all Slovenian tweets. The analysis shows that the Slovenian tweetosphere is dominated by politics, that the left-leaning communities are larger, but that the right-leaning communities and users exhibit significantly higher impact. An interesting observation is that retweet networks change relatively gradually, despite such events as the emergence of the Covid-19 pandemic or the change of government.

The inherent community structure of hyperbolic networks

A remarkable approach for grasping the relevant statistical features of real networks with the help of random graphs is offered by hyperbolic models, centred around the idea of placing nodes in a low-dimensional hyperbolic space, and connecting node pairs with a probability depending on the hyperbolic distance. It is widely appreciated that these models can generate random graphs that are small-world, highly clustered and scale-free at the same time; thus, reproducing the most fundamental common features of real networks. In the present work, we focus on a less well-known property of the popularity-similarity optimisation model and the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {S}}^1/{\mathbb {H}}^2$$\end{document}S1/H2 model from this model family, namely that the networks generated by these approaches also contain communities for a wide range of the parameters, which was certainly not an intention at the design of the models. We extracted the communities from the studied networks using well-established community finding methods such as Louvain, Infomap and label propagation. The observed high modularity values indicate that the community structure can become very pronounced under certain conditions. In addition, the modules found by the different algorithms show good consistency, implying that these are indeed relevant and apparent structural units. Since the appearance of communities is rather common in networks representing real systems as well, this feature of hyperbolic models makes them even more suitable for describing real networks than thought before.

The modulation of brain network integration and arousal during exploration

There is growing interest in how neuromodulators shape brain networks. Recent neuroimaging studies provide evidence that brainstem arousal systems, such as the locus coeruleus-norepinephrine system (LC-NE), influence functional connectivity and brain network topology, suggesting they have a role in flexibly reconfiguring brain networks in order to adapt behavior and cognition to environmental demands. To date, however, the relationship between brainstem arousal systems and functional connectivity has not been assessed within the context of a task with an established relationship between arousal and behavior, with most prior studies relying on incidental variations in arousal or pharmacological manipulation and static brain networks constructed over long periods of time. These factors have likely contributed to a heterogeneity of effects across studies. To address these issues, we took advantage of the association between LC-NE-linked arousal and exploration to probe the relationships between exploratory choice, arousal—as measured indirectly via pupil diameter—and brain network dynamics. Exploration in a bandit task was associated with a shift toward fewer, more weakly connected modules that were more segregated in terms of connectivity and topology but more integrated with respect to the diversity of cognitive systems represented in each module. Functional connectivity strength decreased, and changes in connectivity were correlated with changes in pupil diameter, in line with the hypothesis that brainstem arousal systems influence the dynamic reorganization of brain networks. More broadly, we argue that carefully aligning dynamic network analyses with task designs can increase the temporal resolution at which behaviorally- and cognitively-relevant modulations can be identified, and offer these results as a proof of concept of this approach.

Spectral estimation for detecting low-dimensional structure in networks using arbitrary null models

Discovering low-dimensional structure in real-world networks requires a suitable null model that defines the absence of meaningful structure. Here we introduce a spectral approach for detecting a network’s low-dimensional structure, and the nodes that participate in it, using any null model. We use generative models to estimate the expected eigenvalue distribution under a specified null model, and then detect where the data network’s eigenspectra exceed the estimated bounds. On synthetic networks, this spectral estimation approach cleanly detects transitions between random and community structure, recovers the number and membership of communities, and removes noise nodes. On real networks spectral estimation finds either a significant fraction of noise nodes or no departure from a null model, in stark contrast to traditional community detection methods. Across all analyses, we find the choice of null model can strongly alter conclusions about the presence of network structure. Our spectral estimation approach is therefore a promising basis for detecting low-dimensional structure in real-world networks, or lack thereof.

Generative hypergraph clustering: From blockmodels to modularity

Hypergraphs are a natural modeling paradigm for networked systems with multiway interactions. A standard task in network analysis is the identification of closely related or densely interconnected nodes. We propose a probabilistic generative model of clustered hypergraphs with heterogeneous node degrees and edge sizes. Approximate maximum likelihood inference in this model leads to a clustering objective that generalizes the popular modularity objective for graphs. From this, we derive an inference algorithm that generalizes the Louvain graph community detection method, and a faster, specialized variant in which edges are expected to lie fully within clusters. Using synthetic and empirical data, we demonstrate that the specialized method is highly scalable and can detect clusters where graph-based methods fail. We also use our model to find interpretable higher-order structure in school contact networks, U.S. congressional bill cosponsorship and committees, product categories in copurchasing behavior, and hotel locations from web browsing sessions.

Detecting behavioural changes in human movement to inform the spatial scale of interventions against COVID-19

On March 23 2020, the UK enacted an intensive, nationwide lockdown to mitigate transmission of COVID-19. As restrictions began to ease, more localized interventions were used to target resurgences in transmission. Understanding the spatial scale of networks of human interaction, and how these networks change over time, is critical to targeting interventions at the most at-risk areas without unnecessarily restricting areas at low risk of resurgence. We use detailed human mobility data aggregated from Facebook users to determine how the spatially-explicit network of movements changed before and during the lockdown period, in response to the easing of restrictions, and to the introduction of locally-targeted interventions. We also apply community detection techniques to the weighted, directed network of movements to identify geographically-explicit movement communities and measure the evolution of these community structures through time. We found that the mobility network became more sparse and the number of mobility communities decreased under the national lockdown, a change that disproportionately affected long distance connections central to the mobility network. We also found that the community structure of areas in which locally-targeted interventions were implemented following epidemic resurgence did not show reorganization of community structure but did show small decreases in indicators of travel outside of local areas. We propose that communities detected using Facebook or other mobility data be used to assess the impact of spatially-targeted restrictions and may inform policymakers about the spatial extent of human movement patterns in the UK. These data are available in near real-time, allowing quantification of changes in the distribution of the population across the UK, as well as changes in travel patterns to inform our understanding of the impact of geographically-targeted interventions.

Intracranial brain stimulation modulates fMRI-based network switching

The extent to which functional MRI (fMRI) reflects direct neuronal changes remains unknown. Using 160 simultaneous electrical stimulation (es-fMRI) and intracranial brain stimulation recordings acquired in 26 individuals with epilepsy (with varying electrode locations), we tested whether brain networks dynamically change during intracranial brain stimulation, aiming to establish whether switching between brain networks is reduced after intracranial brain stimulation. As the brain spontaneously switches between a repertoire of intrinsic functional network configurations and the rate of switching is likely increased in epilepsy, we hypothesised that intracranial stimulation would reduce the brain's switching rate, thus potentially normalising aberrant brain network dynamics. To test this hypothesis, we quantified the rate that brain regions changed networks over time in response to brain stimulation, using network switching applied to multilayer modularity analysis of time-resolved es-fMRI connectivity. Network switching and synchrony was decreased after the first brain stimulation, followed by a more consistent pattern of network switching over time. This change was commonly observed in cortical networks and adjacent to the electrode targets. Our results suggest that neuronal perturbation is likely to modulate large-scale brain networks, and multilayer network modelling may be used to inform the clinical efficacy of brain stimulation in epilepsy.

Brain-environment alignment during movie watching predicts fluid intelligence and affective function in adulthood

•

Functional brain connectivity (FC) patterns vary with changes in the environment.

•

Adult FC variability is linked to age-specific network communication profiles.

•

Across adulthood, the younger network interaction profile predicts higher fluid IQ.

•

Yoked FC-concrete environmental changes predict poorer fluid IQ and anxiety.

•

Brain areas linked to episodic memory underpin FC changes at multiple timescales.

BOLD fMRI studies have provided compelling evidence that the human brain demonstrates substantial moment-to-moment fluctuations in both activity and functional connectivity (FC) patterns. While the role of brain signal variability in fostering cognitive adaptation to ongoing environmental demands is well-documented, the relevance of moment-to-moment changes in FC patterns is still debated. Here, we adopt a graph theoretical approach in order to shed light on the cognitive-affective implications of FC variability and associated profiles of functional network communication in adulthood. Our goal is to identify brain communication pathways underlying FC reconfiguration at multiple timescales, thereby improving understanding of how faster perceptually bound versus slower conceptual processes shape neural tuning to the dynamics of the external world and, thus, indirectly, mold affective and cognitive responding to the environment. To this end, we used neuroimaging and behavioural data collected during movie watching by the Cambridge Center for Ageing and Neuroscience (N = 642, 326 women) and the Human Connectome Project (N = 176, 106 women). FC variability evoked by changes to both the concrete perceptual and the more abstract conceptual representation of an ongoing situation increased from young to older adulthood. However, coupling between variability in FC patterns and concrete environmental features was stronger at younger ages. FC variability (both moment-to-moment/concrete featural and abstract conceptual boundary-evoked) was associated with age-distinct profiles of network communication, specifically, greater functional integration of the default mode network in older adulthood, but greater informational flow across neural networks implicated in environmentally driven attention and control (cingulo-opercular, salience, ventral attention) in younger adulthood. Whole-brain communication pathways anchored in default mode regions relevant to episodic and semantic context creation (i.e., angular and middle temporal gyri) supported FC reconfiguration in response to changes in the conceptual representation of an ongoing situation (i.e., narrative event boundaries), as well as stronger coupling between moment-to-moment fluctuations in FC and concrete environmental features. Fluid intelligence/abstract reasoning was directly linked to levels of brain-environment alignment, but only indirectly associated with levels of FC variability. Specifically, stronger coupling between moment-to-moment FC variability and concrete environmental features predicted poorer fluid intelligence and greater affectively driven environmental vigilance. Complementarily, across the adult lifespan, higher fluid (but not crystallised) intelligence was related to stronger expression of the network communication profile underlying momentary and event boundary-based FC variability during youth. Our results indicate that the adaptiveness of dynamic FC reconfiguration during naturalistic information processing changes across the lifespan due to the associated network communication profiles. Moreover, our findings on brain-environment alignment complement the existing literature on the beneficial consequences of modulating brain signal variability in response to environmental complexity. Specifically, they imply that coupling between moment-to-moment FC variability and concrete environmental features may index a bias towards perceptually-bound, rather than conceptual processing, which hinders affective functioning and strategic cognitive engagement with the external environment.

Reorganization of brain structural networks in aging: A longitudinal study

Normal aging is characterized by structural and functional changes in the brain contributing to cognitive decline. Structural connectivity (SC) describes the anatomical backbone linking distinct functional subunits of the brain and disruption of this communication is thought to be one of the potential contributors for the age-related deterioration observed in cognition. Several studies already explored brain network's reorganization during aging, but most focused on average connectivity of the whole-brain or in specific networks, such as the resting-state networks. Here, we aimed to characterize longitudinal changes of white matter (WM) structural brain networks, through the identification of sub-networks with significantly altered connectivity along time. Then, we tested associations between longitudinal changes in network connectivity and cognition. We also assessed longitudinal changes in topological properties of the networks. For this, older adults were evaluated at two timepoints, with a mean interval time of 52.8 months (SD = 7.24). WM structural networks were derived from diffusion magnetic resonance imaging, and cognitive status from neurocognitive testing. Our results show age-related changes in brain SC, characterized by both decreases and increases in connectivity weight. Interestingly, decreases occur in intra-hemispheric connections formed mainly by association fibers, while increases occur mostly in inter-hemispheric connections and involve association, commissural, and projection fibers, supporting the last-in-first-out hypothesis. Regarding topology, two hubs were lost, alongside with a decrease in connector-hub inter-modular connectivity, reflecting reduced integration. Simultaneously, there was an increase in the number of provincial hubs, suggesting increased segregation. Overall, these results confirm that aging triggers a reorganization of the brain structural network.

Age differences in functional network reconfiguration with working memory training

Demanding cognitive functions like working memory (WM) depend on functional brain networks being able to communicate efficiently while also maintaining some degree of modularity. Evidence suggests that aging can disrupt this balance between integration and modularity. In this study, we examined how cognitive training affects the integration and modularity of functional networks in older and younger adults. Twenty three younger and 23 older adults participated in 10 days of verbal WM training, leading to performance gains in both age groups. Older adults exhibited lower modularity overall and a greater decrement when switching from rest to task, compared to younger adults. Interestingly, younger but not older adults showed increased task-related modularity with training. Furthermore, whereas training increased efficiency within, and decreased participation of, the default-mode network for younger adults, it enhanced efficiency within a task-specific salience/sensorimotor network for older adults. Finally, training increased segregation of the default-mode from frontoparietal/salience and visual networks in younger adults, while it diffusely increased between-network connectivity in older adults. Thus, while younger adults increase network segregation with training, suggesting more automated processing, older adults persist in, and potentially amplify, a more integrated and costly global workspace, suggesting different age-related trajectories in functional network reorganization with WM training.

Associations between Neighborhood SES and Functional Brain Network Development

Higher socioeconomic status (SES) in childhood is associated with stronger cognitive abilities, higher academic achievement, and lower incidence of mental illness later in development. While prior work has mapped the associations between neighborhood SES and brain structure, little is known about the relationship between SES and intrinsic neural dynamics. Here, we capitalize upon a large cross-sectional community-based sample (Philadelphia Neurodevelopmental Cohort, ages 8-22 years, n = 1012) to examine associations between age, SES, and functional brain network topology. We characterize this topology using a local measure of network segregation known as the clustering coefficient and find that it accounts for a greater degree of SES-associated variance than mesoscale segregation captured by modularity. High-SES youth displayed stronger positive associations between age and clustering than low-SES youth, and this effect was most pronounced for regions in the limbic, somatomotor, and ventral attention systems. The moderating effect of SES on positive associations between age and clustering was strongest for connections of intermediate length and was consistent with a stronger negative relationship between age and local connectivity in these regions in low-SES youth. Our findings suggest that, in late childhood and adolescence, neighborhood SES is associated with variation in the development of functional network structure in the human brain.

Temporal Dynamics of Functional Brain States Underlie Cognitive Performance

The functional organization of the human brain adapts dynamically in response to a rapidly changing environment. However, the relation of these rapid changes in functional organization to cognitive functioning is not well understood. This study used a graph-based time-frame modularity analysis approach to identify temporally recurrent functional configuration patterns in neural responses to an n-back working memory task during fMRI. Working memory load was manipulated to investigate the functional relevance of the identified brain states. Four distinct brain states were defined by the predominant patterns of activation in the task-positive, default-mode, sensorimotor, and visual networks. Associated with escalating working memory load, the occurrence of the task-positive state and the probability of transitioning into this state increased. In contrast, the occurrence of the default-mode and sensorimotor states and the probability of these 2 states transitioning away from the task-positive state decreased. The task-positive state occurrence rate and the probability of transitioning from the default-mode state back to the task-positive state explained a significant and unique portion of the variance in task performance. The results demonstrate that dynamic brain activities support successful cognitive functioning and may have heuristic value for understanding abnormal cognitive functioning associated with multiple neuropsychiatric disorders.

Surgical Hand Gesture Recognition Utilizing Electroencephalogram as Input to the Machine Learning and Network Neuroscience Algorithms

Surgical gestures detection can provide targeted, automated surgical skill assessment and feedback during surgical training for robot-assisted surgery (RAS). Several sources including surgical videos, robot tool kinematics, and an electromyogram (EMG) have been proposed to reach this goal. We aimed to extract features from electroencephalogram (EEG) data and use them in machine learning algorithms to classify robot-assisted surgical gestures. EEG was collected from five RAS surgeons with varying experience while performing 34 robot-assisted radical prostatectomies over the course of three years. Eight dominant hand and six non-dominant hand gesture types were extracted and synchronized with associated EEG data. Network neuroscience algorithms were utilized to extract functional brain network and power spectral density features. Sixty extracted features were used as input to machine learning algorithms to classify gesture types. The analysis of variance (ANOVA) F-value statistical method was used for feature selection and 10-fold cross-validation was used to validate the proposed method. The proposed feature set used in the extra trees (ET) algorithm classified eight gesture types performed by the dominant hand of five RAS surgeons with an accuracy of 90%, precision: 90%, sensitivity: 88%, and also classified six gesture types performed by the non-dominant hand with an accuracy of 93%, precision: 94%, sensitivity: 94%.

The asymptotic distribution of modularity in weighted signed networks

Modularity is a popular metric for quantifying the degree of community structure within a network. The distribution of the largest eigenvalue of a network's edge weight or adjacency matrix is well studied and is frequently used as a substitute for modularity when performing statistical inference. However, we show that the largest eigenvalue and modularity are asymptotically uncorrelated, which suggests the need for inference directly on modularity itself when the network size is large. To this end, we derive the asymptotic distributions of modularity in the case where the network's edge weight matrix belongs to the Gaussian orthogonal ensemble, and study the statistical power of the corresponding test for community structure under some alternative models. We empirically explore universality extensions of the limiting distribution and demonstrate the accuracy of these asymptotic distributions through Type I error simulations. We also compare the empirical powers of the modularity based tests with some existing methods. Our method is then used to test for the presence of community structure in two real data applications.

Oxytocin modulates local topography of human functional connectome in healthy men at rest

Oxytocin has recently received remarkable attention for its role as a modulator of human behaviour. Here, we aimed to expand our knowledge of the neural circuits engaged by oxytocin by investigating the effects of intranasal and intravenous oxytocin on the functional connectome at rest in 16 healthy men. Oxytocin modulates the functional connectome within discrete neural systems, but does not affect the global capacity for information transfer. These local effects encompass key hubs of the oxytocin system (e.g. amygdala) but also regions overlooked in previous hypothesis-driven research (i.e. the visual circuits, temporal lobe and cerebellum). Increases in levels of oxytocin in systemic circulation induce broad effects on the functional connectome, yet we provide indirect evidence supporting the involvement of nose-to-brain pathways in at least some of the observed changes after intranasal oxytocin. Together, our results suggest that oxytocin effects on human behaviour entail modulation of multiple levels of brain processing distributed across different systems.

Measurement reliability for individual differences in multilayer network dynamics: Cautions and considerations

Multilayer network models have been proposed as an effective means of capturing the dynamic configuration of distributed neural circuits and quantitatively describing how communities vary over time. Beyond general insights into brain function, a growing number of studies have begun to employ these methods for the study of individual differences. However, test-retest reliabilities for multilayer network measures have yet to be fully quantified or optimized, potentially limiting their utility for individual difference studies. Here, we systematically evaluated the impact of multilayer community detection algorithms, selection of network parameters, scan duration, and task condition on test-retest reliabilities of multilayer network measures (i.e., flexibility, integration, and recruitment). A key finding was that the default method used for community detection by the popular generalized Louvain algorithm can generate erroneous results. Although available, an updated algorithm addressing this issue is yet to be broadly adopted in the neuroimaging literature. Beyond the algorithm, the present work identified parameter selection as a key determinant of test-retest reliability; however, optimization of these parameters and expected reliabilities appeared to be dataset-specific. Once parameters were optimized, consistent with findings from the static functional connectivity literature, scan duration was a much stronger determinant of reliability than scan condition. When the parameters were optimized and scan duration was sufficient, both passive (i.e., resting state, Inscapes, and movie) and active (i.e., flanker) tasks were reliable, although reliability in the movie watching condition was significantly higher than in the other three tasks. The minimal data requirement for achieving reliable measures for the movie watching condition was 20 min, and 30 min for the other three tasks. Our results caution the field against the use of default parameters without optimization based on the specific datasets to be employed - a process likely to be limited for most due to the lack of test-retest samples to enable parameter optimization.

Static and dynamic functional connectivity supports the configuration of brain networks associated with creative cognition

Creative cognition is recognized to involve the integration of multiple spontaneous cognitive processes and is manifested as complex networks within and between the distributed brain regions. We propose that the processing of creative cognition involves the static and dynamic re-configuration of brain networks associated with complex cognitive processes. We applied the sliding-window approach followed by a community detection algorithm and novel measures of network flexibility on the blood-oxygen level dependent (BOLD) signal of 8 major functional brain networks to reveal static and dynamic alterations in the network reconfiguration during creative cognition using functional magnetic resonance imaging (fMRI). Our results demonstrate the temporal connectivity of the dynamic large-scale creative networks between default mode network (DMN), salience network, and cerebellar network during creative cognition, and advance our understanding of the network neuroscience of creative cognition.

Mapping Organizational Culture Schemas Based on Correlational Class Analysis: A Tutorial

ABSTRACT Context: organizational culture tends to be investigated based on organizational consensus degree, even when it is seen as shared meanings. However, sharing meanings does not imply having the same opinions. On the contrary, there may be agreement on which cultural elements are relevant, even when opinions differ from each other, a fact that enables individuals to share cultural schemas, although they disagree with each other’s answers. Objective: we aim to use a scale of organizational values adapted to the Brazilian context to map cultural schemas based on a survey conducted with 207 workers from different companies. Method: recent advancements in the cultural cognition field have enabled the present tutorial article to map organizational culture schemas based on correlational class analysis. This method divides the sample into schematic classes by listing respondents based on the linear dependence between answers given to a questionnaire, rather than on agreement between respondents. Results: two different schematic classes (reactive and resilient) that condition the effect of attitudes and organizational structure on employee appreciation and satisfaction. Conclusions: besides providing a tutorial on how to use the investigated technique, the study points out its relevance for organizational culture field.

Functional connectome organization predicts conversion to psychosis in clinical high-risk youth from the SHARP program

The emergence of prodromal symptoms of schizophrenia and their evolution into overt psychosis may stem from an aberrant functional reorganization of the brain during adolescence. To examine whether abnormalities in connectome organization precede psychosis onset, we performed a functional connectome analysis in a large cohort of medication-naive youth at risk for psychosis from the Shanghai At Risk for Psychosis (SHARP) study. The SHARP program is a longitudinal study of adolescents and young adults at Clinical High Risk (CHR) for psychosis, conducted at the Shanghai Mental Health Center in collaboration with neuroimaging laboratories at Harvard and MIT. Our study involved a total of 251 subjects, including 158 CHRs and 93 age-, sex-, and education-matched healthy controls. During 1-year follow-up, 23 CHRs developed psychosis. CHRs who would go on to develop psychosis were found to show abnormal modular connectome organization at baseline, while CHR non-converters did not. In all CHRs, abnormal modular connectome organization at baseline was associated with a threefold conversion rate. A region-specific analysis showed that brain regions implicated in early-course schizophrenia, including superior temporal gyrus and anterior cingulate cortex, were most abnormal in terms of modular assignment. Our results show that functional changes in brain network organization precede the onset of psychosis and may drive psychosis development in at-risk youth.

Understanding diaschisis models of attention dysfunction with rTMS

Visual attentive tracking requires a balance of excitation and inhibition across large-scale frontoparietal cortical networks. Using methods borrowed from network science, we characterize the induced changes in network dynamics following low frequency (1 Hz) repetitive transcranial magnetic stimulation (rTMS) as an inhibitory noninvasive brain stimulation protocol delivered over the intraparietal sulcus. When participants engaged in visual tracking, we observed a highly stable network configuration of six distinct communities, each with characteristic properties in node dynamics. Stimulation to parietal cortex had no significant impact on the dynamics of the parietal community, which already exhibited increased flexibility and promiscuity relative to the other communities. The impact of rTMS, however, was apparent distal from the stimulation site in lateral prefrontal cortex. rTMS temporarily induced stronger allegiance within and between nodal motifs (increased recruitment and integration) in dorsolateral and ventrolateral prefrontal cortex, which returned to baseline levels within 15 min. These findings illustrate the distributed nature by which inhibitory rTMS perturbs network communities and is preliminary evidence for downstream cortical interactions when using noninvasive brain stimulation for behavioral augmentations.

Reconfigurations within resonating communities of brain regions following TMS reveal different scales of processing

An overarching goal of neuroscience research is to understand how heterogeneous neuronal ensembles cohere into networks of coordinated activity to support cognition. To investigate how local activity harmonizes with global signals, we measured electroencephalography (EEG) while single pulses of transcranial magnetic stimulation (TMS) perturbed occipital and parietal cortices. We estimate the rapid network reconfigurations in dynamic network communities within specific frequency bands of the EEG, and characterize two distinct features of network reconfiguration, flexibility and allegiance, among spatially distributed neural sources following TMS. Using distance from the stimulation site to infer local and global effects, we find that alpha activity (8–12 Hz) reflects concurrent local and global effects on network dynamics. Pairwise allegiance of brain regions to communities on average increased near the stimulation site, whereas TMS-induced changes to flexibility were generally invariant to distance and stimulation site. In contrast, communities within the beta (13–20 Hz) band demonstrated a high level of spatial specificity, particularly within a cluster comprising paracentral areas. Together, these results suggest that focal magnetic neurostimulation to distinct cortical sites can help identify both local and global effects on brain network dynamics, and highlight fundamental differences in the manifestation of network reconfigurations within alpha and beta frequency bands.

TMS may be used to probe the causal link between local regional activity and global brain dynamics. Using simultaneous TMS-EEG and dynamic community detection, we introduce what we call “resonating communities” or frequency band-specific clusters in the brain, as a way to index local and global processing. These resonating communities within the alpha and beta bands display both global (or integrating) behavior and local specificity, highlighting fundamental differences in the manifestation of network reconfigurations.

The architecture of co-morbidity networks of physical and mental health conditions in military veterans

Co-morbidity between medical and psychiatric conditions is commonly considered between individual pairs of conditions. However, an important alternative is to consider all conditions as part of a co-morbidity network, which encompasses all interactions between patients and a healthcare system. Analysis of co-morbidity networks could detect and quantify general tendencies not observed by smaller-scale studies. Here, we investigate the co-morbidity network derived from longitudinal healthcare records from approximately 1 million United States military veterans, a population disproportionately impacted by psychiatric morbidity and psychological trauma. Network analyses revealed marked and heterogenous patterns of co-morbidity, including a multi-scale community structure composed of groups of commonly co-morbid conditions. Psychiatric conditions including posttraumatic stress disorder were strong predictors of future medical morbidity. Neurological conditions and conditions associated with chronic pain were particularly highly co-morbid with psychiatric conditions. Across conditions, the degree of co-morbidity was positively associated with mortality. Co-morbidity was modified by biological sex and could be used to predict future diagnostic status, with out-of-sample prediction accuracy of 90-92%. Understanding complex patterns of disease co-morbidity has the potential to lead to improved designs of systems of care and the development of targeted interventions that consider the broader context of mental and physical health.

Network topology of symbolic and nonsymbolic number comparison

Studies of brain activity during number processing suggest symbolic and nonsymbolic numerical stimuli (e.g., Arabic digits and dot arrays) engage both shared and distinct neural mechanisms. However, the extent to which number format influences large-scale functional network organization is unknown. In this study, using 7 Tesla MRI, we adopted a network neuroscience approach to characterize the whole-brain functional architecture supporting symbolic and nonsymbolic number comparison in 33 adults. Results showed the degree of global modularity was similar for both formats. The symbolic format, however, elicited stronger community membership among auditory regions, whereas for nonsymbolic, stronger membership was observed within and between cingulo-opercular/salience network and basal ganglia communities. The right posterior inferior temporal gyrus, left intraparietal sulcus, and two regions in the right ventromedial occipital cortex demonstrated robust differences between formats in terms of their community membership, supporting prior findings that these areas are differentially engaged based on number format. Furthermore, a unified fronto-parietal/dorsal attention community in the nonsymbolic condition was fractionated into two components in the symbolic condition. Taken together, these results reveal a pattern of overlapping and distinct network architectures for symbolic and nonsymbolic number processing.

Embedding-based Silhouette community detection

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. This paper proposes the embedding-based Silhouette community detection (SCD), an approach for detecting communities, based on clustering of network node embeddings, i.e. real valued representations of nodes derived from their neighborhoods. We investigate the performance of the proposed SCD approach on 234 synthetic networks, as well as on a real-life social network. Even though SCD is not based on any form of modularity optimization, it performs comparably or better than state-of-the-art community detection algorithms, such as the InfoMap and Louvain. Further, we demonstrate that SCD's outputs can be used along with domain ontologies in semantic subgroup discovery, yielding human-understandable explanations of communities detected in a real-life protein interaction network. Being embedding-based, SCD is widely applicable and can be tested out-of-the-box as part of many existing network learning and exploration pipelines.

Latent Poisson models for networks with heterogeneous density

Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network. However, this sparsity tends not to be homogeneous, and networks can also be locally dense, for example, with a few nodes connecting to a large fraction of the rest of the network, or with small groups of nodes with a large probability of connections between them. Here we show how latent Poisson models that generate hidden multigraphs can be effective at capturing this density heterogeneity, while being more tractable mathematically than some of the alternatives that model simple graphs directly. We show how these latent multigraphs can be reconstructed from data on simple graphs, and how this allows us to disentangle disassortative degree-degree correlations from the constraints of imposed degree sequences, and to improve the identification of community structure in empirically relevant scenarios.

Hierarchical Structures in Livestock Trade Networks-A Stochastic Block Model of the German Cattle Trade Network

Trade of cattle between farms forms a complex trade network. We investigate partitions of this network for cattle trade in Germany. These partitions are groups of farms with similar properties and they are inferred directly from the trade pattern between farms. We make use of a rather new method known as stochastic block modeling (SBM) in order to divide the network into smaller units. SBM turns out to outperform the more established community detection method in the context of disease control in terms of trade restriction. Moreover, SBM is also superior to geographical based trade restrictions and could be a promising approach for disease control.

Consistency of community structure in complex networks

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of network partitions. There is a good case to be made, however, that one should not look solely at the single optimal community structure under such an objective function but rather at a selection of high-scoring structures. If one does this, one typically finds that the resulting structures show considerable variation, which could be taken as evidence that these community detection methods are unreliable, since they do not appear to give consistent answers. Here we argue that, upon closer inspection, the structures found are in fact consistent in a certain way. Specifically, we show that they can all be assembled from a set of underlying "building blocks," groups of network nodes that are usually found together in the same community. Different community structures correspond to different arrangements of blocks, but the blocks themselves are largely invariant. We propose an information theoretic method for discovering the building blocks in specific networks and demonstrate it with several example applications. We conclude that traditional community detection does in fact give a significant amount of insight into network structure.

Space-independent community and hub structure of functional brain networks

Coordinated brain activity reflects underlying cognitive processes and can be modeled as a network of inter-regional functional connections. The most costly connections in the network are long-distance correlations that, in the absence of underlying structural connections, are maintained by sustained energetic inputs. Here, we present a spatial modeling approach that amplifies contributions made by long-distance functional connections to whole-brain network architecture, while simultaneously suppressing contributions made by short-range connections. We use this method to characterize the long-distance architecture of functional networks and to identify aspects of community and hub structure that are driven by long-distance correlations and that, we argue, are of greater functional significance. We find that based only on patterns of long-distance connectivity, primary sensory cortices occupy increasingly central positions and appear more "hub-like". Additionally, we show that the community structure of long-distance connections spans multiple topological levels and differs from the community structure detected in networks that include both short-range and long-distance connections. In summary, these findings highlight the complex relationship between the brain's physical layout and its functional architecture. The results presented here inform future analyses of community structure and network hubs in health, across development, and in the case of neuropsychiatric disorders.

Demarcating geographic regions using community detection in commuting networks with significant self-loops

We develop a method to identify statistically significant communities in a weighted network with a high proportion of self-looping weights. We use this method to find overlapping agglomerations of U.S. counties by representing inter-county commuting as a weighted network. We identify three types of communities; non-nodal, nodal and monads, which correspond to different types of regions. The results suggest that traditional regional delineations that rely on ad hoc thresholds do not account for important and pervasive connections that extend far beyond expected metropolitan boundaries or megaregions.

The Neural Dynamics of Individual Differences in Episodic Autobiographical Memory

The ability to mentally travel to specific events from one's past, dubbed episodic autobiographical memory (E-AM), contributes to adaptive functioning. Nonetheless, the mechanisms underlying its typical interindividual variation remain poorly understood. To address this issue, we capitalize on existing evidence that successful performance on E-AM tasks draws on the ability to visualize past episodes and reinstate their unique spatiotemporal context. Hence, here, we test whether features of the brain's functional architecture relevant to perceptual versus conceptual processes shape individual differences in both self-rated E-AM and laboratory-based episodic memory (EM) for random visual scene sequences (visual EM). We propose that superior subjective E-AM and visual EM are associated with greater similarity in static neural organization patterns, potentially indicating greater efficiency in switching, between rest and mental states relevant to encoding perceptual information. Complementarily, we postulate that impoverished subjective E-AM and visual EM are linked to dynamic brain organization patterns implying a predisposition towards semanticizing novel perceptual information. Analyses were conducted on resting state and task-based fMRI data from 329 participants (160 women) in the Human Connectome Project (HCP) who completed visual and verbal EM assessments, and an independent gender diverse sample (N = 59) who self-rated their E-AM. Interindividual differences in subjective E-AM were linked to the same neural mechanisms underlying visual, but not verbal, EM, in general agreement with the hypothesized static and dynamic brain organization patterns. Our results suggest that higher E-AM entails more efficient processing of temporally extended information sequences, whereas lower E-AM entails more efficient semantic or gist-based processing.

Reducing the influence of intramodular connectivity in participation coefficient

Both natural and engineered networks are often modular. Whether a network node interacts with only nodes from its own module or nodes from multiple modules provides insight into its functional role. The participation coefficient (PC) is typically used to measure this attribute, although its value also depends on the size and connectedness of the module it belongs to and may lead to nonintuitive identification of highly connected nodes. Here, we develop a normalized PC that reduces the influence of intramodular connectivity compared with the conventional PC. Using brain, C. elegans, airport, and simulated networks, we show that our measure of participation is not influenced by the size or connectedness of modules, while preserving conceptual and mathematical properties, of the classic formulation of PC. Unlike the conventional PC, we identify London and New York as high participators in the air traffic network and demonstrate stronger associations with working memory in human brain networks, yielding new insights into nodal participation across network modules.

Detecting multiple communities using quantum annealing on the D-Wave system

A very important problem in combinatorial optimization is the partitioning of a network into communities of densely connected nodes; where the connectivity between nodes inside a particular community is large compared to the connectivity between nodes belonging to different ones. This problem is known as community detection, and has become very important in various fields of science including chemistry, biology and social sciences. The problem of community detection is a twofold problem that consists of determining the number of communities and, at the same time, finding those communities. This drastically increases the solution space for heuristics to work on, compared to traditional graph partitioning problems. In many of the scientific domains in which graphs are used, there is the need to have the ability to partition a graph into communities with the "highest quality" possible since the presence of even small isolated communities can become crucial to explain a particular phenomenon. We have explored community detection using the power of quantum annealers, and in particular the D-Wave 2X and 2000Q machines. It turns out that the problem of detecting at most two communities naturally fits into the architecture of a quantum annealer with almost no need of reformulation. This paper addresses a systematic study of detecting two or more communities in a network using a quantum annealer.

Optimizing Variational Graph Autoencoder for Community Detection with Dual Optimization

Variational Graph Autoencoder (VGAE) has recently gained traction for learning representations on graphs. Its inception has allowed models to achieve state-of-the-art performance for challenging tasks such as link prediction, rating prediction, and node clustering. However, a fundamental flaw exists in Variational Autoencoder (VAE)-based approaches. Specifically, merely minimizing the loss of VAE increases the deviation from its primary objective. Focusing on Variational Graph Autoencoder for Community Detection (VGAECD) we found that optimizing the loss using the stochastic gradient descent often leads to sub-optimal community structure especially when initialized poorly. We address this shortcoming by introducing a dual optimization procedure. This procedure aims to guide the optimization process and encourage learning of the primary objective. Additionally, we linearize the encoder to reduce the number of learning parameters. The outcome is a robust algorithm that outperforms its predecessor.

A network approach to analyze neuronal lineage and layer innervation in the Drosophila optic lobes

The optic lobes of the fruit fly Drosophila melanogaster form a highly wired neural network composed of roughly 130.000 neurons of more than 80 different types. How neuronal diversity arises from very few cell progenitors is a central question in developmental neurobiology. We use the optic lobe of the fruit fly as a paradigm to understand how neuroblasts, the neural stem cells, generate multiple neuron types. Although the development of the fly brain has been the subject of extensive research, very little is known about the lineage relationships of the cell types forming the adult optic lobes. Here we perform a large-scale lineage bioinformatics analysis using the graph theory. We generated a large collection of cell clones that genetically label the progeny of neuroblasts and built a database to draw graphs showing the lineage relationships between cell types. By establishing biological criteria that measures the strength of the neuronal relationships and applying community detection tools we have identified eight clusters of neurons. Each cluster contains different cell types that we pose are the product of eight distinct classes of neuroblasts. Three of these clusters match the available lineage data, supporting the predictive value of the analysis. Finally, we show that the neuronal progeny of a neuroblast do not have preferential innervation patterns, but instead become part of different layers and neuropils. Here we establish a new methodology that helps understanding the logic of Drosophila brain development and can be applied to the more complex vertebrate brains.

Mapping the community structure of the rat cerebral cortex with weighted stochastic block modeling

The anatomical architecture of the mammalian brain can be modeled as the connectivity between functionally distinct areas of cortex and sub-cortex, which we refer to as the connectome. The community structure of the connectome describes how the network can be parsed into meaningful groups of nodes. This process, called community detection, is commonly carried out to find internally densely connected communities-a modular topology. However, other community structure patterns are possible. Here we employ the weighted stochastic block model (WSBM), which can identify a wide range of topologies, to the rat cerebral cortex connectome, to probe the network for evidence of modular, core, periphery, and disassortative organization. Despite its algorithmic flexibility, the WSBM identifies substantial modular and assortative topology throughout the rat cerebral cortex connectome, significantly aligning to the modular approach in some parts of the network. Significant deviations from modular partitions include the identification of communities that are highly enriched in core (rich club) areas. A comparison of the WSBM and modular models demonstrates that the former, when applied as a generative model, more closely captures several nodal network attributes. An analysis of variation across an ensemble of partitions reveals that certain parts of the network participate in multiple topological regimes. Overall, our findings demonstrate the potential benefits of adopting the WSBM, which can be applied to a single weighted and directed matrix such as the rat cerebral cortex connectome, to identify community structure with a broad definition that transcends the common modular approach.

A comparison framework and guideline of clustering methods for mass cytometry data

Background

With the expanding applications of mass cytometry in medical research, a wide variety of clustering methods, both semi-supervised and unsupervised, have been developed for data analysis. Selecting the optimal clustering method can accelerate the identification of meaningful cell populations.

Result

To address this issue, we compared three classes of performance measures, “precision” as external evaluation, “coherence” as internal evaluation, and stability, of nine methods based on six independent benchmark datasets. Seven unsupervised methods (Accense, Xshift, PhenoGraph, FlowSOM, flowMeans, DEPECHE, and kmeans) and two semi-supervised methods (Automated Cell-type Discovery and Classification and linear discriminant analysis (LDA)) are tested on six mass cytometry datasets. We compute and compare all defined performance measures against random subsampling, varying sample sizes, and the number of clusters for each method. LDA reproduces the manual labels most precisely but does not rank top in internal evaluation. PhenoGraph and FlowSOM perform better than other unsupervised tools in precision, coherence, and stability. PhenoGraph and Xshift are more robust when detecting refined sub-clusters, whereas DEPECHE and FlowSOM tend to group similar clusters into meta-clusters. The performances of PhenoGraph, Xshift, and flowMeans are impacted by increased sample size, but FlowSOM is relatively stable as sample size increases.

Conclusion

All the evaluations including precision, coherence, stability, and clustering resolution should be taken into synthetic consideration when choosing an appropriate tool for cytometry data analysis. Thus, we provide decision guidelines based on these characteristics for the general reader to more easily choose the most suitable clustering tools.

Determining the Hierarchical Architecture of the Human Brain Using Subject-Level Clustering of Functional Networks

Optimal integration and segregation of neuronal connections are necessary for efficient large-scale network communication between distributed cortical regions while allowing for modular specialization. This dynamic in the cortex is enabled at the network mesoscale by the organization of nodes into communities. Previous in vivo efforts to map the mesoscale architecture in humans had several limitations. Here we characterize a consensus multiscale community organization of the functional cortical network. We derive this consensus from the clustering of subject-level networks. We applied this analysis to magnetic resonance imaging data from 1003 healthy individuals part of the Human Connectome Project. The hierarchical atlas and code will be made publicly available for future investigators.

Pain-Evoked Reorganization in Functional Brain Networks

Recent studies indicate that a significant reorganization of cerebral networks may occur in patients with chronic pain, but how immediate pain experience influences the organization of large-scale functional networks is not yet well characterized. To investigate this question, we used functional magnetic resonance imaging in 106 participants experiencing both noxious and innocuous heat. Painful stimulation caused network-level reorganization of cerebral connectivity that differed substantially from organization during innocuous stimulation and standard resting-state networks. Noxious stimuli increased somatosensory network connectivity with (a) frontoparietal networks involved in context representation, (b) "ventral attention network" regions involved in motivated action selection, and (c) basal ganglia and brainstem regions. This resulted in reduced "small-worldness," modularity (fewer networks), and global network efficiency and in the emergence of an integrated "pain supersystem" (PS) whose activity predicted individual differences in pain sensitivity across 5 participant cohorts. Network hubs were reorganized ("hub disruption") so that more hubs were localized in PS, and there was a shift from "connector" hubs linking disparate networks to "provincial" hubs connecting regions within PS. Our findings suggest that pain reorganizes the network structure of large-scale brain systems. These changes may prioritize responses to painful events and provide nociceptive systems privileged access to central control of cognition and action during pain.

Computing the statistical significance of optimized communities in networks

In scientific problems involving systems that can be modeled as a network (or "graph"), it is often of interest to find network communities - strongly connected node subsets - for unsupervised learning, feature discovery, anomaly detection, or scientific study. The vast majority of community detection methods proceed via optimization of a quality function, which is possible even on random networks without communities. Therefore there is usually not an easy way to tell if a community is "significant", in this context meaning more internally connected than would be expected under a random graph model without communities. This paper generalizes existing null models and statistical tests for this purpose to bipartite graphs, and introduces a new significance scoring algorithm called Fast Optimized Community Significance (FOCS) that is highly scalable and agnostic to the type of graph. Compared with existing methods on unipartite graphs, FOCS is more numerically stable and better balances the trade-off between detection power and false positives. On a large-scale bipartite graph derived from the Internet Movie Database (IMDB), the significance scores provided by FOCS correlate strongly with meaningful actor/director collaborations on serial cinematic projects.

Statistical mechanics of the minimum vertex cover problem in stochastic block models

The minimum vertex cover (Min-VC) problem is a well-known NP-hard problem. Earlier studies illustrate that the problem defined over the Erdös-Rényi random graph with a mean degree c exhibits computational difficulty in searching the Min-VC set above a critical point c=e=2.718.... Here, we address how this difficulty is influenced by the mesoscopic structures of graphs. For this, we evaluate the critical condition of difficulty for the stochastic block model. We perform a detailed examination of the specific cases of two equal-size communities characterized by in and out degrees, which are denoted by c_{in} and c_{out}, respectively. Our analysis based on the cavity method indicates that the solution search once becomes difficult when c_{in}+c_{out} exceeds e from below, but becomes easy again when c_{out} is sufficiently larger than c_{in} in the region c_{out}>e. Experiments based on various search algorithms support the theoretical prediction.

Exploring the solution landscape enables more reliable network community detection

To understand how a complex system is organized and functions, researchers often identify communities in the system's network of interactions. Because it is practically impossible to explore all solutions to guarantee the best one, many community-detection algorithms rely on multiple stochastic searches. But for a given combination of network and stochastic algorithms, how many searches are sufficient to find a solution that is good enough? The standard approach is to pick a reasonably large number of searches and select the network partition with the highest quality or derive a consensus solution based on all network partitions. However, if different partitions have similar qualities such that the solution landscape is degenerate, the single best partition may miss relevant information, and a consensus solution may blur complementary communities. Here we address this degeneracy problem with coarse-grained descriptions of the solution landscape. We cluster network partitions based on their similarity and suggest an approach to determine the minimum number of searches required to describe the solution landscape adequately. To make good use of all partitions, we also propose different ways to explore the solution landscape, including a significance clustering procedure. We test these approaches on synthetic networks and a real-world network using two contrasting community-detection algorithms: The algorithm that can identify more general structures requires more searches, and networks with clearer community structures require fewer searches. We also find that exploring the coarse-grained solution landscape can reveal complementary solutions and enable more reliable community detection.