Search results for "algorithms"
showing 10 items of 1716 documents
Reservoir computing model of prefrontal cortex creates novel combinations of previous navigation sequences from hippocampal place-cell replay with sp…
2019
As rats learn to search for multiple sources of food or water in a complex environment, they generate increasingly efficient trajectories between reward sites. Such spatial navigation capacity involves the replay of hippocampal place-cells during awake states, generating small sequences of spatially related place-cell activity that we call “snippets”. These snippets occur primarily during sharp-wave-ripples (SWRs). Here we focus on the role of such replay events, as the animal is learning a traveling salesperson task (TSP) across multiple trials. We hypothesize that snippet replay generates synthetic data that can substantially expand and restructure the experience available and make learni…
Identifying the k Best Targets for an Advertisement Campaign via Online Social Networks
2020
We propose a novel approach for the recommendation of possible customers (users) to advertisers (e.g., brands) based on two main aspects: (i) the comparison between On-line Social Network profiles, and (ii) neighborhood analysis on the On-line Social Network. Profile matching between users and brands is considered based on bag-of-words representation of textual contents coming from the social media, and measures such as the Term Frequency-Inverse Document Frequency are used in order to characterize the importance of words in the comparison. The approach has been implemented relying on Big Data Technologies, allowing this way the efficient analysis of very large Online Social Networks. Resul…
Clique Percolation Method: Memory Efficient Almost Exact Communities
2022
Automatic detection of relevant groups of nodes in large real-world graphs, i.e. community detection, has applications in many fields and has received a lot of attention in the last twenty years. The most popular method designed to find overlapping communities (where a node can belong to several communities) is perhaps the clique percolation method (CPM). This method formalizes the notion of community as a maximal union of $k$-cliques that can be reached from each other through a series of adjacent $k$-cliques, where two cliques are adjacent if and only if they overlap on $k-1$ nodes. Despite much effort CPM has not been scalable to large graphs for medium values of $k$. Recent work has sho…
Fragile Correctness of Social Network Analysis
2016
Draft version of the paper
ValWorkBench: an open source Java library for cluster validation, with applications to microarray data analysis.
2015
Background: Cluster analysis is one of the most well known activities in scientific investigation and the object of research in many disciplines, ranging from statistics to computer science. It is central to the life sciences due to the advent of high throughput technologies, e.g., classification of tumors. In particular, in cluster analysis, it is of relevance to assess cluster quality and to predict the number of clusters in a dataset, if any. This latter task is usually performed via internal validation measures. Despite their potentially important role, both the use of classic internal validation measures and the design of new ones, specific for microarray data, do not seem to have grea…
A topology-constrained distance network algorithm for protein structure determination from NOESY data.
2005
This article formulates the multidi- mensional nuclear Overhauser effect spectroscopy (NOESY) interpretation problem using graph theory and presents a novel, bottom-up, topology-con- strained distance network analysis algorithm for NOESY cross peak interpretation using assigned resonances. AutoStructure is a software suite that implements this topology-constrained distance net- work analysis algorithm and iteratively generates structures using the three-dimensional (3D) protein structure calculation programs XPLOR/CNS or DY- ANA. The minimum input for AutoStructure in- cludes the amino acid sequence, a list of resonance assignments, and lists of 2D, 3D, and/or 4D-NOESY cross peaks. AutoStru…
MultiSlice human organ extraction based on GVF
2008
Segmentation techniques based on active contours algorithm are widely used in medical imaging. Unfortunately, they require a lot of parameters to be used and this can rep- resent an issue for those physicians with not much informatics skills. This paper proposes a software tool which allows to segment multiple slice can differ organ extraction setting a small number of parameters. Moreover, the tool offers the functionality to perform a multiple segmentation the same time, so that an entire volume composed by hundreds slices can be segmented.
Laboratory testing of Beerkan infiltration experiments for assessing the role of soil sealing on water infiltration
2018
Abstract Soil surface sealing is a major cause of decreased infiltration rates and increased surface runoff and erosion during a rainstorm. The objective of this paper is to quantify the effect of surface sealing on infiltration for 3 layered soils with different textures for the upper layer and investigate the capability of BEST procedure to catch the formation of the seal and related consequences on water infiltration. Rainfall experiments were carried out to induce the formation of the seal. Meanwhile, Beerkan infiltration runs were carried out pouring water at different distances from the soil surface (BEST-H versus BEST-L runs, with a High and Low water pouring heights, respectively) f…
Source localization of event-related potentials to pitch change mapped onto age-appropriate MRIs at 6 months-of-age
2010
Auditory event-related potentials (ERPs) have been used to understand how the brain processes auditory input, and to track developmental change in sensory systems. Localizing ERP generators can provide invaluable insights into how and where auditory information is processed. However, age-appropriate infant brain templates have not been available to aid such developmental mapping. In this study, auditory change detection responses of brain ERPs were examined in 6-month-old infants using discrete and distributed source localization methods mapped onto age-appropriate magnetic resonance images. Infants received a passive oddball paradigm using fast-rate non-linguistic auditory stimuli (tone do…
Special factors and the combinatorics of suffix and factor automata
2011
AbstractThe suffix automaton (resp. factor automaton) of a finite word w is the minimal deterministic automaton recognizing the set of suffixes (resp. factors) of w. We study the relationships between the structure of the suffix and factor automata and classical combinatorial parameters related to the special factors of w. We derive formulae for the number of states of these automata. We also characterize the languages LSA and LFA of words having respectively suffix automaton and factor automaton with the minimal possible number of states.