48,525 research outputs found
Role of Alpha Oscillations During Short Time Memory Task Investigated by Graph Based Partitioning
In this study, we investigate the clustering pattern of alpha band (8 Hz - 12 Hz) electroencephalogram (EEG) oscillations obtained from healthy individuals during a short time memory task with 3 different memory loads. The retention period during which subjects were asked to memorize a pattern in a square matrix is analyzed with a graph theoretical approach. The functional coupling among EEG electrodes are quantified via mutual information in the time-frequency plane. A spectral clustering algorithm followed by bootstrapping is used to parcellate memory related circuits and for identifying significant clusters in the brain. The main outcome of the study is that the size of the significant clusters formed by alpha oscillations decreases as the memory load increases. This finding corroborates the active inhibition hypothesis about alpha oscillations
Entrograms and coarse graining of dynamics on complex networks
Using an information theoretic point of view, we investigate how a dynamics
acting on a network can be coarse grained through the use of graph partitions.
Specifically, we are interested in how aggregating the state space of a Markov
process according to a partition impacts on the thus obtained lower-dimensional
dynamics. We highlight that for a dynamics on a particular graph there may be
multiple coarse grained descriptions that capture different, incomparable
features of the original process. For instance, a coarse graining induced by
one partition may be commensurate with a time-scale separation in the dynamics,
while another coarse graining may correspond to a different lower-dimensional
dynamics that preserves the Markov property of the original process. Taking
inspiration from the literature of Computational Mechanics, we find that a
convenient tool to summarise and visualise such dynamical properties of a
coarse grained model (partition) is the entrogram. The entrogram gathers
certain information-theoretic measures, which quantify how information flows
across time steps. These information theoretic quantities include the entropy
rate, as well as a measure for the memory contained in the process, i.e., how
well the dynamics can be approximated by a first order Markov process. We use
the entrogram to investigate how specific macro-scale connection patterns in
the state-space transition graph of the original dynamics result in desirable
properties of coarse grained descriptions. We thereby provide a fresh
perspective on the interplay between structure and dynamics in networks, and
the process of partitioning from an information theoretic perspective. We focus
on networks that may be approximated by both a core-periphery or a clustered
organization, and highlight that each of these coarse grained descriptions can
capture different aspects of a Markov process acting on the network.Comment: 17 pages, 6 figue
Scalable and interpretable product recommendations via overlapping co-clustering
We consider the problem of generating interpretable recommendations by
identifying overlapping co-clusters of clients and products, based only on
positive or implicit feedback. Our approach is applicable on very large
datasets because it exhibits almost linear complexity in the input examples and
the number of co-clusters. We show, both on real industrial data and on
publicly available datasets, that the recommendation accuracy of our algorithm
is competitive to that of state-of-art matrix factorization techniques. In
addition, our technique has the advantage of offering recommendations that are
textually and visually interpretable. Finally, we examine how to implement our
technique efficiently on Graphical Processing Units (GPUs).Comment: In IEEE International Conference on Data Engineering (ICDE) 201
TopSig: Topology Preserving Document Signatures
Performance comparisons between File Signatures and Inverted Files for text
retrieval have previously shown several significant shortcomings of file
signatures relative to inverted files. The inverted file approach underpins
most state-of-the-art search engine algorithms, such as Language and
Probabilistic models. It has been widely accepted that traditional file
signatures are inferior alternatives to inverted files. This paper describes
TopSig, a new approach to the construction of file signatures. Many advances in
semantic hashing and dimensionality reduction have been made in recent times,
but these were not so far linked to general purpose, signature file based,
search engines. This paper introduces a different signature file approach that
builds upon and extends these recent advances. We are able to demonstrate
significant improvements in the performance of signature file based indexing
and retrieval, performance that is comparable to that of state of the art
inverted file based systems, including Language models and BM25. These findings
suggest that file signatures offer a viable alternative to inverted files in
suitable settings and from the theoretical perspective it positions the file
signatures model in the class of Vector Space retrieval models.Comment: 12 pages, 8 figures, CIKM 201
Development of modularity in the neural activity of children's brains
We study how modularity of the human brain changes as children develop into
adults. Theory suggests that modularity can enhance the response function of a
networked system subject to changing external stimuli. Thus, greater cognitive
performance might be achieved for more modular neural activity, and modularity
might likely increase as children develop. The value of modularity calculated
from fMRI data is observed to increase during childhood development and peak in
young adulthood. Head motion is deconvolved from the fMRI data, and it is shown
that the dependence of modularity on age is independent of the magnitude of
head motion. A model is presented to illustrate how modularity can provide
greater cognitive performance at short times, i.e.\ task switching. A fitness
function is extracted from the model. Quasispecies theory is used to predict
how the average modularity evolves with age, illustrating the increase of
modularity during development from children to adults that arises from
selection for rapid cognitive function in young adults. Experiments exploring
the effect of modularity on cognitive performance are suggested. Modularity may
be a potential biomarker for injury, rehabilitation, or disease.Comment: 29 pages, 11 figure
- …