103 research outputs found

    Boolean Dynamics with Random Couplings

    Full text link
    This paper reviews a class of generic dissipative dynamical systems called N-K models. In these models, the dynamics of N elements, defined as Boolean variables, develop step by step, clocked by a discrete time variable. Each of the N Boolean elements at a given time is given a value which depends upon K elements in the previous time step. We review the work of many authors on the behavior of the models, looking particularly at the structure and lengths of their cycles, the sizes of their basins of attraction, and the flow of information through the systems. In the limit of infinite N, there is a phase transition between a chaotic and an ordered phase, with a critical phase in between. We argue that the behavior of this system depends significantly on the topology of the network connections. If the elements are placed upon a lattice with dimension d, the system shows correlations related to the standard percolation or directed percolation phase transition on such a lattice. On the other hand, a very different behavior is seen in the Kauffman net in which all spins are equally likely to be coupled to a given spin. In this situation, coupling loops are mostly suppressed, and the behavior of the system is much more like that of a mean field theory. We also describe possible applications of the models to, for example, genetic networks, cell differentiation, evolution, democracy in social systems and neural networks.Comment: 69 pages, 16 figures, Submitted to Springer Applied Mathematical Sciences Serie

    The Shapes of Cooperatively Rearranging Regions in Glass Forming Liquids

    Full text link
    The shapes of cooperatively rearranging regions in glassy liquids change from being compact at low temperatures to fractal or ``stringy'' as the dynamical crossover temperature from activated to collisional transport is approached from below. We present a quantitative microscopic treatment of this change of morphology within the framework of the random first order transition theory of glasses. We predict a correlation of the ratio of the dynamical crossover temperature to the laboratory glass transition temperature, and the heat capacity discontinuity at the glass transition, Delta C_p. The predicted correlation agrees with experimental results for the 21 materials compiled by Novikov and Sokolov.Comment: 9 pages, 6 figure

    Characterization of complex networks: A survey of measurements

    Full text link
    Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of complex networks therefore rely on the use of measurements capable of expressing the most relevant topological features. This article presents a survey of such measurements. It includes general considerations about complex network characterization, a brief review of the principal models, and the presentation of the main existing measurements. Important related issues covered in this work comprise the representation of the evolution of complex networks in terms of trajectories in several measurement spaces, the analysis of the correlations between some of the most traditional measurements, perturbation analysis, as well as the use of multivariate statistics for feature selection and network classification. Depending on the network and the analysis task one has in mind, a specific set of features may be chosen. It is hoped that the present survey will help the proper application and interpretation of measurements.Comment: A working manuscript with 78 pages, 32 figures. Suggestions of measurements for inclusion are welcomed by the author

    Upper airway dynamics during negative expiratory pressure in apneic and non-apneic awake snorers

    Get PDF
    BACKGROUND: The ability of negative expiratory pressure (NEP) technique to differentiate between awake snorers with and without obstructive sleep apnea-hypopnea (OSAH) was investigated. METHODS: Forty-eight subjects with sleep disordered breathing (SDB) and 7 healthy subjects, as non-snorer controls, underwent the NEP application of -5 and -7 cmH(2)O in the seated and supine position during wakefulness, after performing a sleep study. The upper airway collapsibility was assessed by computing the volume exhaled during the first 0.5 sec. (V,NEP(0.5)) and 1 sec. (V,NEP(1)) following the NEP start. RESULTS: Patients with severe (AHI ≥ 30) (n = 19) and mild-to-moderate (AHI <30 and >5) (n = 15) OSAH had lower V,NEP(0.5 )(340 ± 88 ml) as compared to snorers (AHI ≤ 5) (n = 14) (427 ± 101 ml; p < 0.01) and controls (n = 7) (492 ± 69 ml; p < 0.001) in the supine position with NEP -5 cmH(2)O. Less significant differences among the different groups were observed for V,NEP(0.5 )in the seated position with NEP -5 cmH(2)O and in both positions with NEP -7 cmH(2)O (only OSAH patients vs controls, p < 0.001). Similar results were obtained for V,NEP(1 )in either position by using both NEP -5 cmH(2)O and -7 cmH(2)O. In spite of this, a substantial overlapping of V,NEP(0.5 )and V,NEP(1 )between snorers and OSAH patients did not allow to identify a reliable diagnostic cut-off level. An inverse correlation with AHI was found for V,NEP(0.5 )in the supine position with NEP -5 cmH(2)O (r(s )= -0.46, p < 0.05) in severe OSAH patients. CONCLUSION: The awake OSAH patients exhibit values of V,NEP(0.5 )and V,NEP(1 )lesser than those of awake snorers. The NEP technique, however, appears to have a limited usefulness as clinical tool for routine screening of the OSAH patients during wakefulness

    Pattern Recognition in a Bimodal Aquifer Using the Normal-Score Ensemble Kalman Filter

    Full text link
    The ensemble Kalman filter (EnKF) is now widely used in diverse disciplines to estimate model parameters and update model states by integrating observed data. The EnKF is known to perform optimally only for multi-Gaussian distributed states and parameters. A new approach, the normal-score EnKF (NS-EnKF), has been recently proposed to handle complex aquifers with non-Gaussian distributed parameters. In this work, we aim at investigating the capacity of the NS-EnKF to identify patterns in the spatial distribution of the model parameters (hydraulic conductivities) by assimilating dynamic observations in the absence of direct measurements of the parameters themselves. In some situations, hydraulic conductivity measurements (hard data) may not be available, which requires the estimation of conductivities from indirect observations, such as piezometric heads. We show how the NS-EnKF is capable of retrieving the bimodal nature of a synthetic aquifer solely from piezometric head data. By comparison with a more standard implementation of the EnKF, the NS-EnKF gives better results with regard to histogram preservation, uncertainty assessment, and transport predictions. © 2011 International Association for Mathematical Geosciences.The authors gratefully acknowledge the financial support by the Spanish Ministry of Science and Innovation through project CGL2011-23295. The first author appreciates the financial aid from China Scholarship Council (CSC No. [2007]3020).Zhou, H.; Li, L.; Hendricks Franssen, H.; Gómez-Hernández, JJ. (2012). Pattern Recognition in a Bimodal Aquifer Using the Normal-Score Ensemble Kalman Filter. Mathematical Geosciences. 44(2):169-185. https://doi.org/10.1007/s11004-011-9372-3S169185442Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188Bertino L, Evensen G, Wackernagel H (2003) Sequential data assimilation techniques in oceanography. Int Stat Rev 71(2):223–241Burgers G, Jan van Leeuwen P, Evensen G (1998) Analysis scheme in the ensemble Kalman filter. Mon Weather Rev 126(6):1719–1724Carrera J, Neuman SP (1986b) Estimation of aquifer parameters under transient and steady state conditions: 2. Uniqueness, stability, and solution algorithms. Water Resour Res 22(2):211–227Chen Y, Zhang D (2006) Data assimilation for transient flow in geologic formations via ensemble Kalman filter. Adv Water Resour 29:1107–1122Delhomme JP (1979) Spatial variability and uncertainty in groundwater flow parameters: a geostatistical approach. Water Resour Res 15(2):269–280Evensen G (1994) Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J Geophys Res 99(C5):10143–10162Evensen G (2007) Data assimilation: the ensemble Kalman filter. Springer, Berlin, 279 ppFernàndez-Garcia D, Illangasekare T, Rajaram H (2005) Differences in the scale dependence of dispersivity and retardation factors estimated from forced-gradient and uniform flow tracer tests in three-dimensional physically and chemically heterogeneous porous media. Water Resour Res 41(3):W03012Gómez-Hernández JJ, Journel AG (1993) Joint sequential simulation of multi-Gaussian fields. In: Soares A (ed) Geostatistics Tróia ’92, vol 1. Kluwer Academic, Dordrecht, pp 85–94Gómez-Hernández JJ, Wen XH (1998) To be or not to be multi-Gaussian? A reflection on stochastic hydrogeology. Adv Water Resour 21(1):47–61Gu Y, Oliver DS (2006) The ensemble Kalman filter for continuous updating of reservoir simulation models. J Energy Resour Technol 128:79–87Harbaugh AW, Banta ER, Hill MC, McDonald MG (2000) MODFLOW-2000, the U.S. geological survey modular ground-water model—user guide to modularization concepts and the ground-water flow process. Tech rep. Open-File Report 00-92, U.S. Department of the Interior, U.S. Geological Survey. Reston, Virginia, 121 ppHendricks Franssen HJ, Kinzelbach W (2008) Real-time groundwater flow modeling with the Ensemble Kalman Filter: joint estimation for states and parameters and the filter inbreeding problem. Water Resour Res 44:W09408Hendricks Franssen HJ, Kinzelbach W (2009) Ensemble Kalman filtering versus sequential self-calibration for inverse modelling of dynamic groundwater flow systems. J Hydrol 365(3–4):261–274Houtekamer PL, Mitchell HL (2001) A sequential ensemble Kalman filter for atmospheric data assimilation. Mon Weather Rev 129:123–137Journel AG, Deutsch CV (1993) Entropy and spatial disorder. Math Geol 25(3):329–355Li L, Zhou H, Gómez-Hernández JJ (2011a) A comparative study of three-dimensional hydraulic conductivity upscaling at the macrodispersion experiment (MADE) site, Columbus air force base, Mississippi (USA). J Hydrol 404(3–4):278–293Li L, Zhou H, Gómez-Hernández JJ (2011b) Transport upscaling using multi-rate mass transfer in three-dimensional highly heterogeneous porous media. Adv Water Resour 34(4):478–489Moradkhani H, Sorooshian S, Gupta HV, Houser PR (2005) Dual state-parameter estimation of hydrological models using ensemble Kalman filter. Adv Water Resour 28:135–147Naevdal G, Johnsen L, Aanonsen S, Vefring E (Mar. 2005) Reservoir monitoring and continuous model updating using ensemble Kalman filter. SPE J 10(1):66–74Pardo-Igúzquiza E, Dowd PA (2003) CONNEC3D: a computer program for connectivity analysis of 3D random set models. Comput Geosci 29:775–785Schöniger A, Nowak W, Hendricks Franssen HJ (2011) Parameter estimation by ensemble Kalman filters with transformed data: approach and application to hydraulic tomography. Water Resour Res (submitted)Simon E, Bertino L (2009) Application of the Gaussian anamorphosis to assimilation in a 3-D coupled physical-ecosystem model of the North Atlantic with the EnKF: a twin experiment. Ocean Sci 5:495–510Stauffer D, Aharony A (1994) Introduction to percolation theory. Taylor and Francis, London. 181 ppStrébelle S 2000. Sequential simulation drawing structures from training images. PhD thesis, Stanford University. 187 ppStrebelle S (2002) Conditional simulation of complex geological structures using multiple-point statistics. Math Geol 34(1):1–21Wen X, Chen W (2006) Real-time reservoir model updating using ensemble Kalman filter: the confirming approach. SPE J 11(4):431–442Wen X, Chen W (2007) Some practical issues on real time reservoir updating using ensemble Kalman filter. SPE J 12(2):156–166Zhou H, Gómez-Hernández JJ, Hendricks Franssen H-J, Li L (2011) An approach to handling non-gaussianity of parameters and state variables in ensemble Kalman filtering. Adv Water Resour 34(7):844–864Zinn B, Harvey C (2003) When good statistical models of aquifer heterogeneity go bad: a comparison of flow, dispersion, and mass transfer in connected and multivariate Gaussian hydraulic conductivity fields. Water Resour Res 39(3):105

    External quality assessment on the use of malaria rapid diagnostic tests in a non-endemic setting

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Malaria rapid diagnostic tests (RDTs) are increasingly used as a tool for the diagnosis of malaria, both in endemic and in non-endemic settings. The present study reports the results of an external quality assessment (EQA) session on RDTs in a non-endemic setting.</p> <p>Methods</p> <p>After validation of antigen stability during shipment at room temperature, three clinical samples and a questionnaire were sent to clinical laboratories in Belgium and the Grand Duchy of Luxembourg using malaria RDTs. Participants were asked to report the results of the RDTs as observations (visibility of the RDT control and test lines) and interpretations (report as formulated to the clinician). In addition, participants were invited to fill in a questionnaire on the place of RDTs in the diagnostic strategy of malaria.</p> <p>Results</p> <p>A total of 128/133 (96.2%) of clinical laboratories using RDTs participated. Six three-band and one four-band RDT brands were used. Analytical errors were rare and included (i) not recognizing invalid RDT results (1.6%) and (ii) missing the diagnosis of <it>Plasmodium falciparum </it>(0.8%). Minor errors were related to RDT test result interpretation and included (i) reporting "RDT positive" without species identification in the case of <it>P. falciparum </it>and non-<it>falciparum </it>species (16.9% and 6.5% respectively) and (ii) adding incorrect comments to the report (3.2%). Some of these errors were related to incorrect RDT package insert instructions such as (i) not reporting the possibility of mixed species infection in the case of <it>P. falciparum </it>and <it>Plasmodium vivax </it>(35.5% and 18.5% respectively) and (ii) the interpretation of <it>P. vivax </it>instead of non-falciparum species at the presence of a pan-species antigen line (4.0%). According to the questionnaire, 48.8% of participants processed ≤20 requests for malaria diagnosis in 2009. During opening hours, 93.6% of 125 participants used RDTs as an adjunct to microscopy but outside opening hours, nearly one third of 113 participants relied on RDTs as the primary (4.4%) or the single tool (25.7%) for malaria diagnosis.</p> <p>Conclusion</p> <p>In this non-endemic setting, errors in RDT performance were mainly related to RDT test line interpretations, partly due to incorrect package insert instructions. The reliance on RDTs as the primary or the single tool for the diagnosis of malaria outside opening hours is of concern and should be avoided.</p

    Novel metallic implantation technique for osteochondral defects of the medial talar dome: A cadaver study

    Get PDF
    BACKGROUND AND PURPOSE: A metallic inlay implant (HemiCAP) with 15 offset sizes has been developed for the treatment of localized osteochondral defects of the medial talar dome. The aim of this study was to test the following hypotheses: (1) a matching offset size is available for each talus, (2) the prosthetic device can be reproducibly implanted slightly recessed in relation to the talar cartilage level, and (3) with this implantation level, excessive contact pressures on the opposite tibial cartilage are avoided. METHODS: The prosthetic device was implanted in 11 intact fresh-frozen human cadaver ankles, aiming its surface 0.5 mm below cartilage level. The implantation level was measured at 4 margins of each implant. Intraarticular contact pressures were measured before and after implantation, with compressive forces of 1,000-2,000 N and the ankle joint in plantigrade position, 10 dorsiflexion, and 14 plantar flexion. RESULTS: There was a matching offset size available for each specimen. The mean implantation level was 0.45 (SD 0.18) mm below the cartilage surface. The defect area accounted for a median of 3% (0.02-18) of the total ankle contact pressure before implantation. This was reduced to 0.1% (0.02-13) after prosthetic implantation. INTERPRETATION: These results suggest that the implant can be applied clinically in a safe way, with appropriate offset sizes for various talar domes and without excessive pressure on the opposite cartilag

    A Review of One-Way and Two-Way Experiments to Test the Isotropy of the Speed of Light

    Full text link
    As we approach the 125th anniversary of the Michelson-Morley experiment in 2012, we review experiments that test the isotropy of the speed of light. Previous measurements are categorized into one-way (single-trip) and two-way (round-trip averaged or over closed paths) approaches and the level of experimental verification that these experiments provide is discussed. The isotropy of the speed of light is one of the postulates of the Special Theory of Relativity (STR) and, consequently, this phenomenon has been subject to considerable experimental scrutiny. Here, we tabulate significant experiments performed since 1881 and attempt to indicate a direction for future investigation.Comment: Updated Fig. 7 and references; Revised sections 3.2 and 4. Accepted in the Indian Journal of Physics on March 30, 201

    Dengue Virus Ensures Its Fusion in Late Endosomes Using Compartment-Specific Lipids

    Get PDF
    Many enveloped viruses invade cells via endocytosis and use different environmental factors as triggers for virus-endosome fusion that delivers viral genome into cytosol. Intriguingly, dengue virus (DEN), the most prevalent mosquito-borne virus that infects up to 100 million people each year, fuses only in late endosomes, while activation of DEN protein fusogen glycoprotein E is triggered already at pH characteristic for early endosomes. Are there any cofactors that time DEN fusion to virion entry into late endosomes? Here we show that DEN utilizes bis(monoacylglycero)phosphate, a lipid specific to late endosomes, as a co-factor for its endosomal acidification-dependent fusion machinery. Effective virus fusion to plasma- and intracellular- membranes, as well as to protein-free liposomes, requires the target membrane to contain anionic lipids such as bis(monoacylglycero)phosphate and phosphatidylserine. Anionic lipids act downstream of low-pH-dependent fusion stages and promote the advance from the earliest hemifusion intermediates to the fusion pore opening. To reach anionic lipid-enriched late endosomes, DEN travels through acidified early endosomes, but we found that low pH-dependent loss of fusogenic properties of DEN is relatively slow in the presence of anionic lipid-free target membranes. We propose that anionic lipid-dependence of DEN fusion machinery protects it against premature irreversible restructuring and inactivation and ensures viral fusion in late endosomes, where the virus encounters anionic lipids for the first time during entry. Currently there are neither vaccines nor effective therapies for DEN, and the essential role of the newly identified DEN-bis(monoacylglycero)phosphate interactions in viral genome escape from the endosome suggests a novel target for drug design
    • …
    corecore