New Variants of Pattern Matching with Constants and Variables

Given a text and a pattern over two types of symbols called constants and variables, the parameterized pattern matching problem is to find all occurrences of substrings of the text that the pattern matches by substituting a variable in the text for each variable in the pattern, where the substitution should be injective. The function matching problem is a variant of it that lifts the injection constraint. In this paper, we discuss variants of those problems, where one can substitute a constant or a variable for each variable of the pattern. We give two kinds of algorithms for both problems, a convolution-based method and an extended KMP-based method, and analyze their complexity.Comment: 15 pages, 2 figure

Interface modification of clay and graphene platelets reinforced epoxy nanocomposites: a comparative study

The interface between the matrix phase and dispersed phase of a composite plays a critical role in influencing its properties. However, the intricate mecha-nisms of interface are not fully understood, and polymer nanocomposites are no exception. This study compares the fabrication, morphology, and mechanical and thermal properties of epoxy nanocomposites tuned by clay layers (denoted as m-clay) and graphene platelets (denoted as m-GP). It was found that a chemical modification, layer expansion and dispersion of filler within the epoxy matrix resulted in an improved interface between the filler mate-rial and epoxy matrix. This was confirmed by Fourier transform infrared spectroscopy and transmission electron microscope. The enhanced interface led to improved mechanical properties (i.e. stiffness modulus, fracture toughness) and higher glass transition temperatures (Tg) compared with neat epoxy. At 4 wt% m-GP, the critical strain energy release rate G1c of neat epoxy improved by 240 % from 179.1 to 608.6 J/m2 and Tg increased from 93.7 to 106.4 �C. In contrast to m-clay, which at 4 wt%, only improved the G1c by 45 % and Tg by 7.1 %. The higher level of improvement offered by m-GP is attributed to the strong interaction of graphene sheets with epoxy because the covalent bonds between the carbon atoms of graphene sheets are much stronger than silicon-based clay

The role of micro-organisms (Staphylococcus aureus and Candida albicans) in the pathogenesis of breast pain and infection in lactating women: study protocol

Background: The CASTLE (Candida and Staphylococcus Transmission: Longitudinal Evaluation) study will investigate the micro-organisms involved in the development of mastitis and &ldquo;breast thrush&rdquo; among breastfeeding women. To date, the organism(s) associated with the development of breast thrush have not been identified. The CASTLE study will also investigate the impact of physical health problems and breastfeeding problems on maternal psychological health in the early postpartum period.Methods/Design: The CASTLE study is a longitudinal descriptive study designed to investigate the role of Staphylococcus spp (species) and Candida spp in breast pain and infection among lactating women, and to describe the transmission dynamics of S. aureus and Candida spp between mother and infant. The relationship between breastfeeding and postpartum health problems as well as maternal psychological well-being is also being investigated. A prospective cohort of four hundred nulliparous women who are at least thirty six weeks gestation pregnant are being recruited from two hospitals in Melbourne, Australia (November 2009 to June 2011). At recruitment, nasal, nipple (both breasts) and vaginal swabs are taken and participants complete a questionnaire asking about previous known staphylococcal and candidal infections. Following the birth, participants are followed-up six times: in hospital and then at home weekly until four weeks postpartum. Participants complete a questionnaire at each time points to collect information about breastfeeding problems and postpartum health problems. Nasal and nipple swabs and breast milk samples are collected from the mother. Oral and nasal swabs are collected from the baby. A telephone interview is conducted at eight weeks postpartum to collect information about postpartum health problems and breastfeeding problems, such as mastitis and nipple and breast pain.Discussion: This study is the first longitudinal study of the role of both staphylococcal and candidal colonisation in breast infections and will help to resolve the current controversy about which is the primary organism in the condition known as breast thrush. This study will also document transmission dynamics of S. aureus and Candida spp between mother and infant. In addition, CASTLE will investigate the impact of common maternal physical health symptoms and the effect of breastfeeding problems on maternal psychological well-being.<br /

Expression profiling of clonal lymphocyte cell cultures from Rett syndrome patients

BACKGROUND: More than 85% of Rett syndrome (RTT) patients have heterozygous mutations in the X-linked MECP2 gene which encodes methyl-CpG-binding protein 2, a transcriptional repressor that binds methylated CpG sites. Because MECP2 is subject to X chromosome inactivation (XCI), girls with RTT express either the wild type or mutant MECP2 in each of their cells. To test the hypothesis that MECP2 mutations result in genome-wide transcriptional deregulation and identify its target genes in a system that circumvents the functional mosaicism resulting from XCI, we performed gene expression profiling of pure populations of untransformed T-lymphocytes that express either a mutant or a wild-type allele. METHODS: Single T lymphocytes from a patient with a c.473C>T (p.T158M) mutation and one with a c.1308-1309delTC mutation were subcloned and subjected to short term culture. Gene expression profiles of wild-type and mutant clones were compared by oligonucleotide expression microarray analysis. RESULTS: Expression profiling yielded 44 upregulated genes and 77 downregulated genes. We compared this gene list with expression profiles of independent microarray experiments in cells and tissues of RTT patients and mouse models with Mecp2 mutations. These comparisons identified a candidate MeCP2 target gene, SPOCK1, downregulated in two independent microarray experiments, but its expression was not altered by quantitative RT-PCR analysis on brain tissues from a RTT mouse model. CONCLUSION: Initial expression profiling from T-cell clones of RTT patients identified a list of potential MeCP2 target genes. Further detailed analysis and comparison to independent microarray experiments did not confirm significantly altered expression of most candidate genes. These results are consistent with other reported data

Facial expressions depicting compassionate and critical emotions: the development and validation of a new emotional face stimulus set

Attachment with altruistic others requires the ability to appropriately process affiliative and kind facial cues. Yet there is no stimulus set available to investigate such processes. Here, we developed a stimulus set depicting compassionate and critical facial expressions, and validated its effectiveness using well-established visual-probe methodology. In Study 1, 62 participants rated photographs of actors displaying compassionate/kind and critical faces on strength of emotion type. This produced a new stimulus set based on N = 31 actors, whose facial expressions were reliably distinguished as compassionate, critical and neutral. In Study 2, 70 participants completed a visual-probe task measuring attentional orientation to critical and compassionate/kind faces. This revealed that participants lower in self-criticism demonstrated enhanced attention to compassionate/kind faces whereas those higher in self-criticism showed no bias. To sum, the new stimulus set produced interpretable findings using visual-probe methodology and is the first to include higher order, complex positive affect displays

A Temporal Threshold for Formaldehyde Crosslinking and Fixation

Formaldehyde crosslinking is in widespread use as a biological fixative for microscopy and molecular biology. An assumption behind its use is that most biologically meaningful interactions are preserved by crosslinking, but the minimum length of time required for an interaction to become fixed has not been determined.Using a unique series of mutations in the DNA binding protein MeCP2, we show that in vivo interactions lasting less than 5 seconds are invisible in the microscope after formaldehyde fixation, though they are obvious in live cells. The stark contrast between live cell and fixed cell images illustrates hitherto unsuspected limitations to the fixation process. We show that chromatin immunoprecipitation, a technique in widespread use that depends on formaldehyde crosslinking, also fails to capture these transient interactions.Our findings for the first time establish a minimum temporal limitation to crosslink chemistry that has implications for many fields of research

Colorectal Cancer Video for the Deaf Community: A Randomized Control Trial

The Deaf community experiences multiple barriers to accessing cancer information. Deaf participants (n = 144) were randomly assigned to view a colorectal cancer education video or another program in American Sign Language. They completed surveys pre- and post-intervention and at 2 months post-intervention. By using a crossover model, control group participants were offered the option of seeing the intervention video. The experimental group gained and retained significantly more colorectal cancer knowledge than the control group, and the control group demonstrated the greatest knowledge gain after crossing into the experimental arm. This video effectively informed the Deaf community about colorectal cancer

Visualizing Rank Deficient Models: A Row Equation Geometry of Rank Deficient Matrices and Constrained-Regression

Situations often arise in which the matrix of independent variables is not of full column rank. That is, there are one or more linear dependencies among the independent variables. This paper covers in detail the situation in which the rank is one less than full column rank and extends this coverage to include cases of even greater rank deficiency. The emphasis is on the row geometry of the solutions based on the normal equations. The author shows geometrically how constrained-regression/generalized-inverses work in this situation to provide a solution in the face of rank deficiency

Validating the Rett Syndrome Gross Motor Scale

© 2016 Downs et al. Rett syndrome is a pervasive neurodevelopmental disorder associated with a pathogenic mutation on the MECP2 gene. Impaired movement is a fundamental component and the Rett Syndrome Gross Motor Scale was developed to measure gross motor abilities in this population. The current study investigated the validity and reliability of the Rett Syndrome Gross Motor Scale. Video data showing gross motor abilities supplemented with parent report data was collected for 255 girls and women registered with the Australian Rett Syndrome Database, and the factor structure and relationships between motor scores, age and genotype were investigated. Clinical assessment scores for 38 girls and women with Rett syndrome who attended the Danish Center for Rett Syndrome were used to assess consistency of measurement. Principal components analysis enabled the calculation of three factor scores: Sitting, Standing and Walking, and Challenge. Motor scores were poorer with increasing age and those with the p.Arg133Cys, p.Arg294* or p.Arg306Cys mutation achieved higher scores than those with a large deletion. The repeatability of clinical assessment was excellent (intraclass correlation coefficient for total score 0.99, 95% CI 0.93–0.98). The standard error of measurement for the total score was 2 points and we would be 95% confident that a change 4 points in the 45-point scale would be greater than within-subject measurement error. The Rett Syndrome Gross Motor Scale could be an appropriate measure of gross motor skills in clinical practice and clinical trials