Root cause analysis with enriched process logs

In the field of process mining, the use of event logs for the purpose of root cause analysis is increasingly studied. In such an analysis, the availability of attributes/features that may explain the root cause of some phenomena is crucial. Currently, the process of obtaining these attributes from raw event logs is performed more or less on a case-by-case basis: there is still a lack of generalized systematic approach that captures this process. This paper proposes a systematic approach to enrich and transform event logs in order to obtain the required attributes for root cause analysis using classical data mining techniques, the classification techniques. This approach is formalized and its applicability has been validated using both self-generated and publicly-available logs.

Visual support for work assignment in process-aware information systems : framework formalisation and implementation

Process-aware information systems, ranging from generic workflow systems to dedicated enterprise information systems, use work-lists to offer so-called work items to users. In real scenarios, users can be confronted with a very large number of work items that stem from multiple cases of different processes. In this jungle of work items, users may find it hard to choose the right item to work on next. The system cannot autonomously decide which is the right work item, since the decision is also dependent on conditions that are somehow outside the system. For instance, what is “best” for an organisation should be mediated with what is “best” for its employees. Current work-list handlers show work items as a simple sorted list and therefore do not provide much decision support for choosing the right work item. Since the work-list handler is the dominant interface between the system and its users, it is worthwhile to provide an intuitive graphical interface that uses contextual information about work items and users to provide suggestions about prioritisation of work items. This paper uses the so-called map metaphor to visualise work items and resources (e.g., users) in a sophisticated manner. Moreover, based on distance notions, the work-list handler can suggest the next work item by considering different perspectives. For example, urgent work items of a type that suits the user may be highlighted. The underlying map and distance notions may be of a geographical nature (e.g., a map of a city or office building), but may also be based on process designs, organisational structures, social networks, due dates, calendars, etc. The framework proposed in this paper is generic and can be applied to any process-aware information system. Moreover, in order to show its practical feasibility, the paper discusses a full-fledged implementation developed in the context of the open-source workflow environment YAWL, together with two real examples stemming from two very different scenarios. The results of an initial usability evaluation of the implementation are also presented, which provide a first indication of the validity of the approach.

Workflow patterns put into context

In his paper “Approaches to Modeling Business Processes. A Critical Analysis of BPMN, Workflow Patterns and YAWL”, Egon Börger criticizes the work of the Workflow Patterns Initiative in a rather provocative manner. Although the workflow patterns and YAWL are well established and frequently used, Börger seems to misunderstand the goals and contributions of the Workflow Patterns Initiative. Therefore, we put the workflow patterns and YAWL in their historic context. Moreover, we address some of the criticism of Börger by pointing out the real purpose of the workflow patterns and their relationship to formal languages (Petri nets) and real-life WFM/BPM systems.

Assessing the representativeness of a groundwater quality monitoring network

The monitoring sites comprising a state of the environment (SOE) network must be carefully selected to ensure that they will be representative of the broader resource. Hierarchical cluster analysis (HCA) is a data-driven technique that can potentially be employed to assess the representativeness of a SOE monitoring network. The objective of this paper is to explore the use of HCA as an approach for assessing the representativeness of the New Zealand National Groundwater Monitoring Programme (NGMP), which is comprised of 110 monitoring sites across the country.

Predicting deadline tansgressions using event logs

Effective risk management is crucial for any organisation. One of its key steps is risk identification, but few tools exist to support this process. Here we present a method for the automatic discovery of a particular type of process-related risk, the danger of deadline transgressions or overruns, based on the analysis of event logs. We define a set of time-related process risk indicators, i.e., patterns observable in event logs that highlight the likelihood of an overrun, and then show how instances of these patterns can be identified automatically using statistical principles. To demonstrate its feasibility, the approach has been implemented as a plug-in module to the process mining framework ProM and tested using an event log from a Dutch financial institution.

Evidence of ancient papillomavirus recombination

An open question amongst papillomavirus taxonomists is whether recombination has featured in the evolutionary history of these viruses. Since the onset of the global AIDS epidemic, the question is somewhat less academic, because immune-compromised human immunodeficiency virus patients are often co-infected with extraordinarily diverse mixtures of human papillomavirus (HPV) types. It is expected that these conditions may facilitate the emergence of HPV recombinants, some of which might have novel pathogenic properties. Here, a range of rigorous analyses is applied to full-genome sequences of papillomaviruses to provide convincing statistical and phylogenetic evidence that evolutionarily relevant papillomavirus recombination can occur. © 2006 SGM.

The evolutionary value of recombination is constrained by genome modularity

Genetic recombination is a fundamental evolutionary mechanism promoting biological adaptation. Using engineered recombinants of the small single-stranded DNA plant virus, Maize streak virus (MSV), we experimentally demonstrate that fragments of genetic material only function optimally if they reside within genomes similar to those in which they evolved. The degree of similarity necessary for optimal functionality is correlated with the complexity of intragenomic interaction networks within which genome fragments must function. There is a striking correlation between our experimental results and the types of MSV recombinants that are detectable in nature, indicating that obligatory maintenance of intragenome interaction networks strongly constrains the evolutionary value of recombination for this virus and probably for genomes in general.

Rapid host adaptation by extensive recombination

Experimental investigations into virus recombination can provide valuable insights into the biochemical mechanisms and the evolutionary value of this fundamental biological process. Here, we describe an experimental scheme for studying recombination that should be applicable to any recombinogenic viruses amenable to the production of synthetic infectious genomes. Our approach is based on differences in fitness that generally exist between synthetic chimaeric genomes and the wild-type viruses from which they are constructed. In mixed infections of defective reciprocal chimaeras, selection strongly favours recombinant progeny genomes that recover a portion of wild-type fitness. Characterizing these evolved progeny viruses can highlight both important genetic fitness determinants and the contribution that recombination makes to the evolution of their natural relatives. Moreover, these experiments supply precise information about the frequency and distribution of recombination breakpoints, which can shed light on the mechanistic processes underlying recombination. We demonstrate the value of this approach using the small single-stranded DNA geminivirus, maize streak virus (MSV). Our results show that adaptive recombination in this virus is extremely efficient and can yield complex progeny genomes comprising up to 18 recombination breakpoints. The patterns of recombination that we observe strongly imply that the mechanistic processes underlying rolling circle replication are the prime determinants of recombination breakpoint distributions found in MSV genomes sampled from nature. © 2009 SGM.

Experimental observations of rapid maize streak virus evolution reveal a strand-specific nucleotide substitution bias

Background. Recent reports have indicated that single-stranded DNA (ssDNA) viruses in the taxonomic families Geminiviridae, Parvoviridae and Anellovirus may be evolving at rates of ∼10-4 substitutions per site per year (subs/site/year). These evolution rates are similar to those of RNA viruses and are surprisingly high given that ssDNA virus replication involves host DNA polymerases with fidelities approximately 10 000 times greater than those of error-prone viral RNA polymerases. Although high ssDNA virus evolution rates were first suggested in evolution experiments involving the geminivirus maize streak virus (MSV), the evolution rate of this virus has never been accurately measured. Also, questions regarding both the mechanistic basis and adaptive value of high geminivirus mutation rates remain unanswered. Results. We determined the short-term evolution rate of MSV using full genome analysis of virus populations initiated from cloned genomes. Three wild type viruses and three defective artificial chimaeric viruses were maintained in planta for up to five years and displayed evolution rates of between 7.4 × 10-4 and 7.9 × 10-4 subs/site/year. Conclusion. These MSV evolution rates are within the ranges observed for other ssDNA viruses and RNA viruses. Although no obvious evidence of positive selection was detected, the uneven distribution of mutations within the defective virus genomes suggests that some of the changes may have been adaptive. We also observed inter-strand nucleotide substitution imbalances that are consistent with a recent proposal that high mutation rates in geminiviruses (and possibly ssDNA viruses in general) may be due to mutagenic processes acting specifically on ssDNA molecules. © 2008 Walt et al; licensee BioMed Central Ltd.

Two dicot-infecting mastreviruses (family Geminiviridae) occur in Pakistan

Most mastreviruses (family Geminiviridae) infect monocotyledonous hosts and are transmitted by leafhopper vectors. Only two mastrevirus species, Tobacco yellow dwarf virus from Australia and Bean yellow dwarf virus (BeYDV) from South Africa, have been identified whose members infect dicotyledonous plants. We have identified two distinct mastreviruses in chickpea stunt disease (CSD)-affected chickpea originating from Pakistan. The first is an isolate of BeYDV, previously only known to occur in South Africa. The second is a member of a new species with the BeYDV isolates as its closest relatives. A PCR-based diagnostic test was developed to differentiate these two virus species. Our results show that BeYDV plays no role in the etiology of CSD in Pakistan, while the second virus occurs widely in chickpea across Pakistan. A genomic clone of the new virus was infectious to chickpea (Cicer arietinum L.) and induced symptoms typical of CSD. We propose the use of the name Chickpea chlorotic dwarf Pakistan virus for the new species. The significance of these findings with respect to our understanding of the evolution, origin and geographic spread of dicot-infecting mastreviruses is discussed. © 2008 Springer-Verlag.

More men than women make mucosal IgA antibodies to human papillomavirus type 16 (HPV-16) and HPV-18: A study of oral HPV and oral HPV antibodies in a normal healthy population

Background: We have previously shown the high prevalence of oral anti-human papillomavirus type 16 (HPV-16) antibodies in women with HPV-associated cervical neoplasia. It was postulated that the HPV antibodies were initiated after HPV antigenic stimulation at the cervix via the common mucosal immune system. The present study aimed to further evaluate the effectiveness of oral fluid testing for detecting the mucosal humoral response to HPV infection and to advance our limited understanding of the immune response to HPV. Methods: The prevalence of oral HPV infection and oral antibodies to HPV types 16, 18 and 11 was determined in a normal, healthy population of children, adolescents and adults, both male and female, attending a dental clinic. HPV types in buccal cells were determined by DNA sequencing. Oral fluid was collected from the gingival crevice of the mouth by the OraSure method. HPV-16, HPV-18 and HPV-11 antibodies in oral fluid were detected by virus-like particle-based enzyme-linked immunosorbent assay. As a reference group 44 women with cervical neoplasia were included in the study. Results: Oral HPV infection was h ighest in children (9/114, 7.9%), followed by adolescents (4/78, 5.1%), and lowest in normal adults (4/116, 3.5%). The predominant HPV type found was HPV-13 (7/22, 31.8%) followed by HPV-32 (5/22, 22.7%). The prevalence of oral antibodies to HPV-16, HPV-18 and HPV-11 was low in children and increased substantially in adolescents and normal adults. Oral HPV-16 IgA was significantly more prevalent in women with cervical neoplasia (30/44, 68.2%) than the women from the dental clinic (18/69, 26.1% P = 0.0001). Significantly more adult men than women displayed oral HPV-16 IgA (30/47 compared with 18/69, OR 5.0, 95% CI 2.09-12.1, P < 0.001) and HPV-18 IgA (17/47 compared with 13/69, OR 2.4, 95% CI 0.97-6.2, P = 0.04). Conclusion: The increased prevalence of oral HPV antibodies in adolescent individuals compared with children was attributed to the onset of sexual activity. The increased prevalence of oral anti-HPV IgA in men compared with women was noteworthy considering reportedly fewer men than women make serum antibodies, and warrants further investigation. © 2006 Marais et al; licensee BioMed Central Ltd.