Search results for "complex"
showing 10 items of 5889 documents
Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
2016
International audience; Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the networks, few studies have been devoted to the influence of the community structure. Furthermore, while in many real-world networks communities may overlap, in these studies non-overlapping community structures are considered. In order to gain insight about the influence of the overlapping nodes in the epidemic process we conduct an empirical evaluation of basic deterministic immunization strategies based on the overlapping nodes.…
Exact affine counter automata
2017
We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language that can be recognized by exact realtime affine counter automata but by neither 1-way deterministic pushdown automata nor realtime deterministic k-counter automata. We also show that a certain promise problem, which is conjectured not to be solved by two-way quantum finite automata in polynomial time, can be solved by Las Vegas affine finite automata. Lastly, we show that how a counter helps for affine finite automata by showing that the language MANYTWINS, which is conjectured not to be recognized by affin…
Almost disjoint spanning trees: relaxing the conditions for completely independent spanning trees
2017
International audience; The search of spanning trees with interesting disjunction properties has led to the introduction of edge-disjoint spanning trees, independent spanning trees and more recently completely independent spanning trees. We group together these notions by dening (i, j)-disjoint spanning trees, where i (j, respectively) is the number of vertices (edges, respectively) that are shared by more than one tree. We illustrate how (i, j)-disjoint spanning trees provide some nuances between the existence of disjoint connected dominating sets and completely independent spanning trees. We prove that determining if there exist two (i, j)-disjoint spanning trees in a graph G is NP-comple…
Dimensionality Reduction via Regression in Hyperspectral Imagery
2015
This paper introduces a new unsupervised method for dimensionality reduction via regression (DRR). The algorithm belongs to the family of invertible transforms that generalize Principal Component Analysis (PCA) by using curvilinear instead of linear features. DRR identifies the nonlinear features through multivariate regression to ensure the reduction in redundancy between he PCA coefficients, the reduction of the variance of the scores, and the reduction in the reconstruction error. More importantly, unlike other nonlinear dimensionality reduction methods, the invertibility, volume-preservation, and straightforward out-of-sample extension, makes DRR interpretable and easy to apply. The pro…
Synergetic and redundant information flow detected by unnormalized Granger causality: application to resting state fMRI
2015
Objectives: We develop a framework for the analysis of synergy and redundancy in the pattern of information flow between subsystems of a complex network. Methods: The presence of redundancy and/or synergy in multivariate time series data renders difficult to estimate the neat flow of information from each driver variable to a given target. We show that adopting an unnormalized definition of Granger causality one may put in evidence redundant multiplets of variables influencing the target by maximizing the total Granger causality to a given target, over all the possible partitions of the set of driving variables. Consequently we introduce a pairwise index of synergy which is zero when two in…
Low-Power Audio Keyword Spotting using Tsetlin Machines
2021
The emergence of Artificial Intelligence (AI) driven Keyword Spotting (KWS) technologies has revolutionized human to machine interaction. Yet, the challenge of end-to-end energy efficiency, memory footprint and system complexity of current Neural Network (NN) powered AI-KWS pipelines has remained ever present. This paper evaluates KWS utilizing a learning automata powered machine learning algorithm called the Tsetlin Machine (TM). Through significant reduction in parameter requirements and choosing logic over arithmetic based processing, the TM offers new opportunities for low-power KWS while maintaining high learning efficacy. In this paper we explore a TM based keyword spotting (KWS) pipe…
On differences and similarities in the analysis of Lorenz, Chen, and Lu systems
2015
Currently it is being actively discussed the question of the equivalence of various Lorenz-like systems and the possibility of universal consideration of their behavior (Algaba et al., 2013a,b, 2014b,c; Chen, 2013; Chen and Yang, 2013; Leonov, 2013a), in view of the possibility of reduction of such systems to the same form with the help of various transformations. In the present paper the differences and similarities in the analysis of the Lorenz, the Chen and the Lu systems are discussed. It is shown that the Chen and the Lu systems stimulate the development of new methods for the analysis of chaotic systems. Open problems are discussed.
Weighting non-covalent forces in the molecular recognition of C60. Relevance of concave–convex complementarity
2008
The relative contributions of several weak intermolecular forces to the overall stability of the complexes formed between structurally related receptors and [60]fullerene are compared, revealing a discernible contribution from concave–convex complementarity. Viruela Martin, Pedro Manuel, Pedro.M.Viruela@uv.es ; Viruela Martin, Rafael, Rafael.Viruela@uv.es ; Orti Guillen, Enrique, Enrique.Orti@uv.es
Detection of the Lowest-Lying Odd-Parity Atomic Levels in Actinium
2020
Two lowest-energy odd-parity atomic levels of actinium, 7s27pP21/2o, 7s27pP23/2o, were observed via two-step resonant laser-ionization spectroscopy and their respective energies were measured to be 7477.36(4) and 12 276.59(2) cm-1. The lifetimes of these states were determined as 668(11) and 255(7) ns, respectively. In addition, we observed the effect of the hyperfine structure on the line for the transition to P23/2o. These properties were calculated using a hybrid approach that combines configuration interaction and coupled-cluster methods, in good agreement with the experiment. The data are of relevance for understanding the complex atomic spectra of actinides and for developing efficien…
Electrical characterization of deoxyribonucleic acid hybridization in metal-oxide-semiconductor-like structures
2012
In this work, metal-oxide-semiconductor (MOS)-like sensors in which deoxyribonucleic acid (DNA) strands are covalently immobilized either on Si oxide or on a gold surface were electrically characterized. Si oxide fabrication process allowed us to have a surface insensitive to the solution pH. A significant shift in the flat band voltage was measured after single strand DNA immobilization (+0.47 +/- 0.04 V) and after the complementary strand binding (+0.07 +/- 0.02 V). The results show that DNA sensing can be performed using a MOS structure which can be easily integrated in a more complex design, thus avoiding the problems related to the integration of micro-electrochemical cells.