Search results for " graph"
showing 10 items of 1277 documents
Stationary states in quantum walk search
2016
When classically searching a database, having additional correct answers makes the search easier. For a discrete-time quantum walk searching a graph for a marked vertex, however, additional marked vertices can make the search harder by causing the system to approximately begin in a stationary state, so the system fails to evolve. In this paper, we completely characterize the stationary states, or 1-eigenvectors, of the quantum walk search operator for general graphs and configurations of marked vertices by decomposing their amplitudes into uniform and flip states. This infinitely expands the number of known stationary states and gives an optimization procedure to find the stationary state c…
Argumentation graphs with constraint-based reasoning for collaborative expertise
2018
International audience; Collaborative processes are very important in telemedicine domain since they allow for making right decisions in complex situations with multidisciplinary staff. When modelling these collaborative processes, some inconsistencies can appear. In semantic modelling (conceptual graphs), these inconsistencies are verified using constraints. In this work, collaborative processes are represented using an argumentation system modelled in a conceptual graph formalism where inconsistencies could be particular bad attack relation between arguments. To overcome these inconsistencies, two solutions are proposed. The first one is to weight the arguments evolving in the argumentati…
Dynamic factorial graphical models for dynamic networks
2014
Dynamic networks models describe a growing number of important scientific processes, from cell biology and epidemiology to sociology and finance. Estimating dynamic networks from noisy time series data is a difficult task since the number of components involved in the system is very large. As a result, the number of parameters to be estimated is typically larger than the number of observations. However, a characteristic of many real life networks is that they are sparse. For example, the molec- ular structure of genes make interactions with other components a highly-structured and, therefore, a sparse process. Penalized Gaussian graphical models have been used to estimate sparse networks. H…
Graph cut-based method for segmenting the left ventricle from MRI or echocardiographic images
2017
International audience; In this paper, we present a fast and interactive graph cut method for 3D segmentation of the endocardial wall of the left ventricle (LV) adapted to work on two of the most widely used modalities: magnetic resonance imaging (MRI) and echocardiography. Our method accounts for the fundamentally different nature of both modalities: 3D echocardiographic images have a low contrast, a poor signal-to-noise ratio and frequent signal drop, while MR images are more detailed but also cluttered and contain highly anisotropic voxels. The main characteristic of our method is to work in a 3D Bezier coordinate system instead of the original Euclidean space. This comes with several ad…
A systematic comparison of kinetic modelling methods generating parametric maps for [11C]-(R)-PK11195
2006
[(11)C]-(R)-PK11195 is presently the most widely used radiotracer for the monitoring of microglia activity in the central nervous system (CNS). Microglia, the resident immune cells of the brain, play a critical role in acute and chronic diseases of the central nervous system and in host defence against neoplasia. The purpose of this investigation was to evaluate the reliability and sensitivity of five kinetic modelling methods for the formation of parametric maps from dynamic [(11)C]-(R)-PK11195 studies. The methods we tested were the simplified reference tissue model (SRTM), basis pursuit, a simple target-to-reference ratio, the Logan plot and a wavelet based Logan plot. For the reliabilit…
Coupling Mechanics of Antikythera Gearwheels
2012
This paper discusses the gear coupling mechanics of the ancient Antikythera mechanism, among whose distinctive characteristics was the triangular shaping of the teeth. The engagement of the tooth pairs is analyzed in detail, estimating the temporal variation of the speed ratio due to the back and forth shifting of the relative instant center. The admissibility of the theoretical contact points is carefully checked, and the magnitude of the successive tooth collisions is calculated together with the energy losses arising from the particular nature of the coupling. Some interesting results are that only one tooth pair turns out to be active at each time instant and the real path may belong on…
Sparse model-based network inference using Gaussian graphical models
2010
We consider the problem of estimating a sparse dynamic Gaussian graphical model with L1 penalized maximum likelihood of structured precision matrix. The structure can consist of specific time dynamics, known presence or absence of links in the graphical model or equality constraints on the parameters. The model is defined on the basis of partial correlations, which results in a specific class precision matrices. A priori L1 penalized maximum likelihood estimation in this class is extremely difficult, because of the above mentioned constraints, the computational complexity of the L1 constraint on the side of the usual positive-definite constraint. The implementation is non-trivial, but we sh…
A GPU-Based Multi-agent System for Real-Time Simulations
2010
The huge number of cores existing in current Graphics Processor Units (GPUs) provides these devices with computing capabilities that can be exploited by distributed applications. In particular, these capabilites have been used in crowd simulations for enhancing the crowd rendering, and even for simulating continuum crowds. However, GPUs have not been used for simulating large crowds of complex agents, since these simulations require distributed architectures that can support huge amounts of agents. In this paper, we propose a GPU-based multi-agent system for crowd simulation. Concretely, we propose the use of an on-board GPU to implement one of the main tasks that a distributed server for c…
The Mathematical Table of the Palazzina Cinese in Palermo. Animation and Virtual Reality Techniques for an Edutainment Project
2023
The Palazzina Cinese of Palermo was built on a project by Venanzio Marvuglia in 1799 on behalf of Ferdinand IV of Borbone, when the royal family, fleeing from Naples following the establishment of the Parthenopean Republic, moved to Sicily. The building, known as “Chinese” due to its style, is full of particular architectural and decorative solutions. An element of particular interest is theMathematical Table, designed to avoid any contact between the living room and the kitchen below, isolating it from smells and servants. Thanks to a complex system of winches and pulleys, in fact, the dishes could be served by letting the central portion of the table and small circular areas fall into the…
Old Gibellina: the map, the world, the Aleph
2019
The present contribution intends to propose an epistemological reflection on the links and relationships that interweave the map, cultural heritage, landscape and places. I have identified an interpretative horizon that intersects the scientific geographic debate with the literary subject and proposed a specific reading of the site of Old Gibellina in Sicily, Italy, where reality and representation seem to converge. In 1968, Gibellina was razed to the ground by an earthquake. Then the site of Old Gibellina was covered by the ‘Grande Cretto’: the work of Land Art made by the artist Alberto Burri. In my perspective, the Cretto represents a unique place: it is a full-size map, it is landscape…