202 research outputs found

    Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth

    Full text link
    We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollobas, and Sorkin (2004) and by Aigner and van der Holst (2004). We present an algorithm to evaluate the multivariate interlace polynomial of a graph with n vertices given a tree decomposition of the graph of width k. The best previously known result (Courcelle 2008) employs a general logical framework and leads to an algorithm with running time f(k)*n, where f(k) is doubly exponential in k. Analyzing the GF(2)-rank of adjacency matrices in the context of tree decompositions, we give a faster and more direct algorithm. Our algorithm uses 2^{3k^2+O(k)}*n arithmetic operations and can be efficiently implemented in parallel.Comment: v4: Minor error in Lemma 5.5 fixed, Section 6.6 added, minor improvements. 44 pages, 14 figure

    Comparative study of nonlinear properties of EEG signals of a normal person and an epileptic patient

    Get PDF
    Background: Investigation of the functioning of the brain in living systems has been a major effort amongst scientists and medical practitioners. Amongst the various disorder of the brain, epilepsy has drawn the most attention because this disorder can affect the quality of life of a person. In this paper we have reinvestigated the EEGs for normal and epileptic patients using surrogate analysis, probability distribution function and Hurst exponent. Results: Using random shuffled surrogate analysis, we have obtained some of the nonlinear features that was obtained by Andrzejak \textit{et al.} [Phys Rev E 2001, 64:061907], for the epileptic patients during seizure. Probability distribution function shows that the activity of an epileptic brain is nongaussian in nature. Hurst exponent has been shown to be useful to characterize a normal and an epileptic brain and it shows that the epileptic brain is long term anticorrelated whereas, the normal brain is more or less stochastic. Among all the techniques, used here, Hurst exponent is found very useful for characterization different cases. Conclusions: In this article, differences in characteristics for normal subjects with eyes open and closed, epileptic subjects during seizure and seizure free intervals have been shown mainly using Hurst exponent. The H shows that the brain activity of a normal man is uncorrelated in nature whereas, epileptic brain activity shows long range anticorrelation.Comment: Keywords:EEG, epilepsy, Correlation dimension, Surrogate analysis, Hurst exponent. 9 page

    Inverse Modeling for MEG/EEG data

    Full text link
    We provide an overview of the state-of-the-art for mathematical methods that are used to reconstruct brain activity from neurophysiological data. After a brief introduction on the mathematics of the forward problem, we discuss standard and recently proposed regularization methods, as well as Monte Carlo techniques for Bayesian inference. We classify the inverse methods based on the underlying source model, and discuss advantages and disadvantages. Finally we describe an application to the pre-surgical evaluation of epileptic patients.Comment: 15 pages, 1 figur

    Time-Frequency based Feature Selection for Discrimination of non stationary Biosignals.

    Get PDF
    This research proposes a generic methodology for dimensionality reduction upon time-frequency representations applied to the classification of different types of biosignals. The methodology directly deals with the highly redundant and irrelevant data contained in these representations, combining a first stage of irrelevant data removal by variable selection, with a second stage of redundancy reduction using methods based on linear transformations. The study addresses two techniques that provided a similar performance: the first one is based on the selection of a set of the most relevant time?frequency points, whereas the second one selects the most relevant frequency bands. The first methodology needs a lower quantity of components, leading to a lower feature space; but the second improves the capture of the time-varying dynamics of the signal, and therefore provides a more stable performance. In order to evaluate the generalization capabilities of the methodology proposed it has been applied to two types of biosignals with different kinds of non-stationary behaviors: electroencephalographic and phonocardiographic biosignals. Even when these two databases contain samples with different degrees of complexity and a wide variety of characterizing patterns, the results demonstrate a good accuracy for the detection of pathologies, over 98%.The results open the possibility to extrapolate the methodology to the study of other biosignals

    Исследование параметров контроля качества дефектоскопических материалов

    Get PDF
    Цель данной работы - исследование параметров контроля качества дефектоскопических материалов. Изучена технология проведения контроля, параметры качества дефектоскопических материалов. В результате оценена проникающая способность наборов дефектоскопических материалов. Приведен анализ факторов, влияющих на качество дефектоскопических материалов.The purpose of this work is to study the quality control parameters of flaw detection materials. The control technology, quality parameters of flaw detection materials were studied. As a result, the penetration ability of flaw detector kits was evaluated. The analysis of factors affecting the quality of flaw detection materials is given

    Оценка токсичности бурового шлама нефтегазовых месторождений методом фитотестирования

    Get PDF
    Работа посвящена оценке фитотоксичности буровых шламов месторождений Томской и Иркутской областей с применением в качестве тест-объекта овса.The work is devoted to assessing phytotoxicity of drilling sludge deposits Tomsk and Irkutsk areas with application in as a test object for oats

    The Clock Input to the First Optic Neuropil of Drosophila melanogaster Expressing Neuronal Circadian Plasticity

    Get PDF
    In the first optic neuropil (lamina) of the fly's visual system, two interneurons, L1 and L2 monopolar cells, and epithelial glial cells show circadian rhythms in morphological plasticity. These rhythms depend on clock gene period (per) and cryptochrome (cry) expression. In the present study, we found that rhythms in the lamina of Drosophila melanogaster may be regulated by circadian clock neurons in the brain since the lamina is invaded by one neurite extending from ventral lateral neurons; the so-called pacemaker neurons. These neurons and the projection to the lamina were visualized by green fluorescent protein (GFP). GFP reporter gene expression was driven by the cry promotor in cry-GAL4/UAS-GFP transgenic lines. We observed that the neuron projecting to the lamina forms arborizations of varicose fibers in the distal lamina. These varicose fibers do not form synaptic contacts with the lamina cells and are immunoreactive to the antisera raised against a specific region of Schistocerca gregaria ion transport peptide (ITP). ITP released in a paracrine way in the lamina cortex, may regulate the swelling and shrinking rhythms of the lamina monopolar cells and the glia by controlling the transport of ions and fluids across cell membranes at particular times of the day

    A novel selection of optimal statistical features in the DWPT domain for discrimination of ictal and seizure-free electroencephalography signals

    Get PDF
    Properly determining the discriminative features which characterize the inherent behaviors of electroencephalography (EEG) signals remains a great challenge for epileptic seizure detection. In this present study, a novel feature selection scheme based on the discrete wavelet packet decomposition and cuckoo search algorithm (CSA) was proposed. The normal as well as epileptic EEG recordings were frst decomposed into various frequency bands by means of wavelet packet decomposition, and subsequently, statistical features at all developed nodes in the wavelet packet decomposition tree were derived. Instead of using the complete set of the extracted features to construct a wavelet neural networks-based classifer, an optimal feature subset that maximizes the predictive competence of the classifer was selected by using the CSA. Experimental results on the publicly available benchmarks demonstrated that the proposed feature subset selection scheme achieved promising recognition accuracies of 98.43–100%, and the results were statistically signifcant using z-test with p value <0.0001

    Acute Lead Exposure Increases Arterial Pressure: Role of the Renin-Angiotensin System

    Get PDF
    Background: Chronic lead exposure causes hypertension and cardiovascular disease. Our purpose was to evaluate the effects of acute exposure to lead on arterial pressure and elucidate the early mechanisms involved in the development of lead-induced hypertension. Methodology/Principal Findings: Wistar rats were treated with lead acetate (i.v. bolus dose of 320 μg/Kg), and systolic arterial pressure, diastolic arterial pressure and heart rate were measured during 120 min. An increase in arterial pressure was found, and potential roles of the renin-angiotensin system, Na+,K+-ATPase and the autonomic reflexes in this change in the increase of arterial pressure found were evaluated. In anesthetized rats, lead exposure: 1) produced blood lead levels of 37±1.7 μg/dL, which is below the reference blood concentration (60 μg/dL); 2) increased systolic arterial pressure (Ct: 109±3 mmHg vs Pb: 120±4 mmHg); 3) increased ACE activity (27% compared to Ct) and Na+,K+-ATPase activity (125% compared to Ct); and 4) did not change the protein expression of the α1-subunit of Na+,K+-ATPase, AT1 and AT2. Pre-treatment with an AT1 receptor blocker (losartan, 10 mg/Kg) or an ACE inhibitor (enalapril, 5 mg/Kg) blocked the lead-induced increase of arterial pressure. However, a ganglionic blockade (hexamethonium, 20 mg/Kg) did not prevent lead's hypertensive effect. Conclusion: Acute exposure to lead below the reference blood concentration increases systolic arterial pressure by increasing angiotensin II levels due to ACE activation. These findings offer further evidence that acute exposure to lead can trigger early mechanisms of hypertension development and might be an environmental risk factor for cardiovascular diseaseThis study was supported by grants from CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) and CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico)/FAPES (Fundação de Amparo à Pesquisa do Espírito Santo)/FUNCITEC (Fundação de Ciência e Tecnologia)(39767531/07), Brazil and from MCINN (Ministerio de Ciencia e Innovación) (SAF 2009- 07201) and ISCIII (Instituto de Salud Carlos III) (Red RECAVA- Red Temática de Investigación en Enfermedades Cardiovasculares del Instituto de Salud Carlos III, RD06/0014/0011), Spai
    corecore