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

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