Unveiling hidden unstructured regions in process models

Process models define allowed process execution scenarios. The models are usually depicted as directed graphs, with gateway nodes regulating the control flow routing logic and with edges specifying the execution order constraints between tasks. While arbitrarily structured control flow patterns in process models complicate model analysis, they also permit creativity and full expressiveness when capturing non-trivial process scenarios. This paper gives a classification of arbitrarily structured process models based on the hierarchical process model decomposition technique. We identify a structural class of models consisting of block structured patterns which, when combined, define complex execution scenarios spanning across the individual patterns. We show that complex behavior can be localized by examining structural relations of loops in hidden unstructured regions of control flow. The correctness of the behavior of process models within these regions can be validated in linear time. These observations allow us to suggest techniques for transforming hidden unstructured regions into block-structured ones.

Simplified computation and generalization of the refined process structure tree

A business process is often modeled using some kind of a directed flow graph, which we call a workflow graph. The Refined Process Structure Tree (RPST) is a technique for workflow graph parsing, i.e., for discovering the structure of a workflow graph, which has various applications. In this paper, we provide two improvements to the RPST. First, we propose an alternative way to compute the RPST that is simpler than the one developed originally. In particular, the computation reduces to constructing the tree of the triconnected components of a workflow graph in the special case when every node has at most one incoming or at most one outgoing edge. Such graphs occur frequently in applications. Secondly, we extend the applicability of the RPST. Originally, the RPST was applicable only to graphs with a single source and single sink such that the completed version of the graph is biconnected. We lift both restrictions. Therefore, the RPST is then applicable to arbitrary directed graphs such that every node is on a path from some source to some sink. This includes graphs with multiple sources and/or sinks and disconnected graphs.

Transcript and metabolite profiling for the evaluation of tobacco tree and poplar as feedstock for the bio-based industry

The global demand for food, feed, energy and water poses extraordinary challenges for future generations. It is evident that robust platforms for the exploration of renewable resources are necessary to overcome these challenges. Within the multinational framework MultiBioPro we are developing biorefinery pipelines to maximize the use of plant biomass. More specifically, we use poplar and tobacco tree (Nicotiana glauca) as target crop species for improving saccharification, isoprenoid, long chain hydrocarbon contents, fiber quality, and suberin and lignin contents. The methods used to obtain these outputs include GC-MS, LC-MS and RNA sequencing platforms. The metabolite pipelines are well established tools to generate these types of data, but also have the limitations in that only well characterized metabolites can be used. The deep sequencing will allow us to include all transcripts present during the developmental stages of the tobacco tree leaf, but has to be mapped back to the sequence of Nicotiana tabacum. With these set-ups, we aim at a basic understanding for underlying processes and at establishing an industrial framework to exploit the outcomes. In a more long term perspective, we believe that data generated here will provide means for a sustainable biorefinery process using poplar and tobacco tree as raw material. To date the basal level of metabolites in the samples have been analyzed and the protocols utilized are provided in this article.

Designing mixed species tree plantations for the tropics : balancing ecological attributes of species with landholder preferences in the Philippines

A mixed species reforestation program known as the Rainforestation Farming system was undertaken in the Philippines to develop forms of farm forestry more suitable for smallholders than the simple monocultural plantations commonly used then. In this study, we describe the subsequent changes in stand structure and floristic composition of these plantations in order to learn from the experience and develop improved prescriptions for reforestation systems likely to be attractive to smallholders. We investigated stands aged from 6 to 11 years old on three successive occasions over a 6 year period. We found the number of species originally present in the plots as trees >5 cm dbh decreased from an initial total of 76 species to 65 species at the end of study period. But, at the same time, some new species reached the size class threshold and were recruited into the canopy layer. There was a substantial decline in tree density from an estimated stocking of about 5000 trees per ha at the time of planting to 1380 trees per ha at the time of the first measurement; the density declined by a further 4.9% per year. Changes in composition and stand structure were indicated by a marked shift in the Importance Value Index of species. Over six years, shade-intolerant species became less important and the native shade-tolerant species (often Dipterocarps) increased in importance. Based on how the Rainforestation Farming plantations developed in these early years, we suggest that mixed-species plantations elsewhere in the humid tropics should be around 1000 trees per ha or less, that the proportion of fast growing (and hence early maturing) trees should be about 30–40% of this initial density and that any fruit tree component should only be planted on the plantation margin where more light and space are available for crowns to develop.

Child's body in tree adds to Lockyer Valley death toll

"Two more bodies, including a that of child discovered in a tree, were retrieved in the Lockyer Valley at the weekend, reinforcing the grisly complexity of the search for the missing."

Perturbed Lignification Impacts Tree Growth in Hybrid Poplar-A Function of Sink Strength, Vascular Integrity, and Photosynthetic Assimilation

The effects of reductions in cell wall lignin content, manifested by RNA interference suppression of coumaroyl 3'-hydroxylase, on plant growth, water transport, gas exchange, and photosynthesis were evaluated in hybrid poplar trees (Populus alba 3 grandidentata). The growth characteristics of the reduced lignin trees were significantly impaired, resulting in smaller stems and reduced root biomass when compared to wild-type trees, as well as altered leaf morphology and architecture. The severe inhibition of cell wall lignification produced trees with a collapsed xylem phenotype, resulting in compromised vascular integrity, and displayed reduced hydraulic conductivity and a greater susceptibility to wall failure and cavitation. In the reduced lignin trees, photosynthetic carbon assimilation and stomatal conductance were also greatly reduced, however, shoot xylem pressure potential and carbon isotope discrimination were higher and water-use efficiency was lower, inconsistent with water stress. Reductions in assimilation rate could not be ascribed to increased stomatal limitation. Starch and soluble sugars analysis of leaves revealed that photosynthate was accumulating to high levels, suggesting that the trees with substantially reduced cell wall lignin were not carbon limited and that reductions in sink strength were, instead, limiting photosynthesis.

A model-framed evaluation of elephant effects on tree and fire dynamics in African savannas

There is a concern that high densities of elephants in southern Africa could lead to the overall reduction of other forms of biodiversity. We present a grid-based model of elephant-savanna dynamics, which differs from previous elephant-vegetation models by accounting for woody plant demographics, tree-grass interactions, stochastic environmental variables (fire and rainfall), and spatial contagion of fire and tree recruitment. The model projects changes in height structure and spatial pattern of trees over periods of centuries. The vegetation component of the model produces long-term tree-grass coexistence, and the emergent fire frequencies match those reported for southern African savannas. Including elephants in the savanna model had the expected effect of reducing woody plant cover, mainly via increased adult tree mortality, although at an elephant density of 1.0 elephant/km2, woody plants still persisted for over a century. We tested three different scenarios in addition to our default assumptions. (1) Reducing mortality of adult trees after elephant use, mimicking a more browsing-tolerant tree species, mitigated the detrimental effect of elephants on the woody population. (2) Coupling germination success (increased seedling recruitment) to elephant browsing further increased tree persistence, and (3) a faster growing woody component allowed some woody plant persistence for at least a century at a density of 3 elephants/km2. Quantitative models of the kind presented here provide a valuable tool for exploring the consequences of management decisions involving the manipulation of elephant population densities. © 2005 by the Ecological Society of America.

From ImageNet to mining: Adapting visual object detection with minimal supervision

This paper presents visual detection and classification of light vehicles and personnel on a mine site.We capitalise on the rapid advances of ConvNet based object recognition but highlight that a naive black box approach results in a significant number of false positives. In particular, the lack of domain specific training data and the unique landscape in a mine site causes a high rate of errors. We exploit the abundance of background-only images to train a k-means classifier to complement the ConvNet. Furthermore, localisation of objects of interest and a reduction in computation is enabled through region proposals. Our system is tested on over 10km of real mine site data and we were able to detect both light vehicles and personnel. We show that the introduction of our background model can reduce the false positive rate by an order of magnitude.

Parallel streaming signature EM-tree: A clustering algorithm for web scale applications

The proliferation of the web presents an unsolved problem of automatically analyzing billions of pages of natural language. We introduce a scalable algorithm that clusters hundreds of millions of web pages into hundreds of thousands of clusters. It does this on a single mid-range machine using efficient algorithms and compressed document representations. It is applied to two web-scale crawls covering tens of terabytes. ClueWeb09 and ClueWeb12 contain 500 and 733 million web pages and were clustered into 500,000 to 700,000 clusters. To the best of our knowledge, such fine grained clustering has not been previously demonstrated. Previous approaches clustered a sample that limits the maximum number of discoverable clusters. The proposed EM-tree algorithm uses the entire collection in clustering and produces several orders of magnitude more clusters than the existing algorithms. Fine grained clustering is necessary for meaningful clustering in massive collections where the number of distinct topics grows linearly with collection size. These fine-grained clusters show an improved cluster quality when assessed with two novel evaluations using ad hoc search relevance judgments and spam classifications for external validation. These evaluations solve the problem of assessing the quality of clusters where categorical labeling is unavailable and unfeasible.

A Monte-Carlo tree search in argumentation

Monte-Carlo Tree Search (MCTS) is a heuristic to search in large trees. We apply it to argumentative puzzles where MCTS pursues the best argumentation with respect to a set of arguments to be argued. To make our ideas as widely applicable as possible, we integrate MCTS to an abstract setting for argumentation where the content of arguments is left unspecified. Experimental results show the pertinence of this integration for learning argumentations by comparing it with a basic reinforcement learning.

Micromorphology and anatomy of leaves of Syzygium floribundum (Myrtaceae: Syzygieae), a rainforest tree endemic to eastern Australia

Although species of Syzygium are abundant components of the rainforests in Queensland and New South Wales, little is known about the anatomy of the Australian taxa. Here we describe the foliar anatomy and micromorphology of Syzygium floribundum (syn: Waterhousea floribunda) using standard protocols for scanning electron microscopy (SEM) and light microscopy. Syzygium floribundum possesses dorsiventral leaves with cyclo-staurocytic stomata, single epidermis, internal phloem, rhombus-shaped calcium oxalate crystals and complex-open midrib. In general, leaf anatomical and micromorphological characters are common with some species of the tribe Syzygieae. However, this particular combination of leaf characters has not been reported in a species of the genus. The anatomy of the species is typical of mesophytic taxa.

Nature and extent of genetic diversity of dengue viruses determined by 454 pyrosequencing

Dengue virus (DENV) populations are characteristically highly diverse. Regular lineage extinction and replacement is an important dynamic DENV feature, and most DENV lineage turnover events are associated with increased incidence of disease. The role of genetic diversity in DENV lineage extinctions is not understood. We investigated the nature and extent of genetic diversity in the envelope (E) gene of DENV serotype 1 representing different lineages histories. A region of the DENV genome spanning the E gene was amplified and sequenced by Roche/454 pyrosequencing. The pyrosequencing results identified distinct sub-populations (haplotypes) for each DENV-1 E gene. A phylogenetic tree was constructed with the consensus DENV-1 E gene nucleotide sequences, and the sequences of each constructed haplotype showed that the haplotypes segregated with the Sanger consensus sequence of the population from which they were drawn. Haplotypes determined through pyrosequencing identified a recombinant DENV genome that could not be identified through Sanger sequencing. Nucleotide level sequence diversities of DENV-1 populations determined from SNP analysis were very low, estimated from 0.009-0.01. There were also no stop codon, frameshift or non-frameshift mutations observed in the E genes of any lineage. No significant correlations between the accumulation of deleterious mutations or increasing genetic diversity and lineage extinction were observed (p>0.5). Although our hypothesis that accumulation of deleterious mutations over time led to the extinction and replacement of DENV lineages was ultimately not supported by the data, our data does highlight the significant technical issues that must be resolved in the way in which population diversity is measured for DENV and other viruses. The results provide an insight into the within-population genetic structure and diversity of DENV-1 populations.

Comparison of decision tree, support vector machines, and Bayesian network approaches for classification of falls in Parkinson’s disease

Being able to accurately predict the risk of falling is crucial in patients with Parkinson’s dis- ease (PD). This is due to the unfavorable effect of falls, which can lower the quality of life as well as directly impact on survival. Three methods considered for predicting falls are decision trees (DT), Bayesian networks (BN), and support vector machines (SVM). Data on a 1-year prospective study conducted at IHBI, Australia, for 51 people with PD are used. Data processing are conducted using rpart and e1071 packages in R for DT and SVM, con- secutively; and Bayes Server 5.5 for the BN. The results show that BN and SVM produce consistently higher accuracy over the 12 months evaluation time points (average sensitivity and specificity > 92%) than DT (average sensitivity 88%, average specificity 72%). DT is prone to imbalanced data so needs to adjust for the misclassification cost. However, DT provides a straightforward, interpretable result and thus is appealing for helping to identify important items related to falls and to generate fallers’ profiles.

Fabrication and characterization of plasma polymer thin films from monoterpene alcohols for applications in organic electronics and biotechnology

After more than twenty years of basic and applied research, the use of nanotechnology in the design and manufacture of nanoscale materials is rapidly increasing, particularly in commercial applications that span from electronics across renewable energy areas, and biomedical devices. Novel polymers are attracting significant attention for they promise to provide a low−cost high−performance alternative to existing materials. Furthermore, these polymers have the potential to overcome limitations imposed by currently available materials thus enabling the development of new technologies and applications that are currently beyond our reach. This work focuses on the development of a range of new low−cost environmentally−friendly polymer materials for applications in areas of organic (flexible) electronics, optics, and biomaterials. The choice of the monomer reflects the environmentally−conscious focus of this project. Terpinen−4−ol is a major constituent of Australian grown Melaleuca alternifolia (tea tree) oil, attributed with the oil's antimicrobial and anti−inflammatory properties. Plasma polymerisation was chosen as a deposition technique for it requires minimal use of harmful chemicals and produces no hazardous by−products. Polymer thin films were fabricated under varied process conditions to attain materials with distinct physico−chemical, optoelectrical, biological and degradation characteristics. The resultant materials, named polyterpenol, were extensively characterised using a number of well−accepted and novel techniques, and their fundamental properties were defined. Polyterpenol films were demonstrated to be hydrocarbon rich, with variable content of oxygen moieties, primarily in the form of hydroxyl and carboxyl functionalities. The level of preservation of original monomer functionality was shown to be strongly dependent on the deposition energy, with higher applied power increasing the molecular fragmentation and substrate temperature. Polyterpenol water contact angle contact angle increased from 62.7° for the 10 W samples to 76.3° for the films deposited at 100 W. Polymers were determined to resist solubilisation by water, due to the extensive intermolecular and intramolecular hydrogen bonds present, and other solvents commonly employed in electronics and biomedical processing. Independent of deposition power, the surface topography of the polymers was shown to be smooth (Rq <0.5 nm), uniform and defect free. Hardness of polyterpenol coatings increased from 0.33 GPa for 10 W to 0.51 GPa for 100 W (at 500 μN load). Coatings deposited at higher input RF powers showed less mechanical deformation during nanoscratch testing, with no considerable damage, cracking or delamination observed. Independent of the substrate, the quality of film adhesion improved with RF power, suggesting these coatings are likely to be more stable and less susceptible to wear. Independent of fabrication conditions, polyterpenol thin films were optically transparent, with refractive index approximating that of glass. Refractive index increased slightly with deposition power, from 1.54 (10 W) to 1.56 (100 W) at 500 nm. The optical band gap values declined with increasing power, from 2.95 eV to 2.64 eV, placing the material within the range for semiconductors. Introduction of iodine impurity reduced the band gap of polyterpenol, from 2.8 eV to 1.64 eV, by extending the density of states more into the visible region of the electromagnetic spectrum. Doping decreased the transparency and increased the refractive index from 1.54 to 1.70 (at 500 nm). At optical frequencies, the real part of permittivity (k) was determined to be between 2.34 and 2.65, indicating a potential low-k material. These permittivity values were confirmed at microwave frequencies, where permittivity increased with input RF energy – from 2.32 to 2.53 (at 10 GHz ) and from 2.65 to 2.83 (at 20 GHz). At low frequencies, the dielectric constant was determined from current−voltage characteristics of Al−polyterpenol−Al devices. At frequencies below 100 kHz, the dielectric constant varied with RF power, from 3.86 to 4.42 at 1 kHz. For all samples, the resistivity was in order of 10⁸−10⁹ _m (at 6 V), confirming the insulating nature of polyterpenol material. In situ iodine doping was demonstrated to increase the conductivity of polyterpenol, from 5.05 × 10⁻⁸ S/cm to 1.20 × 10⁻⁶ S/cm (at 20 V). Exposed to ambient conditions over extended period of time, polyterpenol thin films were demonstrated to be optically, physically and chemically stable. The bulk of ageing occurred within first 150 h after deposition and was attributed to oxidation and volumetric relaxation. Thermal ageing studies indicated thermal stability increased for the films manufactured at higher RF powers, with degradation onset temperature associated with weight loss shifting from 150 ºC to 205 ºC for 10 W and 100 W polyterpenol, respectively. Annealing the films to 405 °C resulted in full dissociation of the polymer, with minimal residue. Given the outcomes of the fundamental characterisation, a number of potential applications for polyterpenol have been identified. Flexibility, tunable permittivity and loss tangent properties of polyterpenol suggest the material can be used as an insulating layer in plastic electronics. Implementation of polyterpenol as a surface modification of the gate insulator in pentacene-based Field Effect Transistor resulted in significant improvements, shifting the threshold voltage from + 20 V to –3 V, enhancing the effective mobility from 0.012 to 0.021 cm²/Vs, and improving the switching property of the device from 10⁷ to 10⁴. Polyterpenol was demonstrated to have a hole transport electron blocking property, with potential applications in many organic devices, such as organic light emitting diodes. Encapsulation of biomedical devices is also proposed, given that under favourable conditions, the original chemical and biological functionality of terpinen−4−ol molecule can be preserved. Films deposited at low RF power were shown to successfully prevent adhesion and retention of several important human pathogens, including P. aeruginosa, S. aureus, and S. epidermidis, whereas films deposited at higher RF power promoted bacterial cell adhesion and biofilm formation. Preliminary investigations into in vitro biocompatibility of polyterpenol demonstrated the coating to be non−toxic for several types of eukaryotic cells, including Balb/c mice macrophage and human monocyte type (HTP−1 non-adherent) cells. Applied to magnesium substrates, polyterpenol encapsulating layer significantly slowed down in vitro biodegradation of the metal, thus increasing the viability and growth of HTP−1 cells. Recently, applied to varied nanostructured titanium surfaces, polyterpenol thin films successfully reduced attachment, growth, and viability of P. aeruginosa and S. aureus.