Number of arrhythmia beats determination in Holter electrocardiogram: How many clusters?

Holter signals correspond to long-term electrocardiograph (ECG) registers. Manual inspection of such signals is difficult because of the enormous quantity of beats involved. Throughout the literature several methods of automatically detecting and separating the significant beats using unsupervised learning were proposed. An important part of the unsupervised learning problem is determining the number of constituent clusters which best describe the data. In this paper we concentrate on the problem of the number of arrhythmia beats-clusters selection presented in Holter ECG. We apply and compare several criteria for assessing the number of clusters and we show that, with a Gaussian mixture model, the approach is able to select 'an optimal' number of arrhythmia beats and so partition a Holter ECG. The following criteria has been examined: Bayesian selection method, Akaike's information criteria, minimum description length, minimum message length, fuzzy hyper volume, evidence density and partition coefficient. We conclude that only minimum description length and Bayesian selection method are suitable for our real-world electrocardiogram data. In order to validate the procedure, an experimental comparative study is carried out, utilizing records from the MIT database

Exhaustive enumeration unveils clustering and freezing in random 3-SAT

We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters corresponds surprisingly well with the theoretic asymptotic prediction. We locate the freezing transition in the space of solutions which has been conjectured to be relevant in explaining the onset of computational hardness in random constraint satisfaction problems.Comment: 4 pages, 3 figure

The Phase Diagram of 1-in-3 Satisfiability Problem

We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble parametrized by average connectivity and probability of negation of a variable in a clause. Random 1-in-3 Satisfiability and Exact 3-Cover are special cases of this ensemble. We interpolate between these cases from a region where satisfiability can be typically decided for all connectivities in polynomial time to a region where deciding satisfiability is hard, in some interval of connectivities. We derive several rigorous results in the first region, and develop the one-step--replica-symmetry-breaking cavity analysis in the second one. We discuss the prediction for the transition between the almost surely satisfiable and the almost surely unsatisfiable phase, and other structural properties of the phase diagram, in light of cavity method results.Comment: 30 pages, 12 figure

Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement protocols in a wide range of applications. Using an interdisciplinary approach, we have recently proposed in [arXiv:1109.4424] a strategy that allows compressed sensing to be performed at acquisition rates approaching to the theoretical optimal limits. In this paper, we give a more thorough presentation of our approach, and introduce many new results. We present the probabilistic approach to reconstruction and discuss its optimality and robustness. We detail the derivation of the message passing algorithm for reconstruction and expectation max- imization learning of signal-model parameters. We further develop the asymptotic analysis of the corresponding phase diagrams with and without measurement noise, for different distribution of signals, and discuss the best possible reconstruction performances regardless of the algorithm. We also present new efficient seeding matrices, test them on synthetic data and analyze their performance asymptotically.Comment: 42 pages, 37 figures, 3 appendixe

Site-specific C-terminal and internal loop labeling of proteins using sortase-mediated reactions

Methods for site-specific modification of proteins should be quantitative and versatile with respect to the nature and size of the biological or chemical targets involved. They should require minimal modification of the target, and the underlying reactions should be completed in a reasonable amount of time under physiological conditions. Sortase-mediated transpeptidation reactions meet these criteria and are compatible with other labeling methods. Here we describe the expression and purification conditions for two sortase A enzymes that have different recognition sequences. We also provide a protocol that allows the functionalization of any given protein at its C terminus, or, for select proteins, at an internal site. The target protein is engineered with a sortase-recognition motif (LPXTG) at the place where modification is desired. Upon recognition, sortase cleaves the protein between the threonine and glycine residues, facilitating the attachment of an exogenously added oligoglycine peptide modified with the functional group of choice (e.g., fluorophore, biotin, protein or lipid). Expression and purification of sortase takes ∼3 d, and sortase-mediated reactions take only a few minutes, but reaction times can be extended to increase yields.National Institutes of Health (U.S.) (Grant RO1 AI08787

A mediation approach to understanding socio-economic inequalities in maternal health-seeking behaviours in Egypt.

BACKGROUND: The levels and origins of socio-economic inequalities in health-seeking behaviours in Egypt are poorly understood. This paper assesses the levels of health-seeking behaviours related to maternal care (antenatal care [ANC] and facility delivery) and their accumulation during pregnancy and childbirth. Secondly, it explores the mechanisms underlying the association between socio-economic position (SEP) and maternal health-seeking behaviours. Thirdly, it examines the effectiveness of targeting of free public ANC and delivery care. METHODS: Data from the 2008 Demographic and Health Survey were used to capture two latent constructs of SEP: individual socio-cultural capital and household-level economic capital. These variables were entered into an adjusted mediation model, predicting twelve dimensions of maternal health-seeking; including any ANC, private ANC, first ANC visit in first trimester, regular ANC (four or more visits during pregnancy), facility delivery, and private delivery. ANC and delivery care costs were examined separately by provider type (public or private). RESULTS: While 74.2% of women with a birth in the 5-year recall period obtained any ANC and 72.4% delivered in a facility, only 48.8% obtained the complete maternal care package (timely and regular facility-based ANC as well as facility delivery) for their most recent live birth. Both socio-cultural capital and economic capital were independently positively associated with receiving any ANC and delivering in a facility. The strongest direct effect of socio-cultural capital was seen in models predicting private provider use of both ANC and delivery. Despite substantial proportions of women using public providers reporting receipt of free care (ANC: 38%, delivery: 24%), this free-of-charge public care was not effectively targeted to women with lowest economic resources. CONCLUSIONS: Socio-cultural capital is the primary mechanism leading to inequalities in maternal health-seeking in Egypt. Future studies should therefore examine the objective and perceived quality of care from different types of providers. Improvements in the targeting of free public care could help reduce the existing SEP-based inequalities in maternal care coverage in the short term

Random subcubes as a toy model for constraint satisfaction problems

We present an exactly solvable random-subcube model inspired by the structure of hard constraint satisfaction and optimization problems. Our model reproduces the structure of the solution space of the random k-satisfiability and k-coloring problems, and undergoes the same phase transitions as these problems. The comparison becomes quantitative in the large-k limit. Distance properties, as well the x-satisfiability threshold, are studied. The model is also generalized to define a continuous energy landscape useful for studying several aspects of glassy dynamics.Comment: 21 pages, 4 figure

Absolute instruments and perfect imaging in geometrical optics

We investigate imaging by spherically symmetric absolute instruments that provide perfect imaging in the sense of geometrical optics. We derive a number of properties of such devices, present a general method for designing them and use this method to propose several new absolute instruments, in particular a lens providing a stigmatic image of an optically homogeneous region and having a moderate refractive index range.Comment: 20 pages, 9 image

Diverse tick-borne microorganisms identified in free-living ungulates in Slovakia

Background: Free-living ungulates are hosts of ixodid ticks and reservoirs of tick-borne microorganisms in central Europe and many regions around the world. Tissue samples and engorged ticks were obtained from roe deer, red deer, fallow deer, mouflon, and wild boar hunted in deciduous forests of south-western Slovakia. DNA isolated from these samples was screened for the presence of tick-borne microorganisms by PCR-based methods. Results: Ticks were found to infest all examined ungulate species. The principal infesting tick was Ixodes ricinus, identified on 90.4% of wildlife, and included all developmental stages. Larvae and nymphs of Haemaphysalis concinna were feeding on 9.6% of wildlife. Two specimens of Dermacentor reticulatus were also identified. Ungulates were positive for A. phagocytophilum and Theileria spp. Anaplasma phagocytophilum was found to infect 96.1% of cervids, 88.9% of mouflon, and 28.2% of wild boar, whereas Theileria spp. was detected only in cervids (94.6%). Importantly, a high rate of cervids (89%) showed mixed infections with both these microorganisms. In addition to A. phagocytophilum and Theileria spp., Rickettsia helvetica, R. monacensis, unidentified Rickettsia sp., Coxiella burnetii, "Candidatus Neoehrlichia mikurensis", Borrelia burgdorferi (s.l.) and Babesia venatorum were identified in engorged I. ricinus. Furthermore, A. phagocytophilum, Babesia spp. and Theileria spp. were detected in engorged H. concinna. Analysis of 16S rRNA and groEL gene sequences revealed the presence of five and two A. phagocytophilum variants, respectively, among which sequences identified in wild boar showed identity to the sequence of the causative agent of human granulocytic anaplasmosis (HGA). Phylogenetic analysis of Theileria 18S rRNA gene sequences amplified from cervids and engorged I. ricinus ticks segregated jointly with sequences of T. capreoli isolates into a moderately supported monophyletic clade. Conclusions: The findings indicate that free-living ungulates are reservoirs for A. phagocytophilum and Theileria spp. and engorged ixodid ticks attached to ungulates are good sentinels for the presence of agents of public and veterinary concern. Further analyses of the A. phagocytophilum genetic variants and Theileria species and their associations with vector ticks and free-living ungulates are required.Fil: Kazimírová, Mária. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Hamšíková, Zuzana. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Spitalská, Eva. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; EslovaquiaFil: Minichová, Lenka. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; EslovaquiaFil: Mahríková, Lenka. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Caban, Radoslav. Široká ; EslovaquiaFil: Sprong, Hein. National Institute for Public Health and Environment.Laboratory for Zoonoses and Environmental Microbiology; Países BajosFil: Fonville, Manoj. National Institute for Public Health and Environment.Laboratory for Zoonoses and Environmental Microbiology; Países BajosFil: Schnittger, Leonhard. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Patobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Kocianová, Elena. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; Eslovaqui

The number of matchings in random graphs

We study matchings on sparse random graphs by means of the cavity method. We first show how the method reproduces several known results about maximum and perfect matchings in regular and Erdos-Renyi random graphs. Our main new result is the computation of the entropy, i.e. the leading order of the logarithm of the number of solutions, of matchings with a given size. We derive both an algorithm to compute this entropy for an arbitrary graph with a girth that diverges in the large size limit, and an analytic result for the entropy in regular and Erdos-Renyi random graph ensembles.Comment: 17 pages, 6 figures, to be published in Journal of Statistical Mechanic