Search results for "CONNECTIVITY"
showing 10 items of 246 documents
Measuring High-Order Interactions in Rhythmic Processes Through Multivariate Spectral Information Decomposition
2021
Many complex systems in physics, biology and engineering are modeled as dynamical networks and described using multivariate time series analysis. Recent developments have shown that the emergent dynamics of a network system are significantly affected by interactions involving multiple network nodes which cannot be described using pairwise links. While these higher-order interactions can be probed using information-theoretic measures, a rigorous framework to describe them in the frequency domain is still lacking. This work presents an approach for the spectral decomposition of multivariate information measures, capable of identifying higher-order synergistic and redundant interactions betwee…
Dynamic Community Detection for Brain Functional Networks during Music Listening with Block Component Analysis
2023
Publisher Copyright: Author The human brain can be described as a complex network of functional connections between distinct regions, referred to as the brain functional network. Recent studies show that the functional network is a dynamic process and its community structure evolves with time during continuous task performance. Consequently, it is important for the understanding of the human brain to develop dynamic community detection techniques for such time-varying functional networks. Here, we propose a temporal clustering framework based on a set of network generative models and surprisingly it can be linked to Block Component Analysis to detect and track the latent community structure…
Assessing sediment connectivity in dendritic and parallel calanchi systems
2019
Abstract Calanchi, a type of Italian badlands created by a combination of water erosion processes and environmental constraints controlling their development, is a striking example of long-term landscape evolution. Sediment connectivity can be defined as the degree to which a system facilitates the fluxes of sediments through itself. The goal of this research is testing the use of simple morphometric variables for assessing sediment connectivity of calanchi landforms distinguishing between dendritic and parallel systems. For detecting the morphological characteristics controlling the sediment connectivity of calanchi basins, literature data (146 calanchi basins) and measurements carried out…
Assessing connectivity in the presence of instantaneous causality
2014
This chapter is devoted to a discussion of the impact of instantaneous causality on the computation of frequency domain connectivity measures. Instantaneous causality (IC) refers to interactions between two observed time series which occur within the same time lag.
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
2012
We introduce a span program that decides st-connectivity, and generalize the span program to develop quantum algorithms for several graph problems. First, we give an algorithm for st-connectivity that uses O(n d^{1/2}) quantum queries to the n x n adjacency matrix to decide if vertices s and t are connected, under the promise that they either are connected by a path of length at most d, or are disconnected. We also show that if T is a path, a star with two subdivided legs, or a subdivision of a claw, its presence as a subgraph in the input graph G can be detected with O(n) quantum queries to the adjacency matrix. Under the promise that G either contains T as a subgraph or does not contain T…
Trait impulsivity associated with altered resting-state functional connectivity within the somatomotor network
2020
Knowledge of brain mechanisms underlying self-regulation can provide valuable insights into how people regulate their thoughts, behaviors, and emotional states, and what happens when such regulation fails. Self-regulation is supported by coordinated interactions of brain systems. Hence, behavioral dysregulation, and its expression as impulsivity, can be usefully characterized using functional connectivity methodologies applied to resting brain networks. The current study tested whether individual differences in trait impulsivity are reflected in the functional architecture within and between resting-state brain networks. Thirty healthy individuals completed a self-report measure of trait im…
An algorithm for the Rural Postman problem on a directed graph
1986
The Directed Rural Postman Problem (DRPP) is a general case of the Chinese Postman Problem where a subset of the set of arcs of a given directed graph is ‘required’ to be traversed at minimum cost. If this subset does not form a weakly connected graph but forms a number of disconnected components the problem is NP-Complete, and is also a generalization of the asymmetric Travelling Salesman Problem. In this paper we present a branch and bound algorithm for the exact solution of the DRPP based on bounds computed from Lagrangean Relaxation (with shortest spanning arborescence sub-problems) and on the fathoming of some of the tree nodes by the solution of minimum cost flow problems. Computation…
On the WGSC Property in Some Classes of Groups
2009
The property of quasi-simple filtration (or qsf) for groups has been introduced in literature more than 10 years ago by S. Brick. This is equivalent, for groups, to the weak geometric simple connectivity (or wgsc). The main interest of these notions is that there is still not known whether all finitely presented groups are wgsc (qsf) or not. The present note deals with the wgsc property for solvable groups and generalized FC-groups. Moreover, a relation between the almost-convexity condition and the Tucker property, which is related to the wgsc property, has been considered for 3-manifold groups.
Towards a Functional Explanation of the Connectivity LGN - V1
2016
The principles behind the connectivity between LGN and V1 are not well understood. Models have to explain two basic experimental trends: (i) the combination of thalamic responses is local and it gives rise to a variety of oriented Gabor-like receptive felds in V1 [1], and (ii) these filters are spatially organized in orientation maps [2]. Competing explanations of orientation maps use purely geometrical arguments such as optimal wiring or packing from LGN [3-5], but they make no explicit reference to visual function. On the other hand, explanations based on func- tional arguments such as maximum information transference (infomax) [6,7] usually neglect a potential contribution from LGN local…
Distinct Patterns of Functional Connectivity During the Comprehension of Natural, Narrative Speech.
2020
Recent continuous task studies, such as narrative speech comprehension, show that fluctuations in brain functional connectivity (FC) are altered and enhanced compared to the resting state. Here, we characterized the fluctuations in FC during comprehension of speech and time-reversed speech conditions. The correlations of Hilbert envelope of source-level EEG data were used to quantify FC between spatially separate brain regions. A symmetric multivariate leakage correction was applied to address the signal leakage issue before calculating FC. The dynamic FC was estimated based on a sliding time window. Then, principal component analysis (PCA) was performed on individually concatenated and te…