Finding the most relevant fragments in networks

We study a point pattern detection problem on networks, motivated by applications in geographical analysis, such as crime hotspot detection. Given a network N (a connected graph with non-negative edge lengths) together with a set of sites, which lie on the edges or vertices of N, we look for a connected subnetwork F of N of small total length that contains many sites. The edges of F can form parts of the edges of N. We consider different variants of this problem where N is either a general graph or restricted to a tree, and the subnetwork F that we are looking for is either a simple path or a tree. We give polynomial-time algorithms, NP-hardness and NP-completeness proofs, approximation algorithms, and also fixed-parameter tractable algorithms

Impact of trichiasis surgery on physical functioning in Ethiopian patients: Star trial

Purpose To evaluate the physical functioning of Ethiopian trichiasis surgery patients before and 6 months after surgery. Design Nested cohort study. Methods This study was nested within the Surgery for Trichiasis, Antibiotics to Prevent Recurrence (STAR) clinical trial conducted in Ethiopia. Demographic information, ocular examinations, and physical functioning assessments were collected before and 6 months after surgery. A single score for patients' physical functioning was constructed using Rasch analysis. A multivariate linear regression model was used to determine if change in physical functioning was associated with change in visual acuity. Results Of the 438 participants, 411 (93.8%) had both baseline and follow-up questionnaires. Physical functioning scores at baseline ranged from -6.32 (great difficulty) to +6.01 (no difficulty). The percentage of participants reporting no difficulty in physical functioning increased by 32.6%; the proportion of participants in the mild/no visual impairment category increased by 8.6%. A multivariate linear regression model showed that for every line of vision gained, physical functioning improves significantly (0.09 units; 95% CI: 0.020.16). Conclusions Surgery to correct trichiasis appears to improve patients' physical functioning as measured at 6 months. More effort in promoting trichiasis surgery is essential, not only to prevent corneal blindness, but also to enable improved functioning in daily life

Pathogenesis of progressive scarring trachoma in Ethiopia and Tanzania and its implications for disease control: two cohort studies.

BACKGROUND: Trachoma causes blindness through a conjunctival scarring process initiated by ocular Chlamydia trachomatis infection; however, the rates, drivers and pathophysiological determinants are poorly understood. We investigated progressive scarring and its relationship to conjunctival infection, inflammation and transcript levels of cytokines and fibrogenic factors. METHODOLOGY/PRINCIPAL FINDINGS: We recruited two cohorts, one each in Ethiopia and Tanzania, of individuals with established trachomatous conjunctival scarring. They were followed six-monthly for two years, with clinical examinations and conjunctival swab sample collection. Progressive scarring cases were identified by comparing baseline and two-year photographs, and compared to individuals without progression. Samples were tested for C. trachomatis by PCR and transcript levels of S100A7, IL1B, IL13, IL17A, CXCL5, CTGF, SPARCL1, CEACAM5, MMP7, MMP9 and CD83 were estimated by quantitative RT-PCR. Progressive scarring was found in 135/585 (23.1%) of Ethiopian participants and 173/577 (30.0%) of Tanzanian participants. There was a strong relationship between progressive scarring and increasing inflammatory episodes (Ethiopia: OR 5.93, 95%CI 3.31-10.6, p<0.0001. Tanzania: OR 5.76, 95%CI 2.60-12.7, p<0.0001). No episodes of C. trachomatis infection were detected in the Ethiopian cohort and only 5 episodes in the Tanzanian cohort. Clinical inflammation, but not scarring progression, was associated with increased expression of S100A7, IL1B, IL17A, CXCL5, CTGF, CEACAM5, MMP7, CD83 and reduced SPARCL1. CONCLUSIONS/SIGNIFICANCE: Scarring progressed in the absence of detectable C. trachomatis, which raises uncertainty about the primary drivers of late-stage trachoma. Chronic conjunctival inflammation appears to be central and is associated with enriched expression of pro-inflammatory factors and altered expression of extracellular matrix regulators. Host determinants of scarring progression appear more complex and subtle than the features of inflammation. Overall this indicates a potential role for anti-inflammatory interventions to interrupt progression and the need for trichiasis disease surveillance and surgery long after chlamydial infection has been controlled at community level

Post-mortem volatiles of vertebrate tissue

Volatile emission during vertebrate decay is a complex process that is understood incompletely. It depends on many factors. The main factor is the metabolism of the microbial species present inside and on the vertebrate. In this review, we combine the results from studies on volatile organic compounds (VOCs) detected during this decay process and those on the biochemical formation of VOCs in order to improve our understanding of the decay process. Micro-organisms are the main producers of VOCs, which are by- or end-products of microbial metabolism. Many microbes are already present inside and on a vertebrate, and these can initiate microbial decay. In addition, micro-organisms from the environment colonize the cadaver. The composition of microbial communities is complex, and communities of different species interact with each other in succession. In comparison to the complexity of the decay process, the resulting volatile pattern does show some consistency. Therefore, the possibility of an existence of a time-dependent core volatile pattern, which could be used for applications in areas such as forensics or food science, is discussed. Possible microbial interactions that might alter the process of decay are highlighted

Television Role Models and Fertility Evidence from a Natural Experiment

In this paper we study the effect of television exposure on fertility. We exploit a natural experiment that took place in Germany after WWII. For topographical reasons, Western TV programs, which promoted one/no child families, could not be received in certain parts of East Germany. Using an IV approach, we find robust evidence that watching West German TV results in lower fertility. This conclusion is robust to alternative model specifications and data sets. Our results imply that individual fertility decisions are affected by role models or information about other ways of life promoted by media

Low Prevalence of Conjunctival Infection with Chlamydia trachomatis in a Treatment-Naïve Trachoma-Endemic Region of the Solomon Islands

Trachoma is endemic in several Pacific Island states. Recent surveys across the Solomon Islands indicated that whilst trachomatous inflammation-follicular (TF) was present at levels warranting intervention, the prevalence of trachomatous trichiasis (TT) was low. We set out to determine the relationship between chlamydial infection and trachoma in this population. We conducted a population-based trachoma prevalence survey of 3674 individuals from two Solomon Islands provinces. Participants were examined for clinical signs of trachoma. Conjunctival swabs were collected from all children aged 1-9 years. We tested swabs for Chlamydia trachomatis (Ct) DNA using droplet digital PCR. Chlamydial DNA from positive swabs was enriched and sequenced for use in phylogenetic analysis. We observed a moderate prevalence of TF in children aged 1-9 years (n = 296/1135, 26.1%) but low prevalence of trachomatous inflammation-intense (TI) (n = 2/1135, 0.2%) and current Ct infection (n = 13/1002, 1.3%) in children aged 1-9 years, and TT in those aged 15+ years (n = 2/2061, 0.1%). Ten of 13 (76.9%) cases of infection were in persons with TF or TI (p = 0.0005). Sequence analysis of the Ct-positive samples yielded 5/13 (38%) complete (>95% coverage of reference) genome sequences, and 8/13 complete plasmid sequences. Complete sequences all aligned most closely to ocular serovar reference strains. The low prevalence of TT, TI and Ct infection that we observed are incongruent with the high proportion of children exhibiting signs of TF. TF is present at levels that apparently warrant intervention, but the scarcity of other signs of trachoma indicates the phenotype is mild and may not pose a significant public health threat. Our data suggest that, whilst conjunctival Ct infection appears to be present in the region, it is present at levels that are unlikely to be the dominant driving force for TF in the population. This could be one reason for the low prevalence of TT observed during the study